S------O----O---E
| |
S---O--O-O--O-O-E
| | |
S---O----O----O-E
S---O----O-----O---O--E
| | | |
S-O-O----O--O--O-O-O--E
| | |
S-O---------O----O----E
相信大家都有玩過如上圖的抽籤的遊戲。
遊戲的規則非常簡單
1. 從最左方開始任選一個S當作起點。
2. 之後開始向右方前進，每次遇到轉角時，
就必須順著轉角的線移動到另一條線上。
3. 反覆重複步驟2，直到走到其中一個E為止。
現在，給你一張這樣的抽籤遊戲圖，
請你輸出每個S的行進路線，以及他會到達的終點編號。
有多筆測資，每筆測資有多行。
第一行會有兩個正整數N,L,Q，分別表示抽籤圖的橫線數量，圖的總長度，以及所要詢問的路徑數量。
接著，對於每條橫線，會有兩行來描述轉角的情況。
第一行代表該條橫線上轉角的數量C_i。
第二行會有C_i組數對，每組數對由兩個正整數X,Y組成，X代表轉角距離左方的距離，
Y代表該轉角所連到的另一條橫線。
數對會按照順序由X小到大排序，並且對於每條橫線同一個X上最多只會有一個轉角。
轉角的線必定垂直於橫線，並且長度為1(僅能往上或往下一條線移動)。
接下來一行會有Q個正整數，每個整數代表詢問的起點位置。
2<=N,L<=100000
2<=X<=L-1
1<=Y<=N
直線的總數量<=100000
1<=Q<=50
對於每筆測資先輸出一行"Graph #i:"，其中i代表第幾組側資。
接著對於該測資的每一個Q，依照給予的起點順序，依序輸出在抽籤圖中行走的路徑，
及最後到達的終點編號(請參考Sample Output)。