Требуется расставить в некоторые клетки таблицы 3 x 3 крестики так, чтобы в каждой строке и в каждом столбце было заданное количество крестиков.
Входные данные
Вводятся 6 чисел (от 0 до 3) – требуемое количество крестиков в первом, втором, третьем столбце, в первой, второй, третьей строке.
Выходные данные
Требуется выдать количество возможных таблиц или 0, если таких таблиц нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1 1 1 1 1
|
6
|
|
2
|
3 3 3 1 1 1
|
0
|