전투 로봇

n×n 격자판에 m개의 몬스터와 하나의 전투로봇이 주어집니다. 한 칸에는 몬스터가 최대 하나만 존재할 수 있습니다.

전투로봇과 몬스터 모두 자연수인 레벨을 가지고 있습니다. 초기의 전투로봇의 레벨은 2이고, 전투로봇은 1초에 상하좌우로 인접한 한 칸씩 이동합니다.

전투로봇은 자신의 레벨보다 큰 몬스터가 있는 칸은 지나칠 수 없고, 나머지 칸은 모두 지날 수 있습니다. 전투로봇은 자신의 레벨보다 낮은 몬스터만 없앨 수 있습니다. 즉 레벨이 같은 몬스터는 없애지는 못하지만, 해당 칸을 지나칠 수는 있습니다.