Жаздың бір күні түстен кейін өте үлкен көлдің жағасында Мәскеу Дәурен досы Илдармен кездесті. Илдар оған бір есеп шешуді ұсынды, егер ол есепті шешсе, онда ол көл тұрғындарының фишбармақ тағамын алады.

Сізге екі өлшемді $b$ массиві беріледі. Сізге екі өлшемді $a$ массивті жасау керек. $a_{ij}$ ұяшықтардың мәні b массивінің i бағандағы максималды мән мен j жолындағы минималды мән арасындағы айырмашылыққа тең.

Мәскеу Дәурен фишбармақты өте жақсы көреді сондықтан оған бұл есепті шешуге көмектесіңіз!

Input

Бірінші жолда $n$ ($1\le n\le 2000$) - екі өлшемді $b$ массивтің өлшемі беріледі. Келесі жолдарда $b$ ($1\le b_{ij}\le {10}^7$) массиві беріледі.

Output

Екі өлшемді $a$ массивін шығарыңыз.

Sample Input 1

3
1 2 3
1 2 3
1 2 3

Sample Output 1

0 0 0 
1 1 1 
2 2 2