* Puricele $i$ sare peste puricele $j$, ajungând la poziţia $P[j] + (P[j] - P[i])$, iar puricele $j$ stă pe loc.
* Puricele $i$ stă pe loc, iar puricele $j$ sare peste puricele $i$, ajungând la poziţia $P[i] - (P[j] - P[i])$.

Altfel spus, unul dintre purici va sări peste celălalt, păstrând distanţa dintre ei.
 

Puricii şi-ar dori să acopere toată camera lui Trăncănici prin aceste operaţii. Cu alte cuvinte, puricii vor să fii atins fiecare punct marcat de pe axa Ox din camera lui Trăncănici cel puţin o dată. Misiunea voastră este să le spuneţi puricilor dacă acest lucru este sau nu posibil.
h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $purice2.out$ se vor găsi $T$ linii, fiecare linie $i$ din cele $T$ conţinând răspunsul pentru al $i$-lea test: $1$ dacă puricii pot acoperi axa Ox în totalitate, $0$ altfel.

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

h2. Restricţii

0
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="purice2") ==