의료진은 최근 발생한 전염병 CV-19에 대한 백신을 테스트하고 있다.

의료진이 전자 현미경을 이용하여 인체 조직을 촬영하면 조직이 N행 M열의 격자 형태로 표현되고,
격자의 각 칸에는 해당 부분의 유전학적 성질에 해당하는 1 이상 1,000 이하의 정수 값이 부여된다.

인체 조직 중 하나의 칸에 백신을 놓으면 격자의 칸 중 하나에 항체가 생성된다.

이 항체는 현재 속해 있는 칸과 상하좌우로 인접하면서 같은 유전학적 성질을 가지는 칸이 있을 경우 그 칸으로 퍼진다.

이 과정을 계속 반복하다가 항체가 더 이상 퍼져나갈 수 없게 되면, 항체는 조직에 완전히 스며든다.

그 결과로 항체가 퍼졌던 칸들의 유전학적 성질 값이 모두 특정한 동일 값으로 새로 바뀐다.
이때,우연히 원래의 데이터 값과 업데이트된 데이터 값이 동일할 수도 있다.

의료진은 실험 자료를 정리하다가 두 개의 인체 조직 사진을 발견하였다.
의료진은 이 사진이 백신 테스트와 관련된 사진인지 검증해보려고 한다.

두 사진이 실험 전후 사진이 될 수 있는지 판별하는 프로그램을 작성하여라.

백신 timer 1s memory 1024MB

백신 1s 1024MB