Козак Вус və oyun#10362
Kazak Vus olimpiada iştirakçıları üçün yeni bir tapşırıq hazırladı!
Sizə ədəd s_1, s_2, \ldots, s_n sıradan ibarət bir çoxluq və ədədi verilir.
Bir sıra çoxluğu gözəl adlanır, əgər:
Hər bir sıra yalnız və -dən ibarətdirsə;
Hər bir sıranın uzunluğu -dən çox deyilsə;
Heç bir sıra digər sıranın prefiksi deyilsə.
Verilən çoxluq gözəldir.
Alisa və Bob növbəti oyunu oynayırlar. Onlar növbə ilə hərəkət edəcəklər. Bir hərəkətdə çoxluğa bir sıra əlavə etmək olar, əgər bu çoxluq gözəl olaraq qalarsa. Hərəkət edə bilməyən uduzur.
Alisa birinci başlayır, onlara optimal oynayacaqları halda kimin qalib gələcəyini müəyyən etməyə kömək edin.
Birinci sətir (0 \le n \le 10^5, 1 \le k \le 10^{18}) — çoxluqdakı sıra sayı və gözəl çoxluqdakı sıranın maksimal uzunluğu olan iki tam ədəd ehtiva edir.
Sonra sətir gəlir. -ci sətirdə s_i (1 \le |s_i| \le 10^6) sırasi yerləşir.
\sum_{i=1}^{n}{|s_i|} \le 10^6 təmin edilir.
Həmçinin başlanğıc çoxluğun gözəl olduğu təmin edilir.
Əgər Alisa qalib gələcəksə, «Alice», əgər Bob qalib gələcəksə, «Bob» yazın.
Nümunə 1
Nümunə 2
Nümunə 3
( bal): n = 0;
( bal): k = 2;
( bal): k = 3;
( bal): k \le 10;
( bal): k \le 20;
( bal): k \le 10^4;
( bal): əlavə məhdudiyyətlərsiz