N행 M열의 격자에 K개의 로봇이 있다. 각 로봇은 내장된 정보에 따라(각 로봇마다 다르다) 다음과 같은 방식으로 움직인다.

로봇은 회전을 엄청 빨리 할 수 있기 때문에 로봇이 회전하는 시간은 무시할 수 있다.

한편 로봇이 한 칸 움직이는 데 걸리는 시간은 1초이다.

로봇의 주인인 제노는 K개의 로봇들의 배터리 잔량이 부족한 것을 깨달았다!

하지만 로봇이 작동 중일 때에는 로봇을 조종할 수 없게 설계되었기 때문에 로봇들이 알아서 충전기로 와야 한다.

그러나 충전기는 K개의 로봇이 모두 올 때만 작동한다.

제노는 충전기도 비싼 돈으로 사들인 만큼 성능이 엄청나기 때문에, 충전을 시작하면 정확히 1초 만에 로봇이 충전이 된다.

이 때, 제노의 로봇이 모두 충전될 때까지 걸리는 시간을 구하는 프로그램을 작성하여라.

로봇 충전하기 (BAKTERIJE) timer 1s memory 128MB

로봇 충전하기 (BAKTERIJE) 1s 128MB