A Fat Wallet

Time Limit : 1 sec, Memory Limit : 65536 KB

お財布メタボ診断

4月に消費税が8%になってから、お財布が硬貨でパンパンになっていませんか。同じ金額を持ち歩くなら硬貨の枚数を少なくしたいですよね。硬貨の合計が1000円以上なら、硬貨をお札に両替して、お財布のメタボ状態を解消できます。

お財布の中の硬貨の枚数が種類ごとに与えられたとき、硬貨をお札に両替できるかどうかを判定するプログラムを作成してください。

入力

入力は以下の形式で与えられる。

c1 c5 c10 c50 c100 c500

入力は1行からなる。c1c5c10c50c100c500 (0 ≤ c1, c5, c10, c50, c100, c500 ≤ 50) は、それぞれ、1円、5円、10円、50円、100円、500円硬貨の枚数を表す。

出力

硬貨をお札に両替できるなら1 を、そうでなければ 0 を1行に出力する。

入出力例


入力例1

3 1 4 0 4 1 

出力例1

0

入力例2

2 1 4 3 2 3

出力例2

1

入力例3

21 5 9 3 1 1 

出力例3

0

入力例4

2 4 3 3 3 1 

出力例4

1

入力例5

50 50 50 4 0 0 

出力例5

1

Source: PC Koshien 2014, Preliminary Round , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2014-9-13
http://web-ext.u-aizu.ac.jp/pc-concours/