Bài tập

Cho một xâu gồm các chữ cái, chữ số và dấu cách. Hãy đếm xem trong xâu có bao nhiêu kí tự là chữ số (từ 0 đến 9).

Input

Một dòng chứa xâu \(S\).

Output

In ra số kí tự là chữ số trong \(S\).

Constraints

• Độ dài \(S\) từ \(1\) đến \(10^6\).

Sample Input 1

lop 10A1 nam 2025

Sample Output 1

7

Sample Input 2

toan hoc

Sample Output 2

0

Tại một buổi tiệc kết bạn, có \(N\) người tham gia. Mỗi người đều bí mật gửi một tờ giấy ghi tên người mà mình có cảm tình và muốn được làm quen. Nếu một người không có ai đặc biệt trong lòng, họ sẽ ghi tên chính mình.

Mỗi người tham gia cũng cam kết rằng nếu được ghép đôi với bất kỳ ai (không cần đúng người mình thích), họ sẽ trả một khoản phí nhất định cho ban tổ chức để hỗ trợ kinh phí tổ chức các buổi tiệc tiếp theo.

Ban tổ chức sẽ thực hiện việc ghép cặp, mỗi cặp gồm hai người \((u, v)\) sao cho ít nhất một trong hai người có cảm tình với người kia, tức là \(a_u = v\) hoặc \(a_v = u\). Một người chỉ được tham gia vào nhiều nhất một cặp.

Hãy giúp ban tổ chức tìm cách ghép các cặp sao cho tổng số tiền thu được là lớn nhất có thể.

Input

Dòng đầu tiên chứa số nguyên dương \(N\) \((1 \le N \le 10^5)\) --- số người tham gia buổi tiệc.

Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((1 \le a_i \le N)\) --- với \(a_i\) là người mà người thứ \(i\) có cảm tình. Nếu \(a_i = i\) thì người thứ \(i\) không có cảm tình với ai cả.

Dòng thứ ba chứa \(N\) số nguyên \(b_1, b_2, \ldots, b_N\) \((0 \le b_i \le 10^9)\) --- với \(b_i\) là số tiền người thứ \(i\) sẽ trả nếu được ghép vào một cặp bất kỳ.

Output

In ra một số nguyên duy nhất --- tổng số tiền lớn nhất mà ban tổ chức có thể nhận được nếu ghép các cặp theo đúng quy tắc.

Example

5
2 3 1 1 1
1 2 3 4 5

11

Nhập vào ba số nguyên a, b, c. In ra giá trị lớn nhất trong 3 số vừa nhập.

Example

1 10 5

10

10 5 6

10

Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: ioi là một xâu đối xứng.

Yêu cầu: Cho một xâu kí tự \(S\) chỉ gồm các chữ cái thường a..z. Hãy tính độ dài dài nhất có thể của 1 xâu đối xứng được tạo ra từ một vài (hoặc tất cả) kí tự của xâu S theo một thứ tự bất kỳ.

Input

Đọc một xâu kí tự \(S\) có \(n\) kí tự \((n \le 10^5)\) chỉ gồm các kí tự chữ cái thường a..z.

Output

Ghi ra một số nguyên là độ dài xâu đối xứng dài nhất có thể tạo ra.

Example

aaabbcd

5