题目描述

航天器在飞行过程中需要接收地面指令，用一个数字串表示。由于太空电磁信号干扰，会在指令中掺入噪声信号。经过专家研究，得到可以去除噪声信号的算法：在数字串中寻找两个相邻的和为 $10$ 的数字（有多组时，选择最靠左的一组），将它们删去；重复直到找不到这样的数字。现在宇航员收到一串地面发来的指令，请你编写程序，帮他消除其中的噪声数据，并输出最后剩下的数字指令信息。

输入格式

输入包含 $1$ 行 $1$ 个数字串。

输出格式

输出 $1$ 行 $1$ 个数字串，表示消除结束以后的串。

输入数据 #1

345566

输出数据 #1

36

输入数据 #2

6467

输出数据 #2

67

输入数据 #3

11223344556677889900

输出数据 #3

00

解释 #3

输入串和输出串均可能含有前导 $0$，你的程序不应该对此做特殊处理。

数据范围

设输入数字串的长度为 $n$。

对于全部数据，有 $1 \leq n \leq 100$，输入串中仅含 $0 - 9$ 的数字，输出包含至少一位数字。

测试点

• 测试点 $1 \sim 3$（共 $30$ 分）：$n \leq 5$。
• 测试点 $4 \sim 7$（共 $40$ 分）：保证至多进行一次消除。
• 测试点 $8 \sim 10$（共 $30$ 分）：无特殊限制。