输入描述:

第一行输入。
接下来行，对于每行，先读入一个整数。
当的值为时，还需读入两个整表示需要对区间[l,r]进行操作，让第一个元素加，第二个元素加，第三个元素加以此类推。
当的值为时，还需读入两个整数表示查询l到r的元素和

输出描述:

对于每一个，输出一行一个非负整数，表示l到r的区间和mod 。