На доске Иви записаны все целые числа от \(l\) до \(r\), включительно.
В операции она делает следующее:
- выбирает два числа \(x\) и \(y\) на доске, стирает их и на их месте записывает числа \(3x\) и \(\lfloor \frac{y}{3} \rfloor\). (Здесь \(\lfloor \bullet \rfloor\) обозначает округление вниз до ближайшего целого числа).
Какое минимальное количество операций необходимо Иви, чтобы сделать все числа на доске равными \(0\)? У нас есть доказательство, что это всегда возможно.
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых для того, чтобы сделать все числа на доске равными \(0\).
Примечание
В первом наборе входных данных мы можем выполнить \(5\) операций следующим образом: \(\) 1,2,3 \xrightarrow[x=1,\,y=2]{} 3,0,3 \xrightarrow[x=0,\,y=3]{} 1,0,3 \xrightarrow[x=0,\,y=3]{} 1,0,1 \xrightarrow[x=0,\,y=1]{} 0,0,1 \xrightarrow[x=0,\,y=1]{} 0,0,0 .\(\)