무한한 크기의 격자 모양의 캠프장이 있고 캠프장 안에는 N개의 식당이 있다.

각 격자에는 한 명의 학생이 있다.

점심시간이 되어 식당에서 각 학생들에게 배식을 하려는데 지금으로부터 R초 후까지만 배식을 받을 수 있다.

각 학생은 격자와 이웃한 네 격자 중 한 격자로만 이동할 수 있는데 이 때 걸리는 시간은 1초이다.

식당의 위치와 R이 주어질 때 배식을 받을 수 있는 학생이 몇 명인지 구하는 프로그램을 작성하여라.

단, 식당이 있는 곳에서도 한 명의 학생이 있다.

식당 timer 1s memory 128MB

식당 1s 128MB