Alice和Bob正在下棋,这是一种特殊的棋。它的棋盘是一个有向无环图,有k个棋子在棋盘外,每个棋子有一个对应的区间,第i个棋子对应的区间是[li,ri]。Alice和Bob轮流的“下棋”,所谓“下棋”是指以下两个操作之一:
1)把一个不在棋盘内的棋子放到棋盘中的某个结点,其中第i个棋子只能放在编号从li到ri的那些结点上;
2)把一个在棋盘内的棋子按照其所在的结点的有向边移动到下一个结点。
因为结点足够大,多个棋子可以落在同一个结点上。如果轮到其中一个人“下棋”,但其不能做出合法的操作,那么这个人就输掉了比赛,另一个人就赢得了比赛。
棋盘有n个结点(编号1到n)和n(n-1)/2-m条边。给出一个m条有向边(ui,vi)(ui>vi,i=1..m)的集合E’,则有向无环图的边集为{(x,y)|1<=y<x<=n} - E’,其中(x,y)为从x到y的一条有向边。Alice先手的情况下,她想知道在两人都做出最优策略的情况下谁会赢。
第1行三个整数n,m,k,(1<=n<=1e5,1<=m<=2e5,1<=k<=1e5),意义见题目。
之后的m行每行有两个整数ui,vi,(1<=vi<ui<=n)。
之后的k行每行有两个整数li,ri,(1<=li<=ri<=n)。
如果Alice会赢则输出”Alice”(不带引号),否则输出”Bob”。