m के साथ योग की गणना (Calculate the Sum Modulo m)
ग्राफ़िक्स कार्ड (GPU) पर किए जाने वाले ऑपरेशन बहुत अधिक समानांतर (parallelizable) होते हैं। इसका मतलब है कि अगर एक ही तरह का ऑपरेशन कई संख्याओं पर एक साथ किया जा सके, तो अलग-अलग तरह के ऑपरेशन करने की तुलना में यह तेज़ होगा। फिलहाल टीम अपने कोड का परीक्षण कर रही है, इसलिए वे आपसे एक प्रोग्राम लिखने का अनुरोध करते हैं जो कई संख्याओं के योग के मॉड्युलो को जाँचे।
आपको दो सूचियों के पूर्णांकों और दिए गए हैं। प्रत्येक युग्म का योग से मॉड्युलो लेकर निकालना है:
ध्यान दें कि विभिन्न प्रोग्रामिंग भाषाओं में मॉड्युलो ऑपरेशन का व्यवहार अलग हो सकता है। Python हमेशा परिणाम को धनात्मक रखता है, जबकि C++ जैसी भाषाओं में मॉड्युलो के बाद नकारात्मक मान भी आ सकता है (उदाहरण के लिए, -3 % 2 → -1)। आम तौर पर इस्तेमाल होने वाला एक ट्रिक यह है कि अगर परिणाम नकारात्मक हो जाए, तो मॉड्युलो
m को जोड़कर एक if स्टेटमेंट में संभाला जाता है। एक और सामान्य तरीक़ा ((a % m) + m) % m है, जो निश्चित करता है कि अंतिम परिणाम हमेशा धनात्मक हो।इनपुट (Input)
पहली पंक्ति में एकमात्र पूर्णांक
n (1 ≤ n ≤ 100 000) होता है, जो दर्शाता है कि कुल कितने तत्त्व हैं।दूसरी पंक्ति में
n पूर्णांक होते हैं, जहाँ प्रत्येक का मान हो सकता है।अगली पंक्ति में
n पूर्णांक होते हैं, जहाँ प्रत्येक का मान हो सकता है।अंतिम पंक्ति में
n पूर्णांक होते हैं, जहाँ प्रत्येक का मान 1 ≤ ≤ 10^9 है।आउटपुट (Output)
प्रोग्राम को
n पूर्णांक प्रिंट करने हैं, जहाँ प्रत्येक मान हो।Examples
Input | Input |
3
1 2 1
3 4 1
2 5 3 | 0 1 2 |
Explanation
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB