# August 18. Kiev Summer School

# Theodore Roosevelt

"Theodore Roosevelt" - the flagship of the Navy Kukulyandii. Sworn enemies of the people Kukulyandii - the inhabitants of Flatland, they decided to destroy it. They learned that "Theodore Roosevelt" is a convex polygon of **n** vertices, and know its coordinates. Then they fired missiles and **m** determined the coordinates of the points where the missiles exploded. According to estimates of Staff of the inhabitants of Flatland, "Theodore Roosevelt" will be destroyed if it gets at least **k** missiles. Calculate to determine whether residents of Flatland to destroy the ship.

#### Input

In the first line integers **n**, **m**, **k** (**3** ≤ **n** ≤ `10`

, ^{5}**0** ≤ **k** ≤ **m** ≤ `10`

) are given. The following ^{5}**n** lines contain the coordinates of the vertices in order to counterclockwise. The following **m** lines contain the coordinates of points. It is guaranteed that all the coordinates - the integers less than or equal modulo `10`

.^{9}

#### Output

Output **YES**, if the polygon is at least **k** points, and **NO** otherwise.

5 4 2 1 -1 1 2 0 4 -1 2 -1 -1 -2 -1 1 -1 0 1 2 3

YES