সেনাবাহিনীদের করোনা ভাইরাস প্রতিরোধে প্রশিক্ষণ হচ্ছে । সেখানে সকল সেনাবাহিনীদের সাথে হাত মিলাবেন মিঃ হাব্লু । তাই সকল সেনাবাহিনী দেরকে $n \times n$
সাইজের একটি গ্রিডে দাড় করিয়ে রাখা হল। মিঃ হাব্লু তাদের উদ্দেশে কিছু কথা বলার পর সিদ্ধান্ত নিল যে তিনি $X$
জন সৈনিকের সাথে হাত মিলাবেন । কিন্তু দুঃখের বিষয় হল যে ওই সেনাবাহিনীদের মধ্যে কয়েকজনের শরীরে করোনা ভাইরাস থাকতে পারে এতে করে সেই ভাইরাস মিঃ হাব্লু এর শরীরেরও প্রবেশ করতে পারে এবং তার থেকে আরও যাদের সাথে হাত মিলাবেন তাদের শরীরেও প্রবেশ করবে। তোমাকে $n \times n$
সাইজের একটি ২ডি গ্রিড দেয়া হবে সেখানে সুস্থ সৈনিককে $a$
দ্বারা এবং করোনা আক্রান্ত সৈনিকদেরকে $c$
দ্বারা চিহ্নিত করা থাকবে। পরবর্তী লাইনে তোমাকে $X$
যা মোট সৈনিকের সংখ্যা বুঝাবে এবং পরবর্তীতে সৈনিকদের আইডি দেয়া হবে অর্থাৎ মিঃ হাব্লু যেই সৈনিকের সাথে হাত মিলাবেন তাদের আইডি নাম্বার । তোমাকে বলতে হবে মিঃ হাব্লু কি করোনা আক্রান্ত হবে এবং মিঃ হাব্লু দ্বারা কে কে আক্রান্ত হবে ।!
ইনপুটের প্রথম লাইনে একটি পূর্ণ সংখ্যা $n \Big(1 \leq n \leq 500 \Big)$
এবং পরবর্তীতে $n \times n$
সাইজের একটি গ্রিড দেয়া হবে।
এরপর একটি ধনাত্মক পূর্ণসংখ্যা $X$
দেয়া হবে এবং পরবর্তী লাইনে $X$
টি পূর্নসংখ্যা দেয়া হবে।
আউটপুটে যদি মিঃ হাব্লু আক্রান্ত হয় তাহলে “YES” প্রিন্ট করতে হবে এবং যদি আক্রান্ত না হয় তাহলে “NO” প্রিন্ট করতে হবে।যদি YES হয় তাহলে পরবর্তী লাইনে মিঃ হাব্লু দ্বারা কে কে আক্রান্ত হবে তাদের আইডি প্রিন্ট করতে হবে ।
Input | Output |
---|---|
5 aaaaa accaa acaaa accaa acaac 5 1 2 6 13 16 | NO |
Input | Output |
---|---|
5 aaaaa accaa acaaa accaa acaac 5 1 5 7 4 19 | YES 4 19 |