題目：
Time Limit: 1000 MS Memory Limit: 64 M
-0(Negtive Zero)很喜歡多任務系統，特別是當他自己使用計算機時。每次使用計算機他都會開啓九個程序，每個程序窗口大小爲 2 × 2，整個顯示屏的大小爲 4 × 4。每個程序窗口如下圖所示：
當-0把一個窗口調到最前面時，它的所有方格都位於最前面，覆蓋它與其它窗口共用的方格。例如窗口1調到最前面，之後再把窗口2調到最前面，此時如圖：
然後我們再將窗口4調到最前面，就變成了下圖：
很不幸的是，-0的電腦最近插上GooZy的U盤而感染上了SB(Somebody)病毒，經常崩潰，所以他想要一個程序能夠判斷自己的電腦是否崩潰。判斷是否崩潰的唯一標準就是：當前桌面顯示的窗口疊放狀態是否合法。如果出現了不可能的疊放方式，那麼就是崩潰了，否則就是運行正常。你能幫助我們的NZ同學嗎？
輸入
輸入包含多組數據。第一行爲一個整數T(1 ≤ T ≤ 50)，代表數據組數，對於每組數據：
輸入一個 4 × 4 的矩陣，代表當前的顯示屏狀態，矩陣只由1~9這九個整數構成。
保證窗口只出現在自己可能出現的位置，例如窗口1只會出現在左上角的四個方格里。
輸出
如果-0的電腦崩潰了，輸出“BOOM!”，否則輸出“Lucky dog!”。（不包含引號）
樣例輸入
2
1 2 3 3
4 5 6 6
7 8 9 9
7 8 9 9
1 1 3 3
4 1 3 3
7 7 9 9
7 7 9 9
樣例輸出
Lucky dog!
BOOM!
HINT
對於樣例2，窗口1的左下方被窗口4擋住卻露出了自己的右下方，這不可能啊！所以顯然是電腦崩潰了。
很經典的topo排序啊，就是說，如果在相應的地方沒有出現相應的數字，比如對於樣例1，(0,1)處出現了2，因爲從1所屬區域來看，明顯就是2把1遮住了，那麼我們就構建一條邊2->1，然後後面的同理，圖就建好了。判斷合不合理，就是有沒有環，這也是topo排序的精髓所在。
code：
#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
const int MAXN=10;
vector<int>G[MAXN];
int map[10][10];
int a[5][5];
int indegree[10];
int loca[4][4]={
{0,0,0,0,},
{0,1,2,3,},
{0,4,5,6,},
{0,7,8,9,},
};
void build(){
for(int i=1;i<=4;++i)
for(int j=1;j<=4;++j)
scanf("%d",&a[i][j]);
/*看圖說話系列，就是一個模擬*/
for(int row=1;row<=3;++row)
for(int col=1;col<=3;++col){
int temp=loca[row][col];
// printf("row=%d,col=%d,temp=%d\n",row,col,temp);
for(int i=col;i<=col+1;++i)
for(int j=row;j<=row+1;++j){
int num=a[j][i];
if(num!=temp&&!map[temp][num]){
map[temp][num]=1;
G[temp].push_back(num);
indegree[num]++;
}
}
}
}
int main(){
int T;scanf("%d",&T);
while(T--){
memset(map,0,sizeof(map));
memset(indegree,0,sizeof(indegree));
for(int i=1;i<=9;++i)G[i].clear();
queue<int>q;while(!q.empty())q.pop();
build();
for(int i=1;i<=9;++i)
if(indegree[i]==0)q.push(i);
while(!q.empty()){
int no=q.front();q.pop();
for(int i=0;i<G[no].size();++i){
int v=G[no][i];
indegree[v]--;
if(indegree[v]==0)q.push(v);
}
G[no].clear();
}
bool noAns=false;
for(int i=1;i<=9;++i)
if(G[i].size()!=0)noAns=true;
printf(noAns?"BOOM!":"Lucky dog!");
printf("\n");
}
return 0;
}