Valoarea unei expresii de forma (a < b) este 1 daca expresia este adevarata si 0 daca este falsa. Se dau k comparatii de forma (a_i^{m_i} < b_i^{n_i}), pentru i de la 0 la k-1, unde a_i, b_i, m_i, n_i sunt numere naturale date. Se cere valoarea expresiei: E = suma, pentru i de la 0 la k-1, de 2^i * (a_i^{m_i} < b_i^{n_i})
- Date de intrare
- Pe prima linie se citeste numarul natural k, numarul de comparatii. Urmeaza k linii, fiecare continand patru numere naturale a_i, m_i, b_i, n_i, separate prin spatiu, reprezentand comparatia a_i^{m_i} < b_i^{n_i}.
- Date de iesire
- Se afiseaza pe ecran valoarea numarului intreg E.
- Restrictii
- 1 <= k <= 20, 2 <= a_i, b_i <= 999, 1 <= m_i, n_i <= 999
Exemple
Exemplul 1
Intrare
1 2 10 3 7
Iesire
1
Exemplul 2
Intrare
2 5 20 7 15 10 30 20 20
Iesire
0