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