У Виталия есть массив из n различных целых чисел. Виталий хочет разделить этот массив на три непустых множества так, чтобы были выполнены условия:
- Значение произведения всех чисел в первом множестве было меньше нуля ( < 0).
- Значение произведения всех чисел во втором множестве было больше нуля ( > 0).
- Произведение всех чисел в третьем множестве было равно нулю.
- Каждое число из исходного массива должно находиться ровно в одном из множеств.
Помогите Виталию. Разделите заданный массив.
Выходные данные
В первой строке выведите целое число n1 (n1 > 0) — количество чисел в первом множестве. Далее выведите n1 чисел — числа, которые попали в первое множество.
В следующей строке выведите целое число n2 (n2 > 0) — количество чисел во втором множестве. Далее выведите n2 чисел — числа, которые попали во второе множество.
В следующей строке выведите целое число n3 (n3 > 0) — количество чисел в третьем множестве. Далее выведите n3 чисел — числа, которые попали в третье множество.
Выведенные множества должны удовлетворять описанным условиям. Гарантируется, что решение существует. Если существует несколько решений, разрешается вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
-1 2 0
|
1 -1
1 2
1 0
|
|
2
|
4
-1 -2 -3 0
|
1 -1
2 -3 -2
1 0
|