Problemas
공간에서 날라다니며 특이한 상호반응을 보이는 입자들이 있다. 만약 두개의 입자가 출동 할 경우, 3가지 경우가 발생한다.
1) 아무것도 일어나지 않음 2) 첫번째 입자가 사라짐 3) 두번째 입자가 사라짐
주어진 행렬에서 i번째 행의 j번째 숫자는 i번째 입자와 j번째 입자가 충돌하였을 경우를 의미한다.
여기서 1은 i번째 입자가 사라지는 경우, 2번은 j번째 입자가 사라지는 경우, 0번은 아무것도 일어나지 않는 경우를 의미한다.
입자들은 시간의 주기마다 무작위로 충돌하고, 상호반응을보인다. 얼마나 많은 상호작용이 일어날 것 인지는 알 수 없다.
모든 입자의 상호 작용이 끝났을 경우, 사라지지 않는 입자가 최소한 몇개 있는지 출력하는 프로그램을 작성하시오.
Entrada
입자의 수 N이 입력이 되고(1≤N≤50) 다음 줄 부터 N*N 만큼의 숫자가 입력이 된다. 각각의 i번째 줄의 j번째 숫자는 i번째 입자와 j번째 입자가 충돌시의 상호 반응을 나타낸다. 여기서 1일 경우 i번째 입자가 사라지며, 2의 경우 j번째의 입자가, 3의 경우 아무것도 사라지지 않는다는 표시이다.
만약 i번째 줄의 j번째 숫자가 1 일 경우, j번째 줄의 i번째 숫자는 2이다. 만약 i번째 줄의 j번째 숫자가 0 일 경우, j번째 줄의 i번째 숫자 역시 0이다. 그리고 i번째 줄의 i번째 숫자는 반드시 0이다. 즉, 자기자신이 자기자신과 반응 하는 경우는 없다.
Salida
모든 입자의 상호작용이 끝났을 경우, 남을 수 있는 최소한의 입자의 수를 출력하시오.
Ejemplo
3
0 1 2
2 0 1
1 2 0
1
Pista
Debes iniciar sesión para escribir código.