普通的水由上而下的流
現在有一種神奇的水可以由上而下,由下而上,也可以往右流,往左流。
可是呢 ... 有時候也有失靈的時候。
失靈的水將會失去往左流,往上流,或往右流其中一種能力
現在給你水管之間的地圖,並且從地圖的最上方開始倒失靈的水,請輸出到的時間。
※ 開始倒的地方只有 1 個且只在第一列倒
每組測資的第一列有一個數字 S,若 S = 1 代表水不能往左流, S = 2 代表水不能往上流, S = 3 代表水不能往右流。
第二列有兩個數字 N, M。 N 代表接下來有 N 列,M代表每列上有多少數字。( 1≦ N, M ≦ 100 )
接下來會有 N 列,每列上有 M 個數字, 1 代表有水管, 0 則代表沒有。
對每個地點輸出到的時間。
水流不到的地方輸出0
詳情請見Sample input/output