2025 ôn THT A - Buổi 3

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}\).

Cho một hình chữ nhật có chu vi là \(x\).

Yêu cầu: Hãy tìm hai cạnh hình chữ nhật là số tự nhiên có cùng chu vi với hình chữ nhật đã cho có diện tích lớn nhất.

Input

• Chỉ một dòng chứa một số nguyên \(x\) (\(2 \leq x \leq 10^{12}\)).

Output

• Ghi ra hai số nguyên là số đo hai cạnh của hình chữ nhật mới tìm được. Hai số ghi trên một dòng, số nhỏ trước số lớn sau. Nếu không tìm được hình chữ nhật thỏa mãn thì in ra \(-1\).

Example

10

2 3

Giới hạn

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq a, b \leq 10^6\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(a, b \leq 10^{12}\).

Robot quét nhà đang ở điểm có toạ độ \((0;0)\) nhận được mỗi kí tự là một lệnh di chuyển với quãng đường bằng một đơn vị độ dài. Gồm các lệnh sau:

• Lệnh E - đi về hướng đông,
• Lệnh S - đi về hướng nam,
• Lệnh W - đi về hướng tây,
• Lệnh N - đi về hướng bắc.
• Trục \(Ox\) của hệ tọa độ chạy từ tây sang đông,
• Trục \(Oy\) của hệ tọa độ chạy từ nam lên bắc.

Ví dụ: Với dòng lệnh “𝐸𝑁𝐸𝑁𝑊𝑊𝑊”, sau khi thực hiện robot sẽ tới vị trí (-1; 2)

Yêu cầu: Em hãy xác định toạ độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Input

Đọc ở file văn bản ROBOT.INP có cấu trúc như sau:

• Dòng một chứa một số nguyên \(n\) \((n \leq 100)\) chứa số lệnh.
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu ký tự \(S\) chỉ gồm các ký tự E; W; S và N thể hiện một lệnh di chuyển của robot.

Output

Ghi ra file văn bản ROBOT.OUT gồm \(n\) dòng, mỗi dòng tương ứng với tọa độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Example

2
ENENWWW
EESSWNNN

-1 2
1 1

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10\), \(|S| \leq 1000\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 100\), \(|S| \leq 100000\).
• \(|S|\) là độ dài của xâu ký tự \(S\).

Cho dãy số \(1; 4; 7; 10; 13; 16; 19; \ldots\) Cho số \(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 số đã cho.

Ví dụ: \(n = 5\) thì kết quả là \(15\), vì chữ số tận cùng của \(5\) số đầu tiên là \(1 + 4 + 7 + 0 + 3 = 15\)
Yêu cầu: Cho biết số 𝑛, hãy tính tổng theo yêu cầu.

Input

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

Output

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

Example

5

15

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10^7\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 10^9\).

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