#A1427. 数字删除

数字删除

题目背景

老师给小杨出了一道数字美容小游戏:把一个数的每一位都检查一遍,凡是能被 3 整除的数位都要被删除,剩下的数位按原来的顺序组成一个新数。

题目描述

给定一个正整数 n,删除 n 中所有能被 3 整除的数位,剩下的数位按原来的顺序组成一个新数并输出。如果所有数位都被删除,输出 0。

输入格式

一行,一个正整数 n。

输出格式

一行,一个整数,表示删除后的新数(如果所有数位都被删除则输出 0)。

输入输出样例

12345
1245

说明/提示

1 ≤ n ≤ 10⁹;能被 3 整除的数位包括 0、3、6、9。