#P6995. 构造字符串

构造字符串

题目描述

现构造一新字符串,规则如下:

S(0)=momo

S(1)=S(0)+o+m+S(0)=momo+o+m+momo=momoommomo

S(2)=S(1)+oo+m+S(1)=momoommomo+oo+m+momoommomo= momoommomooommomoommomo

通过上面规则可以知道,第n个字符=第n-1个字符+n个o+m+第n-1个字符,现在给出两个整数x,y,这样一直构造字符串,直到最后产生的那个字符串长度不小于整数y才停止。求构造出的第x到y个字符。

输入格式

第一行为空格隔开的两个整数x,y

输出格式

输出第x到y个字符

样例

1 22
momoommomooommomoommom

Limitation

1\leqx<\lty$\lt$60000