問題

サンプル2(及び他テストケース)の不備をご指摘いただき真にありがとうございます。ご指摘の通り、ケースに問題があったため再度検証を行い正しい入出力とソースコードに入れ替えました。

ドラコ君はお師匠様である大魔導士エラスムスの年齢が知りたいので、お師匠様の年齢が「$Ai$歳以上、$Bi$歳未満」であるか$N$回質問しました。　　　 お師匠様はi番目の質問に対して$Ci=0$の時に「いいえ」、$Ci=1$の時に「はい」と答えました。　　

$1≦i≦N$となる$i$すべてに対して、「$i$番目の答えだけが嘘で他がすべて本当なら有りうる年齢の数」を答えてください。
なお、お師匠様の実際の年齢は$0$歳以上$10^6$歳未満とします。

制約

・$1≦N≦10^3$ （質問は最大1000個）
・$0≦Ai<Bi≦10^6$
・$Ci=0$又は$Ci=1$
・お師匠様の年齢は0歳以上、$10^6$歳未満

入力

一行目には整数$N$($N$は質問の数)
二行目には数列$A = [A1,A2, ... , An]$が与えられる
三行目には数列$B = [B1,B2, ... , Bn]$が与えられる
四行目には数列$C = [C1,C2, ... , Cn]$が与えられる

出力

$1≦i≦N$となる$i$すべてに対して、「$i$番目の答えだけが嘘で他がすべて本当なら有りうる年齢の数」を答えてください。

サンプル

4
1 2 3 4
2 3 4 5
1 1 1 1

0
0
0
0

1番目の答えが嘘の場合、お師匠様の年齢は「1未満又は2以上」かつ「2以上3未満」かつ「3以上4未満」かつ「4以上5未満」となります。 このような数字は存在しないため、$0$と出力してください。他の$1≦i≦N$も同様に、答えの一つだけが嘘だとすると矛盾が生まれます。

4 
1 2 3 4
9 8 9 5
1 0 1 1

0
1
0
1

$i=1$番目の答えだけが嘘だとすると矛盾が生まれます。$i=2$番目の答えだけが嘘だとすると、お師匠様の年齢は「1以上9未満」かつ「2以上8未満」かつ 「3以上9未満」かつ「4以上5未満」である数字です。そのような年齢は4歳しか考えられないので、$1$と出力して下さい。

1 
1
2
1

999999

$i=1$番目の答えだけが嘘だとするとお師匠様の年齢は$0$歳、$2$歳、$3$歳、…、$999999$歳のいずれかです。なので、$999999$と出力します。