DANGCAU - Đẳng cấu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: aq

Hai số nguyên không chứa các chữ số 0 thừa ở bên trái được gọi là đẳng cấu (có cùng cấu tạo) nếu chúng có cùng số lượng các chữ số và vị trí các chữ số giống nhau trong mỗi số là như nhau. Ví dụ, các số sau là đẳng cấu với nhau: 12156, 73748, 51590 và 48412. Các số sau từng cặp một không đẳng cấu với nhau: 222, 545, 66, 811.

Cho 2 số nguyên, mỗi số có không quá 200 chữ số. Hãy cho biết hai số nguyên này có đẳng cấu với nhau hay không.

Input: Dữ liệu vào cho trong file văn bản có tên DANGCAU.INP. Dòng đầu tiên của file có số tự nhiên N cho biết số bộ dữ liệu có trong file. Tiếp theo là các bộ dữ liệu, mỗi bộ dữ liệu gồm 2 số, mỗi số có không quá 200 chữ số viết trên 1 dòng, trên mỗi dòng không có các dấu cách thừa ở đầu và cuối dòng. Toàn bộ file có 2N + 1 dòng.

Output: Kết quả đưa ra file văn bản có tên DANGCAU.OUT. Kết quả của mỗi bộ dữ liệu vào nằm trên một dòng theo đúng thứ tự của input. Mỗi dòng chứa chuỗi ký tự “CO” hoặc “KHONG” tùy theo hai số đã cho đẳng cấu hoặc không đẳng cấu với nhau.

Ví dụ

INPUT

OUTPUT

3

12156

73748

1111

1112

545

66

CO

KHONG

KHONG

Back to Top