after event Orlando know Sasha Roma decide find team big loser Thankfully Masha find revolver rotate cylinder n bullet slot able contain exactly k bullet boy chance resolve problem Sasha select k n slot wish put bullet Roma spin cylinder n possible cylinder shift equiprobable then game start player turn Sasha start put gun head shoot if bullet trigger cylinder shifts position weapon give Roma the game continue shot survivor winner Sasha want lose choose slot bullet way minimize probability loss of possible variant want select lexicographically minimal slot lexicographically charge More formally cylinder n bullet slot able contain k bullet represent string n character exactly k X charge slot uncharged slot let describe process shot suppose trigger character string slot if shot do not kill cylinder shift string shift leave so character second character but trigger do not it character result stringAmong string minimal probability loss Sasha choose lexicographically minimal accord string charge gun you help Sasha charge gun for xi query answer bullet position xi