题目描述

已知 $S$ 是一个小于 $1$ 的循环小数，请计算与 $S$ 相等的最简真分数是多少。

例如 $0.3333⋯$ 等于 $1/3$ ，$0.1666⋯$ 等于 $1/6$。

输入描述

输入第一行包含两个整数 $p$ 和 $q$，表示 $S$ 的循环节是小数点后第 $p$ 位到第 $q$ 位。

第二行包含一个 $q$ 位数，代表 $S$ 的小数部分前 $q$ 位。

其中，$1≤p≤q≤10$。

输出描述

输出两个整数，用一个空格分隔，分别表示答案的分子和分母。

1 6
142857

1 7

评测用例规模与约定：

对于所有评测用例，$1≤p≤q≤10$。