Moş Crăciun a vrut să facă un experiment anul acesta, aşa că a adunat $n$ oameni şi i-a înşirat într-o linie. Se ştie că în această perioadă a anului se petrec *trei* tipuri de evenimente stranii.

+ 1 i - omul *$i$* se împrieteneşte (ca prin minune) cu omul *$i + 1$*
+ 2 i - omul *$i$* strică prietenia cu omul *$i + 1$* (un comportament neînţeles)
+ 3 a b - Moş Crăciun se întreabă care este cel mai lung şir de prieteni din intervalul *$[a, b]$*

* 1 i - omul *$i$* se împrieteneşte (ca prin minune) cu omul *$i + 1$*
* 2 i - omul *$i$* strică prietenia cu omul *$i + 1$* (un comportament neînţeles)
* 3 a b - Moş Crăciun se întreabă care este cel mai lung şir de prieteni din intervalul *$[a, b]$*

Moş Crăciun a încercat să îşi răspundă la întrebări, dar bătrâneţea îşi spune cuvântul. În final vă cere vouă să îl ajutaţi.