Migrated from Lutece 598 吉利数字

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

中国人喜欢数字$6$和$8$。特别地，一些人喜欢满足含有特定个数$6$和$8$的数。

现在请求出，在区间$[L,R]$之间的第$K$大的含有$X$个$6$和$Y$个$8$的数。

Input

输入由不超过$100$组输入数据组成。

每组数据由给出$L,R,X,Y$的一行开始。$L$，$R$不超过$10^{18}$，且$1\leq L\leq R$。

接下来的一行给出该组数据的询问数$Q$（$Q$不超过$30$）。

接下来$Q$行中，每行有一个整数$K$。

Output

对于每组数据，先输出Case #T: ，其中$T$是数据的编号（从$1$开始）。

然后对于某个询问，输出对应的第$K$大的数。如果不存在则输出That's too bad!。

Samples

1
1 1000 1 1
10
1
2
3
4
5
6
7
8
9
100

Case #1:
68
86
168
186
268
286
368
386
468
That's too bad!

Resources

UESTC Training for Dynamic Programming