ঝন্টু এবং মন্টু দুই ভাই। ওরা পড়া ফাঁকি দিয়ে খুব দুষ্টুমি করে। তাই ওদের ব্যস্ত রাখার জন্য ওদের স্কুলের এক বড়ভাই একটি নতুন খেলা শিখিয়ে দিয়েছে। খেলাটি হচ্ছে এরকম। ওদের সামনে একটি বড় বাটিতে অনেকগুলো কাগজের টুকরো ভাঁজ করে রাখা থাকবে। প্রতিটি কাগজে একটি করে পূর্ণ সংখ্যা লেখা থাকবে। কোনো সংখ্যাই একাধিকবার লেখা থাকবে না এবং কোনো সংখ্যাই $1,000,000$
-এর চেয়ে বড়ো হবে না। প্রতিবারে ওরা দুজনে একটি করে কাগজ তুলে নেবে। যার ভাগে যে সংখ্যা পড়েছে সেটা দেখে ওরা কাগজটি আবার ভাঁজ করে বাটিতে অন্যান্য কাগজের সঙ্গে মিশিয়ে রেখে দেবে। এবারে ওরা দুজনেই নিজের সংখ্যার ওপর একটি অপারেশন চালাবে। যদি কারো ভাগের সংখ্যাটি বেজোড় হয় তাহলে সে সংখ্যাটিকে $3$
দিয়ে গুণ করে তার সঙ্গে $1$
যোগ করবে। আর যদি কারো ভাগের সংখ্যাটি জোড় হয় তাহলে, সে সংখ্যাটিকে $2$
দিয়ে ভাগ করবে। এভাবে একটি অপারেশন চালানোর পরে দুজনেই নতুন একটি সংখ্যা পাবে। পরের ধাপে তারা আবার সেই সংখ্যাটির ওপর অপারেশন চালাবে। এভাবে চলতে চলতে প্রথম যার সংখ্যাটি $1$
হয়ে যাবে সে ওই রাউন্ডে জিতবে। নিচের উদাহরণটি দেখ।
ধরো প্রথমবারে মন্টু ও ঝন্টু যথাক্রমে পেল $256$
এবং $13$
। এবার তারা ধাপে ধাপে অপারেশন চালাতে থাকবে এভাবে।
ধাপ - $0$ | ধাপ - $1$ | ধাপ - $2$ | ধাপ - $3$ | ধাপ - $4$ | ধাপ - $5$ | ধাপ - $6$ | ধাপ - $7$ | ধাপ - $8$ | |
---|---|---|---|---|---|---|---|---|---|
মন্টু | $256$ | $128$ | $64$ | $32$ | $16$ | $8$ | $4$ | $2$ | $1$ |
ঝন্টু | $13$ | $40$ | $20$ | $10$ | $5$ | $16$ | $8$ | $4$ | $2$ |
মন্টুর সংখ্যা $256$
একটি জোড় সংখ্যা তাই, প্রথম ধাপের অপারেশনে সে তাকে $2$
দিয়ে ভাগ করে $128$
পেয়েছে। আর ঝন্টুর সংখ্যা $13$
একটি বেজোড় সংখ্যা তাই, সে প্রথম ধাপের অপারেশনে তাকে $3$
দিয়ে গুন করে $1$
যোগ করে $40$
$(13 \times 3 + 1)$
পেয়েছে। এভাবে মন্টু $8$
ধাপে $1$
পেয়ে গেছে। তাই এই রাউন্ডে সে বিজয়ী। দুইজন যদি সমান সংখ্যক ধাপে $1$
পেয়ে যায় তাহলে সেই রাউন্ডটি ড্র বলে বিবেচনা করা হবে।
ইনপুটের প্রথম লাইনে থাকবে একটি পূর্ণসংখ্যা। এটি হলো মোট কতবার তারা খেলাটি খেলেছে তার সংখ্যা $T$
. ($1 \leq T \leq 1000$
)
এর পরে প্রতিবারের খেলার জন্য থাকবে $N + 1$
টি লাইন। প্রথম লাইনে থাকবে একটি পূর্ণসংখ্যা $N$
। এটি হল একটি নির্দিষ্ট খেলায় মোট রাউন্ডের সংখ্যা। $(1 \leq N \leq 1000)$
পরবর্তী $N$
সংখ্যক লাইনে থাকবে দুটি করে পূর্ণসংখ্যা, $a$
এবং $b$
। যেখানে $a$
হল মন্টুর সংখ্যা ও $b$
হল ঝন্টুর সংখ্যা। $(1 \leq a \leq 1000000$
, $1 \leq b \leq 1000000)$
প্রতিবারের খেলার জন্য 1টি করে লাইন প্রিন্ট করতে হবে। লাইনের প্রথমে থাকবে “Game No i: ” কথাটি যেখানে, i-এর বদলে থাকবে গেমের সংখ্যা। অর্থাৎ, প্রথমবারের খেলার জন্য “Game No 1: ”, দ্বিতীয়বারের খেলার জন্য “Game No 2: ”, ইত্যাদি। এরপরে থাকবে যথাক্রমে মন্টু কয় রাউন্ড জিতেছে তার সংখ্যা, ঝন্টু কয় রাউন্ড জিতেছে তার সংখ্যা এবং কয় রাউন্ড ড্র হয়েছে তার সংখ্যা। এভাবে, (স্পেসগুলো ভালো করে লক্ষ করো)
Game No 1: Montu 3, Jhontu 2, Draw 0
Input | Output |
---|---|
2 5 256 13 19 12 3 4 6 7 13 14 1 12 13 | Game No 1: Montu 3, Jhontu 2, Draw 0 Game No 2: Montu 0, Jhontu 0, Draw 1 |