Rule

---

ルール

与えられた単語列から575を検出せよ

入力

• 50文字の文字列が与えられる。
• 入力は正規表現 ^[01]{50}$ で表現される。
• 入力の最後には改行が付与される。

出力

• 入力された数値列の 1 の部分を単語の先頭とみなし、 0 を単語の非先頭部分とみなす。
  • 例えば、 1010000100 は2文字の単語、5文字の単語、3文字の単語が順に並んでいる状態を表す。
• 上のとおりに解釈した単語列において、5文字の部分単語列、7文字の部分単語列、5文字の部分単語列とこの順に分割することができる起点を 1 で表し、それ以外を 0 で表した文字列を出力せよ。
• 出力に含まれる空白文字はすべて無視される。

制約

• 入力中には上の条件を満たす起点がただ1つ存在する。
• 入力には 1 が15個以上含まれる。

入出力例

入力

10001101001110000000110011101001011011001011111000

出力

00000000000000000000000000001000000000000000000000