Viết chương trình cho phép nhập vào hai chuỗi a và b. Thực hiện chèn chuỗi b vào chuỗi a tại vị trí p.

Đầu vào:

• Hàng thứ nhất là chuỗi a
• Hàng thứ hai là chuỗi b
• Hàng cuối cùng là vị trí p cần chèn chuỗi b vào chuỗi a

Đầu ra: Chuỗi kết quả chèn b vào a tại vị trí p

Input:

Ngon ngu lap trinh c
ngon ngu C.
1

Output:

ngon ngu C.Ngon ngu lap trinh c

Tìm từ in hoa xuất hiện trong chuỗi. Kết quả in ra từ theo thứ tự xuất hiện của chúng trong chuỗi.

INPUT:

Lap TRINH NGON Ngu c

OUTPUT:

TRINH NGON

Viết chương trình cho phép nhập vào một chuỗi và thực hiện loại bỏ các khoảng trắng giữa các từ trong chuỗi.

INPUT:

Nguyen van binh

OUPUT:

Nguyenvanbinh

Viết chương trình cho phép nhập vào một chuỗi và từ cần loại bỏ khỏi chuỗi. Thực hiện loại bỏ từ và in ra kết quả

Đầu vào:

• Hàng thứ nhất là chuỗi ban đầu
• Hàng tiếp theo là từ cần loại bỏ

Đầu ra: Chuỗi kết quả

INPUT:

mon thcs2 la mon 2tc
mon

OUTPUT:

thcs2 la 2tc

Có n viên đá trên bàn liên tiếp, mỗi viên có thể có màu đỏ, xanh lá cây hoặc xanh dương. Đếm số lượng đá tối thiểu cần lấy từ bàn để bất kỳ hai viên đá lân cận nào có màu khác nhau. Đá liên tiếp được coi là lân cận nếu không có đá khác giữa chúng.

Đầu vào: Nhập vào chuỗi s đại diện cho màu sắc của đá. Chúng tôi sẽ xem xét các viên đá trong hàng được đánh số từ 1 đến n từ trái sang phải. Sau đó, ký tự thứ i bằng "R", nếu viên đá thứ i có màu đỏ, "G", nếu nó màu xanh lá cây và "B", nếu nó màu xanh.

Đầu ra: In một số nguyên duy nhất - câu trả lời cho vấn đề.

Input:

RRRR

Ouput:

3

Vasya gần đây đã học cách gõ và đăng nhập vào Internet. Anh lập tức bước vào một phòng chat và quyết định nói xin chào với mọi người. Vasya gõ từ s. Vasya được coi là nói xin chào nếu một vài chữ cái có thể bị xóa khỏi từ đã gõ để nó dẫn đến từ "hello". Ví dụ: nếu Vasya gõ từ "ahhellllloou", anh ta sẽ nói rằng anh ta nói xin chào, và nếu anh ta gõ "hlelo", sẽ bị coi là Vasya bị hiểu lầm và anh ta không thể nói xin chào. Xác định xem Vasya có thể nói xin chào bằng từ đã cho không.

Đầu vào:Dòng đầu tiên và duy nhất chứa từ s, mà Vasya đã gõ. Từ này liên quan đến các chữ cái Latinh viết thường, độ dài của nó không dưới 1 và không quá 100 chữ cái.

Đầu ra: Nếu Vasya có thể nói xin chào, hãy in "YES", nếu không thì in "NO".

Input

Ahhellllloou

Output

YES

Việc dịch từ ngôn ngữ Berland sang ngôn ngữ Birland không phải là một nhiệm vụ dễ dàng. Những ngôn ngữ này rất giống nhau: một từ berlandish khác với một từ birlandish có cùng một nghĩa nhỏ: nó được đánh vần (và phát âm) ngược lại. Ví dụ, mã từ Berlandish tương ứng với một từ ngữ Birlandish. Tuy nhiên, thật dễ dàng mắc lỗi trong "bản dịch". Vasya dịch từ s từ Berlandish sang Birlandish là t. Giúp anh ta: tìm ra nếu anh ta dịch từ chính xác.

Đầu vào: Dòng đầu tiên chứa từ s, dòng thứ hai chứa từ t. Các từ bao gồm các chữ cái Latinh viết thường. Dữ liệu đầu vào không bao gồm các khoảng trống không cần thiết. Các từ không trống và độ dài của chúng không vượt quá 100.

Đầu ra: Nếu từ t là một từ s, được viết ngược lại, in YES, nếu không thì in NO.

Input:

code
edoc

Output:

YES

Anton thích chơi cờ, và Danik, bạn của anh ta cũng vậy. Một khi họ đã chơi n game liên tiếp. Đối với mỗi trò chơi, người ta biết ai là người chiến thắng - Anton hoặc Danik. Không có trò chơi nào kết thúc hòa. Bây giờ Anton tự hỏi, ai thắng nhiều game hơn, anh hay Danik? Giúp anh ta xác định điều này.

Đầu vào:

• Dòng đầu tiên của đầu vào chứa một số nguyên n (1 ≤ n 100 000) - số lượng trò chơi đã chơi.
• Dòng thứ hai chứa một chuỗi s, bao gồm n chữ cái in hoa 'A' và 'D' - kết quả của mỗi trò chơi. Ký tự thứ i của chuỗi bằng 'A' nếu Anton thắng trò chơi thứ i và 'D' nếu Danik thắng trò chơi thứ i.

Đầu ra:

• Nếu Anton thắng nhiều trò chơi hơn Danik, hãy in "Anton" (không có dấu ngoặc kép) trong dòng duy nhất của đầu ra.
• Nếu Danik thắng nhiều trò chơi hơn Anton, hãy in "Danik" (không có dấu ngoặc kép) trong dòng duy nhất của đầu ra.
• Nếu Anton và Danik thắng cùng số trò chơi, hãy in "Friendship" (không có dấu ngoặc kép).

Input:

5
AAADD

Output:

Anton

Cho xâu nhị phân S có độ dài n.

Hãy tìm xâu con liên tiếp dài nhất của xâu S là xâu nhị phân mạnh. Một xâu nhị phân được coi là mạnh nếu hai ký tự liên tiếp nhau bất kỳ trong xâu đó có giá trị khác nhau.

Input:

• Dòng đầu tiên gồm số nguyên dương n (n ≤ 10^5);

• Dòng thứ hai gồm xâu nhị phân S (chỉ chứa kí tự 0 và 1).

Output:

Một số nguyên là đô dài của xâu con thỏả mãn đề bài.

Ví dụ:

Input:

6
100101

Output:

4

Input:

5
11111

Output:

1

Để tiếp tục nâng cao trải nghiệm cho người dùng, nhà mạng HNOJ tiếp tục xây dựng dịch vụ kiểm tra số dư tài khoản chỉ với một nút gửi. Bạn vừa gửi yêu cầu kiểm tra tài khoản và nhận được thông báo, hãy tính số tin nhắn bạn còn có thể gửi được với số dư hiện tại, với chi phí cho mỗi tin nhắn cơ sở vẫn giữ là 3 dogecoin.

Input:

Gồm một xâu có dạng: So du tai khoan: (x) dogecoin

Với x là số dư hiện tại của người dùng (x nguyên dương, |x| ≤ 3000).

Output: In ra số lượng tin nhắn cơ sở bạn có thể gửi được với số dư x.

Sample Test

Input:

So du tai khoan: 200 dogecoin

Output:

66