My solution got AC, but it looks like it won't pass next test:

10000 9982
100
98 1 1 1
98 1 2 1
98 1 3 1
98 1 4 1
98 1 5 1
...
98 1 100 1

Upd. To be exact, submission 5758774 works over 15 seconds locally on this test
(over 10 if change 9982 to 10000).

Edited by author 19.07.2014 21:31

By the way, one of my other AC submissions gets AC in 0.468 secs, but works 0.75 secs on judge (and ~1.3 secs locally) on test, generated by following code:

int sqrtM = 10;
int Country = 10000;
int Park = (999 / 64) * 64 + 62;
if (Park > 1000)
    Park -= 64;

printf("%d %d\n", Country, Park);
printf("%d\n", sqrtM * sqrtM);
for (int i = 0; i < sqrtM; i++)
for (int j = 0; j < sqrtM; j++)
{
    printf("100 1 %d %d\n", i * (Park + 2) + 1, j * (Park + 2) + 1);
}