Đề phát hiện mức độ trùng lặp giữa các văn bản, người ta thường kiếm tra mức độ tương tự của các đoạn văn bản được biểu diễn theo dạng các xâu ký tự. Cho hai xâu ký tự \(st1\) và \(st2\) có thể chứa các chữ cái thường (a, b, ..., z), các chữ cái hoa (A, B, ..., Z) và dấu khoảng trắng. Để tính mức độ tương tự của hai xâu \(st1\) và \(st2\), ta chuyển các xâu về dạng chữ cái thường hoặc chữ cái hoa và sau đó tính độ tương tự theo công thức \(k = x \div y\), trong đó:

• \(x\) là số lượng các chữ cái khác nhau có xuất hiện đồng thời trong cả hai xâu \(st1\) và \(st2\) nhưng không tính dấu khoảng trắng;
• \(y\) là số lượng các chữ cái khác nhau có xuất hiện ở ít nhất một trong hai xâu \(st1\) hoặc \(st2\) nhưng không tính dấu khoảng trắng.

Cho trước hai xâu \(st1\) và \(st2\), hãy viết chương trình tính độ tương tự \(k\) của hai xâu đó.

Input Specification

Gồm hai dòng, lần lượt là nội dung của \(st1\) và \(st2\). Mỗi dòng chứa một xâu tương ứng có không quá 20 000 kí tự.

Output Specification

In kết quả trên một dòng, là giá trị phần nguyên của \(100 \times k\).

Input Sample 1

The eyes
They see

Output Sample 1

100

Explanation for Sample Output

- Các chữ cái khác nhau có xuất hiện đồng thời trong cả hai xâu st1 và st2 là {t, h, e, y, s}, vì vậy x = 5.
- Các chữ cái khác nhau có xuất hiện ở ít nhất một trong hai xâu st1 hoặc st2 là {t, h, e, y, s}, vì vậy y = 5.
- Độ tương tự của 2 xâu là k = x/y = 5/5 = 1, vì vậy cần in ra kết quả phần nguyên của giá trị 100 x k là 100.

Input Sample 2

Form
Formal

Output Sample 2

66

Explanation for Sample Output

- Các chữ cái khác nhau có xuất hiện đồng thời trong cả hai xâu st1 và st2 là {f, o, r, m}, vì vậy x = 4.
- Các chữ cái khác nhau có xuất hiện ở ít nhất một trong hai xâu st1 hoặc st2 là {f, o, r, m, a, l}, vì vậy y = 6.
- Độ tương tự của 2 xâu là k = x/y = 4/6 = 0.6666, vì vậy cần in ra kết quả phần nguyên của giá trị 100 x k là 66.