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 aa and the ticket number — by bb , then a ticket is described by the ordered pair of numbers (a,b)(a,b) .

The walruses believe that a ticket is lucky if ab=rev(a)rev(b)a*b=rev(a)*rev(b) . The function rev(x)rev(x) reverses a number written in the decimal system, at that the leading zeroes disappear. For example, rev(12343)=34321rev(12343)=34321 , rev(1200)=21rev(1200)=21 .

The Public Transport Management Committee wants to release xx series, each containing yy tickets, so that at least ww lucky tickets were released and the total number of released tickets ( xyx*y ) were minimum. The series are numbered from 11 to xx inclusive. The tickets in each series are numbered from 11 to yy inclusive. The Transport Committee cannot release more than maxxmax_{x} series and more than maxymax_{y} tickets in one series.

输入格式

The first line contains three integers maxxmax_{x} , maxymax_{y} , ww ( 1<=maxx,maxy<=1051<=max_{x},max_{y}<=10^{5} , 1<=w<=1071<=w<=10^{7} ).

输出格式

Print on a single line two space-separated numbers, the xx and the yy . If there are several possible variants, print any of them. If such xx and yy do not exist, print a single number 1-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
首页