Автор: | A. Baranov, A. Zhikhareva | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
Имеется прямоугольная таблица, в ячейках которой хранятся целые беззнаковые числа.
Изначально таблица была разбита на строки, однако в процессе обработки форматирование потерялось и все разделители (включая переносы строк) оказались заменены пробелами (ASCII 32). При этом известно, что ранее в пределах каждого столбца таблицы числа в ячейках совпадали.
Напишите программу, определяющую возможное количество строк в исходной таблице.
Входной файл содержит последовательность значений ячеек, разделенных пробелами.
Выходной файл должен содержать все возможные варианты количества строк, перечисленные в порядке возрастания.
Значения всех ячеек лежат в диапазоне от 0 до 231 − 1.
Общее число ячеек не превосходит 2 ⋅ 105.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|