2207 - 彩色圆环2

同2201 数据规模 n<=10^6 m<=10^9

Input

Output

Examples

Input


                

Output


                
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题