Задача G. Grouping of cells

Автор:A. Baranov, A. Zhikhareva   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Имеется прямоугольная таблица, в ячейках которой хранятся целые беззнаковые числа.

Изначально таблица была разбита на строки, однако в процессе обработки форматирование потерялось и все разделители (включая переносы строк) оказались заменены пробелами (ASCII 32). При этом известно, что ранее в пределах каждого столбца таблицы числа в ячейках совпадали.

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

Формат входного файла

Входной файл содержит последовательность значений ячеек, разделенных пробелами.

Формат выходного файла

Выходной файл должен содержать все возможные варианты количества строк, перечисленные в порядке возрастания.

Ограничения

Значения всех ячеек лежат в диапазоне от 0 до 231 − 1.

Общее число ячеек не превосходит 2 ⋅ 105.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
10 12 10 12 10 12 10 12 10 12 10 12
1
2
3
6
2
10 12 10 12 10 12 10 10 10 12 10 12
1

0.029s 0.007s 15