তন্ময় একজন এসিএম আইসিপিসি প্রতিযোগী। অনুশীলনের সময় তিনি ‘OWLLEN’ নামে একটি সমস্যা পেয়েছিলেন।
এই সমস্যাটি সমাধান করতে তার সমস্যা হচ্ছে তাই তিনি তার বড় ভাইকে
সূত্র জিজ্ঞাসা করলেন। তার ভাই তাকে বলেছিলেন যে তিনি যদি এই সমস্যাটি সমাধান করতে চান তবে তাকে আরও একটি সমস্যা কীভাবে সমাধান করতে হয় তা অবশ্যই জানতে হবে।
এখন, তন্ময়ের তোমার সাহায্য প্রয়োজন। তিনি কীভাবে সেই সমস্যাটি সমাধান করবেন তা তোমাকে দেখাতে হবে।
তোমাকে একটি বড় সংখ্যা দেওয়া হবে এবং তোমাকে নির্ধারণ করতে হবে যে সংখ্যাটিতে কোন ডিজিটটি সবচেয়ে বেশিবার ব্যবহৃত হয়েছে। দুটি ভিন্ন ডিজিট যদি একই সংখ্যক বার ব্যবহৃত হয় তবে ক্ষুদ্রতম ডিজিটি প্রিন্ট করো।
ইনপুটে একটি মাত্র লাইন থাকবে যাতে একটি বড় সংখ্যা N (0 < N < 1010000) থাকবে।
তোমাকে সেই ডিজিটটি প্রিন্ট করতে হবে যা সেই সংখ্যায় সর্বাধিক সংখ্যকবার ব্যবহৃত হয়েছে।
Input | Output |
---|---|
1213 | 1 |
১২১৩ সংখ্যায় ১ ব্যবহার করা হয় ২ বার, ২ ব্যবহার করা হয় ১ বার এবং ৩ ব্যবহার করা হয় ১ বার। সুতরাং উত্তর ১।