• Pentru teste în valoare de **10** puncte: **X, Y ≤ 100** şi **Q ≤ 100**
• Pentru alte teste în valoare de **20** puncte: **X, Y ≤ 2000** şi **Q ≤ 1000**
• Pentru alte teste în valoare de **10** puncte: **X, Y ≤ 2000** şi **Q ≤ 100 000**

{*} Punctele speciale care trebuie numarate au coordonata $x$ intre $Sx{~i~}$ si $Dx{~i~}$ (inclusiv capetele), in timp ce coordonata $y$ trebuie sa fie intre $Dy{~i~}$ si $Sx{~i~}$ (inclusiv capetele)

{*} Punctele speciale care trebuie numarate au coordonata $x$ intre $Sx{~i~}$ si $Dx{~i~}$ (inclusiv capetele), in timp ce coordonata $y$ trebuie sa fie intre $Dy{~i~}$ si $Sy{~i~}$ (inclusiv capetele)

{*} $Sx{~i~} ≤ Dx{~i~}$
{*} $Dy{~i~} ≤ Sy{~i~}$