Відомо, що поселення на берегах Нілу дуже давні, і знайдені ще далеко не всі. Один з археологів вирішив проаналізувати уривки записів древніх купців і виявив, що вони досить часто згадують час, потрібний на доставку товару з одного поселення в інше. Знабчи швидкість руху по річці у ті далекі часи, він легко перевів час у відстані між поселеннями. Вчений знав, що на Нілі у досліджуваний час було \textbf{N} поселень, одне з яких, в гирлі Нілу, було відоме. Він прийняв його положення за точку відліку. З аналізу записів про торгівлю він отримав рівно \textbf{N*(N-1)/2} відстаней між поселеннями, тобто відстані між довільними двома поселеннями. Йому залишилось лише співставити відстані парам поселень, і знайти розміщення поселень вздовж Нілу. Потім, правда, він зрозумів, що розміщення поселень, знайдене за вказаною інформацією, може виявитись не єдиним, і його ентузіазм дещо згас. Проте, інформація зайвою не буває, і він вирішив все ж замовити програму, яка видавала б хоча б одне розміщення поселень. \InputFile У першому рядку одне ціле число \textbf{N} (кількість поселень, \textbf{3} ≤ \textbf{N} ≤ \textbf{25}). Далі в \textbf{N*(N-1)/2} рядках всі відстані між поселеннями, по одному цілому додатному числу в рядку, впорядковані за зростанням. Кожна відстань не перевищує \textbf{100 000}. \OutputFile Відстані від гирла Нилу до кожного з \textbf{N} поселень, по одному в рядку, впорядковані за зростанням. Відстань до першого поселення завжди рівна \textbf{0}.