Sau khi truyền thụ bí thuật cho huynh đệ cuom1999, Anh Kha kết thúc kì nghỉ Tết và trở lại công việc của mình là BoiToanDao. Thầy bói Anh Kha nổi tiếng trong cộng đồng chuyên Tin với công thức tính chỉ số tình bạn đặc biệt. Một ngày nọ, Bảo Anh tìm tới tận nhà Anh Kha để xin một quẻ về tình bạn của mình với bạn nữ cùng tên. Không may cho Bảo Anh là Anh Kha lại vắng nhà, nhưng lại may cho cậu là cậu đã tìm được công thức trứ danh. Để tính chỉ số tình bạn giữa 2 bạn khác giới, Anh Kha làm như sau:

• Đầu tiên ghép tên 2 bạn để tạo thành một cái tên dài. Ví dụ bạn nam là Doan Nguyen Thanh Luong, bạn nữ là Huynh Phan Nhat Vy thì Anh Kha sẽ ghép lại tạo thành chuỗi Doan Nguyen Thanh Luong Huynh Phan Nhat Vy
• Sau đó Anh Kha mã hóa chuỗi dài trên bằng cách thay mỗi từ trong đó bằng một số là số kí tự trong chuỗi. Lưu ý rằng, công thức này chỉ có hiệu quả nếu các từ có độ dài không quá \(10\). Nếu từ nào có độ dài \(10\) thì Anh Kha mã hóa thành \(0\). Ví dụ, Doan Nguyen Thanh Luong Huynh Phan Nhat Vy được mã hóa thành \([4,6,5,5,5,4,4,2]\)
• Anh Kha thực hiện thao tác sau liên tục cho đến khi dãy còn lại chỉ có 2 số: Giả sử đang có dãy \(a\). Anh Kha muốn tạo một dãy \(b\) mới với quy tắc: lần lượt chọn 2 số \(a_i,a_{i+1} (1 \leq i < n)\) rồi thêm tổng của chúng vào dãy \(b\). Nếu tổng của chúng \(\geq 10\) thì chỉ giữ lại chữ số hàng đơn vị. Sau đó lại áp dụng thao tác với dãy \(b\)... Hai chữ số cuối cùng sẽ là chỉ số tình bạn giữa hai người (không có gì là tuyệt đối cả :)) ).

Ví dụ: \([4,6,5,5,5,4,4,2] \rightarrow [0,1,0,0,9,8,6] \rightarrow [1,1,0,9,7,4] \rightarrow [2,1,9,6,1] \rightarrow [3,0,5,7] \rightarrow [3,5,2] \rightarrow [8,7]\)

Vì lo sợ mình và bạn nữ cùng tên đang trong mối quan hệ trên tình bạn, dưới tình iu nên Bảo Anh không tài nào tập trung tính toán được. Bạn hãy giúp Bảo Anh tính ra chỉ số tình bạn của cậu ấy nhé.

Input

• Dòng đầu tiên gồm 2 số nguyên \(n,m\)
• Dòng thứ 2 gồm \(n\) chuỗi kí tự thể hiện tên của bạn nam
• Dòng thứ 3 gồm \(m\) chuỗi kí tự thể hiện tên của bạn nữ

Output

• In ra chỉ số tình bạn của Bảo Anh và bạn nữ cùng tên

Constraints

• \(1 \leq n,m \leq 10^5\)
• \(1 \leq\) độ dài mỗi chuỗi \(\leq 10\)

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \leq 1000\)
• Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10000\)
• Subtask \(3\) (\(34\%\) số điểm): \(n \leq 100000\)

Example

4 4 
Doan Nguyen Thanh Luong
Huynh Phan Nhat Vy

87

1 3
anhkha2003
Nguyen Ngoc Anh

67