No submission language available for this problem.

Background

要成为一名修仙者，不仅仅要一个强健的体魄，还需要强大的精神力。仙门称之为魂之力。

Description

关小山来到了魂力测试点，他发现被测试者需要按一定格式默写出所看到的一系列法咒，为了方便操作，法咒由字母组合而成。

一整串法咒被若干空格分成了若干段法咒，中间的空格作为留白是不可以被省略的。每段法咒前还会增加一个数字 (0~9) 表示当前段法咒的精神威压。若被测试者的魂力比精神威压低，则会将法咒倒过来默写。若被测试者的魂力正好可以抵抗或高于威压，则能正确默写此段法咒。

关小山的魂力为 m，那么他默写出的法咒是怎样的？

Format

Input

输入有两行

第一行一个整数 m 表示关小山的魂力

第二行若干段 数字 + 字母串 的法咒，每段由若干空格隔开。

Output

输出有一行表示为关小山默写的法咒

Samples

6
5hello 9world

hello dlrow

Limitation

法咒前的数字为 0 ~ 9

50% 的数据，法咒之间的空格为 1 个

100% 的数据，法咒之间的空格为若干个