50
   1    2   10
   1    3    7
   1    4    6
   1    5    3
   1    6    1
   1    7    3
   1    8    5
   1    9    3
   1   10    7
   1   11    6
   1   12    3
   1   13   10
   1   14    4
   1   15    2
   1   16    9
   1   17    7
   1   18    5
   1   19   10
   1   20    3
   1   21    5
   1   22    7
   1   23    6
   1   24    5
   1   25    7
   1   26    4
   1   27    6
   1   28    8
   1   29    2
   1   30    1
   1   31    8
   1   32    5
   1   33    8
   1   34    1
   1   35    5
   1   36    5
   1   37    1
   1   38    4
   1   39    8
   1   40    2
   1   41   10
   1   42    7
   1   43    5
   1   44    9
   1   45    9
   1   46    4
   1   47    9
   1   48    2
   1   49    8
   1   50    5
   2    3    1
   2    4    9
   2    5    5
   2    6    8
   2    7    2
   2    8   10
   2    9    9
   2   10    6
   2   11   10
   2   12    9
   2   13    7
   2   14    7
   2   15    1
   2   16    7
   2   17    5
   2   18    3
   2   19    6
   2   20   10
   2   21    7
   2   22    6
   2   23    6
   2   24    5
   2   25   10
   2   26    7
   2   27    6
   2   28   10
   2   29    9
   2   30    9
   2   31   10
   2   32    2
   2   33    4
   2   34   10
   2   35    3
   2   36    2
   2   37    2
   2   38    6
   2   39    5
   2   40    5
   2   41    9
   2   42    9
   2   43    5
   2   44    9
   2   45   10
   2   46    6
   2   47    6
   2   48    1
   2   49    6
   2   50    5
   3    4    5
   3    5    3
   3    6    3
   3    7    6
   3    8    8
   3    9    3
   3   10    8
   3   11    7
   3   12    7
   3   13    6
   3   14    2
   3   15    9
   3   16    5
   3   17    1
   3   18   10
   3   19    6
   3   20    7
   3   21    1
   3   22    8
   3   23   10
   3   24    4
   3   25    4
   3   26    5
   3   27    5
   3   28    4
   3   29    6
   3   30    9
   3   31    3
   3   32    4
   3   33    2
   3   34    7
   3   35    7
   3   36    2
   3   37    7
   3   38    9
   3   39   10
   3   40   10
   3   41    2
   3   42    7
   3   43   10
   3   44    3
   3   45    8
   3   46    2
   3   47    8
   3   48    7
   3   49    3
   3   50   10
   4    5    6
   4    6    4
   4    7    9
   4    8    8
   4    9    3
   4   10    5
   4   11    1
   4   12   10
   4   13   10
   4   14    1
   4   15   10
   4   16    6
   4   17    3
   4   18    1
   4   19    5
   4   20    4
   4   21    7
   4   22    5
   4   23    4
   4   24    4
   4   25    3
   4   26    5
   4   27    9
   4   28   10
   4   29    2
   4   30    1
   4   31   10
   4   32    1
   4   33    8
   4   34    7
   4   35    7
   4   36   10
   4   37    8
   4   38    3
   4   39    6
   4   40   10
   4   41    3
   4   42    4
   4   43    5
   4   44    5
   4   45    8
   4   46    1
   4   47    3
   4   48    3
   4   49    4
   4   50    6
   5    6   10
   5    7    3
   5    8    7
   5    9    3
   5   10    6
   5   11    2
   5   12    3
   5   13    1
   5   14    3
   5   15    7
   5   16   10
   5   17    8
   5   18    7
   5   19    2
   5   20   10
   5   21    7
   5   22    9
   5   23    9
   5   24    9
   5   25    7
   5   26    9
   5   27    3
   5   28    7
   5   29    5
   5   30    5
   5   31    6
   5   32    5
   5   33    9
   5   34    1
   5   35    5
   5   36    2
   5   37    6
   5   38    5
   5   39    4
   5   40    6
   5   41    7
   5   42    3
   5   43    3
   5   44    4
   5   45    3
   5   46    3
   5   47    3
   5   48    9
   5   49    7
   5   50    1
   6    7    7
   6    8    1
   6    9    2
   6   10   10
   6   11    1
   6   12    9
   6   13    9
   6   14    9
   6   15    6
   6   16   10
   6   17    7
   6   18    8
   6   19    4
   6   20    7
   6   21    8
   6   22   10
   6   23    3
   6   24    4
   6   25    4
   6   26    8
   6   27    5
   6   28   10
   6   29    6
   6   30    7
   6   31    1
   6   32    8
   6   33    4
   6   34   10
   6   35    1
   6   36    7
   6   37    9
   6   38    2
   6   39    5
   6   40    2
   6   41    2
   6   42    7
   6   43    8
   6   44    3
   6   45    1
   6   46    2
   6   47    4
   6   48    3
   6   49    1
   6   50    5
   7    8    6
   7    9    3
   7   10    9
   7   11    1
   7   12   10
   7   13    8
   7   14    4
   7   15    5
   7   16    7
   7   17   10
   7   18    6
   7   19    6
   7   20    4
   7   21    9
   7   22    9
   7   23    6
   7   24    6
   7   25    9
   7   26    7
   7   27    4
   7   28    1
   7   29   10
   7   30    1
   7   31   10
   7   32    4
   7   33    5
   7   34    2
   7   35    1
   7   36   10
   7   37    4
   7   38    2
   7   39    6
   7   40   10
   7   41    4
   7   42    3
   7   43    5
   7   44    7
   7   45    1
   7   46    9
   7   47   10
   7   48    2
   7   49    4
   7   50    1
   8    9    6
   8   10    6
   8   11    2
   8   12    1
   8   13    2
   8   14    2
   8   15    8
   8   16    3
   8   17    3
   8   18    7
   8   19    5
   8   20    7
   8   21    4
   8   22    4
   8   23    4
   8   24    4
   8   25    2
   8   26    2
   8   27    1
   8   28   10
   8   29    6
   8   30    8
   8   31    5
   8   32    4
   8   33    2
   8   34    6
   8   35    2
   8   36    1
   8   37    9
   8   38    8
   8   39    5
   8   40    2
   8   41    3
   8   42    3
   8   43    8
   8   44    3
   8   45    6
   8   46    9
   8   47    3
   8   48    6
   8   49    1
   8   50    1
   9   10    1
   9   11   10
   9   12    5
   9   13    7
   9   14    3
   9   15    7
   9   16    8
   9   17    6
   9   18    4
   9   19    3
   9   20    5
   9   21    1
   9   22    5
   9   23    1
   9   24    2
   9   25    7
   9   26    7
   9   27    6
   9   28    6
   9   29    1
   9   30    4
   9   31    9
   9   32    7
   9   33    6
   9   34    8
   9   35    9
   9   36   10
   9   37    7
   9   38    4
   9   39    5
   9   40    4
   9   41    2
   9   42   10
   9   43    9
   9   44    4
   9   45    5
   9   46   10
   9   47    1
   9   48    4
   9   49    2
   9   50    3
  10   11    2
  10   12    5
  10   13    6
  10   14    6
  10   15    7
  10   16    8
  10   17    4
  10   18    9
  10   19    6
  10   20    1
  10   21    7
  10   22    2
  10   23    9
  10   24    3
  10   25    7
  10   26    9
  10   27    3
  10   28    8
  10   29   10
  10   30    3
  10   31    7
  10   32    8
  10   33   10
  10   34    2
  10   35    4
  10   36    3
  10   37    8
  10   38    9
  10   39    2
  10   40    4
  10   41    1
  10   42   10
  10   43    1
  10   44    1
  10   45    8
  10   46    3
  10   47    3
  10   48   10
  10   49   10
  10   50    2
  11   12    8
  11   13    1
  11   14    6
  11   15    2
  11   16    1
  11   17    1
  11   18   10
  11   19    1
  11   20    1
  11   21    1
  11   22    1
  11   23    4
  11   24    4
  11   25    1
  11   26    6
  11   27    1
  11   28    5
  11   29    7
  11   30    3
  11   31    2
  11   32    6
  11   33    5
  11   34    4
  11   35    4
  11   36    5
  11   37    7
  11   38    7
  11   39    7
  11   40   10
  11   41    5
  11   42    7
  11   43    7
  11   44   10
  11   45    4
  11   46    1
  11   47    6
  11   48    9
  11   49    2
  11   50    2
  12   13    3
  12   14    1
  12   15    7
  12   16    4
  12   17    3
  12   18    3
  12   19   10
  12   20    5
  12   21    4
  12   22    4
  12   23    6
  12   24    6
  12   25    1
  12   26    3
  12   27   10
  12   28   10
  12   29    4
  12   30    5
  12   31    6
  12   32   10
  12   33    4
  12   34    7
  12   35    8
  12   36    2
  12   37    1
  12   38    5
  12   39    8
  12   40    4
  12   41   10
  12   42    7
  12   43    4
  12   44    8
  12   45    8
  12   46    8
  12   47    7
  12   48    2
  12   49    2
  12   50    3
  13   14    8
  13   15    6
  13   16    9
  13   17   10
  13   18    2
  13   19    6
  13   20   10
  13   21    8
  13   22    3
  13   23    6
  13   24    8
  13   25    3
  13   26    6
  13   27    5
  13   28    4
  13   29    2
  13   30    2
  13   31   10
  13   32    9
  13   33    9
  13   34    5
  13   35   10
  13   36    6
  13   37    9
  13   38    9
  13   39    4
  13   40    2
  13   41    5
  13   42    1
  13   43    6
  13   44    3
  13   45   10
  13   46    1
  13   47    9
  13   48    1
  13   49    2
  13   50   10
  14   15    5
  14   16    7
  14   17    4
  14   18    8
  14   19    4
  14   20    8
  14   21    4
  14   22    2
  14   23    1
  14   24   10
  14   25    5
  14   26    2
  14   27    8
  14   28    6
  14   29    1
  14   30    1
  14   31    5
  14   32    4
  14   33    8
  14   34   10
  14   35    5
  14   36    7
  14   37    8
  14   38    5
  14   39    2
  14   40    1
  14   41    8
  14   42    9
  14   43    5
  14   44    9
  14   45    1
  14   46    4
  14   47    5
  14   48    2
  14   49    9
  14   50    2
  15   16    8
  15   17    4
  15   18    8
  15   19    4
  15   20    3
  15   21    6
  15   22    4
  15   23    8
  15   24    9
  15   25    1
  15   26    7
  15   27    5
  15   28    4
  15   29   10
  15   30    3
  15   31    9
  15   32    9
  15   33    8
  15   34    6
  15   35    7
  15   36    3
  15   37    1
  15   38   10
  15   39   10
  15   40    9
  15   41    6
  15   42    4
  15   43    7
  15   44    8
  15   45    7
  15   46    2
  15   47    3
  15   48    3
  15   49    1
  15   50    5
  16   17    7
  16   18    7
  16   19    3
  16   20    2
  16   21    7
  16   22    3
  16   23    5
  16   24   10
  16   25    1
  16   26    2
  16   27    6
  16   28    9
  16   29    8
  16   30    8
  16   31    6
  16   32   10
  16   33    3
  16   34    6
  16   35    7
  16   36    4
  16   37    8
  16   38    3
  16   39    8
  16   40    4
  16   41    8
  16   42   10
  16   43    7
  16   44    4
  16   45    6
  16   46    8
  16   47    6
  16   48    7
  16   49    1
  16   50    2
  17   18    2
  17   19   10
  17   20    6
  17   21    2
  17   22    4
  17   23    7
  17   24    1
  17   25    5
  17   26    7
  17   27    7
  17   28    5
  17   29    9
  17   30   10
  17   31    3
  17   32    2
  17   33    6
  17   34    6
  17   35    5
  17   36    8
  17   37    1
  17   38   10
  17   39    7
  17   40    8
  17   41    6
  17   42    3
  17   43    3
  17   44    5
  17   45    5
  17   46    4
  17   47    5
  17   48    4
  17   49    4
  17   50    2
  18   19    2
  18   20    6
  18   21    6
  18   22   10
  18   23    4
  18   24    9
  18   25    2
  18   26    2
  18   27    4
  18   28    5
  18   29    8
  18   30   10
  18   31    2
  18   32    2
  18   33    9
  18   34    3
  18   35    5
  18   36    5
  18   37    3
  18   38    4
  18   39    7
  18   40    6
  18   41    6
  18   42    6
  18   43    3
  18   44    3
  18   45    8
  18   46    1
  18   47    2
  18   48    8
  18   49    5
  18   50    9
  19   20   10
  19   21    1
  19   22    4
  19   23    5
  19   24    1
  19   25    7
  19   26    3
  19   27    3
  19   28   10
  19   29    4
  19   30   10
  19   31    8
  19   32    5
  19   33    7
  19   34    7
  19   35    4
  19   36    3
  19   37    1
  19   38    7
  19   39    5
  19   40    4
  19   41    4
  19   42    3
  19   43    6
  19   44    5
  19   45    4
  19   46    6
  19   47    2
  19   48    9
  19   49    1
  19   50    9
  20   21    9
  20   22    1
  20   23   10
  20   24   10
  20   25    7
  20   26    8
  20   27    1
  20   28    4
  20   29    6
  20   30    1
  20   31    9
  20   32    1
  20   33    3
  20   34    8
  20   35    7
  20   36    8
  20   37    8
  20   38    5
  20   39    1
  20   40    7
  20   41    1
  20   42    2
  20   43    9
  20   44    6
  20   45    1
  20   46    2
  20   47    8
  20   48    6
  20   49    2
  20   50    5
  21   22    8
  21   23    7
  21   24   10
  21   25    6
  21   26    7
  21   27    4
  21   28    5
  21   29    4
  21   30    5
  21   31    9
  21   32    6
  21   33    4
  21   34    1
  21   35    5
  21   36    2
  21   37   10
  21   38   10
  21   39    8
  21   40    1
  21   41    6
  21   42    9
  21   43    5
  21   44    3
  21   45    1
  21   46    6
  21   47    7
  21   48   10
  21   49    9
  21   50   10
  22   23    2
  22   24   10
  22   25    4
  22   26    7
  22   27    9
  22   28    3
  22   29   10
  22   30    7
  22   31    3
  22   32    4
  22   33    3
  22   34    3
  22   35    5
  22   36   10
  22   37    1
  22   38    9
  22   39    8
  22   40    5
  22   41    5
  22   42   10
  22   43    2
  22   44    4
  22   45    4
  22   46    7
  22   47    1
  22   48    9
  22   49    2
  22   50    3
  23   24    1
  23   25    9
  23   26    9
  23   27    4
  23   28    9
  23   29    8
  23   30    7
  23   31    3
  23   32    2
  23   33    6
  23   34    1
  23   35    1
  23   36    4
  23   37    1
  23   38    2
  23   39    9
  23   40    5
  23   41   10
  23   42    6
  23   43    6
  23   44    8
  23   45    4
  23   46    2
  23   47    3
  23   48    8
  23   49    7
  23   50    9
  24   25    5
  24   26    6
  24   27    9
  24   28    9
  24   29    5
  24   30    5
  24   31    8
  24   32    5
  24   33    9
  24   34    3
  24   35    2
  24   36    6
  24   37    2
  24   38    3
  24   39    6
  24   40    1
  24   41    8
  24   42    4
  24   43    9
  24   44    2
  24   45    6
  24   46    8
  24   47    9
  24   48   10
  24   49    1
  24   50    8
  25   26    9
  25   27    9
  25   28    4
  25   29    2
  25   30    6
  25   31    8
  25   32    8
  25   33    2
  25   34    6
  25   35    5
  25   36    6
  25   37    6
  25   38    1
  25   39    5
  25   40    1
  25   41    9
  25   42    6
  25   43    1
  25   44    8
  25   45    9
  25   46    5
  25   47    5
  25   48    8
  25   49    9
  25   50    9
  26   27    6
  26   28    2
  26   29    9
  26   30    8
  26   31    5
  26   32    9
  26   33    8
  26   34   10
  26   35    3
  26   36    1
  26   37    4
  26   38    3
  26   39    2
  26   40    7
  26   41    5
  26   42    1
  26   43    9
  26   44    2
  26   45    6
  26   46    3
  26   47    7
  26   48   10
  26   49    4
  26   50   10
  27   28    6
  27   29    9
  27   30    6
  27   31    7
  27   32    9
  27   33    1
  27   34    4
  27   35    9
  27   36    4
  27   37    4
  27   38    5
  27   39    4
  27   40    9
  27   41    2
  27   42    6
  27   43   10
  27   44   10
  27   45    2
  27   46    9
  27   47    7
  27   48    6
  27   49    9
  27   50    7
  28   29    3
  28   30    5
  28   31   10
  28   32    3
  28   33    9
  28   34   10
  28   35    2
  28   36    3
  28   37    7
  28   38    4
  28   39    9
  28   40    6
  28   41    1
  28   42    2
  28   43    1
  28   44    9
  28   45    1
  28   46    4
  28   47    4
  28   48    2
  28   49    2
  28   50    2
  29   30    4
  29   31    7
  29   32    8
  29   33    7
  29   34    3
  29   35   10
  29   36    8
  29   37    8
  29   38   10
  29   39    7
  29   40    7
  29   41    3
  29   42    2
  29   43    3
  29   44   10
  29   45    6
  29   46    6
  29   47    9
  29   48    5
  29   49    5
  29   50    5
  30   31   10
  30   32    6
  30   33    9
  30   34    7
  30   35    7
  30   36    7
  30   37    8
  30   38   10
  30   39    7
  30   40    2
  30   41    1
  30   42    4
  30   43    1
  30   44   10
  30   45    3
  30   46    2
  30   47    4
  30   48    7
  30   49    2
  30   50    5
  31   32    4
  31   33    9
  31   34    8
  31   35    7
  31   36    2
  31   37    3
  31   38    6
  31   39    2
  31   40    8
  31   41    1
  31   42    4
  31   43    9
  31   44    6
  31   45    4
  31   46    4
  31   47    8
  31   48    9
  31   49    7
  31   50    7
  32   33   10
  32   34    2
  32   35    9
  32   36    7
  32   37    5
  32   38    6
  32   39    8
  32   40    1
  32   41    2
  32   42    4
  32   43    1
  32   44    3
  32   45    9
  32   46   10
  32   47    5
  32   48    5
  32   49   10
  32   50    3
  33   34    7
  33   35    2
  33   36    7
  33   37    5
  33   38    9
  33   39    6
  33   40    4
  33   41    7
  33   42    1
  33   43    6
  33   44    5
  33   45    8
  33   46    2
  33   47    7
  33   48    9
  33   49    5
  33   50    1
  34   35    6
  34   36    2
  34   37    9
  34   38    9
  34   39   10
  34   40    7
  34   41    5
  34   42   10
  34   43   10
  34   44    4
  34   45    8
  34   46    5
  34   47   10
  34   48    8
  34   49    5
  34   50    2
  35   36    5
  35   37    5
  35   38    5
  35   39    7
  35   40    8
  35   41    2
  35   42    4
  35   43    2
  35   44   10
  35   45    4
  35   46    4
  35   47    8
  35   48    8
  35   49    2
  35   50    5
  36   37   10
  36   38    6
  36   39    1
  36   40    6
  36   41    2
  36   42    2
  36   43    3
  36   44    4
  36   45    2
  36   46    9
  36   47    3
  36   48    8
  36   49    8
  36   50    5
  37   38    4
  37   39    1
  37   40    9
  37   41    8
  37   42    2
  37   43    9
  37   44    7
  37   45    7
  37   46    1
  37   47    5
  37   48   10
  37   49    7
  37   50    6
  38   39    9
  38   40    3
  38   41    9
  38   42    5
  38   43    8
  38   44    8
  38   45    5
  38   46    7
  38   47    4
  38   48    1
  38   49    1
  38   50    9
  39   40   10
  39   41    7
  39   42    5
  39   43    4
  39   44    8
  39   45    3
  39   46    9
  39   47    5
  39   48    8
  39   49    1
  39   50   10
  40   41    7
  40   42    9
  40   43    1
  40   44   10
  40   45    4
  40   46    5
  40   47    3
  40   48    2
  40   49    3
  40   50   10
  41   42   10
  41   43    6
  41   44    2
  41   45    6
  41   46    9
  41   47    6
  41   48    5
  41   49    7
  41   50    3
  42   43    8
  42   44    9
  42   45    5
  42   46    2
  42   47    5
  42   48    1
  42   49    7
  42   50    6
  43   44    3
  43   45    7
  43   46    5
  43   47    7
  43   48    2
  43   49    9
  43   50    5
  44   45    8
  44   46    8
  44   47    3
  44   48    7
  44   49    3
  44   50    3
  45   46    6
  45   47    2
  45   48    3
  45   49    3
  45   50    1
  46   47    9
  46   48    1
  46   49    3
  46   50    4
  47   48    7
  47   49    8
  47   50    3
  48   49   10
  48   50    5
  49   50    5
