Žaidėjas A ir žaidėjas B žaidžia žaidimą naudodami sąžiningą monetą. Žaidėjas A pasirenka L = 3 ilgio seką A, sudarytą iš herbo („H“) ir skaičiaus („T“) simbolių. Tada žaidėjas B pasirenka kitokią to paties ilgio L seką B, taip pat sudarytą iš „H“ ir „T“.

Sąžininga moneta metama pakartotinai, generuojant „H“ ir „T“ simbolių seką. Žaidimas baigiasi, kai seka A arba seka B pasirodo kaip ištisinis generuojamos sekos poilgis. Žaidėjas, kurio pasirinkta seka pasirodo pirmoji, laimi žaidimą.

Žinant žaidėjo A pasirinktą seką A, raskite seką B, kurią žaidėjas B turėtų pasirinkti, kad maksimaliai padidintų savo laimėjimo tikimybę. Jei yra kelios sekos, suteikiančios tą pačią didžiausią laimėjimo tikimybę, išveskite leksikografiškai mažiausią iš jų.

Vienintelėje įvesties eilutėje pateikiama simbolių eilutė A (|A| = 3), sudaryta tik iš simbolių „H“ ir „T“ — tai žaidėjo A pasirinkta seka.

Išveskite vieną |A| ilgio simbolių eilutę, sudarytą iš „H“ ir „T“ simbolių — seką, kurią žaidėjas B turėtų pasirinkti, norėdamas maksimaliai padidinti savo šansus laimėti.