Độ khó: Dễ (1/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Công ty cung cấp nước sinh hoạt ở vùng ngập mặn khuyến khích các hộ dân tiết kiệm nước bằng cách đưa ra hai mức giá. Nếu hộ nào trong một tháng sử dụng không quá 10 m³ nước thì đơn giá mỗi m³ là 4000 đồng. Nếu sử dụng vượt quá 10 m³ thì mỗi m³ vượt có giá là 7000 đồng.

Tính số tiền nước phải trả của một hộ gia đình trong tháng.

Input

• Một dòng duy nhất chứa số nguyên dương $n$ ($0 < n \le 100$) là số m³ nước sử dụng trong tháng.

Output

• In ra một số nguyên là số tiền nước (đồng) phải trả.

Sample Input 1

5

Sample Output 1

20000

Giải thích 1

5 m³ không quá 10 m³ nên trả $5 \times 4000 = 20000$.

Sample Input 2

13

Sample Output 2

61000

Giải thích 2

10 m³ đầu giá 4000, 3 m³ vượt giá 7000: $10 \times 4000 + 3 \times 7000 = 61000$.

Độ khó: Trung bình (2/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Bạn Hồng phụ trách việc mua sữa tiêu dùng trong gia đình, số tiền chi tiêu cho việc mua sữa trong tháng của gia đình Hồng là $a$ đồng. Ở đại lý chỉ bán sữa chai một lít có giá là $b$ đồng và mua lại mỗi vỏ chai với giá $c$ đồng. Để giảm chi phí Hồng luôn luôn thu gom các vỏ chai đã dùng trong tháng của gia đình đem bán lại cho đại lý (bán vỏ chai xong có thể dùng tiền đó mua thêm sữa).

Tính số lít sữa Hồng có thể mua nhiều nhất từ số tiền $a$ ban đầu.

Input

• Một dòng duy nhất gồm ba số nguyên dương $a$, $b$, $c$ cách nhau bởi dấu cách ($0 < a, b, c \le 10^6$; $a > b > c$).

Output

• In ra một số nguyên là số lít sữa nhiều nhất.

Sample Input 1

19 4 1

Sample Output 1

6

Giải thích 1

Mua 4 lít (còn 3 đồng), bán 4 vỏ được 4 đồng, có 7 đồng mua thêm 1 lít (còn 3), bán 1 vỏ được 1 đồng, có 4 đồng mua thêm 1 lít. Tổng cộng 4 + 1 + 1 = 6 lít.

Sample Input 2

3 2 1

Sample Output 2

2

Giải thích 2

Mua 1 lít (còn 1 đồng), bán vỏ được 1 đồng, có 2 đồng mua thêm 1 lít. Tổng 2 lít.

Độ khó: Khá (3/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Trong buổi sinh hoạt hè, các đoàn viên được sắp xếp ngồi thành một vòng tròn trên sân. Ban tổ chức muốn một số đoàn viên tổ chức trò chơi cho nhóm nên dự định nếu có đoàn viên nam ngồi cạnh đoàn viên nữ thì hai đoàn viên này được mời lên phối hợp tổ chức một trò chơi. Đoàn viên nào đã được mời tổ chức trò chơi rồi thì không mời nữa.

Cụ thể: hai đoàn viên ngồi cạnh nhau trên vòng tròn (kể cả đoàn viên cuối và đoàn viên đầu) mà khác giới thì có thể được mời cùng nhau tổ chức một trò chơi; mỗi đoàn viên chỉ được mời tối đa một lần. Hãy cho biết có tối đa bao nhiêu trò chơi có thể được tổ chức.

Input

• Một dòng duy nhất chứa xâu kí tự (độ dài từ 1 đến 50) biểu diễn vòng tròn các đoàn viên theo thứ tự ngồi, chỉ gồm kí tự "B" (đoàn viên nam) và kí tự "G" (đoàn viên nữ).

Output

• In ra một số nguyên là số trò chơi nhiều nhất có thể tổ chức.

Sample Input 1

BBGGBGB

Sample Output 1

3

Giải thích 1

Đánh số các đoàn viên từ 1 đến 7 theo vòng tròn. Các cặp ngồi cạnh nhau và khác giới là (2,3), (4,5), (5,6), (6,7). Chọn (2,3), (4,5), (6,7) được 3 trò chơi.

Hình minh họa ví dụ 1 (vòng tròn 7 đoàn viên, đọc theo chiều kim đồng hồ từ trên xuống):

Sample Input 2

BGB

Sample Output 2

1

Giải thích 2

Vòng tròn 3 người, mỗi trò chơi cần 2 người nên tối đa 1 trò chơi.

Lưu ý: hai đoàn viên ở đầu và cuối xâu cũng ngồi cạnh nhau (vòng tròn).

Độ khó: Trung bình (2/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Cuộc thi giải Toán đồng đội, có $n$ tỉnh tham gia dự thi, mỗi tỉnh thành lập một đội, mỗi đội có không quá 3 thí sinh. Ban tổ chức cần chuẩn bị những chiếc bàn cho các thí sinh dự thi, mỗi bàn chỉ có thể ngồi tối đa 3 thí sinh. Theo qui chế cuộc thi, mỗi bàn có thể có nhiều đội và mỗi đội phải ngồi chung một bàn (không được tách một đội ra nhiều bàn).

Tính số lượng bàn ít nhất để ban tổ chức xếp đủ chỗ cho các thí sinh theo đúng qui chế.

Input

• Dòng 1: số nguyên dương $n$ ($1 \le n \le 50$) là số đội dự thi.
• Dòng 2: $n$ số nguyên dương $a1, a2, \dots, an$ ($1 \le ai \le 3$) là số thí sinh dự thi của mỗi đội.

Output

• In ra một số nguyên là số lượng bàn ít nhất.

Sample Input 1

4
1 2 3 2

Sample Output 1

3

Giải thích 1

Đội 3 người ngồi một bàn; đội 2 người và đội 1 người ngồi chung một bàn; đội 2 người còn lại ngồi một bàn. Tổng 3 bàn.

Sample Input 2

4
1 1 1 1

Sample Output 2

2

Giải thích 2

3 đội 1 người ngồi chung một bàn, đội còn lại ngồi một bàn khác.