Statement

The two famous bug-countries United Bug Land and Al-Bugida are at war. Tzutzu, the best spy from United Bug Land, has to infiltrate in Al-Bugida to end the war once and for all. The war zone between the two countries is an N × N matrix, so that United Bug Land is situated at coordinates (1, 1) and Al-Bugida is situated at coordinates (N, N). Tzutzu starts his mission from coordinates (1, 1) and each day he can choose to move one unit up, down, left or right or he can stay still without ever leaving the world map. Unfortunately, the war zone is monitored by P pulsating radars from Al-Bugida, that Tzutzu needs to avoid at all costs. The radars are positioned at coordinates (X_i, Y_i), and scan the surrounding area up to a radius of R_i (for i=0… P-1). More precisely, every R_i days the radars scan their surroundings starting with day 0, the start of Tzutzu's mission...