Zadanie 1048 (Superdługie sumy)

Treść

Twórcy nowego języka programowania D++ odkryli, że jakkolwiek nie określiliby limitu dla typu danych SuperLongInt, istnieją programy, które potrzebują większych numerów niż ten zakres. Nawet zakres 1000 cyfr jest zbyt mały. Musisz znaleźć sumę dwóch liczb, których maksymalny rozmiar wynosi 1 000 000 cyfr.

Specyfikacja wejścia

Pierwsza linia wejścia zawiera jedną liczbę naturalną N (1 ≤ N ≤ 1 000 000) - rozmiar liczby (aby zapewnić równą długość liczb, niektóre z nich mogą zawierać zera na początku). W kolejnych liniach znajdują się kolejne cyfry liczb zapisane w dwóch kolumnach. Konkretnie, kolejne N linii zawiera po dwie cyfry oddzielone spacją. Długość liczby będącej sumą tych dwóch liczb nie przekracza N.

Specyfikacja wyjścia

Na wyjściu znajduje się N cyfr w jednej linii oznaczających sumę liczb podanych na wejściu.

Przykład

Wejście

4
0 4
4 2
6 8
3 7

Wyjście

4750