TEST DATA FOR `pktri1'

Input for test 1

5 3

Output for test 1

3 4 6 9 4
  5 7 1 5
    8 2 6
      3 7
        8

Input for test 2

6 1

Output for test 2

1 2 4 7 2 7
  3 5 8 3 8
    6 9 4 9
      1 5 1
        6 2
          3

Input for test 3

7 3

Output for test 3

3 4 6 9 4 9 6
  5 7 1 5 1 7
    8 2 6 2 8
      3 7 3 9
        8 4 1
          5 2
            3

Input for test 4

9 8

Output for test 4

8 9 2 5 9 5 2 9 8
  1 3 6 1 6 3 1 9
    4 7 2 7 4 2 1
      8 3 8 5 3 2
        4 9 6 4 3
          1 7 5 4
            8 6 5
              7 6
                7

Input for test 5

10 9

Output for test 5

9 1 3 6 1 6 3 1 9 9
  2 4 7 2 7 4 2 1 1
    5 8 3 8 5 3 2 2
      9 4 9 6 4 3 3
        5 1 7 5 4 4
          2 8 6 5 5
            9 7 6 6
              8 7 7
                8 8
                  9

Input for test 6

11 4

Output for test 6

4 5 7 1 5 1 7 5 4 4 5
  6 8 2 6 2 8 6 5 5 6
    9 3 7 3 9 7 6 6 7
      4 8 4 1 8 7 7 8
        9 5 2 9 8 8 9
          6 3 1 9 9 1
            4 2 1 1 2
              3 2 2 3
                3 3 4
                  4 5
                    6

Input for test 7

13 1

Output for test 7

1 2 4 7 2 7 4 2 1 1 2 4 7
  3 5 8 3 8 5 3 2 2 3 5 8
    6 9 4 9 6 4 3 3 4 6 9
      1 5 1 7 5 4 4 5 7 1
        6 2 8 6 5 5 6 8 2
          3 9 7 6 6 7 9 3
            1 8 7 7 8 1 4
              9 8 8 9 2 5
                9 9 1 3 6
                  1 2 4 7
                    3 5 8
                      6 9
                        1

Input for test 8

17 6

Output for test 8

6 7 9 3 7 3 9 7 6 6 7 9 3 7 3 9 7
  8 1 4 8 4 1 8 7 7 8 1 4 8 4 1 8
    2 5 9 5 2 9 8 8 9 2 5 9 5 2 9
      6 1 6 3 1 9 9 1 3 6 1 6 3 1
        2 7 4 2 1 1 2 4 7 2 7 4 2
          8 5 3 2 2 3 5 8 3 8 5 3
            6 4 3 3 4 6 9 4 9 6 4
              5 4 4 5 7 1 5 1 7 5
                5 5 6 8 2 6 2 8 6
                  6 7 9 3 7 3 9 7
                    8 1 4 8 4 1 8
                      2 5 9 5 2 9
                        6 1 6 3 1
                          2 7 4 2
                            8 5 3
                              6 4
                                5

Input for test 9

19 8

Output for test 9

8 9 2 5 9 5 2 9 8 8 9 2 5 9 5 2 9 8 8
  1 3 6 1 6 3 1 9 9 1 3 6 1 6 3 1 9 9
    4 7 2 7 4 2 1 1 2 4 7 2 7 4 2 1 1
      8 3 8 5 3 2 2 3 5 8 3 8 5 3 2 2
        4 9 6 4 3 3 4 6 9 4 9 6 4 3 3
          1 7 5 4 4 5 7 1 5 1 7 5 4 4
            8 6 5 5 6 8 2 6 2 8 6 5 5
              7 6 6 7 9 3 7 3 9 7 6 6
                7 7 8 1 4 8 4 1 8 7 7
                  8 9 2 5 9 5 2 9 8 8
                    1 3 6 1 6 3 1 9 9
                      4 7 2 7 4 2 1 1
                        8 3 8 5 3 2 2
                          4 9 6 4 3 3
                            1 7 5 4 4
                              8 6 5 5
                                7 6 6
                                  7 7
                                    8

Input for test 10

20 2

Output for test 10

2 3 5 8 3 8 5 3 2 2 3 5 8 3 8 5 3 2 2 3
  4 6 9 4 9 6 4 3 3 4 6 9 4 9 6 4 3 3 4
    7 1 5 1 7 5 4 4 5 7 1 5 1 7 5 4 4 5
      2 6 2 8 6 5 5 6 8 2 6 2 8 6 5 5 6
        7 3 9 7 6 6 7 9 3 7 3 9 7 6 6 7
          4 1 8 7 7 8 1 4 8 4 1 8 7 7 8
            2 9 8 8 9 2 5 9 5 2 9 8 8 9
              1 9 9 1 3 6 1 6 3 1 9 9 1
                1 1 2 4 7 2 7 4 2 1 1 2
                  2 3 5 8 3 8 5 3 2 2 3
                    4 6 9 4 9 6 4 3 3 4
                      7 1 5 1 7 5 4 4 5
                        2 6 2 8 6 5 5 6
                          7 3 9 7 6 6 7
                            4 1 8 7 7 8
                              2 9 8 8 9
                                1 9 9 1
                                  1 1 2
                                    2 3
                                      4