小红有无穷无尽的字符串
题号:NC308777
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红有无穷无尽的字符串。
\hspace{15pt}小红拿到了一个由无限个 \texttt{abc} 依次拼接而成的字符串 \texttt{abcabcabc}\dots,她想知道从字符串的第 l 位到第 r 位中,a,b,c 分别出现了多少次,请你帮帮她。

输入描述:

\hspace{15pt}第一行输入两个整数 l, r\left(1 \leqq l \leqq r \leqq 10^9\right)

输出描述:

\hspace{15pt}输出三个整数,分别代表 a,b,c 出现的次数。
示例1

输入

复制
1 3

输出

复制
1 1 1