在海象国,公共交通票由两个整数来表征:系列号和系列中车票的号。设序列号用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