CF70C.Lucky Tickets
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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 maxx series and more than maxy tickets in one series.
输入格式
The first line contains three integers maxx , maxy , w ( 1<=maxx,maxy<=105 , 1<=w<=107 ).
输出格式
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