Գումարի հաշվում մոդուլո m-ով

Գրաֆիկական քարտի (GPU) վրա գործողությունները շատ հեշտ է զուգահեռացնել. եթե հնարավոր է միաժամանակ նույն տեսակի գործողություն կատարել բազմաթիվ թվերի վրա, ապա այն սովորաբար ավելի արագ է, քան ամեն անգամ տարբեր գործողություններ կատարելը: Այս պահին թիմը թեստավորում է իրենց կոդը և նրանք խնդրում են գրել ծրագիր, որը կստուգի թե արդյոք բազմաթիվ թվերի գումարման գործողությունը ճիշտ է հաշված տարբեր մոդուլոներով:

Տրված են երկու ամբողջ թվերի զանգվածներ $a_1, a_2, ..., a_n$ և $b_1, b_2, ..., b_n$. Անհրաժեշտ է հաշվել յուրաքանչյուր $a_i$ և $b_i$ զույգի գումարը մոդուլո $m_i$-ով:

Ուշադրություն դարձրեք, որ տարբեր ծրագրավորման լեզուներ տարբեր ձևով են իրականացնում մոդուլո գործողությունը. Python-ում արդյունքը միշտ դրական է ստացվում, իսկ օրինակ C++-ում հնարավոր է ստանալ բացասական մնացորդ (օր. -3 % 2 → -1): Շատ հայտնի հնարք է օգտագործել if պայմանը, որպեսզի, եթե մնացորդը բացասական է, գումարեք m: Կամ էլ կարելի է կիրառել առավել ընդհանրացած տարբերակ, երբ ամեն դեպքում ավելացնում եք m և նորից մոդուլո եք անում. Այսինքն ((a % m) + m) % m: Սա կապահովի, որ վերջնական արդյունքը միշտ դրական լինի:

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 100 000), որը տարրերի քանակն է:

Երկրորդ տողը պարունակում է n ամբողջ թվեր $a_1, a_2, ..., a_n$ ($-10^9$ ≤ $a_i$ ≤ $10^9$):

Հաջորդ տողը պարունակում է n ամբողջ թվեր $b_1, b_2, ..., b_n$ ($-10^9$ ≤ $b_i$ ≤ $10^9$):

Վերջին տողը պարունակում է n ամբողջ թվեր $m_1, m_2, ..., m_n$ (1 ≤ $m_i$ ≤ $10^9$):

Ելք

Ծրագիրը պետք է տպի բացատով բաժանված n ամբողջ թվեր, որոնք հավասար են $(a_i + b_i) \mod m_i$-ի:

Օրինակներ

Բացատրություն

1. $(1 + 3) \mod 2 = 4 \mod 2 = 0$

2. $(2 + 4) \mod 5 = 6 \mod 5 = 1$

3. $(1 + 1) \mod 3 = 2 \mod 3 = 2$