h2. Date de ieşire

În fişierul de ieşire $binsearch.out$ ...

În fişierul de ieşire $binsearch.out$ se va afla pentru fiecare test câte o linie, ce conţine o permutare $p$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Fie $S$ suma tuturor valorilor $n$ într-un singur fişier.
* $1 ≤ N ≤ 100 000$
* $1 ≤ T ≤ 7 000$
* Există un număr natural $k$ pentru care $n = 2^k^ − 1$
* Dacă $S(p) ≤ 1$ pentru toate testele dintr-un subtask, atunci se primesc $100%$ din punctele alocate acelui subtask.
* În caz contrar, dacă $0 ≤ S(p) ≤ k$ (unde 2^k^ = n - 1) pentru toate testele dintr-un subtask, atunci se primesc $50%$ din punctele alocate acelui subtask.
* În plus:
 
table(restrictii). |_. # |_. Punctaj |_. Restricţii |
| 1 | 3 | $b{~i~} = *true*$ |
| 2 | 4 | $b{~i~} = *false*$ |
| 3 | 16 | 1 ≤ n ≤ 7 |
| 4 | 25 | 1 ≤ n ≤ 15 |
| 5 | 22 | $n = 2^16^-1$ şi fiecare $b{~i~}$ este generat uniform aleator din mulţimea ${*true*, *false*}$ |
| 6 | 30 | Fără restricţii suplimentare |
 

h2. Exemplu