Codeforces Round 303 (Div. 2) |
---|
Закончено |
Маленькая девочка Сьюзи, благодаря своему старшему брату, любит играть с машинками. Сегодня она решила провести между ними турнир. Процесс турнира описан в следующем абзаце.
Есть n игрушечных машинок. Каждую пару сталкивают между собой. Исход столкновения может быть одним из следующих: ни одна из машинок не перевернулась, одна из них перевернулась, либо обе машинки перевернулись. Машинка считается хорошей, если она не перевернулась ни в одном столкновении. Исходы столкновений заданы матрицей А размера n × n: на пересечении і-й строки и j-го столбца стоит число, описывающие исход столкновения і-й и j-й машинки:
Сьюзи хочет найти все хорошие машинки. Она быстро определила, какие машины хорошие. А вы справитесь с этим?
В первой строке находится число n (1 ≤ n ≤ 100) — количество машинок.
В следующих n строках следуют по n чисел через пробел, задающие матрицу А.
Гарантируется, что на главной диагонали стоят - 1, и больше - 1 в матрице нигде не встречается.
Гарантируется, что входные данные корректны, то есть если Aij = 1, то Aji = 2, если Aij = 3, то Aji = 3, и если Aij = 0, то Aji = 0.
Выведите количество хороших машин, а в следующей строке их номера через пробел в порядке возрастания.
3
-1 0 0
0 -1 1
0 2 -1
2
1 3
4
-1 3 3 3
3 -1 3 3
3 3 -1 3
3 3 3 -1
0
Название |
---|