ইটসির তার যাদুকরী কার্ডগুলি নিয়ে তোমার সাহায্য দরকার। তার যাদুকরী কার্ডগুলি তাকে বিশেষ মাকড়সা-ডাইনী শক্তি দেয়।
দুর্ভাগ্যক্রমে, কিছু যাদুকরী কার্ড কিছুটা অদ্ভুত। যখনই তারা একে অপরের কাছাকাছি আসে, তারা প্রতিক্রিয়া করে এবং হালকা বাতাসে বিলীন হয়ে যায়।
ইটসির সামনে N টি যাদুকরী কার্ড রয়েছে এবং সেগুলি বিলুপ্ত হওয়ার বিষয়ে চিন্তা না করে সে সর্বাধিক সংখ্যক কার্ড একসাথে উপুর করে রাখতে চায়।
ইনপুট দুটি পূর্ণসংখ্যা দিয়ে শুরু হবে, N (0 < N <18) এবং M (0 < M <10)। N ইটসির সামনে রাখা কার্ডের সংখ্যা উপস্থাপন করে।
পরের M লাইনগুলির প্রতিটি লাইনে দুটি বড় হাতের অক্ষর থাকবে যা দুটি কার্ডের প্রতিনিধিত্ব করে, তারা একে অপরের নিকটে চলে আসলে প্রতিক্রিয়া দেখায় এবং অদৃশ্য হয়ে যায়। অক্ষরগুলি সর্বদা বৈধ থাকবে (যেমন এই M লাইনগুলিতে বর্ণমালার কেবল প্রথম N টি অক্ষর উপস্থিত থাকতে পারে)।
সর্বোচ্চ সংখ্যক কার্ডের সংখ্যা প্রিন্ট করো যা ইটসি কার্ড বিলুপ্ত হয়ে যাওয়ার চিন্তা ছাড়া একসাথে রাখতে পারে।
Input | Output |
---|---|
6 2 A B B E | 5 |
In this case, the cards A and B (and, cards B and E) cannot be chosen together. The maximum number of cards can be chosen by ignoring B. |