#D0189. 读or过?

读or过?

题目描述

大家都很喜欢“敲 77”,而 33DAI 喜欢和朋友玩“敲 33”游戏。

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

现在轮到 33DAI 的数是 xx,请你判断他该读出 xx 还是直接说过。

输入格式

第一行一个整数 xx

输出格式

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

100
100
10000003000000000000000
guo
888
guo

数据规模与约定

对于 100%100\% 的数据,1x<1010001 \le x \lt 10^{1000}

  • 子任务 1(30 分):保证 1x1091\le x\le 10^9
  • 子任务 2(30 分):保证 xx 中不包含数位 33
  • 子任务 3(40 分):没有特殊限制。

提示

如果一个数的所有数位之和为 33 的倍数,那么它就是 33 的倍数。