Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал повторным.
Повторный шифр используется для шифрования строк. Чтобы зашифровать строку \(s=s_{1}s_{2} \dots s_{m}\) (\(1 \le m \le 10\)). Поликарп выполняет следующие шаги:
- он выписывает \(s_1\) один раз,
- он выписывает \(s_2\) два раза,
- он выписывает \(s_3\) три раза,
- ...
- он выписывает \(s_m\) \(m\) раз.
Например, если \(s\)="bab", то процесс шифрования будет выглядеть так: "b" \(\to\) "baa" \(\to\) "baabbb". Таким образом, для \(s\)="bab" результат шифрования равен "baabbb".
Дана строка \(t\) — результат шифрования некоторой строки \(s\). Ваша задача расшифровать, то есть найти строку \(s\).
Выходные данные
Выведите такую строку \(s\), которая после шифрования равна \(t\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
baabbb
|
bab
|
|
2
|
10
ooopppssss
|
oops
|
|
3
|
1
z
|
z
|