n个方格排成一列，一开始，你在第一个方格，目标为跳到第n个方格。在每个方格i里面你可以做出两个选择:
选择「a」：向前跳ai步。 选择「b」：向前跳bi步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达方格n的方案中，字典序最小的字符串。当做出某个选择时，你跳出了这n个方格的范围，则这个选择是不合法的。
当没有合法的选择序列时，输出 No solution!。 当字典序最小的字符串无限长时，输出 Infinity!。 否则，输出这个选择字符串。
输入有三行。 第一行输入一个整数n(1<=n<=1e5)。 第二行输入n个整数，分别表示ai 。 第三行输入n个整数，分别表示bi 。 (-n<=ai,bi<=n)
输出一行字符串表示答案。
7
5 -3 6 5 -5 -1 6
-6 1 4 -2 0 -2 0abbbb