2025 ôn THT A - Buổi 2

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\) \((dm)\), hai bóng đèn liên tiếp cách nhau \(5\) \((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ố bóng đèn cần mắc là \(8\).

Input

• Một dòng chứa số nguyên \(a\) \((1 \leq a \leq 10^{7})\).

Output

• Một số nguyên duy nhất là số lượng bóng đèn cần mắc.

Example

3

24

Cho trước \(4\) số nguyên \(a, b, c, d\). Chúng ta sẽ chọn các số nguyên \(x\) và \(y\) sao cho \(a\le x\le b\) và \(c\le y\le d\).

Yêu cầu: Tìm giá trị nhỏ nhất có thể có của \(x − y\).

Input

• Dòng thứ nhất chưa \(2\) số nguyên \(a,b\ (0< a,b \le 10^{12})\).
• Dòng thứ hai chưa \(2\) số nguyên \(c,d\ (0< c,d \le 10^{12})\).

Output

• In ra giá \(x-y\) nhỏ nhất.

Example

0
10
0
10

-10

10
15
7
9

1

Polycarp không thích các số nguyên chia hết cho \(3\) hay có tận cùng bằng \(3\) (trong biểu diễn thập phân của số). Các số thỏa mãn cả hai điều kiện, Polycarp cũng không thích.

Polycarp bắt đầu viết các số nguyên dương (lớn hơn \(0\)) mà anh ấy thích: \(1, 2, 4, 5, 7, 8, 10, 11, 14, 16, …\).

Yêu cầu: Hãy in ra số thứ \(k\) trong dãy này (các số được đánh thứ tự từ \(1\)).

Input

• Một dòng chứa một số nguyên dương \(k\ (1 \le k \le 10^9)\).

Output

• In ra một dòng chứa số nguyên dương \(x\) - là số thứ \(k\) trong dãy mà Polycarp viết ra.

Example

3

4

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 bên phải.

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

Yêu cầu Cho giá trị \(n\), hãy tìm 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

• In ra số lượng số cân bằng không vượt quá \(n\).

Example

33

3

1333

13

Số tự nhiên \(x\) được gọi là số siêu lẻ:

• Các chữ số của \(x\) đều là số lẻ
• Tổng các chữ số của \(x\) là số lẻ

Ví dụ: Các số tự nhiên siêu lẻ đầu tiên là: \(1;3;5;7;9;111;113;115;117; ...\)

Yêu cầu: Cho số tự nhiên \(N\). Hãy in ra số siêu lẻ thứ \(N\).

Input

• Gồm 1 dòng duy nhất là số tự nhiên \(N\) (\(1 \le N \le 10^{14}\)).

Output

• In ra số siêu thứ \(N\).

Example

5

9

13

135

55

399

Nguồn: Thầy Khôi