THTA 2026 Đà Nẵng

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