← 返回题目列表

Codeforces · 70/C

C. 幸运券

中文机器翻译题面 查看原题

在海象国,公共交通票由两个整数来表征:系列号和系列中车票的号。设序列号用a表示,票号用b表示,那么一张票就用有序的数字对(a,b)来描述。

海象认为,如果 a * b = rev(a) * rev(b),那么这张票就是幸运的。函数 rev(x) 反转以十进制书写的数字,此时前导零消失。例如,转数(12343) = 34321,转数(1200) = 21。

公共交通管理委员会希望发布x系列,每组包含y张车票,因此至少发布w张幸运车票,且车票发布总数(x * y)最少。系列编号从 1 到 x(含)。每个系列的门票编号为从 1 到 y(含)。交通委员会不能发放超过 maxx 系列和一个系列中超过 maxy 的门票。

输入

第一行包含三个整数 maxx、maxy、w (1 ≤ maxx, maxy ≤ 105, 1 ≤ w ≤ 107)。

输出

在一行上打印两个空格分隔的数字,x 和 y。如果有多种可能的变体,请打印其中任何一个。如果这样的 x 和 y 不存在,则打印单个数字 - 1。

示例

输入 #1

2 2 1

输出 #1

1 1

输入 #2

132 10 35

输出 #2

7 5

输入 #3

5 18 1000

输出 #3

-1

输入#4

48 132 235

输出#4

22 111