\textbf{n} sayda \textbf{a_0},\textbf{a_1},...,\textbf{a_\{n-1\}} ədədləri verilir. Başlanğıcdan onların hər biri \textbf{0}-a bərabərdir. Siz iki tip əməliyyat apara bilərsiniz: \begin{enumerate} \item \textbf{a} və \textbf{b} indeksləri arasındakı hər bir ədədi \textbf{1} vahid artırmaq. Əməliyyat "\textbf{0 a b}" əmri ilə verilir. \item \textbf{a} və \textbf{b} indeksləri arasındakı \textbf{3}-ə tam bölünən ədədlərin sayını vermək. Əməliyyat "\textbf{1 a b}" əmri ilə verilir. \end{enumerate} \InputFile İlk sətir iki \textbf{n} və \textbf{q} (\textbf{1 }≤ \textbf{n}, \textbf{q} ≤ \textbf{100000}) ədədlərini ehtiva edir. Növbəti \textbf{q} sətrin hər biri yuxarıda şərh edildiyi kimi "\textbf{0 a b}" və ya "\textbf{1 a b}" formasındadır. Məlumdur ki, \textbf{0} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{n} - \textbf{1}. \OutputFile Hər bir "\textbf{1 a b}" formasındakı sorğu üçün uyğun cavabı verməli.