Задано \textbf{n} чисел \textbf{a_0},\textbf{a_1},...,\textbf{a_\{n-1\}}. Спочатку усі вони дорівнюють \textbf{0}. Ви можете здійснювати два типи операцій: \begin{enumerate} \item Збільшити усі числа між індексами \textbf{a} та \textbf{b} (включно) на \textbf{1}. Операція задається командою "\textbf{0 a b}" \item Вивести кількість чисел між індексами \textbf{a} та \textbf{b} (включно), що діляться на \textbf{3}. Операція задається командою "\textbf{1 a b}". \end{enumerate} \InputFile Перший рядок містить два цілі числа \textbf{n} та \textbf{q} (\textbf{1 }≤ \textbf{n}, \textbf{q} ≤ \textbf{100000}). Кожний з наступних \textbf{q} рядків має вигляд "\textbf{0 a b}" або "\textbf{1 a b}", як описано вище. Відомо, що \textbf{0} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{n} - \textbf{1}. \OutputFile Для кожного запиту вигляду "\textbf{1 a b}" вивести відповідну відповідь.