You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Alice和Bob想到了一种硬币游戏。在他们面前有一排硬币，每个硬币有正面和反面两种状态，规定正面为0反面为1。现在Alice和Bob想通过轮流操作使所有的硬币都处于同一种状态。一个人在操作结束后，如果已经处于这种局面，那么他就赢得游戏。每次操作可以选取连续不超过k个硬币，选取的硬币必须同为正面或者同为反面，比如“111”, “00”,”1”,但是不能不选硬币。选完之后会将硬币反转并放回原来的位置。两个人都会采取最优策略，并且Alice选择先手。如果Alice获胜，请输出“Alice“，Bob获胜则输出”Bob“，如果谁都无法获胜，请输出”:(“。

输入

第一行输入两个整数n, k，分别表示硬币个数和每次最多拿取的硬币个数。(1≤n≤1000000，0<k≤n) 接下来输入一行字符串，只包含‘0’，‘1’两种字符，字符串大小为n。

输出

一个字符串表示答案

样例

4 2
1100

Alice

4 1
1100

Bob

4 1
0000

Bob