| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 1024 MB | 1 | 1 | 1 | 100.000% |
Bajtek i Bitek grają w prostą grę – wygrywa ten, kto napisze większą liczbę. Bracia zanotowali już swoje liczby na kartkach: Bajtek liczbę A, a Bitek liczbę B. Bajtek jest starszy i dużo lepiej gra w tę grę, więc zawsze podaje liczbę nie mniejszą niż brat. Tym razem chciałby jednak pozwolić bratu wygrać. Dyskretnie podejrzał liczbę B napisaną na kartce brata i teraz chciałby szybciutko zmienić dokładnie k cyfr w swojej liczbie A, tak aby otrzymać liczbę mniejszą od liczby Bitka. Żeby nie wyglądało na to, że się podłożył, Bajtek chciałby utworzyć jak największą liczbę mniejszą od B. Pomóż Bajtkowi!
W pierwszym wierszu wejścia znajduje się jedna dodatnia liczba całkowita t, oznaczająca liczbę przypadków do rozpatrzenia.
W każdym z t kolejnych wierszy znajdują się trzy nieujemne liczby całkowite A, B i k. Liczby A i B mają taką samą długość i mogą mieć zera wiodące. Liczba k jest dodatnia i nie większa od długości liczb A i B. Zachodzi A ≥ B.
Na wyjście należy wypisać dokładnie t wierszy; i-ty z nich powinien zawierać odpowiedź do i-tego przypadku z wejścia. Odpowiedzią jest jedna liczba całkowita C spełniająca następujące warunki:
Jeżeli nie istnieje liczba C spełniająca powyższe warunki, należy wypisać liczbę −1.
Przez n oznaczamy długość liczb A i B. We wszystkich testach zachodzi 1 ≤ t ≤ 100.
4 555 333 1 0555 0551 3 0555 0333 4 9 9 1
255 0499 -1 8