You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

大家都很喜欢“敲 $7$”，而 Csvoner 喜欢和朋友玩“敲 $3$”游戏。

游戏规则是：两个人依次报数。如果一个数 $3$ 的倍数、或者数位中包含 $3$ 就要喊“过”。否则就要喊出那个数。

现在轮到 Csvoner 的数是 $x$，请你判断他该读出 $x$ 还是直接说过。

输入格式

第一行一个整数 $x$。

输出格式

如果应该喊“过”就输出 guo。否则就输出 $x$。

100

100

10000003000000000000000

guo

888

guo

数据规模与约定

对于 $100\%$ 的数据，$1 \le x \lt 10^{1000}$

• 子任务 1（30 分）：保证 $1\le x\le 10^9$。
• 子任务 2（30 分）：保证 $x$ 中不包含数位 $3$。
• 子任务 3（40 分）：没有特殊限制。

提示

如果一个数的所有数位之和为 $3$ 的倍数，那么它就是 $3$ 的倍数。