对于 $100\%$ 的数据， $1 \le a,b,c \le 10^9$ 。

具体算法我不说，总之正解求出的答案 绝对会大于 $10^9$ ，所以

“十年OI一场空，不开________见祖宗”。