题目详情 - 整除 - 南阳理工学院OJ

ID: 913

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给一个仅由数字构成的串，挑一些数字出来并且可以改变原来的顺序，使新串组成的那个数字能够被 3 整除。

找出那个能满足这个条件的最大的数。

Input

多组测试数据。（1000组）
每组数据占一行。每行一个串（串长 <= 100）。

Output

对于每组数据，输出满足条件的最大数。
（不能满足条件请输出"Sorry"，不带引号）

Sample Input

Sample Output

321
210
Sorry
0

HINT

不要输出前导0。
即 "01" 要输出 "1" 而不是 "01"。

Source