Маленькая девочка Сьюзи, благодаря своему старшему брату, любит играть с машинками. Сегодня она решила провести между ними турнир. Процесс турнира описан в следующем абзаце.
Есть n игрушечных машинок. Каждую пару сталкивают между собой. Исход столкновения может быть одним из следующих: ни одна из машинок не перевернулась, одна из них перевернулась, либо обе машинки перевернулись. Машинка считается хорошей, если она не перевернулась ни в одном столкновении. Исходы столкновений заданы матрицей А размера n × n: на пересечении і-й строки и j-го столбца стоит число, описывающие исход столкновения і-й и j-й машинки:
- - 1: если эта пара машин не сталкивалась. - 1 встречается только на главной диагонали матрицы.
- 0: если при столкновении никакая из машин не перевернулась.
- 1: если при столкновении перевернулась только i-я машина.
- 2: если при столкновении перевернулась только j-я машина.
- 3: если при столкновении перевернулись обе машины.
Сьюзи хочет найти все хорошие машинки. Она быстро определила, какие машины хорошие. А вы справитесь с этим?
Выходные данные
Выведите количество хороших машин, а в следующей строке их номера через пробел в порядке возрастания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
-1 0 0
0 -1 1
0 2 -1
|
2
1 3
|
|
2
|
4
-1 3 3 3
3 -1 3 3
3 3 -1 3
3 3 3 -1
|
0
|