Chiến tranh ác liệt, cha mẹ đều tham gia cách mạng và hy sinh, năm chị em ông Hứa Bồn (Đại Lộc, Quảng Nam) ly tán, riêng người em kế út mất liên lạc. Gần 50 năm, ông Bốn không ngừng tìm kiếm em gái với niềm tin bà vẫn còn sống. Bà Phùng Thị Năm (tên khác là Phùng Thị Thuỷ) lưu lạc từ nhỏ, sống lang thang, làm thuê, rồi được gia đình khác nhận nuôi sau đó lập gia đình và sinh sống tại Đại Lộc.

Tháng 4/2017, hai người tình cờ gặp nhau, Ông Bốn có linh cảm Bà Năm chính là người em gái thất lạc bấy lâu. Để xác minh, họ quyết định thực hiện xét nghiệm ADN dựa trên mức độ tương đồng giữa hai chuỗi ADN (theo thứ tự các cặp). Nếu mức độ giống nhau (tỉ lệ phần trăm giữa số cặp giống nhau trên tổng số cặp) trên ~50\%~ (sau khi làm tròn ~2~ chữ số phần thập phân), họ sẽ được xác nhận là anh em ruột.

Yêu cầu

Em hãy viết chương trình để giúp họ tìm ra tỷ lệ giống nhau giữa hai chuỗi ADN.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất chứa chuỗi ADN của người thứ nhất;
• Dòng thứ hai chứa chuỗi ADN của người thứ hai.

Mỗi chuỗi ADN bao gồm các ký tự A, C, G, T được nối với nhau bằng dấu _ (gạch dưới). Ví dụ: A_C_G_T_A. Độ dài của chuỗi ADN được xác định nhỏ hơn ~10^6~ ký tự.

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng đầu tiên ghi số tỷ lệ phần trăm (được làm tròn đến ~2~ chữ số phần thập phân) trùng khớp của hai chuỗi ADN;
• Dòng thứ hai nếu mức độ giống nhau giữa hai chuỗi ADN trên ~50\%~, in ra: OK ngược lại NO.

Ràng buộc dữ liệu

• Có 50% số điểm tương ứng với 50% số test có độ dài chuỗi ADN ~< 256~ kí tự;
• Có 50% số điểm tương ứng với 50% số test có độ dài chuỗi ADN ~\le 10^6~ kí tự.

Ví dụ

Ví dụ 1

INPUT

G_A_C_A_G_A_A_A_A_C_C_A_T_C_C_G_C_A_A_T_T_G_A_C_A_A_G_C_G_C_C_T_G_A_C
A_A_C_A_A_A_A_C_A_A_A_T_T_C_G_G_G_A_A_T_T_G_A_C_A_A_G_C_A_C_C_T_G_A_C

OUTPUT

74.29
OK