第一行两个正整数 n,mn,mn,m,代表网格的大小。
接下来 nnn 行每行 mmm 个数,每个数是 [0,15][0,15][0,15] 中的一个,你可以将其看作一个 444 位的二进制数,从低到高每一位分别代表初始局面中这个格子上、右、下、左方向上是否有 水管接头。
特别地,如果这个数是 000,则意味着这个位置没有水管。
比如 3(0011(2))3(0011_{(2)})3(0011(2)) 代表上和右有接头,也就是一个 L 型,而 12(1100(2))12(1100_{(2)})12(1100(2)) 代表下和左有接头,也就是将 L 型旋转 180180180 度。