THTA 2026 Đà Nẵng

Số chẵn là số chia hết cho \(2\). Cho hai số tự nhiên \(L\) và \(R\). Hãy đếm xem có bao nhiêu số chẵn lớn hơn \(L\) và nhỏ hơn \(R\).

Input

• Gồm hai số tự nhiên \(L, R\) (\(L < R \leq 10^{12}\)). Mỗi số trên một dòng.

Output

• In ra kết quả của bài toán.

Example

5
31

13

Hai bạn An và Bình chơi một trò chơi như sau:

• An chọn tất cả các số tự nhiên từ \(A\) đến \(B\).
• Bình chọn tất cả các số tự nhiên từ \(C\) đến \(D\).

Hãy xác định có bao nhiêu số được ít nhất một trong hai bạn chọn.

Input

• Gồm 4 số nguyên \(A, B, C, D\), mỗi số trên một dòng (\(A \le B, C \le D\)).

Output

• In ra số lượng các số được ít nhất một trong hai bạn chọn.

Example

1
5
4
7

7

Trên một con đường dài \(N\) mét, các vị trí trồng cây được đánh số \(0, 1, 2, \dots\) và mỗi vị trí cách nhau \(10\) mét. Công ty cây xanh trồng cây tại tất cả các vị trí này. Mỗi vòi tưới nước tự động được lắp tại một vị trí có thể tưới được các cây từ \(K\) vị trí bên trái đến \(K\) vị trí bên phải.

Yêu cầu: Hãy xác định số lượng vòi tưới nước ít nhất cần lắp để tất cả các cây đều được tưới.

Input

• Gồm hai số tự nhiên \(N, K\) (\(N \le 10^{12}\)), mỗi số trên một dòng.

Output

• In ra một số nguyên là số lượng vòi tưới nước ít nhất cần lắp đặt.

Example

90
2

2

Nhân ngày Sức khỏe Thế giới 7/4, Nam nghĩ ra một trò chơi với các số khỏe. Một số được gọi là số khỏe nếu số đó chỉ gồm các chữ số \(4\) và \(7\).

Ví dụ: Các số \(4, 7, 44, 47, 74, 77, 444, 447, 474, 477, \dots\) đều là số khỏe.
Các số như \(6, 8, 46, 478, 705\) không phải là số khỏe.

Các số khỏe được sắp xếp theo thứ tự tăng dần theo số chữ số, và trong cùng số chữ số thì theo thứ tự từ nhỏ đến lớn.

Yêu cầu: Cho một số tự nhiên \(N\), hãy kiểm tra xem \(N\) có phải là số khỏe hay không.

Input

• Nhập vào một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).

Output

• In ra \(-1\) nếu \(N\) không phải là số khỏe. Ngược lại in ra vị trí xuất hiện của \(N\) trong dãy số khỏe.

Example

6

-1

474

9

Sau chuyến dã ngoại, nhóm bạn thu hoạch được \(A\) kg xoài, \(B\) kg ổi và \(C\) kg mận. Các bạn muốn đóng gói thành các túi quà giống hệt nhau (mỗi túi có cùng số kg xoài, cùng số kg ổi, cùng số kg mận), sao cho số túi quà là nhiều nhất và không còn dư thứ gì.

Yêu cầu: Hãy tính xem số túi quà nhiều nhất có thể đóng được và mỗi túi gồm bao nhiêu kg của từng loại.

Input

• Một dòng chứa 3 số nguyên dương \(A, B, C\) (\(1 \leq A, B, C \leq 10^5\)).

Output

• Một dòng chứa 4 số nguyên dương lần lượt là số túi quà tối đa, số kg xoài trong mỗi túi, số kg ổi trong mỗi túi, số kg mận trong mỗi túi.

Example

12 8 20

4 3 2 5

7 5 3

1 7 5 3

100 75 50

25 4 3 2

Trong một kho hàng thông minh, Robot Alpha được giao nhiệm vụ đánh số thứ tự cho các kiện hàng bắt đầu từ số \(1\). Cơ chế hoạt động của Robot rất đặc biệt: Mỗi khi in một chữ số lên kiện hàng, Robot sẽ tiêu tốn đúng \(1\) đơn vị năng lượng.

Ví dụ:

• Để đánh số cho kiện hàng thứ \(9\), Robot tốn \(1\) đơn vị năng lượng.
• Để đánh số cho kiện hàng thứ \(10\), Robot cần in hai chữ số 1 và 0 nên tốn \(2\) đơn vị năng lượng.
• Để đánh số cho kiện hàng thứ \(125\), Robot cần in ba chữ số 1, 2 và 5 nên tốn \(3\) đơn vị năng lượng.

Cuối ngày, hệ thống quản lý báo cáo rằng Robot Alpha đã tiêu thụ hết tổng cộng \(K\) đơn vị năng lượng cho việc đánh số các kiện hàng từ \(1\) đến \(N\).

Yêu cầu: Cho trước số tự nhiên \(K\). Hãy xác định xem cuối ngày hôm đó Robot đã đánh số được bao nhiêu kiện hàng (Tìm số \(N\)).

Input

• Một số tự nhiên \(K\) (\(1 \le K \le 10^{12}\)).

Output

• Một số tự nhiên \(N\) duy nhất là số kiện hàng đã được đánh số. Nếu số năng lượng \(K\) không thể tạo thành số thứ tự \(N\) hoàn chỉnh (dữ liệu hệ thống bị lỗi) thì in ra \(0\).

Example

15

12

10

0

Trong đợt cắm trại hè, thầy Tổng phụ trách tổ chức một trò chơi mang tên "Giải mã mật thư". Mỗi đội chơi được phát một mảnh giấy trong đó có ghi một xâu kí tự \(S\) chỉ chứa các kí tự chữ cái in thường và các chữ số. Thầy Tổng phụ trách yêu cầu tìm các từ khóa của mật thư được giấu bên trong. Quy tắc để tìm từ khóa của mật thư như sau:

• Loại bỏ tất cả các chữ cái trong xâu \(S\), giữ lại các chữ số theo đúng thứ tự ban đầu để tạo thành số tự nhiên \(a\).
• Từ số \(a\), xóa một số chữ số bất kỳ (không làm thay đổi thứ tự các chữ số còn lại) để thu được số tự nhiên \(b\) lớn nhất có thể và phải chia hết cho \(5\). Nếu không tồn tại số như vậy, in ra KHONG.
• Tính tổng tất cả các số tự nhiên xuất hiện trong xâu \(S\), gọi là \(T\).

Yêu cầu: Hãy tìm các từ khóa mà thầy Tổng phụ trách đang muốn hỏi các đội chơi.

Input

• Một dòng duy nhất chứa xâu kí tự \(S\).

Output

• In ra 3 dòng:
  • Dòng 1: giá trị \(a\)
  • Dòng 2: giá trị \(b\) (nếu không tồn tại thì in KHONG)
  • Dòng 3: giá trị \(T\)

Constraints

• \(1 \le |S| \le 100000\).

Example

ngay21thang4nam2026

2142026
21420
2051

Để chuẩn bị cho chương trình văn nghệ, bộ phận ánh sáng đã lắp đặt một màn hình đèn LED rất lớn gồm \(m\) hàng và \(n\) cột có chứa các bóng đèn trong từng đơn vị ô vuông của màn hình. Ban đầu, tất cả các bóng đèn đều đang hiển thị màu Xanh. Theo kịch bản biểu diễn, bộ phận ánh sáng thực hiện thay đổi màu sắc của các bóng đèn (bóng đang màu Xanh sẽ chuyển sang màu Đỏ, bóng đang màu Đỏ sẽ chuyển sang màu Xanh) thông qua hai thao tác kỹ thuật sau:

• Thao tác 1: Thay đổi màu sắc của tất cả các bóng đèn nằm ở các hàng lẻ (hàng \(1, 3, 5, \dots\)).
• Thao tác 2: Thay đổi màu sắc của tất cả các bóng đèn nằm ở các cột chẵn (cột \(2, 4, 6, \dots\)).

Yêu cầu: Cho trước hai số tự nhiên \(m\) và \(n\) (\(1 \le m, n \le 10^9\)) là số hàng và số cột của màn hình đèn LED. Em hãy cho biết sau khi bộ phận ánh sáng thực hiện xong cả hai thao tác theo đúng thứ tự như trên sẽ có bao nhiêu bóng đèn hiển thị màu Xanh và bao nhiêu bóng đèn hiển thị màu Đỏ.

Input

• Dòng 1: Chứa số tự nhiên \(m\) (\(1 \le m \le 10^9\)).
• Dòng 2: Chứa số tự nhiên \(n\) (\(1 \le n \le 10^9\)).

Output

• Dòng 1: Số lượng bóng đèn màu Xanh.
• Dòng 2: Số lượng bóng đèn màu Đỏ.

Example

3
3

4
5