Are we there yet?

Αποφασίζετε να κάνετε μια πολύ μεγάλη διαδρομή σε έναν πολύ ίσιο δρόμο. Κατά μήκος αυτού του δρόμου υπάρχουν πέντε πόλεις. Όπως ταξιδεύετε, καταγράφετε την απόσταση μεταξύ κάθε ζεύγους διαδοχικών πόλεων.

Θα θέλατε να υπολογίσετε έναν πίνακα αποστάσεων που να δείχνει την απόσταση μεταξύ δύο οποιωνδήποτε πόλεων που έχετε συναντήσει.

Είσοδος

Η πρώτη γραμμή περιέχει ~4~ θετικούς ακέραιους αριθμούς μικρότερους από ~1000~, καθένας από τους οποίους αντιπροσωπεύει τις αποστάσεις μεταξύ ζευγών διαδοχικών πόλεων: συγκεκριμένα, ο ~i~-οστός ακέραιος αντιπροσωπεύει την απόσταση μεταξύ πόλης ~i~ και της πόλης ~i + 1~.

Έξοδος

Η έξοδος θα πρέπει να αποτελείται από ~5~ γραμμές, με την ~i~-οστή γραμμή ~(1 \le i \le 5)~ να περιέχει τις αποστάσεις της πόλης ~i~ από τις πόλεις ~1~, ~2~, ~...~ ~5~ με τη σειρά, χωρισμένες με ένα κενό.

Παράδειγμα

input

3 10 12 5

output

0 3 13 25 30
3 0 10 22 27
13 10 0 12 17
25 22 12 0 5
30 27 17 5 0

Επεξήγηση του παραδείγματος:

Η πρώτη γραμμή εξόδου περιέχει:

• ~0~, αφού η απόσταση μεταξύ της πόλης ~1~ και της πόλης ~1~ είναι ~0~,
• ~3~, αφού η απόσταση μεταξύ της πόλης ~1~ και της πόλης ~2~ είναι ~3~,
• ~13~, αφού η απόσταση μεταξύ της πόλης ~1~ και της πόλης ~3~ είναι ~3 + 10 = 13~,
• ~25~, αφού η απόσταση μεταξύ της πόλης ~1~ και της πόλης ~4~ είναι ~3 + 10 + 12 = 25~,
• ~30~, αφού η απόσταση μεταξύ της πόλης ~1~ και της πόλης ~5~ είναι ~3 + 10 + 12 + 5 = 30~.