농부 창호의 목초지는 무한한 2차원 격자로 이루어져 있다. 초기 모든 목초지는 비어있다.

농부 창호는 N마리의 소를 순서대로 목초지에 배치시키는데, i번째 소는 (x_i,y_i) 목초지 위에 놓이게 되며, 모든 소는 서로 다른 곳에 배치된다.

소는 인접한 4개의 목초지 중 3개의 목초지에 소가 있고, 1개의 목초지가 비어있을 경우, 편안하다고 느낀다.

편안한 소는 우유 생산이 느려지기에, 농부 창호는 편안한 소가 존재하지 않도록 하고 싶다.

i번째 소까지 배치되었을 경우, 편안한 소가 없을때까지 추가해야 하는 소의 수를 구하라.

편안한 소 timer 1s memory 512MB

편안한 소 1s 512MB