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

Условие

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

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

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

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

...

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10⁵

1 ≤ a_i ≤ 10⁹

0 ≤ k_i ≤ 10⁵

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

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

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

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

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

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

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

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

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

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

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

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

2
1 2
1 2

200

3
1 0
2 3
45 6

45002001