Find the multiplicative inverse of \( 77 \) modulo \( 123 \). Express your answer as an integer from \( 0 \) to \( 122 \), inclusive. Let's think step by step and output the final answer within \boxed{}.
user