ĐẾM KÍ TỰ

Sau giờ học tiếng Anh, cô giáo đưa ra một trò chơi thú vị để giúp các bạn học sinh thư giãn. Cô viết lên bảng một dãy ký tự gồm các chữ cái tiếng Anh in hoa, in thường và các chữ số.

Nhiệm vụ của các bạn học sinh là:

• Đếm xem có bao nhiêu ký tự khác nhau trong dãy ký tự đó.
• Đếm xem mỗi ký tự xuất hiện bao nhiêu lần.

Yêu cầu

• Hãy giúp các bạn giải quyết bài toán này nhé.

Nhập vào

• Xâu ký tự S (có độ dài không quá 1000 ký tự), chỉ gồm các chữ cái tiếng Anh in hoa, in thường và các chữ số.

Đọc hoặc viết ra màn hình

• Gồm 2 dòng:
• Dòng đầu ghi số ký tự khác nhau.
• Các dòng tiếp theo, mỗi dòng ghi một ký tự xuất hiện trong xâu S và số lần xuất hiện của nó.

Lưu ý

• Các ký tự đưa ra theo thứ tự: chữ cái in hoa, chữ cái in thường, chữ số.
• Các chữ cái và chữ số đưa ra theo thứ tự từ điển.

Ví dụ

Bài 3: Dãy số (25 điểm)

Cho dãy số tự nhiên vô hạn có quy luật như sau: n+0, n+2, n+6, n+12, n+20, n+30, ... (n >= 0).

Yêu cầu:

• Nhập một số nguyên K (1 <= K <= 10^12).
• In ra phần tử đầu tiên và phần tử cuối cùng của dãy số thỏa mãn quy luật trên, sao cho tổng tất cả các phần tử của dãy số có giá trị bằng K và dãy đó có nhiều phần tử nhất.

Input

Một số nguyên K (1 <= K <= 10^12)

Output

Hai số nguyên: số đầu là phần tử đầu tiên, số sau là phần tử cuối cùng của dãy.

Ví dụ

Gợi ý

Quy luật dãy số: hiệu giữa các số liên tiếp tăng dần 2, 4, 6, 8, 10, ...

BẢNG XOẮN ỐC VUÔNG

Cho số nguyên dương n. Người ta lập bảng hình vuông cạnh n với kích thước n × n.
Các số từ 1 đến (n × n) được viết lần lượt vào bảng hình vuông theo chiều xoắn ốc
thuận chiều kim đồng hồ.

Ví dụ:

• N = 4
  
• N = 5
  
  Một bảng hình vuông n × n sẽ có (n + 1) // 2 vòng tất cả.
  Vòng được đánh số từ ngoài vào trong: từ vòng 1 đến vòng (n + 1) // 2.

Vòng 1 là các ô bao quanh lớp 2.
Vòng 2 là các ô bao quanh lớp 3.
…
Vòng trong cùng: (n + 1) // 2:

• Nếu n lẻ thì chỉ có 1 ô là ô trung tâm.
• Nếu n chẵn sẽ có 4 ô trung tâm.

Yêu cầu

• Cho hai số nguyên dương n, k, tính tổng các số được điền
  ở vòng chứa số k của bảng hình vuông cạnh n.

Dữ liệu

• Dòng 1: chứa số nguyên dương n (1 ≤ n ≤ 10^6).
• Dòng 2: chứa số nguyên dương k (1 ≤ k ≤ (n + 1) // 2).

Kết quả

• Một dòng duy nhất, chứa tổng các số được điền ở vòng chứa số k
  của bảng hình vuông cạnh n.

Ví dụ