Tin học trẻ các Quận năm 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

Bạn chơi oẳn tù tì cùng hai bạn Tuấn và Tú, mong muốn của bạn sau mỗi lần chơi đều có kết quả hòa.

Với các ký hiệu sau:

• Số 0 là Búa.
• Số 1 là Kéo.
• Số 2 là Bao.

Yêu cầu: Bạn được biết trước Tuấn và Tú ra ký hiệu gì, bạn hãy đưa ra ký hiệu của mình để lượt chơi cho kết quả hòa.

Input

• Dòng đầu tiên chứa ký hiệu của bạn Tuấn.
• Dòng thứ hai chứa ký hiệu của bạn Tú.

Output

• In ra ký hiệu của bạn để kết quả cho kết quả hòa.

Example

1
2

0

Jack mua \(N\) cuốn sách và muốn chia đều cho \(M\) người bạn thân. Em hãy giúp Jack biết cần mua thêm ít nhất bao nhiêu cuốn sách nữa để có thể thực hiện được việc chia quà cho các bạn của mình đều nhau?

Input

• Nhập vào hai số \(N\) và \(M\) với:
  • \(0 < N, M < 10^{12}\)

Output

• In ra một số nguyên duy nhất là số sách ít nhất mà Jack cần bổ sung (nếu đủ thì ghi \(0\)).

Example

20
5

0

30
8

2

Bạn Donald học về bài toán đếm ký tự trong một câu, bạn muốn so sánh thử tên của hai bạn trong lớp có số lượng ký tự chênh lệch là bao nhiêu.

Yêu cầu: Nhập vào họ tên đầy đủ của hai bạn bất kỳ trong lớp, in ra số lượng ký tự chênh lệch của hai bạn đó.

Input

• Dòng đầu tiên chứa họ tên của bạn thứ nhất.
• Dòng thứ hai chứa họ tên của bạn thứ hai.

Output

• Một số nguyên duy nhất là số lượng ký tự chênh lệch.

Example

Tran Nhu Thuy
Le Thai

6

Cho dãy số có dạng như sau: \(11, 14, 17, \ldots, 68, \ldots\)

Jack đố Oggy: khi nhập vào một số \(k\) bất kỳ (\(k>0\)) thì Oggy phải trả lời đúng tổng các số hạng thứ \(k\), \(k+1\) và \(k+2\) của dãy số trên.

Input

• Nhập vào một số nguyên dương \(k\) (\(k>0\)).

Output

• In ra tổng các số hạng thứ \(k\), \(k+1\) và \(k+2\) của dãy số đã cho.

Giới hạn

• Có \(60\%\) test tương ứng \(50\%\) số điểm của bài với \(1 \le k < 100\).
• Có \(40\%\) test khác tương ứng với \(40\%\) số điểm còn lại của bài với \(k < 10^{12}\).

Example

3

60

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

Jack viết dòng chữ TIN HOC TRE THANH KHE lặp lại nhiều lần thành dãy các kí tự liên tiếp như sau:

TINHOCTRETHANHKHETINHOCTRETHANHKHETIN…..

Sau đó Jack tô màu các chữ cái trong dãy theo thứ tự Blue, Red, White, Yellow, Blue, Red, White, Yellow,...

Yêu cầu: Nhập vào số nguyên dương \(k\) (\(k \geq 1\)), hãy in ra màn hình chữ cái thứ \(k\) và màu của kí tự đó trong dãy theo định dạng: Kí tự - Màu

Input

• Một số nguyên dương \(k\) (\(k \geq 1\)).

Output

• In ra màn hình chữ cái thứ \(k\) và màu của kí tự đó theo định dạng: Kí tự-Màu

Example

5

O-Blue

23

C-White

Scoring

• Có \(60\%\) test tương ứng \(60\%\) số điểm của bài với \(1 \leq k < 100\).
• Có \(40\%\) test khác tương ứng với \(40\%\) số điểm còn lại của bài với \(k < 10^{12}\).

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

Cho dãy số \(1,1,2,3,5,8,13,21,34,55,89,…\) Cho \(n\) hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Ví dụ: \(n=8\) thì kết quả là \(24\), vì chữ số tận cùng của 8 số đầu tiên là \(1+1+2+3+5+8+3+1=24\)

Dữ liệu: Một số nguyên dương \(n\ (n≤1.000.000.000)\).

Kết quả: Một số nguyên duy nhất là tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Input

5

Output

12

Giải thích: 1+1+2+3+5=12

Input

8

Output

24

Giải thích: 1+1+2+3+5+8+3+1=24

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