{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eTrong bài toán này, không giống như bài toán A, bạn cần tìm \u003cspan class\u003d\"tex-font-style-bf\"\u003esố xui xẻo nhất\u003c/span\u003e, chứ không phải số may mắn nhất.\u003c/span\u003e\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eLưu ý rằng các ràng buộc của bài toán này khác với bài toán A.\u003c/span\u003e\u003c/p\u003e\u003cp\u003eThành phố Olympus vừa mới khởi động sản xuất tàu vũ trụ cá nhân. Bây giờ mọi người trên sao Hỏa có thể mua một chiếc và bay đến các hành tinh khác với chi phí thấp.\u003c/p\u003e\u003cp\u003eMỗi tàu vũ trụ có một số\u0026nbsp;—một số nguyên dương $$$x$$$. Hãy định nghĩa \u003cspan class\u003d\"tex-font-style-it\"\u003emay mắn\u003c/span\u003e của một số $$$x$$$ là sự khác biệt giữa chữ số lớn nhất và nhỏ nhất của số đó. Ví dụ, $$$142857$$$ có $$$8$$$ là chữ số lớn nhất và $$$1$$$ là chữ số nhỏ nhất, vì vậy may mắn của nó là $$$8-1\u003d7$$$. Và số $$$111$$$ có tất cả các chữ số bằng $$$1$$$, vì vậy may mắn của nó là không.\u003c/p\u003e\u003cp\u003eHateehc là một blogger nổi tiếng trên sao Hỏa thường bay đến các góc khác nhau của hệ Mặt Trời. Để phát hành các video thú vị nhanh hơn, anh ta đã quyết định mua cho mình một chiếc tàu vũ trụ. Khi đến cửa hàng, anh ta thấy các tàu vũ trụ có số từ $$$l$$$ đến $$$r$$$ bao gồm cả hai số này. Trong khi ở cửa hàng, Hateehc muốn tìm một chiếc tàu vũ trụ có số \u003cspan class\u003d\"tex-font-style-bf\"\u003exui xẻo nhất\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eVì có rất nhiều tàu vũ trụ trong cửa hàng, và Hateehc không thể lập trình, bạn phải giúp blogger và viết một chương trình trả lời câu hỏi của anh ta.\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/b410c3c4c836cf26fbace907dcadeccb?v\u003d1717358786\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e"}},{"title":"Đầu vào","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 600$$$)\u0026nbsp;—số lượng các bộ kiểm tra.\u003c/p\u003e\u003cp\u003eMỗi trong số $$$t$$$ dòng tiếp theo chứa mô tả của một bộ kiểm tra. Mô tả bao gồm hai số nguyên $$$l$$$, $$$r$$$ ($$$1 \\le l \\le r \\le 10^{18}$$$)\u0026nbsp;— số lớn nhất và nhỏ nhất của các tàu vũ trụ trong cửa hàng.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra $$$t$$$ dòng, mỗi dòng cho một bộ kiểm tra, chứa số tàu vũ trụ xui xẻo nhất trong cửa hàng.\u003c/p\u003e\u003cp\u003eNếu có nhiều cách để chọn số xui xẻo nhất, hãy in ra bất kỳ số nào trong số đó.\u003c/p\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n59 63\n42 49\n48 53\n90 90\n1 100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e63\n44\n53\n90\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eHãy xem xét hai ví dụ kiểm tra: \u003c/p\u003e\u003cul\u003e \u003cli\u003e may mắn của số $$$59$$$ là $$$9 - 5 \u003d 4$$$; \u003c/li\u003e\u003cli\u003e may mắn của $$$60$$$ bằng $$$6 - 0 \u003d 6$$$; \u003c/li\u003e\u003cli\u003e may mắn của $$$61$$$ bằng $$$6 - 1 \u003d 5$$$; \u003c/li\u003e\u003cli\u003e may mắn của $$$62$$$ bằng $$$6 - 2 \u003d 4$$$; \u003c/li\u003e\u003cli\u003e may mắn của $$$63$$$ là $$$6 - 3 \u003d 3$$$. \u003c/li\u003e\u003c/ul\u003e Vì vậy, số xui xẻo nhất là $$$63$$$.\u003cp\u003eTrong bộ kiểm tra thứ năm, các số xui xẻo nhất là $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$, $$$6$$$, $$$7$$$, $$$8$$$, $$$9$$$, $$$11$$$, $$$22$$$, $$$33$$$, $$$44$$$, $$$55$$$, $$$66$$$, $$$77$$$, $$$88$$$, $$$99$$$, vì vậy bạn có thể chọn bất kỳ số nào trong số đó.\u003c/p\u003e"}}]}