Năm 2024 là năm kỉ niệm 30 năm hội thi Tin học trẻ toàn quốc. Để chuẩn bị tâm lý tốt nhất cho các thí sinh ban tổ chức có chuẩn bị các phần quà được gói trong giấy màu xanh và đỏ. Theo khảo sát trong ~100~ thí sinh thì có ~A~ thí sinh thích màu xanh, ~B~ thí sinh thích màu đỏ. Hỏi trong các thí sinh được khảo sát, có ít nhất bao nhiêu thí sinh thích cả hai màu xanh và đỏ.

Input Specification

• Dòng 1 chứa số nguyên ~A~ (~0 \le A \le 100~)
• Dòng 2 chứa số nguyên ~B~ (~0 \le B \le 100~)

Output Specification

• Một số tự nhiên là kết quả của bài toán.

Sample Input 1

50
50

Sample Output 1

0

Sample Input 2

50
60

Sample Output 2

10

Ban tổ chức hội thi THT cần chuẩn bị một số lượng lớn quả bóng để làm hoạt động tập thể cho các thí sinh. Cửa hàng báo giá khi mua bóng như sau:

• Mua ~1~ quả giá ~2~ đồng.
• Mua ~1~ túi đóng sẵn có ~5~ quả bóng thì giá ~9~ đồng.
• Mua ~1~ túi đóng sẵn có ~10~ quả bóng thì giá ~17~ đồng.

Bạn hãy giúp ban tổ chức tính số tiền ít nhất cần dùng để mua ~N~ quả bóng.

Dữ liệu

• Một số tự nhiên ~N~ ~(N ≤ 10^8)~ là số bóng mà ban tổ chức cần mua.

Kết quả

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Sample Input 1

5

Sample Output 1

9

Note

Mua ~1~ túi chứa ~5~ quả.

Sample Input 2

11

Sample Output 2

18

Note

Mua ~1~ túi ~10~ quả và ~1~ quả lẻ bên ngoài

Ban tổ chức đưa ra cho các thí sinh một trò chơi: dùng ~N~ que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Dữ liệu

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 10^{15})~ là số que diêm mà ban tổ chức đã chuẩn bị.

Kết quả

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Chấm điểm

• Có 50% số test ứng với 50% số điểm có: ~N ≤ 10^6~;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input 1

10

Sample Output 1

2

Note 1

• Xếp được ~2~ tầng thì hết ~9~ que diêm, que diêm thứ ~10~ xếp sang tầng thứ ~3~ nhưng tầng đó chưa hoàn thiện nên không tính.

Sample Input 2

18

Sample Output 2

3

Note 2

• ~18~ que diêm xếp trọn vẹn được ~3~ tầng.

Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị như hình dưới đây.

Ban tổ chức thấy rằng nếu chỉ tính ~4~ chữ số trên đồng hồ thì vào một số thời điểm ta được dãy số tăng dần. Ví dụ vào lúc 01:23 thì ta có dãy tăng dần ~0,1,2,3~ hoặc thời điểm 04:59 ta cũng nhận được một dãy tăng dần là ~0, 4, 5, 9~. Ban tổ chức muốn các thí sinh đếm giúp xem kể từ thời điểm 00:00 thì sau ~N~ phút sẽ có bao nhiêu lần đồng hồ hiển thị một dãy số tăng dần.

Dữ liệu

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 1440)~ là số phút kể từ thời điểm 00:00;

Kết quả

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Sample Input 1

10

Sample Output 1

0

Note 1

• Các thời điểm: 00:01, 00:02, ..., 00:10; không có thời điểm nào tạo thành dãy số tăng dần.

Sample Input 2

8
3

Sample Output 2

NO

Note

• Các thời điểm thoả mãn: 01:23 , 01:24 , 01:25 , 01:26 , 01:27 , 01:28 , 01:29.

Năm nay 2024 là năm kỉ niệm ~30~ năm cuộc thi Tin học trẻ toàn quốc nên ban tổ chức đã treo một dây băng rôn rất dài dòng chữ TIN HỌC TRẺ lặp đi lặp lại tạo thành dòng chữ như sau:

TINHOCTRETINHOCTRETINHOCTRETINHOC...

Để cho băng rôn thêm phần nổi bật và bắt mắt thì ban tổ chức quyết định dùng ba màu xanh, đỏ, vàng để tô lần lượt các chữ cái trên băng rôn từ trái sang phải theo quy tắc như sau:

• Chia thành nhóm ~4~ chữ cái liên tiếp.
• Trong ~4~ chữ cái liên tiếp của một nhóm từ trái sang phải thì chữ thứ ~1~, ~2~, ~3~ sẽ tô lần lượt các màu là xanh, đỏ, vàng.
• Chữ cái thứ ~4~ của các nhóm sẽ được tô theo quy luật sau: chữ cái thứ ~4~ của nhóm ~1~ sẽ tô màu xanh, chữ cái thứ ~4~ của nhóm ~2~ sẽ tô màu đỏ, chữ cái thứ ~4~ của nhóm ~3~ sẽ tô màu vàng, chữ cái thứ ~4~ của nhóm ~4~ sẽ lại được tô màu xanh,...

Ban tổ chức muốn biết là sẽ có bao nhiêu kí tự ~X~ bất kì được tô màu xanh khi băng rôn được tạo bởi ~N~ lần dòng chữ TINHOCTRE.

Dữ liệu

• Dòng thứ nhất chữa số tự nhiên ~N~ ~(N ≤ 10^8)~ là số lần lặp của dòng chữ TINHOCTRE;
• Dòng thứ hai chứa một kí tự trong chữ TINHOCTRE.

Kết quả

• Một dòng chứa một số tự nhiên là kết quả của bài toán.

Chấm điểm

• Có 30% số test ứng với 30% số điểm có: ~N < 10~;
• Có 20% số test ứng với 20% số điểm có: ~10 ≤ N ≤ 1000~;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input 1

1
T

Sample Output 1

1

Note 1

Sample Input 2

3
T

Sample Output 2

3

Note 2