Fiboprim

Se dau $n$ perechi de numere naturale. O pereche este alcatuită din numarul $T$ ce semnifică tipul perechii și un număr $x$.

Cerință

• Dacă $T$ este prim, vom aduna numărul $x$ la o sumă $S$.
• Dacă $T$ nu este prim și $T > 1$, vom scădea numărul $x$ din suma $S$ .
• Dacă $T$ este $0$, vom afișa suma $S$.
• Dacă $T$ este $1$, vom afișa cel mai mare număr din șirul Fibonacci mai mic sau egal decât $x$.
  Șirul Fibonacci are proprietatea că $f_x = f_{x-1} + f_{x-2}$, ∀ $x \ge 2$, $f_0 = 1$, $f_1 = 1$.

Date de intrare

În fișierul de intrare fiboprim.in se citește $n$. Apoi se citesc $n$ perechi ce conțin numerele $T$ și $x$ cu semnificația din enunț.

Date de ieșire

În fișierul de ieșire fiboprim.out se afișează $S$ de fiecare dată când $T = 0$ sau cel mai mare număr din șirul Fibonacci mai mic decât $x$ când $T = 1$.

Restricții și precizări

• $0 \le T \le 10^6$;
• $1 \le n \le 10^6$;
• $1\le S \le 2 \cdot 10^{10}$;
• $1 \le x \le 2 \cdot 10^4$.

Exemplul 1

fiboprim.in

5
13 5
2 4
0 10
4 4
0 1

fiboprim.out

9
5

Exemplul 2

fiboprim.in

3
1 11
1 9
1 21

fiboprim.out

8
8
21