Bài tập

Viết chương trình nhập vào ba số nguyên biểu diễn ngày tháng năm, in ra ngày tháng năm dưới dạng \(ngay/thang/nam\).

Input

• Ba số nguyên biểu diễn ngày tháng năm, mỗi số trên 1 dòng.

Output

• In ra \(ngay/thang/nam\).

Example

30
4
1975

30/4/1975

30
4
2025

30/4/2025

Nhập vào bốn số nguyên \(a\), \(b\), \(c\), \(d\). In tổng của chúng ra màn hình.

Example

1 2 3 4

10

Bài tập của An hôm nay là bài tập về xâu ký tự và tính đối xứng của xâu. Một xâu ký tự được gọi là đối xứng nếu đọc các ký tự của nó từ trái sang phải cũng như đọc từ phải sang trái.

Ví dụ: \(a, aa, aba, abba\) là các xâu đối xứng, xâu \(babaa\) không phải là xâu đối xứng.

Yêu cầu: Cho một xâu gồm các chữ cái Latin in thường, không đối xứng. Hãy thêm vào bên trái xâu đó một số chữ cái để thu được một xâu đối xứng và cho biết độ dài xâu ngắn nhất tạo được là bao nhiêu?

Input

Dữ liệu vào từ tệp văn bản BAI4.INP gồm một dòng chứa xâu đã cho, có độ dài không quá \(500000\) chữ cái Latin in thường.

Output

Kết quả ghi ra tệp văn bản BAI4.OUT một số nguyên dương là độ dài của xâu đối xứng ngắn nhất tạo được.

Example

babaa

7

Scoring

Có \(60\%\) số test tương ứng với \(60\%\) số điểm có \(N \leq 200000\).

\(40\%\) còn lại không có ràng buộc gì thêm.

Viết chương trình nhập hai số nguyên dương \(N\) và \(X\). Hãy đếm số bộ ba số nguyên \((i, j, k)\) sao cho \(1 \leq i, j, k \leq N\) và \(i + j + k = X\).

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 100\)).
• Dòng thứ hai là số nguyên dương \(X\) (\(1 \leq X \leq 200\)).

Output

Một dòng duy nhất chứa số lượng bộ ba tìm được.

Example

5
3

1