Nuts

Memory limit: 64 MB

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:

• If there is a nut in her current location then she picks it up, turns right and walks straight for 1 meter.
• If there is no nut where Barbara is standing then she drops a nut in her current location, turns left and also walks straight for 1 meter.

Input

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.

Output

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.

Example

For the input data:

2
0 0
-2 1
8

the correct result is:

6

Task author: Tomasz Idziaszek.