Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 500M
Input: stdin
Output: stdout

Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho 2 số nguyên ~X = X_1X_2...X_N~ và ~Y = Y_1Y_2...Y_M~. ~(0 < M,N ≤ 1000)~.

Hãy tìm số ~Z=Z_1Z_2...Z_k~ lớn nhất,với các ~Z_1Z_2...Z_k~ đúng thứ tự và đều thuộc cả ~X~ và ~Y~.

Input

Dòng thứ nhất là ~X~.

Dòng thứ hai là ~Y~.

Output

Ghi ra số ~Z~ đã tìm được.

Sample Test

Input
012345
4351023
Output
123

Bình luận

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.