In the middle of the Hundred Acre Wood there is a huge oak. Squirrel Barbara lives in one of this oak's hollows. Each day she walks along the forest in a quite unusual way. She starts her walk near the oak, facing North, and in each unit of time she performs a move in the following way:
right and walks straight for 1 meter.
left
and also walks straight for 1 meter.
units of time.
The first line of the input contains one integer
(
),
the number of nuts that were lying on the ground at time 0.
The following
lines describe the nuts' locations: each of them
contains two integers
and
(
), separated by a single
space.
Such a line means that the nut lies
meters to the East and
meters
to the South from the oak.
You can assume that no two nuts lie in the same location.
The last line of input contains one integer
(
),
the number of units of time that passed since Barbara started her
walk.
The first and only line of the output should contain one non-negative
integer, the number of nuts that are lying on the ground after
units of time.
We assume that Barbara has an unlimited number of nuts.
For the input data:
2 0 0 -2 1 8
the correct result is:
6
Task author: Tomasz Idziaszek.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.