অনেক অনেক কাল আগে এক দেশে ছিল এক রাজা। রাজার ছিল বিশাল এক রাজত্ব আর তিনি সে ছিল খুব দয়ালু। তার সব প্রজারা খুব সুখে শান্তিতে ছিল। যদিও রাজা ছিল খুব দুঃখী। তার একটি ছেলে ছিল। কিন্তু ছেলেটা দ্বায়িত্বশীল ছিল না। তার রাজা হওয়ার বা রাজ্য পরিচালনা করার দিকে কোনো ইচ্ছে ছিল না. সে সারাদিন শুধু ঘুরতে, বই পড়তে আর গান শুনতে পছন্দ করত। সে ছিল একজন কবি।
এতে রাজা খুব দুঃখ পেতেন। তিনি ভাবতেন, যখন তিনি মারা যাবেন আর তার ছেলে রাজা হবে, তখন সে এত বড় রাজত্ব কোনোভাবেই পরিচালনা করতে পারবে না। অসাধু লোকেরা তাকে ঠকাবে। দেশে সামনে খুব অন্ধকার ভবিষ্যত আসছে।
একদিন দেশে খুব খারাপ একটা ঘটনা ঘটল। খুব ভয়ঙ্কর একটি অসুখ সারা দেশে ছড়িয়ে গেল। এই অসুখটির নাম হল 'ডেঙ্গু'। এই অসুখটি ছড়াত 'মশা' নামক একটি পোকার মাধ্যমে।
অচিরেই লক্ষ কোটি মশায় দেশ ছেয়ে গেল আর সারা দেশে ডেঙ্গু জ্বরের মহামারি লেগে গেল। রাজা খুব দুশ্চিন্তায় পড়লেন। তিনি কী করতে হবে কিছুই বুঝতে পারলেন না। তিনি তার ছেলেকে বললেন কোনো একটা সমাধান খুঁজতে। কিন্তু সে তখন একটি নতুন রোমান্টিক উপন্যাস রচনায় ব্যস্ত ছিল।
এদিকে অনেক অসহায় কৃষক ডেঙ্গুতে আক্রান্ত হয়ে মারা গেল। রাজ্যের প্রজারা অনেক রেগে গেল। রাজ্যের বিভিন্ন জায়গায় বিদ্রোহ হতে লাগল। দিনে দিনে রাজা ক্রমশ চিন্তিত হয়ে গেল এবং অসহায় বোধ করতে লাগল।
একদিন এক মশা রাজাকে কামড় দিল এবং রাজাও অসুস্থ হয়ে পড়ল। তিনি চিন্তা করলেন তিনি নিশ্চয়ই এবার মারা যাবেন এবং দেশে খুব অন্ধকার অবস্থা চলে আসবে। তার ছেলে যখন তাকে দেখতে আসল তখন তার টনক নড়ল। সে তার বাবাকে বাঁচাতে চাইল কিন্তু বুঝতে পারছিল না কী করতে হবে।
সে একজন 'জ্ঞানী লোক'-এর কাছে গেল তার সাহায্যের জন্য। জ্ঞানী লোক বলল দেশে 10^9-টির বেশি মশা নেই। সে যদি সবগুলো মশা মেরে ফেলতে পারে তাহলেই এই দুঃসহ অবস্থা কেটে যাবে।
রাজপুত্র অবশেষে তার সৈন্য-সামন্ত, কামান, গোলা-বারুদ নিয়ে মশা নিধন অভিযানে বেরিয়ে পড়ল। সে দেশের আনাচকানাচে অনেক ঘুরল। সব জঙ্গলে ঘুরে ঘুরে মশা মারতে লাগল। মাসের পর মাস পার হয়ে গেল। কিন্তু রাজপুত্র ছিল গণিতে খুব দুর্বল। সে বুঝতে পারছিল না মোট কয়টি মশা মারা পড়েছে বা আর কত মশা মারতে হবে।
একদিন রাজপুত্রের তোমার সঙ্গে দেখা হল এবং সে তোমার সাহায্য চাইল। সে প্রতিদিন যত মশা মেরেছে তার সংখ্যা লিখে রেখেছে। সে তোমাকে মোট কয়টা মশা মারা পড়েছে তা হিসেব করতে বলল।
ইনপুটে সর্বোচ্চ 300 টি পূর্ণসংখ্যা থাকবে। প্রতিটি সংখ্যা হচ্ছে প্রতিদিন কতটি মশা মারা হয়েছে তার সংখ্যা।
আউটপুটে শুধু একটি পূর্ণসংখ্যা থাকবে। এটি হচ্ছে মোট কতটি মশা মারা হয়েছে তার সংখ্যা।
Input | Output |
---|---|
1000 1001 5000 3742 672 | 11415 |