ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1048. Сверхдлинные суммы

Ограничение времени: 2.0 секунды
Ограничение памяти: 16 МБ
Создатели нового языка программирования 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)