Problem A. Game with string

Alice and Bob are playing a game with string. Given a string S = $S_1$...$S_n$.
They choose m substrings from S, the ith substring is $S_{L_i}$...$S{R_i}$.
Alice and Bob play alternately, with Alice going first.
On a player’s turn, this player can add a character into one of those m substrings, but the character should be added in the front or in the end, and the new string should still be a substring of S.
The player unable to make a valid move loses the game. Who will be the winner if both players move optimally?

Input is given from Standard Input in the following format:
S
m
$L_1$ $R_1$
$L_2$ $R_2$
...
...
...
$L_m$ $R_m$
Constraints
1 ≤ |S| ≤ 100000
1 ≤ m ≤ 100000
1 ≤ $L_i$ ≤ $R_i$≤ |S|(1 ≤ i ≤ m)
characters in S are lowercase

Print one line denotes the answer.
If Alice can win, output “Alice”, otherwise “Bob”.

abc
1
1 2

Alice

2018 东北地区大学生程序设计竞赛