{"code":"24tht185bc4","name":"Xoá xâu","description":"Hôm nay là ngày sinh nhật của Bob, mẹ của Bob tặng cho cậu một xâu $s$. Thích thú với món quà trên tay, Bob liền chạy đi tìm Alice để chơi trò **xoá xâu**.\r\n\r\n**Luật chơi:** Mỗi lượt, một người được chọn $2$ **kí tự liên tiếp giống nhau** và xoá chúng ra khỏi xâu $s$. Người nào không thực hiện được thao tác xoá sẽ bị xử thua.\r\n\r\nVì là xâu của Bob nên Bob đương nhiên sẽ được đi trước. Hãy tính toán xem nếu như Bob và Alice đều chơi tối ưu, thì ai sẽ là người chiến thắng?\r\n\r\n#### Input\r\n\r\n - Một dòng duy nhất là xâu $s$ (Độ dài của xâu $s \\le 10^5$) chỉ chứa các chữ cái từ `a` đến `z`.\r\n\r\n#### Output\r\n\r\n - Gồm một xâu duy nhất là ``Bob`` hoặc ``Alice`` tương ứng với người chiến thắng.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($16\\%$ số điểm): Xâu $s$ chỉ chứa duy nhất một loại kí tự.\r\n - Subtask $2$ ($84\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abacaba\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        Alice\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n        Bob không thể thực hiện được một thao tác nào nên cậu ta thua.\r\n        \r\n???+ question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        iiq\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        Bob\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n        Bob có thể xoá hai chữ ``i`` và xâu $s$ trở thành xâu ``q``, khi đó Alice sẽ không thể thực hiện lượt chơi tiếp theo.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}