Description

大熊突发奇想，研制一套属于自己的密码。一个整数n通过一定的规则生成密码。生成密码规则如下： 1.第1个数字放到队尾，第2个数字删除。 2.重复第1步操作，直到删除全部数字。 删除的数字序列就是密码，请同学们帮大熊编程实现吧。

Format

Input

一个整数表示n。（n小于100位）

Output

一个整数表示生成的密码。

Samples

123

213

Limitation

1s, 1024KiB for each test case.