Задача G. Говорят программисты много зарабатывают

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

Условие

Алексей, опытный программист, всегда был настороже по отношению к банкам и предпочитал самостоятельно контролировать свои доходы. Но скучать ему не приходилось: он решил разнообразить свою жизнь и сосредоточиться на красоте своей заработной платы.

Красивой зарплатой он называл ту, которая была задана простым числом и являлась палиндромом. Теперь Алексей хочет посчитать только такие зарплаты за последнее время. Помогите ему справится с этим.

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

Первая строка входных данных содержит целое число n - количество зарплат Алексея.

Следующие n строк содержат целое число k зарплату Алексея за месяц в пуплях.

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

Выведите единственное число - сумму только красивой зарплаты Алексея за n месяцев. Гарантируется, что сумма всех зарплат Алексея не превышает 109 пуплей.

Ограничения

1 ≤ n ≤ 1000

1 ≤ k ≤ 106

Примечание

Палиндром - число, одинаково читающееся в обоих направлениях.

Простое число - натуральное число, имеющее ровно два различных натуральных делителя.

Пример:

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

Стандартный вход Стандартный выход
1
3
1
7
11
18
2
2
191
8
191

0.070s 0.011s 13