Alice và Bob là đôi bạn thân và đều rất đam mê Toán, Tin học. Alice đưa ra một thử thách cho Bob như sau:

Alice đưa cho Bob hai dãy số \(a_1, a_2, \ldots, a_n\) và \(b_1, b_2, \ldots, b_m\) lần lượt gồm \(n\) và \(m\) số nguyên. Nhiệm vụ của Bob là lấy một đoạn liên tiếp các phần tử trong dãy \(a\) ghép với một đoạn cuối nào đó của dãy \(b\) để nhận được một dãy không giảm: \(a_1 \leq a_2 \leq \cdots \leq a_i \leq b_j \leq b_{j+1} \leq \cdots \leq b_m\) với số phần tử lớn nhất có thể được.

Input Specification

Gồm bốn dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\);
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\);
• Dòng thứ ba chứa số nguyên dương \(m\);
• Dòng cuối cùng chứa \(m\) số nguyên dương \(b_1, b_2, \ldots, b_m\).
  (Hai số liên tiếp trên cùng dòng ngăn cách nhau bởi một dấu khoảng trắng)

Output Specification

In ra trên một dòng kết quả là số phần tử nhiều nhất của dãy mà Bob có thể nhận được.

Constraints

• \(1 \leq n, m \leq 10^5\);
• Mỗi số nguyên trong các dãy có giá trị tuyệt đối không quá \(10^9\).

Input Sample

3
1 4 9
4
5 2 4 5

Output Sample

4

Cho một xâu kí tự chỉ gồm các chữ cái (in hoa, in thường) và dấu khoảng trắng. Hãy viết chương trình thống kê số lần xuất hiện của các chữ cái (không phân biệt chữ in hoa hay in thường)

Input Specification

Gồm một xâu kí tự in trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng, gồm 26 số tự nhiên theo thứ tự là số lần xuất hiện của các chữ cái từ A đến Z, hai số liên tiếp ngăn cách nhau bởi dấu khoảng trắng.

Constraints

Xâu đầu vào có không quá 255 kí tự.

Input Sample

AbC

Output Sample

1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Alice đang đi lên một cầu thang có \(n\) bậc. Biết rằng mỗi bước, bạn ấy có thể leo 1 hoặc 2 hoặc 3 bậc thang. Hỏi có bao nhiêu cách khác nhau để Alice leo lên cầu thang đó?

Input Specification

Gồm số nguyên dương \(n\) được ghi trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng.

Constraints

\(n \leq 30\)

Input Sample

4

Output Sample

7

Explanation for Sample Output

Alice có thể leo theo các cách khác nhau như sau: 4 = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 2 + 1 = 1 + 3 = 2 + 1 + 1 = 2 + 2 = 3 + 1

Viết chương trình đọc vào xâu kí tự trên một dòng, sau đó thực hiện viết in hoa tất cả các kí tự chữ cái, đồng thời giữ nguyên các kí tự còn lại.

Input Specification

Gồm xâu kí tự trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng.

Constraints

Xâu có độ dài không quá 200 kí tự.

Input Sample

Happy game!

Output Sample

HAPPY GAME!