एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

मॉड्यूलो m पर संक्रियाएँ

ग्राफ़िक्स कार्ड पर अपने शोध को आगे बढ़ाते हुए, टीम इस बिंदु पर पहुँची है जहाँ उन्हें प्रत्येक संख्या-जोड़ी के लिए कई गणनाएँ करनी पड़ रही हैं। टीम इस समय अपने कोड का परीक्षण कर रही है, इसलिए वे आपसे एक ऐसा प्रोग्राम लिखने का अनुरोध करते हैं जो संख्याओं के मॉड्यूलो m द्वारा योग (addition), अंतर (subtraction) और गुणन (multiplication) की जाँच कर सके।
आपको दो पूर्णांकों की सूचियाँ और दी गई हैं, और आपसे निम्नलिखित परिणाम निकालने को कहा जा रहा है:
क्योंकि एक ही तरह के कई ऑपरेशन्स ग्राफ़िक्स प्रोसेसिंग यूनिट (GPU) पर तेज़ी से किए जा सकते हैं, आपसे पहले सभी योग के परिणाम प्रिंट करने को कहा गया है, उसके बाद सभी अंतर के परिणाम, और फिर सभी गुणन के परिणाम।

इनपुट

इनपुट की पहली पंक्ति में दो पूर्णांक n (1 ≤ n ≤ 100 000) और m (1 ≤ m ≤ ) दिए होते हैं।
दूसरी पंक्ति में n स्पेस से अलग किए हुए पूर्णांक होते हैं ()।
अगली पंक्ति में n स्पेस से अलग किए हुए पूर्णांक होते हैं ()।

आउटपुट

आउटपुट की पहली पंक्ति में स्पेस से अलग किए हुए सभी योग होने चाहिए।
दूसरी पंक्ति में स्पेस से अलग किए हुए सभी अंतर होने चाहिए।
आख़िरी पंक्ति में स्पेस से अलग किए हुए सभी गुणन होने चाहिए।

उदाहरण

इनपुट
आउटपुट
3 3 1 2 1 3 4 1
1 0 2 1 1 0 0 2 1

व्याख्या

  1. योग (पहली पंक्ति)
  1. अंतर (दूसरी पंक्ति)
  1. गुणन (तीसरी पंक्ति)
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 3 MB

To check your solution you need to sign in
Sign in to continue