Cho hai xâu ký tự ~st_1~ và ~st_2~ có thể chứa chữ cái thường, chữ cái hoa và dấu cách. Sau khi quy đổi chữ hoa và chữ thường về cùng một dạng, ta xét:

• ~x~ là số chữ cái khác nhau xuất hiện đồng thời trong cả hai xâu.
• ~y~ là số chữ cái khác nhau xuất hiện trong ít nhất một trong hai xâu.

Dấu cách không được tính.

Yêu cầu

Tính phần nguyên của ~100 \times x / y~. Nếu không có chữ cái nào trong cả hai xâu thì kết quả là ~0~.

Input

Gồm hai dòng, mỗi dòng chứa một xâu có độ dài không vượt quá ~20000~ ký tự.

Output

In ra một số nguyên là phần nguyên của độ tương tự.

Subtask

• Có 50% số test có độ dài mỗi xâu nhỏ hơn ~1000~.
• Có 30% số test có độ dài mỗi xâu từ ~1000~ đến ~10000~.
• Có 20% số test có độ dài mỗi xâu từ ~10001~ đến ~20000~.

Ví dụ 1

The eyes
They see

100

Ví dụ 2

Form
Formal

66