Run id: 134280

------Input------

4

------Answer-----

1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1

------Your output-----

1 1 1 1 
1 2 2 2 
1 2 3 2 
1 2 2 2