Создатели нового языка программирования D++ поняли, что какое бы большое ограничение на тип SuperLongInt они ни наложили, некоторым программистам потребуется работать с ещё большими числами. Ограничение в 1000 цифр так мало… Вам нужно найти сумму двух целых чисел размером до 1 000 000 цифр.
Исходные данные
Первая строка содержит целое число N — длину чисел (1 ≤ N ≤ 1 000 000). В следующих N строках следуют записанные в столбик числа, каждая строка содержит по две цифры, разделённые пробелом. Каждое из двух чисел не меньше 1, а длина суммы этих чисел не превосходит N. Числа могут содержать ведущие нули.
Результат
Выведите в одной строке ровно N цифр, представляющих сумму этих двух чисел.
Пример
исходные данные | результат |
---|
4
0 4
4 2
6 8
3 7
| 4750 |
Автор задачи: Станислав Васильев и Александр Клепинин
Источник задачи: Ural State University collegiate programming contest (25.03.2000)