h2. Restricţii

* 1 ≤ N ≤ 500.000
* 1 ≤ frecvenţele sunetelor ≤ 500.000
* pentru 15% din punctaj 1 ≤ N ≤ 20
* pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
* pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
* prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către
dispozitiv
* considerăm că submulţimea vidă are cel mai mare divizor comun 1

* $1 ≤ K ≤ 10^4^$
* Graful afişat trebuie să aibă numărul de noduri cel puţin egal cu $1$ şi cel mult egal cu $80$
* **Graful afişat trebuie să fie conex**

h2. Exemplu