Tương truyền kể rằng, ở một lớp học nọ, có ~N~ bạn nhỏ. Các bạn tuy chơi với nhau hòa đồng và thân thiết, nhưng có một sự kỳ lạ: Một bạn sẽ là "Super Idol" của một bạn khác nếu tên của bạn này trùng với họ của bạn kia.

Cho biết họ và tên của toàn bộ ~N~ bạn trong lớp, hãy đếm số mối quan hệ "Super Idol" ở trong lớp. Chú ý rằng, có thể có những sự "Super Idol" đơn phương, nghĩa là một bạn là "Super Idol" của bạn khác nhưng bạn khác ấy lại không phải là "Super Idol" của bạn ban đầu. Vì vậy, nếu hai người "Super Idol" với nhau, ta coi đó là hai mối quan hệ độc lập.

Input:

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 50)~.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai xâu ký tự - là họ và tên của một bạn trong lớp. Tất các các xâu ký tự có độ dài từ ~1~ đến ~20~ và chỉ gồm các chữ cái in thường.

Output:

• Gồm một số nguyên là số mối quan hệ "Super Idol".

Sample Input 1

3
su per
per idol
su idol

Sample Output 1

1

Sample Input 2

2
loli lilo
lilo loli

Sample Output 2

2

Sample Input 3

3
wibu wibu
wibu wibu
wibu wibu

Sample Output 3

6

Giải thích

• Ở test 1, chỉ có bạn số 1 là "Super Idol" của bạn số 2.
• Ở test 2, hai bạn đều là "Super Idol" của nhau.
• Ở test 3, tất cả các thành viên trong lớp đều là "Super Idol" của những người còn lại. Vì vậy số quan hệ "Super Idol" là ~3 \times (3-1)=6~.

Đánh giá độ mạnh của mật khẩu là một bài toán quan trọng của ngành An Toàn Thông Tin. Trong bài tập này, nhiệm vụ của bạn là đánh giá độ an toàn của một mật khẩu bằng trọng số được gán cho các ký tự:

• Các mật khẩu chỉ bao gồm ký tự tiếng Anh viết thường.
• Mỗi chữ cái tiếng Anh viết thường được gán một trọng số nguyên từ ~0~ đến ~25~ theo cách như sau: Trọng số của ký tự 'a' được cho biết trước. Trọng số các ký tự còn lại được gán theo thứ tự vòng tròn. Ví dụ, nếu trọng số của 'a' là ~5~, trọng số của 'b' sẽ là ~6~, trọng số của 'c' là ~7~, ..., trọng số của 'u' là ~25~, trọng số của 'v' là ~0~, ..., trọng số của 'z' là ~4~.
• Độ mạnh của một chuỗi mật khẩu là tổng trọng số của các ký tự trong nó.

Yêu cầu: Cho trước một xâu ký tự thể hiện mật khẩu và trọng số của ký tự 'a', hãy tính độ mạnh của mật khẩu đó.

Input:

• Dòng 1 chứa mật khẩu là một xâu gồm từ ~1~ tới ~100~ chữ cái tiếng Anh in thường.
• Dòng 2 chứa một số nguyên ~x~ duy nhất là trọng số của ký tự 'a' ~(0 \le x \le 25)~.

Output:

• 1 số nguyên duy nhất là độ mạnh của mật khẩu.

Sample Input

abc
1

Sample Output

6

Trong những ngày tháng ở trong nhà ông già, Loli được ông già giao cho việc làm là gõ lại một văn bản vào máy tính, văn bản gồm một hoặc nhiều từ, mỗi từ là một xâu kí tự gồm các chữ cái Tiếng Anh in thường, các từ cách nhau bởi đúng một dấu cách. Sau khi miệt mài gõ hết toàn bộ văn bản, Loli nhận ra bàn phím của máy em sử dụng có một số phím bị kẹt, khi gõ vào phím kẹt thì kí tự tương ứng có thể xuất hiện nhiều hơn một lần, do đó văn bản em gõ vào có thể đã sai so với yêu cầu, mà sai thì sẽ bị ông già phạt hmu hmu.

Loli đã đổi bàn phím mới không bị kẹt và làm lại bài tập. Lần này, văn bản gõ vào đã hoàn toàn khớp với yêu cầu. Dựa vào 2 lần gõ này, để chuẩn bị cho những giờ "học" tới, ông già đã yêu cầu Loli kiểm tra xem ở lần gõ văn bản đầu tiên có bao nhiêu từ Loli có thể đã gõ đúng, tức là hoặc nó trùng khớp với từ tương ứng đã gõ lần thứ hai hoặc nó sai có thể là do một số phím bị kẹt.

Yêu cầu: Hãy đếm số từ như yêu cầu trên, biết rằng trong lần gõ văn bản đầu tiên phím dấu cách (space) không bị kẹt và Loli đã không gõ sót hay thừa bất kì từ nào trong văn bản.

Input:

• Dòng 1: Chứa xâu kí tự chỉ bao gồm các chữ cái tiếng Anh in thường và dấu cách thể hiện văn bản mà Loli gõ lần đầu (độ dài không quá ~10^6~).
• Dòng 2: Chứa xâu kí tự chỉ bao gồm các chữ cái tiếng Anh in thường và dấu cách thể hiện văn bản mà Loli gõ lần hai (độ dài không quá ~10^6~).

Output:

• Một số nguyên duy nhất là kết quả tìm được.

Sample Input

tiin hojcc laf mot ngannh khoa hojc
tin hoc la mot nganh khoa hoc

Sample Output

4