#3988. 胡策的数列

在OI界，有一个无人不知无人不晓，OI水平前无古人后无来者的胡策，江湖人称一眼秒题胡大爷！

今天胡策正在研究一个远古传下来的数列：a[0]=... , a[1]=... ,对i>1，有 25a[i]+20a[i-1]=12a[i-2]。因为流传的时间太过久远，a[0]和a[1]的值都已经看不清了，但是在最后还记载着，这个数列有一个特别的性质：对于任意的i>=0，都有a[i]>=0。

然而胡大爷已经看穿了一切：对于任意一个正数a[0]，这个数列都是唯一的！但是，他想拿这个问题考一考拜胡大爷为师的你。

具体来说，胡大爷会给你一个长度为n的表格，一开始每个格子都写着0。有时他会让你将a[0]=t 时数列从第p项开始的一段写入表格中第 l 到第 r 格（覆盖原有的值），有时他会询问表格中某一段连续的格子中的数的和。

当然，作为胡大爷的弟子，你必须在胡大爷提出一个询问的时候马上作出回应。

因为这是一个远古的问题，胡大爷只给了你一台远古的计算机，它只有64MB的内存。