Дан набор строк. Количество строк заранее неизвестно.
Окончанием ввода является строка, не содержащая "знака разделителя чисел".
В каждой строке записано некоторое количество целых чисел (от двух до пяти),
разделенных знаком ';' (точка с запятой).
Определите количество строк в наборе, для которых выполняются следующие условия:
- в строке есть хотя бы одна пара повторяющихся чисел;
- в строке есть пара чисел, сумма которых равна квадрату натурального числа;
В качестве ответа выведите:
- количество строк набора, удовлетворяющих условию;
- длину максимальной непрерывной подпоследовательности строк,
для которых указанное условие выполняется.
Входные данные
На вход программе подается последовательность строк.
Разделителем чисел в строках является символ ';'.
Все числа, подлежащие обработке целые, не равные нулю и по модулю не превышают 109
Выходные данные
Ответ на задачу (два числа в одной строке, разделенные пробелом)
Пример
| входные данные |
выходные данны |
Пояснение |
8;8
10;13;-11;10;-10
8;8;-8;13;3
8;8
7;7;4;12
8;8
-14;-11;-12;-12
1;10;1;3
11;-3;2;2
1;1
==The end==
|
7 4 |
Обработке подлежат 10 строк.
Указанным свойством обладают 7 строк:
8;8
8;8;-8;13;3
8;8
7;7;4;12
8;8
1;10;1;3
11;-3;2;2
Подрят идут четыре строки
8;8;-8;13;3
8;8
7;7;4;12
8;8
удовлетворяющие условиям |
8;8
10;13;-11;10;-10
8;8;-8;13;3
========
8;8
7;7;4;12
8;8
-14;-11;-12;-12
1;10;1;3
11;-3;2;2
1;1 |
2 1 |
Обработке подлежат 3 строки. |