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為止。
現在,給你一張這樣的抽籤遊戲圖的資訊,
請你將圖的樣子畫出來。
有多筆測資,每筆測資有多行。
第一行會有兩個正整數N,L,分別表示抽籤圖的橫線數量,及總長度。
接著,對於每條橫線,會有兩行來描述轉角的情況。
第一行代表該條橫線上轉角的數量C_i。
第二行會有C_i組數對,每組數對由兩個正整數X,Y組成,X代表轉角距離左方的距離,
Y代表該轉角所連到的另一條橫線。
數對會按照順序由X小到大排序,並且對於每條橫線同一個X上最多只會有一個轉角。
轉角的線必定垂直於橫線,並且長度為1(僅能往上或往下一條線移動)。
2<=N,L<=1000
1<=X<=L-1
1<=Y<=N
對於每筆測資先輸出一行"Graph #i:",其中i代表第幾組側資。
接請輸出2N-1行,將圖的樣貌還原並輸出,
注意在每一行的最後一個'|'之後不可以有多餘的空白。