TEST DATA FOR `jigsaw'

Input for test 1

2 3
1 c d 0 0
2 0 d b 0
3 c 0 d a
4 b a b 0
5 d 0 0 e
6 0 0 b e

Output for test 1

1 0 c d 0
3 0 d a c
5 0 0 e d
2 d b 0 0
4 a b 0 b
6 e 0 0 b

Input for test 2

3 3
1 a b b b
2 0 b b a
3 0 a a 0
4 b b b 0
5 b 0 0 b
6 b b 0 0
7 b a 0 b
8 0 a b 0
9 a b 0 a

Output for test 2

3 0 a a 0
2 0 b b a
5 0 0 b b
9 a a b 0
1 b b b a
4 b 0 b b
6 b b 0 0
7 b a 0 b
8 b 0 0 a

Input for test 3

2 4
1 c 0 0 c
2 0 a c c
3 0 a c a
4 c a 0 0
5 0 a a 0
6 c 0 a c
7 0 c a 0
8 0 c c c

Output for test 3

1 0 c c 0
2 0 a c c
3 0 a c a
5 0 0 a a
4 c a 0 0
6 c c 0 a
8 c c 0 c
7 a 0 0 c

Input for test 4

4 2
1 b d c 0
2 c b c 0
3 c b 0 0
4 b d d 0
5 0 d a 0
6 0 0 a b
7 c c 0 0
8 b b 0 b

Output for test 4

3 0 c b 0
7 0 0 c c
8 b b b 0
2 c 0 c b
4 b d d 0
1 c 0 b d
5 d a 0 0
6 b 0 0 a

Input for test 5

4 1
1 0 a 0 a
2 a 0 0 0
3 a 0 0 0
4 0 a 0 a

Output for test 5

2 0 0 a 0
1 a 0 a 0
4 a 0 a 0
3 a 0 0 0

Input for test 6

2 4
1 e 0 0 a
2 d a d 0
3 c 0 e a
4 d d 0 c
5 d c 0 0
6 0 d a 0
7 d 0 d d
8 0 0 c d

Output for test 6

5 0 d c 0
4 0 c d d
3 0 e a c
1 0 0 a e
8 c d 0 0
7 d d 0 d
2 a d 0 d
6 a 0 0 d

Input for test 7

4 2
1 0 a c 0
2 c 0 0 b
3 d a b 0
4 a d 0 c
5 d 0 c b
6 0 c c 0
7 d b b 0
8 b a 0 0

Output for test 7

1 0 a c 0
8 0 0 b a
4 c a d 0
3 b 0 d a
7 d b b 0
5 d 0 c b
2 b c 0 0
6 c 0 0 c

Input for test 8

3 4
1 0 0 a a
2 b a 0 b
3 0 b b 0
4 0 a b b
5 0 a a a
6 0 a a b
7 b a a 0
8 b b 0 b
9 b a b b
10 0 a a 0
11 b a a b
12 b b 0 0

Output for test 8

1 0 a a 0
2 0 b b a
8 0 b b b
3 0 0 b b
4 a b b 0
9 b b a b
11 b a a b
6 b 0 a a
12 b b 0 0
7 a a 0 b
5 a a 0 a
10 a 0 0 a

Input for test 9

4 3
1 b b b e
2 c d 0 0
3 b b b b
4 d 0 d b
5 d 0 b e
6 d 0 e b
7 0 0 c e
8 0 0 d c
9 0 d b 0
10 0 d b c
11 c 0 b b
12 c b b 0

Output for test 9

2 0 c d 0
11 0 b b c
9 0 0 d b
4 d b d 0
1 b e b b
5 d 0 b e
10 d b c 0
3 b b b b
12 b 0 c b
7 c e 0 0
6 b d 0 e
8 c 0 0 d

Input for test 10

4 4
1 f h 0 b
2 b 0 h f
3 o 0 l g
4 m f l c
5 o d 0 h
6 g 0 m c
7 g 0 0 b
8 q p 0 g
9 m h 0 g
10 0 0 p c
11 0 c g l
12 c o c k
13 0 0 d m
14 b 0 0 o
15 q k g g
16 f g g l

Output for test 10

7 0 b g 0
2 0 h f b
1 0 b f h
14 0 0 o b
9 g m h 0
4 f l c m
16 f g g l
3 o 0 l g
5 h o d 0
12 c k c o
15 g g q k
11 l 0 c g
13 d m 0 0
6 c g 0 m
8 q p 0 g
10 c 0 0 p

Input for test 11

2 1
1 0 0 0 b
2 0 0 b 0

Output for test 11

1 0 0 f 0
2 f 0 0 0

Input for test 12

2 2
3 0 h j 0
1 0 0 j j
4 0 0 j h
2 0 0 j j

Output for test 12

4 0 m u 0
1 0 0 f m
3 u m 0 0
2 f 0 0 m

Input for test 13

2 3
3 n t 0 0
1 t 0 0 q
6 t t n 0
5 t q 0 0
4 0 d t t
2 t d 0 0

Output for test 13

5 0 j h 0
6 0 h k j
4 0 0 g h
1 h h 0 0
3 k g 0 h
2 g 0 0 g

Input for test 14

3 1
1 0 0 0 v
2 0 v 0 0
3 v 0 v 0

Output for test 14

2 0 0 v 0
1 v 0 j 0
3 j 0 0 0

Input for test 15

3 2
2 0 y q 0
4 y y 0 0
3 y 0 q x
6 y y 0 0
1 y q 0 0
5 x y 0 q

Output for test 15

4 0 b d 0
2 0 0 y b
1 d o j 0
6 y 0 d o
5 j y 0 0
3 d 0 0 y

Input for test 16

3 3
3 k q 0 z
9 q k 0 0
5 0 0 q z
8 z 0 0 k
6 v k 0 y
7 q 0 k q
4 z y q 0
1 k y v q
2 0 q y 0

Output for test 16

1 0 i v 0
8 0 v a i
7 0 0 i v
2 v e e 0
9 a v i e
6 i 0 e v
3 e i 0 0
4 i e 0 i
5 e 0 0 e

Input for test 17

3 3
3 s 0 0 i
9 i z z i
4 0 s z m
8 0 i z i
5 0 t i m
7 i 0 0 m
1 m t 0 0
6 r t 0 0
2 0 t i r

Output for test 17

1 0 y p 0
6 0 k p y
3 0 0 k k
4 p g p 0
2 p y y g
5 k 0 k y
7 p s 0 0
9 y g 0 s
8 k 0 0 g

Input for test 18

4 2
6 0 m f 0
2 i i 0 v
5 q h 0 i
7 m 0 b i
3 m 0 0 h
8 b 0 q q
4 q 0 0 m
1 v 0 0 f

Output for test 18

1 0 x l 0
3 0 0 a x
8 l y i 0
2 a 0 h y
5 i g o 0
6 h 0 y g
4 o y 0 0
7 y 0 0 y

Input for test 19

4 4
3 p x 0 0
15 l y q j
13 p 0 y q
10 z k l l
1 k x 0 w
8 0 z z 0
9 x u 0 z
5 j z 0 0
12 0 u l z
6 w 0 0 z
2 y 0 x y
4 z j k q
14 y 0 z k
11 q z 0 y
7 q l l x
16 0 x q j

Output for test 19

14 0 u i 0
15 0 u m u
16 0 f q u
11 0 0 d f
4 i a i 0
7 m f h a
10 q q f f
9 d 0 p q
2 i w e 0
5 h p d w
6 f h e p
8 p 0 u h
12 e d 0 0
1 d m 0 d
3 e h 0 m
13 u 0 0 h

Input for test 20

4 5
2 z i e 0
12 m h z 0
20 h t m l
1 t 0 n h
15 n s h l
6 0 0 e m
13 n n l e
11 0 t n 0
9 0 z i e
4 y 0 n s
5 t n i l
14 n n 0 m
10 0 m l e
19 n l n i
16 z 0 e s
8 m n n s
7 0 e k 0
3 m 0 0 z
17 0 y e z
18 m 0 k n

Output for test 20

3 0 y e 0
18 0 t v y
17 0 u v t
4 0 e n u
8 0 0 s e
20 e s d 0
16 v r q s
13 v n k r
9 n k s n
14 s 0 c k
15 d y c 0
7 q z m y
6 k n u z
12 s w v n
11 c 0 u w
19 c q 0 0
10 m y 0 q
1 u c 0 y
2 v m 0 c
5 u 0 0 m

Input for test 21

5 5
2 0 w k o
25 w 0 0 o
3 r i y w
7 o s y d
5 k j w z
10 z y y k
24 y 0 0 y
19 d k 0 o
14 s d 0 m
9 d j w m
4 d z z s
15 z i m w
8 i z o 0
21 y 0 s j
22 m i o 0
1 m 0 d k
16 m s r 0
18 s 0 o m
23 0 r s 0
17 0 k m 0
11 d m 0 y
6 z r w m
20 d i w z
13 o j o 0
12 i 0 s o

Output for test 21

8 0 n q 0
9 0 g y n
12 0 t i g
7 0 p t t
14 0 0 q p
24 q u j 0
18 y i p u
25 i z u i
3 t a q z
17 q 0 y a
15 j n s 0
1 p t n n
13 u c u t
11 q y s c
20 y 0 i y
19 s s c 0
2 n c u s
16 u j i c
4 s j m j
22 i 0 g j
21 c n 0 0
10 u s 0 n
5 i y 0 s
6 m p 0 y
23 g 0 0 p

Input for test 22

5 6
16 i 0 m l
26 y i 0 m
10 c 0 j c
5 l 0 c m
8 h k l y
28 j i t h
7 c 0 t j
23 r l c y
1 i t i k
18 j n y l
25 c i r 0
21 m b k c
13 c i n j
17 t b l j
15 0 c n 0
24 t n l y
11 y l y c
12 i n b c
9 j y 0 0
2 l 0 y y
3 0 0 l j
27 k j y y
22 m 0 0 b
6 j 0 t y
4 0 r y m
29 m 0 n l
19 i b t 0
14 l l c 0
20 0 i l t
30 0 m r b

Output for test 22

18 0 w e 0
10 0 w m w
11 0 c m w
25 0 o x c
28 0 w o o
9 0 0 h w
30 e s u 0
24 m q x s
23 m q q q
2 x o w q
16 o o a o
5 h 0 c o
17 u w m 0
26 x r m w
13 q o y r
8 w u s o
4 a w q u
19 c 0 s w
27 m m l 0
7 m c i m
15 y o o c
22 s q h o
12 q o u q
3 s 0 h o
14 l c 0 0
1 i s 0 c
21 o o 0 s
20 h s 0 o
29 u d 0 s
6 h 0 0 d

Input for test 23

6 7
27 k x c 0
42 q a a x
40 0 k k x
37 b k a b
7 b q m 0
29 c u l 0
6 p b a a
5 k b m p
18 p k c b
21 c s a k
16 0 c k m
20 l q k 0
15 b b q b
34 m l x 0
24 m a 0 x
41 u k x a
8 p b x s
38 s m s c
12 k q 0 0
26 q l c 0
33 0 a c l
11 0 0 x s
19 m b a k
17 a p k q
4 k b 0 c
31 k b q b
28 s 0 q a
3 x k 0 c
9 s q x 0
2 0 x a c
25 x s k l
36 c x k x
22 0 0 s b
23 s x p c
30 s p s b
10 0 b s x
13 m p q 0
39 a k b s
32 k 0 x s
35 s l x k
1 c 0 0 l
14 q k k k

Output for test 23

35 0 j i 0
12 0 f s j
19 0 z f f
2 0 r n z
20 0 f l r
14 0 c f f
37 0 0 s c
21 i p c 0
3 s j b p
16 f v z j
18 n p v v
38 l f f p
25 f l l f
29 s 0 n l
31 c g r 0
10 b p n g
39 z j l p
41 v g s j
6 f t t g
13 l r p t
28 n 0 b r
30 r x l 0
1 n l w x
15 l n f l
26 s v v n
11 t g v v
36 p b s g
33 b 0 t b
24 l v x 0
7 w l g v
22 f g w l
27 v l l g
4 v l p l
17 s l f l
42 t 0 r l
9 x j 0 0
32 g z 0 j
34 w x 0 z
23 l i 0 x
40 p c 0 i
8 f v 0 c
5 r 0 0 v

Input for test 24

7 8
31 g t p x
47 u o 0 a
1 e b 0 j
42 a g p e
28 g e x 0
21 0 f p u
6 0 f g u
39 x u c x
18 a 0 0 t
20 b e f t
24 o u g g
29 f 0 j a
55 c b p e
54 c e 0 a
23 t c 0 0
33 g t g t
7 a t 0 x
48 b o 0 0
14 0 o x f
44 b u f f
19 a j g o
10 a t e b
35 o e o o
2 t b f 0
13 a c g b
32 t t b g
49 o t o j
41 o u 0 e
38 a o e p
50 b t c b
46 u a 0 0
4 0 f u b
27 u u b 0
22 f p f g
52 b 0 u b
53 e u p p
3 c c c e
45 0 e j j
15 0 c j u
34 j j p g
17 x p u j
26 a g p g
11 a t 0 b
56 u a c b
9 o f p x
43 o x b a
37 g 0 u g
40 t c 0 o
30 u j b t
8 f f c g
51 p t u x
5 e 0 c u
16 j 0 b o
12 f a a p
36 a b f j
25 j t 0 b

Output for test 24

3 0 e c 0
19 0 b s e
34 0 a k b
36 0 w l a
29 0 k s w
16 0 l j k
40 0 q c l
31 0 0 b q
52 c h e 0
28 s e q h
24 k q h e
44 l s e q
55 s y a s
20 j c x y
37 c a e c
5 b 0 e a
43 e u x 0
27 q h k u
1 h b l h
10 e j x b
4 a e j j
39 x w q e
25 e w j w
51 e 0 e w
18 x q j 0
33 k y f q
21 l p x y
14 x m e p
13 j c l m
41 q b q c
2 j h l b
48 e 0 c h
23 j e b 0
11 f u p e
15 x m c u
26 e x h m
46 l m m x
54 q h p m
47 l y f h
7 c 0 w y
12 b b p 0
50 p l f b
42 c l q l
49 h l b l
38 m p u l
45 p q q p
35 f u w q
53 w 0 b u
30 p f 0 0
17 f q 0 f
6 q q 0 q
9 b w 0 q
22 u e 0 w
8 q e 0 e
56 w x 0 e
32 b 0 0 x

Input for test 25

8 8
31 j z e 0
42 k x o s
9 y q 0 0
63 x 0 e q
40 z y 0 q
33 j q z n
1 c c q j
64 0 e y s
60 c y o q
4 z x y e
21 n y x c
3 0 y n x
48 0 c j q
19 q c j j
54 s y q s
61 0 c k j
26 y e q q
58 k j n e
6 0 e x z
13 q y z x
7 e 0 o k
41 j e n 0
5 0 n j j
28 0 j c s
10 s o 0 e
53 y y n e
24 x z y z
20 x y z y
38 k q 0 j
30 y y q o
55 k k e y
62 k c c y
18 q j y x
36 y n q x
34 o e q o
22 0 z n z
50 y q x x
27 z y c q
52 y q k q
8 x o c y
35 j n n n
16 o y c 0
32 e c z n
39 c c x e
47 e e 0 q
45 0 z o j
2 k y s n
17 s s y 0
49 c q q z
57 y e 0 k
11 c c 0 x
44 o x c s
12 y c j k
56 j s o j
37 y j 0 q
43 j 0 0 s
23 c k 0 x
15 j z 0 0
25 y n c k
14 c q 0 q
59 y q c q
46 n c q o
51 q q z y
29 0 0 z o

Output for test 25

49 0 t k 0
14 0 t u t
44 0 h q t
26 0 g k h
60 0 w h g
68 0 n t w
25 0 h w n
50 0 c c h
71 0 0 z c
22 k j q 0
24 u l q j
30 q t r l
31 k c c t
4 h t q c
57 t g w t
1 w n r g
33 c t h n
5 z 0 t t
56 q j l 0
61 q z z j
64 r n r z
55 c r n n
67 q h t r
19 w f z h
13 r q w f
42 h z c q
29 t 0 a z
32 l j l 0
27 z z c j
36 r u j z
15 n q w u
62 t q r q
21 z w z q
8 w u c w
51 c g r u
48 a 0 r g
39 l f h 0
38 c l r f
7 j n l l
54 w n l n
23 r z l n
52 z z u z
47 c q w z
41 r t l q
16 r 0 f t
59 h u q 0
58 r n j u
12 l n c n
46 l q w n
43 l w w q
72 u h r w
17 w t q h
70 l c l t
9 f 0 l c
35 q k z 0
20 j u u k
63 c a a u
66 w j j a
2 w w z j
69 r j a w
10 q u z j
40 l j h u
37 l 0 j j
65 z f 0 0
6 u n 0 f
3 a z 0 n
28 j u 0 z
18 z j 0 u
11 a c 0 j
45 z z 0 c
34 h n 0 z
53 j 0 0 n

Input for test 26

10 10
12 k j z y
99 0 t s j
22 h 0 0 b
7 n j f v
63 j e v k
68 f b b t
91 g v k a
96 d f e f
16 0 h b j
15 j m a 0
60 b e f s
55 q 0 0 m
74 z y f 0
46 b n t m
80 q v i h
69 m f h z
3 s m y z
53 f 0 0 y
84 t n g v
21 f s q k
31 a g y a
73 t g z b
43 n b i d
39 e f e 0
89 k d q n
8 e d i a
5 g d 0 m
20 e 0 q q
90 y v f f
95 m f y 0
33 g y j h
61 y n g a
45 z g z s
47 a g m a
27 0 j z z
44 f z z b
87 0 0 m a
86 g t e z
97 z f n f
28 n g y k
10 t d j y
23 t 0 k y
82 g z a a
65 h n j d
30 j y h i
77 a q h h
13 g j e f
35 0 d q g
37 m a e 0
79 y 0 s q
98 f g y 0
57 v b j s
88 i b m e
24 v a g e
34 h a i e
51 q s i 0
67 s e s g
32 j q q b
48 0 h f b
29 m n z y
4 d b s t
72 m 0 y j
85 0 a z k
6 n e 0 i
78 d n m e
25 n f s z
36 y s j s
40 h b e e
93 m h h q
18 z q 0 a
70 d a i m
50 n h f n
59 0 e e b
62 m e d z
92 d q e n
17 a k m 0
75 e h a 0
49 j s f n
66 t m 0 e
11 a j m a
71 h e i 0
58 0 t t m
56 b j a 0
14 a f j i
19 d j f j
1 k s 0 y
81 h q f n
94 t 0 i i
41 i m j g
76 q n e s
9 z b m k
64 m 0 a s
42 e z y y
38 0 g i h
2 m t y m
54 a q e k
26 n e d z
52 e y g q
100 0 f d h
83 y q i j

Output for test 26

50 0 c f 0
19 0 n u c
22 0 x n n
48 0 r b x
75 0 i h r
65 0 f c i
83 0 f g f
24 0 c y f
37 0 f n c
56 0 0 i f
82 f y n 0
40 u a r y
47 n b k a
18 b j u b
3 h y g j
91 c h c y
72 g h s h
84 y l r h
81 n u b l
70 i 0 k u
63 n a b 0
85 r h a a
92 k u u h
100 u s c u
59 g y g s
69 c s u y
52 s u g s
14 r x f u
67 b t i x
27 k 0 g t
2 b k r 0
68 a n a k
42 u y u n
78 c l t y
16 g h a l
53 u u t h
30 g g u u
60 f i u g
28 i h x i
49 g 0 s h
15 r t u 0
35 a l b t
89 u x i l
38 t k f x
90 a b y k
5 t f f b
74 u c g f
21 u b g c
29 x l a b
34 s 0 i l
64 u l x 0
71 b h u l
51 i g g h
9 f a k g
61 y h h a
32 f h c h
41 g c k h
79 g c y c
17 a x x c
80 i 0 l x
95 x k b 0
88 u c t k
7 g a x c
97 k f h a
26 h n r f
8 c n u n
98 k j l n
39 y g k j
54 x y j g
6 l 0 b y
46 b u u 0
4 t i j u
1 x i c i
45 h y r i
36 r x r y
55 u u s x
20 l h g u
33 k j f h
43 j x b j
86 b 0 r x
99 u i l 0
10 j t j i
66 c l s t
11 r s b l
58 r h y s
76 s u f h
96 g k u u
77 f g h k
93 b y s g
44 r 0 s y
87 l l 0 0
25 j l 0 l
23 s a 0 l
31 b g 0 a
73 y l 0 g
13 f j 0 l
57 u j 0 j
94 h k 0 j
62 s s 0 k
12 s 0 0 s