Bánh sandwich

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một bánh sandwich được định nghĩa là hai lát bánh mì (chuỗi bread) với một thứ gì đó ở giữa. Cho một chuỗi ký tự đầu vào, hãy đặt kết quả là chuỗi nằm giữa lần xuất hiện đầu tiên và lần xuất hiện cuối cùng của bread trong chuỗi.

Nếu trong chuỗi không có ít nhất hai lần xuất hiện của bread, thì kết quả sẽ là chuỗi rỗng "".

Input

Một dòng duy nhất chứa chuỗi ký tự \(s\) \((1 \leq |s| \leq 10^3)\).

Output

Một chuỗi ký tự, là phần chuỗi nằm giữa lần xuất hiện đầu tiên và lần xuất hiện cuối cùng của bread trong chuỗi đầu vào. Nếu không có ít nhất hai lần xuất hiện của bread, trả về chuỗi rỗng "".

Example

Test 1

Input

breadjambread

Output

jam

Note

Chuỗi breadjambread → Kết quả: jam (chuỗi giữa hai bread là jam).

Test 2

Input

xxbreadjambreadyy

Output

jam

Note

Chuỗi xxbreadjambreadyy → Kết quả: jam (chuỗi giữa lần xuất hiện đầu tiên và lần cuối của bread là jam).

Test 3

Input

xxbreadyy

Output

Note

Chuỗi xxbreadyy → Kết quả: "" (chỉ có một bread, không đủ hai mẫu, trả về chuỗi rỗng).

Bình luận (3)

Tải bình luận...