J. Сражение магов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Два мага играют в следующую игру. У каждого из них есть множество существ. Каждое существо характеризуется целым числом — его силой. В начале игры каждый маг призывает $$$k$$$ различных случайных существ из своего множества существ, причем призыв любого набора из $$$k$$$ существ равновероятен. У кого суммарная сила существ больше, тот и выигрывает. При равенстве сил объявляется переигровка. Если возможен вариант, когда все варианты будут приводить к переигровкам, то объявляется ничья.

Оказалось, что если $$$k=1$$$ или $$$k=3$$$, то вероятность победить строго больше у первого мага, а если $$$k=2$$$, то у второго. Требуется привести пример множеств существ первого и второго мага.

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

В этой задаче всего один тест — пустой.

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

В первой строке выведите целое число $$$n_1$$$ ($$$3 \le n_1 \le 10$$$) — количество существ у первого мага.

Во второй строке выведите $$$n_1$$$ целых чисел $$$s_{1i}$$$ ($$$1 \le s_{1i} \le 10$$$) — силы существ первого мага.

В третьей строке выведите целое число $$$n_2$$$ ($$$3 \le n_2 \le 10$$$) — количество существ у второго мага.

Во четвертой строке выведите $$$n_2$$$ целых чисел $$$s_{2i}$$$ ($$$1 \le s_{2i} \le 10$$$) — силы существ второго мага.

Если существует несколько возможных ответов, выведите любой. Гарантируется, что существует решение в данных ограничениях.

Пример
Входные данные
Выходные данные
3
1 2 3
3
2 2 2

Примечание
Пример выходных данных не является ответом на задачу и представлен лишь для лучшего понимания формата вывода и уточнения понимания условия задачи.
У первого мага есть три существа — с силами 1, 2 и 3. У второго мага есть три существа — все с силами 2.
При $$$k = 1$$$ второй маг всегда будет иметь фиксированную суммарную силу 2. Если первый маг призовет существо с силой 2 — будет переигровка. Если с силой 3 — победит, а с силой 1 — проиграет. Можно показать, что итоговая вероятность победы первым магом будет 0.5, как и у второго мага, а по условию задачи требуется, что у первого была вероятность выше.
При $$$k = 2$$$ второй маг всегда имеет суммарную силу 4. Первый маг может получить следующие наборы существ: (1, 2), (1, 3), (2, 3). В случае (1, 2) первый маг проиграет (3 < 4), в случае (1, 3) — будет переигровка (4 = 4), а в случае (2, 3) — победит. Вероятности победы обоих магов равны, а требуется, чтобы второй маг имел большую вероятность победы в этом случае.
При $$$k = 3$$$ команда первого мага (1, 2, 3), а второго — (2, 2, 2). Их силы равны, поэтому мы получили бесконечную переигровку. По условию в этом случае объявляется ничья, а значит, вероятность победы первого мага опять не больше вероятности победы второго мага.