* $2 ≤ N ≤ 10^18^$
* Aici o sa pun restrictiile pentru punctaje!!!!
* Pentru $8$ puncte, $Q ≤ 50, N ≤ 100$

* Pentru alte $8$ puncte, $Q ≤ 2000, N ≤ 10^5$
* Pentru alte $16$ puncte, $Q ≤ 2000, N ≤ 10^9$
* Pentru alte $16$ puncte, $Q ≤ 2000, N ≤ 10^18$
* Pentru alte $16$ puncte, $Q ≤ 10^5, N ≤ 10^9$
* Pentru alte $36$ puncte, $Q ≤ 10^5, N ≤ 10^18$

* Pentru $20$ de puncte, $N &le; 5, M = 11, A{~i~} < 2^3^$
* Pentru alte $20$ de puncte, $N &le; 100, M = 997, A{~i~} &le; 2^5^$
* Pentru alte $20$ de puncte, $M = 10^9^+7$
* Pentru alte $20$ de puncte, $N &le; 1.000, M &le; 10^3^, A{~i~} < 2^30^$

* Numărul de locuitori din orice cartier va fi **par**.
* Casele din fiecare cartier sunt aranjate în cerc.