Se da un sir de $N$ numere naturale. Fie functia $Sushi(i,j)$ care returneaza suma dintre "sau"-ul elementelor de la $i$ la $j$ si "si"-ul elementelor de la $i$ la $j$. "Sau" si "Si" se refera la cele $2$ operatii binare.

Sa se determine secventa $(i,j)$ care are valoarea $Sushi(i,j)$ maxima. In caz de egalitate trebuie determinata cea cu indicele $i$ cel mai mic. In caz  din nou de egalitate trebuie determinata cea cu indicele $j$ cel mai mare.

Sa se determine secventa $(i,j)$ care are valoarea $Sushi(i,j)$ maxima. In caz de egalitate sa se determine cea care are lungimea cea mai mare. In caz din nou de egalitate trebuie determinata cea cu indicele $i$ cel mai mic.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 1.000.000$

* Valorile din sir sunt cuprinse in intervalul $[1, 1.000.000.000]$

h2. Exemplu

9284