说明

对于一个数列$A$ ，如果存在一个实数 $q$(本题$q$为整数)，使得对于任意的$i （ i>1）$ 满足$A[i]=A[i-1]*q$，那么这个数列就是等比数列，首项为$A[1]$，公比为$q$。

已知等比数列第$n$ 项 为$A[n]$ ，且：

$A[n]=A[1]*q^{n-1}$

已知等比数列前n 项的和为 $S_{n}$，且：

$S_{n}=\frac{A[1]*(1-q^{n})}{1-q}$

现在有一个作业本，上面正是一个等比数列的题目，但是由于墨迹的污染，部分内容已经看不清楚了，唯一知道的就是该数列的第一个数据为$a$，第三个数据为$b$ ，总共有$n$个数据，现在请你帮忙将该数列恢复原样，并写出等比数列中第$i$个数到第$j$个数对应的元素，并且求出这些元素的和。

输入格式

输入两行

第一行输入三个数，分别代表$a,b,n$ ；

第二行输入两个数$i，j$ , 所有数据中间用空格隔开

输出格式

第一行为等比数列中第$i$ 个数到 第 $j$个数对应的元素；

第二行为这些元素的和。

样例

1 4 10
2 4

2 4 8
14

数据范围

• $0 < a,b\leqslant 1e2$

• $1\leqslant b/a\leq \ 100$,且$b/a$为整数

• $0 < A[i]\leqslant 2e9$

• $0 < n\leqslant 1e2$

• $0 < i\leqslant j\leqslant n$

全部输入数据保证都在$int$范围以内