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

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 1000

1 ≤ k ≤ 10⁶

Примечание

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

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

Пример:

• 7 - простое число
• 101 - палиндром

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

3
1
7
11

18

2
191
8

191