------Input------
8
------Answer-----
1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1
------Your output-----
131 123321 122333221 122233332221 122223333322221 122222333333222221 122222233333332222221 122222223333333322222221 122222233333332222221 122222333333222221 122223333322221 122233332221 122333221 123321 131