== include(page="template/taskheader" task_id="prieteni2") ==

Poveste şi cerinţă...

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]$*
 
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.

h2. Date de intrare