Các nhà sinh vật học ở Viện nghiên cứu Di truyền XYZ đang thực hiện dự án nghiên cứu về sự gần gũi giữa các loài trong quá trình tiến hóa. Phương pháp nghiên cứu của họ là chia chuỗi DNA thành các đoạn có độ dài ~n~ và so sánh các đoạn với nhau. Một loài phát triển thành loài khác thông qua đột biến di truyền.

Xét đoạn ~\alpha~ tách được. Người ta coi ~\alpha~ đột biến thành ~\beta~ nếu ~\alpha = xyz~ với các ~x, y, z~ nào đó, có thể rỗng, còn ~\beta = xy^Rz~, trong đó ~y^R~ là ~y~ viết theo trình tự ngược lại. Nói ~\alpha~ gần giống ~\beta~ nếu ~\alpha~ có thể biến thành ~\beta~ sau không quá ~4~ lần đột biến.

Ví dụ, ATGAATGA gần giống AGGAATTA vì:

Yêu cầu: Cho hai đoạn DNA cùng độ dài ~n~ ~(1 \le n \le 30)~, các ký tự trong DNA là 'A', 'D', 'G', 'T'. Hãy xác định chúng có gần giống nhau hay không và đưa ra thông báo Similar hoặc Different.

Input

• Dòng đầu tiên chứa đoạn DNA thứ nhất;

• Dòng thứ hai chứa đoạn DNA thứ hai.

Output

Đưa ra Similar nếu hai đoạn DNA gần giống nhau hoặc Different nếu khác nhau.

Sample Input 1

ATGAATGAATGA
TTTAAAAAAGGG

Sample Output 1

Different