All OK#8931

All OK

1 second
128 megabytes
Very easy

A positive integer is given.

Print the text "OK", each time prefixed by its corresponding number from to , as shown in the example. Each line should be of the form

) OK

where is the line number (1 \le k \le n).

Input

The input contains a single positive integer (n \le 100).

Output

Print lines, each containing the line number followed by "OK", as described above.

Examples

Example 1

Loading
Loading