상대방이 숫자를 제시하면 다음 숫자를 맞추는 게임입니다. 게임 진행은 이렇습니다.

1. 2019 라는 숫자가 주어집니다.
2. 각 2,0,1,9 를 재배치 하여 새로운 숫자를 만듭니다.
3. 만들수 있는 숫자 중 2019에서 가장 가까운 큰 수인지 확인합니다.
4. 만약 제시한 숫자를 재배치 하여 더 큰 수를 만들수 없을 경우에는 불가능을 외칩니다.

이때 제시한 숫자에서 조건에 해당되는 숫자를 출력하세요

. 중복된 숫자가 가능합니다. ex) 1113 . 불가능일 경우 -1 을 반환합니다. . 아래 테스트케이스를 사용해보세요 . 아래는 i5-8265u ram 8gb 노트북을 사용하여 나온 실행시간입니다. 최적화를 통해 실행시간을 줄이는 법을 고민하며 풀어보세요!

testcase = [[534805, 534850],
 [200181466335, 200181466353],
 [342418, 342481],
 [184593838, 184593883],
 [5764588061401, 5764588061410],
 [3310265404276, 3310265404627],
 [55462998840, 55464028899],
 [9583002, 9583020],
 [9903, 9930],
 [82284267382, 82284267823],
 [5861870562, 5861870625],
 [2431058625597, 2431058625759],
 [2096, 2609],
 [51900633265, 51900633526],
 [438103331, 438110333],
 [7559, 7595],
 [194268, 194286],
 [246342903619, 246342903691],
 [75318567, 75318576],
 [1484199904, 1484199940],
 [851438, 851483],
 [16516473527, 16516473572],
 [9866933, 9869336],
 [93264433, 93323446],
 [5993974, 5994379],
 [545536139, 545536193],
 [53210678185243, 53210678185324],
 [42083607445681, 42083607445816],
 [951882893049, 951882893094],
 [83765752, 83767255],
 [980337731, 980371337],
 [74732413187714, 74732413187741],
 [41126, 41162],
 [9671250129086, 9671250129608],
 [11905, 11950],
 [5694, 5946],
 [7617, 7671],
 [47191129, 47191192],
 [76302408350, 76302408503],
 [97269851851, 97269855118],
 [6024528560, 6024528605],
 [6950037152, 6950037215],
 [86486614, 86486641],
 [53436907, 53436970],
 [1852, 2158],
 [32051557911866, 32051557916168],
 [84514961, 84516149],
 [7502544618249, 7502544618294],
 [8667185249651, 8667185251469],
 [436531021, 436531102],
 [68555738538170, 68555738538701],
 [2840296796454, 2840296796544],
 [854378, 854387],
 [1598300, 1800359],
 [85104740990490, 85104740990904],
 [43115353194, 43115353419],
 [710092772167, 710092772176],
 [51467, 51476],
 [14498, 14849],
 [3402, 3420],
 [579224035, 579224053],
 [143132, 143213],
 [3989, 3998],
 [64178, 64187],
 [1590674, 1590746],
 [8743333331,-1],
 [80755666708539, 80755666708593],
 [485847, 485874],
 [6737, 6773],
 [990836965, 990839566],
 [76479, 76497],
 [115406, 115460],
 [28477, 28747],
 [56032, 56203],
 [557211814, 557211841],
 [31498813640, 31498814036],
 [2850611026425, 2850611026452],
 [997236598225, 997236598252],
 [685098360927, 685098360972],
 [205657, 205675],
 [93760, 96037],
 [601914, 601941],
 [723449, 723494],
 [304532878, 304532887],
 [7857, 7875],
 [1412530, 1413025],
 [48218, 48281],
 [2329656, 2329665],
 [4373952960429, 4373952960492],
 [773869893, 773869938],
 [2871288, 2871828],
 [6416110787, 6416110877],
 [3278468, 3278486],
 [8766020, 8766200],
 [649526955287, 649526955728],
 [16218641454, 16218641544],
 [81263, 81326],
 [475197163706, 475197163760],
 [69761, 71669],
 [17236, 17263],
 [5327050295, 5327050529],
 [9612, 9621],
 [21366094061, 21366094106],
 [16038767799, 16038767979],
 [3141018486, 3141018648],
 [9379, 9397],
 [999321111,-1]]
#각 배열은 [입력숫자,정답] 으로 이루어져 있습니다.