Головоломка Бессі
Фермер Джон і корова Бессі у вільний час люблять обмінюватися математичними головоломками. Остання головоломка, яку ФД дав Бессі, була дуже складною, і Бессі не змогла її розв'язати. Тепер вона хоче дати ФД дуже складну головоломку.
Бессі дає ФД вираз (B + E + S + S + I + E) (G + O + E + S) (M + O + O), що містить сім змінних B, E, S, I, G, O, M (де "O" це змінна, а не 0). Для кожної з змінних вона дає ФД список до 500 цілих значень, які та може прийняти. Вона просить ФД порахувати кількість способів отримати результат, кратний числу 7.
Зазначимо, що відповідь на цю задачу може бути занадто великою, щоб вміститися в 32-бітну змінну, рекомендується використовувати 64-бітну змінну типу long long у С/С++.
Вхідні дані
Перша рядок містить ціле число n. Кожен з наступних n рядків містить змінну і можливе значення цієї змінної. Кожна змінна з'явиться в цьому списку не менше одного і не більше 500 разів. Для однієї і тієї ж змінної жодні значення не повторюються. Усі можливі значення знаходяться в діапазоні -10^5 до 10^5.
Вихідні дані
Виведіть одне ціле число, що задає кількість способів, якими ФД може призначити значення змінним, щоб у результаті обчислень отримати вираз, кратний семи.
Приклад
Ці два можливі призначення такі:
(B,E,S,I,G,O,M) = (2, 5, 7, 9, 1, 16, 19) -> 51,765
= (2, 5, 7, 9, 1, 16, 2 ) -> 34,510