Фаланга
Великий полководець Сандро перед великою битвою вирішив розробити бойове шикування. У війську Сандро N^2 воїнів, для кожного воїна відома його сила — ціле число від 1 до N^2. Сили усіх воїнів різні. Після недовгих роздумів Сандро вирішив вишикувати воїнів у фалангу — N рядів по N воїнів у кожному.
По-перше, Сандро хоче зберегти життя самих сильних воїнів, тому якщо воїн не стоїть у останньому ряду, то його сусід позаду поіинен бути сильнішим його. По-друге, Сандро знає, що основні сили суперника зосереджені на лівому фланзі атаки, тому якщо у воїна є сосід праворуч, то цей сусід повинен бути сильнішим нього. Нарешті, Сандро хоче сховати справжню силу свого війська до початку битви, тому сума сил воїнів, які стоять по периметру фаланги, повинна бути мінімально можливою.
Вхідні дані
У єдиному рядку записано натуральне число N (1 ≤ N ≤ 100).
Вихідні дані
Виведіть план фаланги — N рядків по N чисел у кожній. Рядки поіинні відповідати рядам фаланги. j-те число у i-му рядку поіинно бути рівним силф воїна, який стїть j-м ліворуч у i-му від початку ряду. Якщо можливих відповідей декілька, виведіть довільну.