THTA Vòng Khu vực Nam 2025

Đồng hồ có kim phút ban đầu đang chỉ \(a\) phút.
Sau một thời gian, kim phút đã đi qua số 12 đúng \(n\) lần và hiện tại kim phút đang chỉ ở chính giữa số \(k\) (trên mặt đồng hồ chia thành 12 số từ 1 đến 12).

Yêu cầu

Tính và in ra số phút đồng hồ đã quay được kể từ thời điểm ban đầu.

Input

• Gồm ba số tự nhiên:
  • \(a\) — thời điểm bắt đầu (phút) (\(1 \leq a \leq 59\))
  • \(n\) — số lần kim phút đi qua số 12 (\(1 \leq n \leq 10^9\))
  • \(k\) — vị trí hiện tại của kim phút (\(1 \leq k \leq 11\))
• Mỗi số trên một dòng.

Output

• Một dòng duy nhất ghi số phút đồng hồ đã quay được.

Example

1
1
3

74

Cho bảng vuông kích thước \(N \times N\) được điền các số từ \(1\) đến \(N^2\) theo hình ziczac như sau:

• Hàng 1 đi từ trái sang phải.
• Hàng 2 đi từ phải sang trái.
• Hàng 3 lại từ trái sang phải, và cứ thế xen kẽ.
• Ô \((1,1)\) là số \(1\).

Input

Gồm 2 dòng:

• Dòng 1: Số nguyên \(N\) là kích thước bảng (\(1 \le N \le 10^5\))
• Dòng 2: Số nguyên \(X\) là chỉ số cột cần tính tổng (\(1 \le X \le N\))

Output

• Một dòng ghi tổng các số nằm trên cột X.

Example

6  
3

111

Scoring

• Subtask 1 (50 điểm): \(N \le 100\)
• Subtask 2 (50 điểm): Không giới hạn gì thêm

Một dãy con lắc được tạo ra từ một số nguyên dương \(N\) theo quy luật:

• Dãy đầu tiên: từ \(1\) đến \(N\)
• Sau đó: từ \(N-1\) về \(2\)
• Tiếp theo: từ \(3\) đến \(N-2\)
• Tiếp tục như vậy cho đến khi không còn số nào để tạo thành dãy mới
  ...

Ví dụ: dãy số con lắc khi \(N=6\): \(1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 3, 4\).

Yêu cầu

• Tính tổng các phần tử xuất hiện trong dãy con lắc trên, sau đó lấy phần dư chia cho \(100\).

Input

• Một dòng duy nhất chứa một số nguyên \(N\) (\(1 \le N \le 10^8\)).

Output

• Một dòng duy nhất là phần dư khi tổng chia cho 100.

Example

6

42

Scoring

• Subtask \(1\) (\(30\) điểm): \(N \le 100\).
• Subtask \(2\) (\(30\) điểm): \(N \le 10^4\).
• Subtask \(3\) (\(40\) điểm): \(N \le 10^8\).

Cho xâu ký tự \(S\) chỉ gồm các chữ cái thường từ a đến z.

Một xâu đẹp được định nghĩa là một xâu con liên tiếp của \(S\) có độ dài lớn hơn hoặc bằng 4, và trong mọi đoạn con độ dài 4 của xâu đó phải có ít nhất 3 loại ký tự khác nhau.

Input

• Một dòng duy nhất chứa xâu \(S\) (độ dài không quá \(10^5\) ký tự)

Output

• Một dòng duy nhất là số lượng xâu đẹp tìm được.

Example

abcabcd

10

cbaaabacd

4

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Độ dài xâu \(S\) không quá \(100\).
• Subtask \(2\) (\(50\%\) số điểm): Độ dài xâu \(S\) không quá \(10^5\).

Cho một số tự nhiên \(N\).

Bạn được phép thay đổi nhiều nhất 2 chữ số trong \(N\) sao cho số mới tạo thành chia hết cho 6.
Số mới không được chứa chữ số 0 ở đầu.

Yêu cầu

Tìm số lớn nhất chia hết cho 6 có thể thu được sau khi thay đổi nhiều nhất 2 chữ số trong số \(N\) đã cho.

Input

• Một dòng duy nhất chứa số tự nhiên \(N\) (\(N\) có không quá \(10^5\) chữ số).

Output

• Một số tự nhiên duy nhất là kết quả lớn nhất tìm được.
• Nếu không thể tạo số nào thỏa mãn yêu cầu, in ra 0.

Example

98

96

143

948

Scoring

• Subtask 1 (\(30\%\) số test): \(N\) có không quá \(3\) chữ số.
• Subtask 2 (\(30\%\) số test): \(N\) có không quá \(50\) chữ số.
• Subtask 3 (\(40\%\) số test): \(N\) có không quá \(10^5\) chữ số.