Вводится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –100 000 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых ровно два числа из тройки содержат цифру 4 в десятичной записи, а сумма элементов такой тройки является простым числом. В ответе запишите два числа: сначала количество найденных троек, затем максимальную сумму элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Входные данные
В первой строке вводится число N (1<=N<=10 000) - количество элементов числовой последовательности. В следующих N строках, по одному в строке, вводятся N целых чисел (все числа по модулю не более 100 000).
Выходные данные
В ответе запишите два числа в одной строке через пробел: сначала количество найденных троек чисел, затем максимальную сумму элементов таких троек.