Tin học trẻ quận Sơn Trà 2022 Bảng A

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