CF1808C.Unlucky Numbers
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
In this problem, unlike problem A, you need to look for unluckiest number, not the luckiest one.
Note that the constraints of this problem differ from such in problem A.
Olympus City recently launched the production of personal starships. Now everyone on Mars can buy one and fly to other planets inexpensively.
Each starship has a number —some positive integer x . Let's define the luckiness of a number x as the difference between the largest and smallest digits of that number. For example, 142857 has 8 as its largest digit and 1 as its smallest digit, so its luckiness is 8−1=7 . And the number 111 has all digits equal to 1 , so its luckiness is zero.
Hateehc is a famous Martian blogger who often flies to different corners of the solar system. To release interesting videos even faster, he decided to buy himself a starship. When he came to the store, he saw starships with numbers from l to r inclusively. While in the store, Hateehc wanted to find a starship with the unluckiest number.
Since there are a lot of starships in the store, and Hateehc can't program, you have to help the blogger and write a program that answers his question.
输入格式
The first line contains an integer t ( 1≤t≤600 ) —the number of test cases.
Each of the following t lines contains a description of the test case. The description consists of two integers l , r ( 1≤l≤r≤1018 ) — the largest and smallest numbers of the starships in the store.
输出格式
Print t lines, one line for each test case, containing the unluckiest starship number in the store.
If there are several ways to choose the unluckiest number, output any of them.
输入输出样例
输入#1
5 59 63 42 49 48 53 90 90 1 100
输出#1
63 44 53 90 1
说明/提示
Let's look at two test examples:
- the luckiness of the number 59 is 9−5=4 ;
- the luckiness of 60 equals 6−0=6 ;
- the luckiness of 61 equals 6−1=5 ;
- the luckiness of 62 equals 6−2=4 ;
- the luckiness of 63 is 6−3=3 .
So the unluckiest number is 63 .In the fifth test case, the unluckiest numbers are 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 , so you are allowed to choose any of them.