Rule

ルール

季節が巡る向きを判定せよ

昆布くんの趣味は時間旅行ですが、気まぐれに旅をするので、いつも自分が未来へ進んでいるのか過去へ遡っているのか分からなくなってしまいます。しかし、昆布くんはとても風流なので、四季の訪れを正確に感じとることができます。昆布くんは春が訪れたら0を、夏なら1を、秋なら2を、冬なら3をメモします。 4つの季節を体験した時点で、昆布くんはメモを見て自分が向かっている方向が未来なのか過去なのかを判断します。例えば春、夏、秋、冬の順に体験した場合、メモには0123と書かれ、未来へ進んでいると判断できます。

昆布くんは32回旅行しました。それぞれのメモが与えられるので、昆布くんが未来に進んでいるときは1を、過去に遡っているときは0を出力してください。

入力

0以上4以下の数字を4つ並べた文字列が32個、改行区切りで与えられる。
入力の最後には改行が付与される。

出力

各行について0123, 1230, 2301, 3012のいずれかであれば1、3210, 0321, 1032, 2103のいずれかであれば0を出力せよ。
出力された文字列に含まれる空白文字（改行含む）は無視される。

制約

入力の各行は0123, 1230, 2301, 3012, 3210, 0321, 1032, 2103のいずれかであり、かつこれら全てが1回以上現れる。

入出力例

入力

出力

01101001101110111110100011100001