题目描述

有一种特殊的数字接龙游戏。规则如下：给定一个起始的两位正整数，我们要对它开展一系列操作。

对于每一个两位正整数，我们会先把它的十位和个位数字拆分出来。接着，将十位数字乘以 3，个位数字乘以 5，再把这两个结果相加，从而得到一个新的数字。

随后，用这个新数字替换原来的两位正整数，重复进行上述操作。要是在操作过程中，得到的新数字是 6 的倍数，游戏就会宣告结束。

请你编写一个 C++ 程序，模拟这个数字接龙游戏。程序需要输入一个起始的两位正整数，然后持续进行上述操作，直至得到的新数字是 6 的倍数或者等于上一个数字为止。

输入要求

输入一个两位正整数（范围在 10 到 99 之间），表示游戏的起始数字。

输出要求

每次操作后，输出当前得到的新数字，每行一个。

示例

输入

12

输出

13
18