АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Орчин үед бичгийн програмууд автоматаар бичигчийн бичвэрийг шалгадаг болсон. Мөн зарим нь яаж алдаа засахыг ч санал болгодог.

Энэхүү бодлогонд таны гүйцэтгэх даалгавар бол бичвэр дэх хоёр төрлийн алдааг засах юм. Бид гурван ижил үсэг хамтдаа оршиж байвал түүнийг typo (жишээ нь, "helllo" гэдэг үг typo агуулдаг) гэж үзнэ. Түүнчлэн дараалсан хоёр ижил үсэг орсны дараа дахин хоёр ижил үсэг орвол мөн л typo гэж үзнэ (жишээ нь, "helloo" ба "wwaatt" гэдэг үгнүүд нь typo агуулдаг).

typo-г хамгийн цөөн үсэг устгадаг код бичнэ үү. Та үгийн эхлэл, төгсгөл, дундаас үсэг устгаж болно.

Input

1-ээс 200000 тэмдэгт агуулдаг s тэмдэгт мөр байна. s тэмдэгт мөр нь Англи цагаан толгойн жижиг үсгүүдээс бүрдэнэ.

Output

Бодлогын нөхцөлд тайлбарлагдсан ямар ч typo агуулаагүй, хамгийн цөөн үсэг устгах замаар гаргаж авсан шинэ s тэмдэгт мөрийг хэвлэ. Хэрвээ олон хариутай бол нэгийг нь хэвлэхэд хангалттай.

Example

Input 1:

helloo

Output 1:

hello

Input 2:

woooooow

Output 2:

woow