Background

亲朋字符串定义如下：给定字符串 s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；s 的第二个字符加第三个字符得到第二个亲朋字符；依此类推。注意：亲朋字符串的最后一个字符由 s 的最后一个字符 ASCII 值加 s 的第一个字符的 ASCII 值。

Input

输入一行，一个长度大于等于 2，小于等于100 的字符串。

Output

输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。

Samples

1234

cege

Limitation

1s, 1024KiB for each test case.