e-olymp
Соревнования

Azerbaijan Programming Olympiad - 2nd Stage preparation

Распределение в Патагонии

В стране Патагонии живет сто благородных семей, и каждый год некоторые из них получают несколько ритуальных кубов от Всевидящего Ока. Он имеет несколько правил распределения кубов: если семья получает хотя бы один куб, то каждый простой делитель их количества должен быть либо 2 либо 3, к тому же, если одна семья получит a >0 кубов а другая семья в том же году получит b >0 кубов, то a не должно быть кратно b и наоборот.

Вы - Всевидящее Око. Вам известно, сколько кубов будет доступно для распределения в следующие t лет. Вы ходите найти корректное распределение кубов в каждом году. Каждый год Вы должны распределить все доступные кубы на этот год.

Входные данные

Первая строка содержит количество годов t (1t1000). Каждая из следующих t строк содержит количество кубов ni (1ni1018), которое следует распределить в i-ом году.

Выходные данные

Для каждого года i выведите две строки. В первой строке вывести количество семей mi (1mi100), которое получит хотя бы один куб в i-ый год. Во второй строке вывести mi чисел - количество кубов, которое получила каждая семья. Сумма этих чисел должна равняться ni.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1
2
3
10
Выходные данные #1
1
1
1
2
1
3
2
4 6
Источник 2015 ACM NEERC, Northern Subregion, October 24, Problem D