小雯 想要規劃這學期的修課 ，以下為系上修課與擋規定請幫 小雯 檢查 看她的修課計畫是否合乎規定。
輸入說明 ：第一列輸入個整數 代表課程N，課程編號 1~N， 1<=N<=100，第二個整數代表箭頭。 ，第二個整數代表箭頭。
接下來的 若干列輸入代表擋修規定AOV network，為一有向圖 (directed graph)，每一列代表個擋修規定 ，每一列代表個擋修規定 (一條 edge)。 輸入沒有順序規定最後一列輸入組修課順序。
輸出說明 ：假設輸入的修課順序為合法，則出 ”XD”；反之則輸 ；反之則輸 出”QQ”。若輸入的 AOV network含有 cycle，則輸出 ，則輸出 ”Invalid”。
