2025 THTA Nghệ An

Bạn An có \(N\) quả bóng, bạn Bình có gấp ba số bóng của bạn An. Hỏi bạn Bình có bao nhiêu quả bóng?

Input

• Một dòng chứa một số tự nhiên \(N\) là số bóng của bạn An (\(N \le 100\)).

Output

• Một dòng chứa một số tự nhiên duy nhất là số bóng của bạn Bình.

Example

12

36

Người ta mắc bóng đèn màu xung quanh một bảng quảng cáo hình vuông có chiều dài \(a \text{ (dm)}\), hai bóng đèn liên tiếp cách nhau \(2 \text{ (cm)}\). Em hãy viết chương trình để đưa ra màn hình số lượng bóng đèn cần mắc.

Ví dụ: \(a = 1\), thì số lượng bóng đèn cần mắc là \(20\).

Input

• Một dòng chứa một số tự nhiên \(a\) (\(1 \le a \le 10^7\)).

Output

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

Example

3

60

Bạn được đưa cho một tấm bảng hình chữ nhật gồm \(M \times N\) ô vuông. Ngoài ra, bạn được cung cấp một số lượng không giới hạn quân cờ domino tiêu chuẩn có kích thước \(2 \times 1\) (các quân cờ được phép xoay \(90\) độ). Bạn được yêu cầu đặt càng nhiều quân cờ domino càng tốt trên bảng sao cho đáp ứng các điều kiện sau:

• Mỗi quân domino bao hoàn toàn \(2\) hình vuông trên bảng.
• Không có \(2\) quân domino nào đè lên nhau hay mỗi ô trên bảng được lấp bởi tối đa \(1\) quân domino.
• Mỗi quân domino nằm hoàn toàn bên trong bàn cờ. Nó được phép chạm vào các cạnh của bảng.

Yêu cầu: Tìm số quân cờ domino tối đa có thể đặt được thoả mãn các điều kiện trên.

Input

• Dòng thứ nhất chứa số tự nhiên \(M\) (\(1 \le M \le 1000\)).
• Dòng thứ hai chứa số tự nhiên \(N\) (\(1 \le N \le 1000\)).

Output

• Một số nguyên duy nhất là số quân cờ domino tối đa có thể đặt được.

Example

2
4

4

3
3

4

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(M \times N \le 40\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.

Ban tổ chức kì thi Tin học trẻ đã đưa ra một hộp quà bí mật. Trên hộp quà có xuất hiện một số tự nhiên \(N\) và một dãy số tự nhiên \(1;5;6;10;11;15;16;\ldots\). Mật mã để mở được hộp quà chính là số hạng thứ \(N\) của dãy số trên. Trí và Tuệ đang suy nghĩ cách để giải để tìm ra được mật mã. Hãy lập trình giúp hai bạn tìm được mật mã của hộp quà với số \(N\) được nhập vào.

Input

• Một dòng chứa một số tự nhiên \(N\) (\(1 \le N \le 1.000.000.000.000\)).

Output

• Một dòng chứa một số nguyên là số hạng thứ \(N\) của dãy đã cho.

Example

5

11

10

25

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \leq 100\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Số cân bằng là số:

• Có số lượng các chữ số là số chẵn.
• Nửa nhóm kí tự bên trái giống nửa nhóm kí tự bên phải.

Ví dụ: \(66\), \(1212\), \(348348\) là các số cân bằng; \(666\), \(1221\), \(334488\) không phải là các số cân bằng.

Yêu cầu: Cho số tự nhiên \(n\), tìm số các số cân bằng không vượt quá \(n\).

Input

• Một dòng chứa một số nguyên \(n\) (\(0 < n \le 10^{12}\)).

Output

• Một dòng chứa một số nguyên là số các số cân bằng không vượt quá \(n\).

Example

33

3

1333

13