Để quản lý điểm thi môn KỸ THUẬT LẬP TRÌNH của hai lớp DHTH16A và DHTH16B, người ta sử dụng cấp phát vùng nhớ động (vùng nhớ heap) để lưu trữ điểm thi cuối kỳ (viết tắt CK) là các số thực thỏa mãn (0 ≤ CK ≤10). Anh/chị hãy dùng ngôn ngữ C, viết chương trình thực hiện tuần tự các công việc sau:

Nhập điểm thi của n sinh viên lớp DHTH16A vào vùng nhớ do con trỏ A trỏ tới, nhập điểm thi của m sinh viên lớp DHTH16B vào vùng nhớ do con trỏ B trỏ tới (m, n > 0). Yêu cầu hãy xuất ra số sinh viên có điểm thi >= 8 của mỗi lớp.

Input

Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 20).

Dòng thứ hai, chứa n số nguyên dương --- là điểm thi của lớp DHTH16A.

Dòng thứ ba chứa số nguyên dương m (1 <= m <= 20).

Dòng thứ tư, chứa m số nguyên dương --- là điểm thi của lớp DHTH16B.

Output

Dòng đầu tiên, là số lượng sinh viên có điểm thi >= 8 của lớp DHTH16A.

Dòng thứ hai, là số lượng sinh viên có điểm thi >= 8 của lớp DHTH16B.

Ví dụ Input

5
8 7 3 5 6
6
3 4 9 10 10 8

Ví dụ Output

1
4

Bạn đang là nhân viên data analysis của một công ty ABC, hôm nay bạn được cấp trên nhờ xử lý một số data có quy trình như sau:

• Đầu tiên, nhập vào n con nhím, với mỗi con nhím sẽ có các thông tin sau: mã nhím, tên nhím, giá tiền, số lượng
• Với các thông tin của n con nhím được nhập ở chức năng trên, bạn sẽ xuất ra tất cả các thông tin của các con nhím có giá tiền là lớn nhất theo thứ tự lần lượt mà các con nhím được nhập vào!.
• Tìm kiếm "Yellow": bạn sẽ tìm kiếm con nhím có mã nhím là "Yellow" và xuất thông tin tương ứng của con nhím đó ra màn hình.

Bạn hãy viết chương trình để xử lý các nhiệm vụ ở trên nhé.

Input Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 20).

n dòng tiếp theo, mỗi dòng sẽ chứa 4 thông tin của con nhím tương ứng với:

• Mã nhím: là một chuỗi tối đa 8 ký tự
• Tên nhím: là một chuối tối đa 16 ký tự.
• Giá tiền: là một số nguyên.
• Số lượng: là một số nguyên.

Output

Là các thông tin của từng con nhím lần lượt in ra màn hình sau khi thực hiện các chức năng trong quy trình kể trên.

Ví dụ Input

5
Blue NhimA 100000 10
Yellow NhimARap 500000 3
AB NhimAB1 345000 20
A1 NhimDen 2020202 33
Yellow NhimVN 50000 100

Ví dụ Output

A1 NhimDen 2020202 33
Yellow NhimARap 500000 3
Yellow NhimVN 50000 100

Ở một hàm đệ qui, ta cần có 2 thứ: lời gọi hàm và điều kiện dừng.

Sau đây, Bob cho bạn một bài toán và Bob yêu cầu bạn hãy giải quyết nó bằng Đệ qui.

Cho 1 số nguyên n (Với 1≤n≤25). Bạn hãy lập trình đệ qui để tính số Fibonacci thứ n.

Biết số Fibonacci - https://vi.wikipedia.org/wiki/Dãy_Fibonacci - là số mà số sau bằng tổng 2 số trước. Bắt đầu với số thứ 1 là 1 và số thứ 2 cũng là 1.

Input

Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤25).

Output

Một dòng duy nhất là 1 số là số Fibonacci thứ n.

Examples

Input

1

Output

1

Input

2

Output

1

Input

3

Output

2

Input

4

Output

3