#P1112. 波浪数

波浪数

题目描述

波浪数是在一对数字之间交替转换的数,如12121211212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数 191919191919 是一个十进制下的波浪数,它对应的十一进制数 121212121212 也是一个波浪数,所以十进制数 191919191919 是一个双重波浪数。

类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都是波浪数,甚至还有四重波浪数,如 $300_{(10)}=606_{8}=363_{(9)}=454_{(8)}=1\mathtt{A}1_{(13)}$,下标表示采用的进制。你的任务就是在指定范围内找出双重、三重、四重波浪数。

输入格式

单独一行包含五个用空格隔开的十进制整数 l,r,L,R,kl, r, L, R, k[l,r][l, r] 表示应当考虑的进制的范围,[L,R][L,R] 表示应当考虑的数字的范围,kk 表示你应该找的波浪数的重数。

输出格式

从小到大以十进制形式输出指定范围内的指定重数的波浪数。一行输出一个数。

10 11 190000 960000 2
191919
383838
575757
767676
959595

提示

数据范围及约定

对于全部数据,保证 2lr322\le l\le r\le 321LR1071\le L\le R\le 10^7k{2,3,4}k\in \{2, 3, 4\}