공간에서 날라다니며 특이한 상호반응을 보이는 입자들이 있다. 만약 두개의 입자가 출동 할 경우, 3가지 경우가 발생한다.

1) 아무것도 일어나지 않음 2) 첫번째 입자가 사라짐 3) 두번째 입자가 사라짐

주어진 행렬에서 i번째 행의 j번째 숫자는 i번째 입자와 j번째 입자가 충돌하였을 경우를 의미한다.

여기서 1은 i번째 입자가 사라지는 경우, 2번은 j번째 입자가 사라지는 경우, 0번은 아무것도 일어나지 않는 경우를 의미한다.

입자들은 시간의 주기마다 무작위로 충돌하고, 상호반응을보인다. 얼마나 많은 상호작용이 일어날 것 인지는 알 수 없다.

모든 입자의 상호 작용이 끝났을 경우, 사라지지 않는 입자가 최소한 몇개 있는지 출력하는 프로그램을 작성하시오.

이상한입자 timer 1s memory 256MB

이상한입자 1s 256MB