* Toate numerele din input sunt întregi
* 1 ≤ N ≤ 40000

* 1 ≤ Q ≤ 10^5^

* 1 ≤ Q ≤ 2 * 10^5^
* 1 ≤ N * Q ≤ 4 * 10^9^

* -10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^
* Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100

* Pentru alte 45 puncte: 1 ≤ N ≤ 7000 şi 1 ≤ Q ≤ 10^5^
* Pentru alte 40 puncte: 1 ≤ N ≤ 40000, 1 ≤ Q ≤ 10^5^ şi nu există 3 puncte colineare în input.

* Pentru alte 45 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ şi 1 ≤ N * Q ≤ 4 * 10^9^
* Pentru alte 40 puncte: 1 ≤ N * Q ≤ 4 * 10^9^ şi nu există 3 puncte colineare în input.

* Pentru restul de 10 puncte: Restricţiile iniţiale
h2. Exemplu