A8149. Lucky Tickets
编程题
普及/提高-
知识点
题目描述
In Walrusland public transport tickets are characterized by two integers: by the number of the series and by the number of the ticket in the series. Let the series number be represented by $a$ and the ticket number — by $b$ , then a ticket is described by the ordered pair of numbers $(a,b)$ .
The walruses believe that a ticket is lucky if $a*b=rev(a)*rev(b)$ . The function $rev(x)$ reverses a number written in the decimal system, at that the leading zeroes disappear. For example, $rev(12343)=34321$ , $rev(1200)=21$ .
The Public Transport Management Committee wants to release $x$ series, each containing $y$ tickets, so that at least $w$ lucky tickets were released and the total number of released tickets ( $x*y$ ) were minimum. The series are numbered from $1$ to $x$ inclusive. The tickets in each series are numbered from $1$ to $y$ inclusive. The Transport Committee cannot release more than $max_{x}$ series and more than $max_{y}$ tickets in one series.
The walruses believe that a ticket is lucky if $a*b=rev(a)*rev(b)$ . The function $rev(x)$ reverses a number written in the decimal system, at that the leading zeroes disappear. For example, $rev(12343)=34321$ , $rev(1200)=21$ .
The Public Transport Management Committee wants to release $x$ series, each containing $y$ tickets, so that at least $w$ lucky tickets were released and the total number of released tickets ( $x*y$ ) were minimum. The series are numbered from $1$ to $x$ inclusive. The tickets in each series are numbered from $1$ to $y$ inclusive. The Transport Committee cannot release more than $max_{x}$ series and more than $max_{y}$ tickets in one series.
输入格式
The first line contains three integers $max_{x}$ , $max_{y}$ , $w$ ( $1<=max_{x},max_{y}<=10^{5}$ , $1<=w<=10^{7}$ ).
输出格式
Print on a single line two space-separated numbers, the $x$ and the $y$ . If there are several possible variants, print any of them. If such $x$ and $y$ do not exist, print a single number $-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