波浪数是在一对不同数字之间交替转换的数，如 1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数 191919 是一个十进制下的波浪数，它对应的十一进制数 121212 也是一个波浪数，所以十进制数 191919 是一个双重波浪数。特别地，只有一位的数也算作波浪数，例如 1。
类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如 $300{(10)}=606{(7)}=363{(9)}=454{(8)}=1\mathtt{A}1_{(13)}$，下标表示采用的进制。你的任务就是在指定范围内找出双重、三重、四重波浪数。
单独一行包含五个用空格隔开的十进制整数 l, r, L, R, k。[l, r] 表示应当考虑的进制的范围，[L,R] 表示应当考虑的数字的范围，k 表示你应该找的波浪数的重数。
从小到大以十进制形式输出指定范围内的指定重数的波浪数。一行输出一个数。
10 11 190000 960000 2
191919 383838 575757 767676 959595
对于全部数据，保证 2\le l\le r\le 32，1\le L\le R\le 10^7，k\in {2, 3, 4}。
luogu