Problem J. Jump or increment?

Author:A. Klenin   Time limit:1 sec
Input file:input.txt   Memory limit:256 Mb
Output file:output.txt  

Statement

Young programmer Vasya decided to learn microprocessor design. As a first step, he designed a processor with a single integer register with initial value 0, and two instructions:

Vasya quickly noticed that this instruction set is not very useful, because any program containing even one jump instruction will loop forever.

Vasya's friend Petya suggested to modify a design so that after executing jump instruction processor would replace it with a special 'no-op' instruction which does nothing.

Now, Vasya's microprocessor could do something at least a little bit interesting. Vasya wants to explore low-level optimization for his new microprocessor.

Your program must output a shortest non-empty program for Vasya's microprocessor which would put a given value into the register.

Input file format

Input file contains a single integer N — expected value in the register.

Output file format

Output file must contain a single string consisting of letters i and j — a shortest program to put an expected value into the register.

If there are several shortest programs, output any of them.

Constraints

0 ≤ N ≤ 109.

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
0
j
2
1
i
3
17
ijiiijjj

0.084s 0.014s 13