Задача 97. Сто фантазий

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Я валяюсь на траве —

Сто фантазий в голове.

Помечтай со мною вместе —

Будет их не сто, а двести.

...

Юнна Мориц, "Сто фантазий", 1976 г.

Всемирно известная нейрофизиолог Юнна в ходе последних опытов блестяще доказала, что каждый ребёнок обладает силой воображения, зависящей всего от двух параметров: яркости a и реалистичности k. Это позволяет ему удержать в голове ровно a × 10k фантазий.

Одновременно мечтают n детей. По известным параметрам определите суммарное количество фантазий.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество мечтателей. В следующих n строках через пробел расположены по два числа: натуральное ai и неотрицательное целое ki — параметры воображения очередного ребёнка.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 105

1 ≤ ai ≤ 109

0 ≤ ki ≤ 105

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 1, получат не менее 10 баллов.

Решения, верно работающие при k ≤ 9, получат не менее 20 баллов.

Пояснение к примерам

Первый пример описан в условии задачи.

Второй пример: одновременно мечтают трое малышей.

Первый фантазёр способен удержать в голове 1 × 100 = 1 фантазию.

Второй — 2 × 103 = 2000 фантазий.

Третий — 45 × 106 = 45000000 фантазий.

В сумме 45002001 фантазия.

Примеры тестов

Стандартный вход Стандартный выход
1
2
1 2
1 2
200
2
3
1 0
2 3
45 6
45002001

0.080s 0.015s 15