Пришел однажды Сол Игоревич
поиграть в настольные ролевые игры (НРИ) в один клуб.
Он ходит не первый раз, потому у него много друзей среди пришедших,
но есть и новенькие.
Известно, что друзья друзей так же являются
друзьями, ведь подругому и быть не может. Вам же необходимо выяснить
сколько друзей у Сол Игоревича находится в клубной комнате.
Входные данные
N и S, где N - количество человек в клубе (от 1 до 100), а S – номер Сол Игоревича
В следующих N строках записано по N чисел - матрица смежности, состоящая из единиц и нулей.
Причем единица, стоящая в i-й строке и j-м столбце гарантирует, что люди с номерами i и j – друзья, а 0 – выражает неопределенность.
Выходные данные
Количество гарантированных друзей у Сол Игоревича
Пример входных и
выходных данных
|
Вход
|
Выход
|
|
3 1
0 1 0
1 0 1
0 1 0
|
2
|
Для отправки решений необходимо