問題文

岩井星人さんは、競技プログラミングのコンテストに参加したときの様子を実況動画として YouTube に投稿しています。

コンテスト前、岩井星人さんは動画の視聴者に向けてオープニングトークをしますが、コンテストが始まっても問題に取り掛からずしゃべり続けることがあります。

岩井星人さんはこれから、競技プログラミングのコンテストである IWAtCoder Beginner Contest 003 (IWABC003) に参加します。

IWABC003 のコンテスト時間は ${6000}$ 秒で、 ${7}$ 問の問題が出題されます。
${i\ (1 \leq i \leq 7)}$ 番目の問題を問題 ${i}$ と呼ぶことにします。

岩井星人さんは IWABC003 が開始されると同時に ${0}$ 秒以上おしゃべりをし、その後 IWABC003 が終了するまでの間、問題 ${1,\ 2,\ \cdots,\ 7}$ をこの順に解きます。
岩井星人さんが問題を解き始めた場合、その問題を解き終えない限り次の問題を解き始めることはありません。
また、おしゃべりを終えてから問題 ${1}$ を解き始めるまでの時間、および問題を解き終えてから次の問題を解き始めるまでの時間は ${0}$ 秒であるとします。

岩井星人さんが問題 ${i\ (1 \leq i \leq 7)}$ を解き始めてから解き終えるまでの時間は ${T_i}$ 秒です。
ただし、 ${T_i = -1}$ である場合、岩井星人さんは問題 ${i}$ を解き始めるとコンテスト終了まで解き続けるものとします。

各 ${i\ (1 \leq i \leq 7)}$ について、岩井星人さんが IWABC003 中に問題 ${1,\ 2,\ \dots,\ i}$ をいずれも解き終えることを、 ${i}$ 完するということにします。
岩井星人さんが ${i}$ 完したい場合、最長で何秒間おしゃべりできるか求めてください。
ただし、岩井星人さんが ${i}$ 完できない場合は ${-1}$ を出力してください。

制約

• 入力は全て整数
• ${1 \leq T_i \leq 6000}$ または ${T_i = -1\ (1 \leq i \leq 7)}$

入力

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

${T_1\ T_2\ \dots\ T_7}$

出力

${7}$ 行出力してください。
${i\ (1 \leq i \leq 7)}$ 行目には、岩井星人さんが ${i}$ 完したい場合、最長で何秒間おしゃべりできるかを出力してください。ただし、岩井星人さんが ${i}$ 完できない場合は ${-1}$ を出力してください。

サンプル

204 507 241 694 2293 -1 -1

5796
5289
5048
4354
2061
-1
-1

118 378 -1 -1 -1 -1 -1

5882
5504
-1
-1
-1
-1
-1

1000 1000 1000 1000 1000 1000 1000

5000
4000
3000
2000
1000
0
-1