Bài 1. Xóa chữ số (Giao lưu Trí tuệ Tây Thiên)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho hai số nguyên \(N, M\). Bạn cần thực hiện một số thao tác trên hai số này, bạn so sánh lần lượt từ chữ số hàng thấp nhất của hai số đến các chữ số hàng cao hơn (so sánh hàng đơn vị, hàng chục, ...). Số nào có giá trị chữ số tại vị trí đang xét nhỏ hơn, thì chữ số đó sẽ bị xóa khỏi số, chữ số còn lại sẽ được giữ nguyên.

Trong trường hợp hai chữ số có giá trị bằng nhau, cả hai chữ số được giữ nguyên. Nếu hai số có số lượng chữ số khác nhau, ta sẽ coi như hàng chữ số còn thiếu của số nhỏ hơn là chữ số \(0\) (ví dụ giữa hai số \(12345\)\(234\), ta sẽ coi \(234\)\(00234\)).

Dưới đây là ví dụ cho hai số \(456328\)\(284315\), sau các thao tác nhận được hai số mới \(46328\)\(83\):

Nhiệm vụ của bạn là ghi ra giá trị mỗi số sau khi thực hiện các thao tác trên. Trong trường hợp toàn bộ các chữ số của một số bị xóa, ta sẽ ghi ra chuỗi ký tự YODA.

Input

  • Gồm hai dòng, mỗi dòng một số nguyên lần lượt là \(N, M\) (\(1 \le N, M \le 10^9\)).

Output

  • Ghi trên hai dòng, mỗi dòng là kết quả tương ứng với lần lượt \(N\)\(M\) sau các thao tác nói trên.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(N, M\) đều có đúng ba chữ số.
  • Subtask \(2\) (\(70\%\) số điểm): Không có thêm ràng buộc bổ sung.

Example

Test 1

Input
2341
6785
Output
YODA
6785
Note

Tất cả các chữ số của \(N\) đều tương ứng nhỏ hơn \(M\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.