Dino có một chiếc đồng hồ ~24~ giờ gồm có kim giờ và kim phút.

Hôm nay là 30 Tết, Dino rất háo hứng đón giao thừa cùng cả gia đình, nhưng không biết phải chờ thêm bao lâu nữa.

Hiện tại đồng hồ đang chỉ ~a~ giờ ~b~ phút.

Yêu cầu: Hỏi giúp Dino tính xem còn bao nhiêu phút nữa thì đến giao thừa ?

Dữ liệu nhập vào từ bàn phím

• Dòng thứ nhất gồm số tự nhiên ~a~ (~0 \le a \le 23~).
• Dòng thứ hai gồm số tự nhiên ~b~ (~0 \le b \le 59~).

Kết quả in ra màn hình

• In ra một số duy nhất là đáp án bài toán.

Ví dụ

Nhân dịp Xuân Bính Ngọ 2026, cô giáo Hoa tổ chức một cuộc thi cắm hoa. Cô chuẩn bị hai thanh ngang ~d_1~ và ~d_2~ song song với nhau để làm giá đỡ:

• Trên thanh ~d_1~ có ~N~ vị trí cắm hoa mai.
• Trên thanh ~d_2~ có ~M~ vị trí cắm hoa đào.

Một "tam giác trang trí" hợp lệ được tạo thành bằng cách nối 3 vị trí cắm hoa khác nhau , không thẳng hàng.

Yêu cầu: Hãy tính xem có tất cả bao nhiêu tam giác trang trí khác nhau có thể được tạo thành.

Dữ liệu nhập vào từ bàn phím

• Dòng thứ nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10^6)~.
• Dòng thứ hai chứa số nguyên dương ~M~ ~(1 \le M \le 10^6)~.

Kết quả in ra màn hình

• Một số nguyên duy nhất là tổng số tam giác tìm được.

Ví dụ

Giải thích

Giả sử trên có 2 vị trí hoa mai: A và B, trên có 2 vị trí hoa đào: C và D. Khi đó ta có các tam giác:

1. ACD
2. BCD
3. ABC
4. ABD

Tổng cộng có 4 tam giác trang trí hợp lệ.

Giới hạn

• Subtask 1(30% số điểm): ~1 \le N, M \le 1000~.
• Subtask 2(70% số điểm): ~1 \le N, M \le 10^6~.

Hải có một cây hoa đào đặc biệt, với số lượng hoa ở mỗi cành từ cao xuống thấp tăng dần, có dạng như sau:

• Cành 1: Có 1 bông hoa.
• Cành 2: Có 3 bông hoa.
• Cành 3: Có 5 bông hoa.
• ...

Hải trang trí cây bằng cách treo lần lượt các chữ cái trong từ CHAOXUAN lên mỗi bông hoa từ trái sang phải, từ trên xuống dưới.

Ví dụ 5 cành đầu tiên cây hoa đào:

Yêu cầu: Hãy giúp Hải tìm kí tự ở cành thứ ~x~ và bông hoa thứ ~y~ từ trái sang phải trên cành đó đó.

Dữ liệu nhập từ bàn phím

• Hai số nguyên dương ~x~ và ~y~ (~1 \le x \le 10^9~; ~1 \le y \le 2x - 1~).

Kết quả in ra màn hình

• Một chữ cái duy nhất tìm được.

Ví dụ

Giới hạn

• Subtask 1 (60% số điểm): ~x \le 1000~.
• Subtask 2 (40% số điểm): ~x \le 10^9~.

Để chào mừng năm mới Bính Ngọ 2026, ông chủ Phát đã treo ~N~ chiếc đèn lồng đỏ thành một hàng dài, đánh số thứ tự từ 1 đến ~N~. Ban đầu, tất cả các đèn đều đang ở trạng thái TẮT.

Để kiểm tra hệ thống, ông thuê ~N~ nhân viên. Mỗi nhân viên được giao một nhiệm vụ như sau: Nhân viên thứ ~i~ ( ~1 \le i \le N~) sẽ đi dọc hàng đèn và thực hiện:

• Tìm tất cả các đèn có số thứ tự là bội số của ~i~ (như ~i~, ~2 \times i~, ~3 \times i~...).
• Thay đổi trạng thái của những chiếc đèn đó: nếu đèn đang TẮT thì bật cho nó SÁNG, nếu đèn đang SÁNG thì tắt nó đi.

Các nhân viên lần lượt thực hiện công việc theo thứ tự từ người số ~1~, người số ~2~, cho đến người cuối cùng là người số ~N~.

Yêu cầu: Sau khi tất cả ~N~ nhân viên hoàn thành công việc, hãy giúp ông Phát đếm xem có bao nhiêu chiếc đèn đang SÁNG RỰC để đón Tết?

Dữ liệu nhập từ bàn phím

• Một dòng duy nhất chứa số nguyên dương ~N~ (~1 \le N \le 10^{16}~).

Kết quả in ra màn hình

• Một số nguyên duy nhất là số lượng đèn lồng đang sáng.

Ví dụ

Scoring

• Subtask 1 (20% số điểm): ~N \le 10^3~.
• Subtask 2 (30% số điểm): ~N \le 10^5~.
• Subtask 2 (50% số điểm): ~N \le 10^{16}~.

Minh có một chiếc cân hai đĩa và một bộ quả cân đặc biệt. Các quả cân có khối lượng là lũy thừa của ~k~ (~k^0, k^1, k^2, ...~). Mỗi loại quả cân chỉ có duy nhất một quả.

Quy tắc cân: Để cân chiếc bánh chưng có khối lượng ~W~, Minh có thể đặt các quả cân vào cả hai đĩa:

• Đĩa 1: Chứa bánh và một số quả cân.
• Đĩa 2: Chứa một số quả cân khác. Cân thăng bằng khi tổng khối lượng ở hai đĩa bằng nhau.

Yêu cầu: Cho khối lượng ~W~ và cơ số ~k~, hãy xác định xem có thể cân được bánh Chưng hay không và chỉ ra cách đặt các quả cân.

Dữ liệu nhập từ bàn phím

• Hai số nguyên dương ~W~ và ~k~ (~1 \le k \le 5~, ~1 \le W \le 10^9~).

Kết quả in ra màn hình

• Nếu không thể cân được, in ra NO.

• Nếu cân được, in ra YES ở dòng đầu tiên, sau đó:

  • Dòng 2: in ra PLATE1
  • Các dòng tiếp theo: Danh sách khối lượng các quả cân đặt vào đĩa chứa bánh (sắp xếp tăng dần, mỗi số 1 dòng, in ~0~ nếu không có).
  • Dòng tiếp theo: in ra PLATE2
  • Dòng 3: Danh sách khối lượng các quả cân đặt vào đĩa đối diện (sắp xếp tăng dần, mỗi số 1 dòng, in ~0~ nếu không có).

• Nếu có nhiều cách cân, hãy in ra cách bất kì.

Ví dụ

Giới hạn

• Subtask 1(10% số điểm): ~k = 1~.
• Subtask 2(50% số điểm): ~k = 2~.
• Subtask 3(40% số điểm): ~3 \le k \le 5~.