فهرست مندرجات

chomp

دیروز تولد هپید و خیکوله بود. دوستان آن‌ها، برای صرفه‌جویی در مخارج تولد، به جای دو کیک تولد، یک کیک تولد مستطیلی تهیه کرده‌اند. اما…

بعد از خواندن ‎»‎تولدت مبارک»، خیکوله نامردی کرد و تمام شمع‌ها را فوت کرد و شمعی به هپید نرسید. هپید که خیلی عصبانی شده بود خیکوله را به دوئل چامپی دعوت کرد و خیکوله هم قبول کرد.

دوئل چامپی یک بازی مهیج (ولی خطرناک) است که دستورالعمل آن در کتاب‌های سیاه المپیادی آمده:

پس از مدتی که از شروع دوئل گذشته بود، خیکوله و هپید تازه فهمدند که قطعه‌ی ‎$(1‎, ‎1)$‎ سمّ واقعی است‎!‎ به همین دلیل تصمیم گرفتند از این به بعد بهترین حرکات ممکن را انجام دهند. یعنی اگر بتوانند ببرند حتماً در کوتاه‌ترین زمان (تعداد حرکات) ممکن خواهند برد و اگر محکوم به باخت باشند به نحوی حرکات خود را تنظیم می‌کنند که بیش‌ترین زمان ممکن را زنده بمانند.

طبق تجربه، بهتر است که شما در این دعوا طرف هیچ‌کسی را نگیرید. اما می‌توانید با گرفتن وضعیت کنونی کیک و با توجه به اینکه در حالت کنونی هپید بازی را ادامه می‌دهد، نتیجه‌ی این دوئل را پیش‌بینی کنید‎!‎

ورودی

خروجی

به ازای هر سناریو، در خروجی حرف اول اسم بازنده ‎H)‎ برای هپید، و ‎K‎ برای خیکوله) و سپس مدت زمانی که زنده می‌ماند را بنویسید.

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2
2 3
!CC
C..
3 2
..
..
K 4
H 1