题目背景

计算余数的模运算有一些特殊的性质：

题目描述

给定三个正整数 $a,b,c$，计算 $(a \times b \times c) \, \% \, 123456$ 的结果。

输入格式

$1$ 行。$3$ 个正整数 $a,b,c$，每个数字之间都会被一个空格隔开。

输出格式

$1$ 个整数，就是 $(a \times b \times c) \, \% \, 123456$ 的结果。

输入输出样例

123 456 789

56184

说明/提示

👀️ 对于Python语言，本题输入可以参考下面程序中的语句：

a,b,c = map(int,input().split())
print(a,b,c)

👀️ 对于$100\%$的数据，$0 < a,b,c \leq 10^{18}$。