[[98, 111], [8, 111], [98, 111], [111, 113], [1, 112], [3, 103], [0, 99], [0, 101], [11, 13], [0, 109], [109, 111], [11, 12], [1, 9], [1, 3], [2, 112], [1, 999], [10, 102], [12, 110], [8, 101], [12, 103], [8, 109], [0, 98], [0, 11], [10, 1000], [2, 11], [9, 13], [1, 110], [101, 109], [9, 108], [98, 99], [100, 1000], [0, 9], [111, 111], [1, 98], [102, 109], [11, 1000], [12, 113], [98, 110], [8, 103], [2, 999], [13, 103], [12, 102], [12, 12], [2, 1000], [9, 9], [103, 108], [0, 101], [9, 12], [2, 11], [1, 108], [1, 108], [12, 102], [0, 998], [8, 102], [12, 108], [12, 999], [109, 110], [1, 103], [9, 112], [11, 110], [8, 100], [0, 99], [10, 111], [2, 11], [0, 13], [1, 10], [2, 11], [12, 1000], [0, 998], [1, 11], [11, 13], [9, 99], [100, 111], [11, 101], [109, 1000], [9, 112], [101, 102], [111, 1000], [12, 999], [112, 999], [101, 109], [1, 1000], [101, 113], [9, 99], [10, 13], [10, 13], [0, 13], [0, 102], [111, 1000], [1, 109], [11, 11], [10, 12], [3, 112], [0, 2], [0, 101], [12, 111], [113, 998], [1, 99], [110, 113], [1000, 1000], [2, 110], [11, 998], [8, 9], [1, 9], [99, 109], [13, 998], [9, 101], [1, 9], [0, 102], [111, 998], [8, 9], [1, 2], [1, 110], [0, 9], [102, 1000], [12, 98], [10, 102], [10, 1000], [8, 101], [2, 100], [0, 111], [10, 102], [0, 9], [103, 108], [999, 1000], [1, 108], [113, 1000], [11, 98], [102, 108], [10, 999], [2, 100], [8, 103], [9, 1000], [11, 999], [9, 98], [12, 101], [13, 113], [9, 110], [13, 1000], [108, 110], [100, 102], [2, 3], [101, 101], [0, 112], [102, 1000], [10, 100], [9, 108], [0, 110], [3, 99], [99, 101], [10, 12], [98, 101], [0, 10], [1, 100], [101, 109], [0, 112], [11, 109], [102, 999], [99, 111], [11, 110], [10, 998], [998, 1000], [10, 12], [12, 999], [1, 13], [1, 109], [11, 110], [0, 1], [110, 998], [0, 11], [13, 112], [11, 110], [100, 111], [1000, 1000], [102, 108], [0, 99], [8, 11], [12, 100], [0, 111], [3, 110], [0, 11], [0, 98], [0, 12], [0, 1], [10, 98], [9, 102], [13, 1000], [110, 110], [0, 103], [12, 98], [12, 111], [98, 99], [112, 113], [9, 101], [2, 998], [8, 98], [10, 99], [13, 109], [2, 2], [11, 113], [0, 998], [0, 102], [12, 98], [8, 99], [11, 110], [10, 111], [100, 110], [1, 9], [101, 102], [11, 113], [108, 109], [1, 2], [1, 100], [111, 113], [12, 108], [0, 1], [1, 108], [0, 9], [102, 113], [112, 1000], [0, 999], [3, 11], [2, 1000], [0, 11], [0, 11], [2, 11], [1, 1000], [12, 998], [12, 102], [2, 1000], [100, 108], [0, 100], [1, 8], [0, 103], [998, 1000], [109, 109], [111, 1000], [100, 1000], [1, 111], [109, 111], [12, 103], [11, 13], [0, 11], [2, 103], [98, 113], [108, 1000], [108, 109], [108, 112], [103, 110], [0, 12], [11, 102], [12, 101], [2, 12], [110, 999], [12, 103], [0, 11], [98, 1000], [2, 1000], [0, 98], [0, 101], [101, 111], [1, 999], [99, 108], [110, 1000], [100, 101], [0, 11], [9, 1000], [1, 2], [101, 102], [3, 109], [99, 100], [110, 1000], [2, 112], [2, 1000], [100, 998], [9, 11], [12, 103], [0, 998], [102, 1000], [8, 13], [109, 112], [111, 999], [1, 11], [1, 101], [0, 109], [1, 3], [12, 110], [11, 11], [109, 110], [11, 110], [3, 10], [0, 110], [0, 1], [0, 2], [99, 111], [0, 1], [10, 111], [1, 2], [108, 1000], [98, 100], [998, 1000], [3, 109], [0, 3], [108, 110], [9, 98], [0, 1000], [99, 1000], [10, 999], [0, 8], [103, 111], [12, 13], [101, 110], [98, 1000], [12, 102], [10, 12], [0, 1], [12, 111], [3, 1000], [9, 99], [0, 9], [9, 12], [102, 110], [10, 108], [100, 999], [12, 103], [0, 109], [98, 103], [13, 1000], [99, 101], [108, 109], [109, 109], [0, 12], [1, 998], [99, 111], [2, 3], [99, 112], [113, 1000], [0, 1], [9, 98], [3, 102], [1, 99], [0, 10], [0, 1], [2, 100], [100, 109], [0, 9], [9, 101], [10, 101], [0, 112], [1, 109], [1, 10], [12, 110], [99, 101], [10, 103], [103, 999], [9, 103], [0, 12], [0, 1], [2, 1000], [9, 1000], [102, 1000], [12, 112], [12, 1000], [1, 12], [2, 10], [13, 111], [100, 109], [99, 99], [1, 111], [9, 12], [111, 1000], [1, 98], [102, 113], [0, 111], [8, 99], [2, 998], [103, 110], [0, 111], [1, 113], [101, 113], [12, 1000], [0, 110], [102, 103], [110, 110], [1, 1000], [13, 109], [101, 111], [2, 1000], [0, 111], [11, 102], [2, 1000], [0, 110], [0, 11], [10, 108], [102, 108], [10, 100], [0, 8], [2, 98], [2, 99], [102, 102], [9, 110], [12, 100], [99, 101], [101, 103], [11, 108], [99, 112], [12, 100], [101, 101], [101, 109], [998, 1000], [102, 998], [102, 111], [12, 100], [1, 11], [11, 100], [102, 112], [2, 109], [10, 113], [2, 9], [12, 101], [1, 112], [101, 110], [99, 102], [108, 109], [0, 99], [8, 108], [1, 3], [1, 100], [0, 111], [0, 108], [101, 1000], [112, 998], [102, 103], [12, 108], [100, 102], [11, 110], [0, 108], [9, 110], [8, 100], [0, 109], [12, 101], [99, 101], [1, 1], [1, 12], [110, 1000], [11, 12], [2, 10], [99, 109], [9, 1000], [98, 110], [12, 103], [100, 109], [8, 1000], [110, 1000], [0, 111], [100, 1000], [11, 101], [103, 108], [11, 99], [0, 100], [101, 101], [101, 112], [13, 101], [0, 102], [0, 103], [101, 112], [103, 1000], [99, 101], [0, 2], [0, 98], [2, 109], [98, 102], [10, 108], [101, 103], [111, 1000], [100, 103], [112, 999], [98, 108], [10, 102], [112, 998], [9, 998], [2, 13], [111, 1000], [10, 102], [1, 111], [0, 0], [2, 11], [0, 1000], [12, 99], [12, 1000], [11, 12], [2, 108], [112, 998], [98, 103], [99, 110], [2, 102], [0, 10], [0, 1], [11, 999], [10, 98], [8, 101], [100, 1000], [99, 99], [2, 99], [101, 999], [11, 102], [0, 103], [112, 112], [102, 1000], [1, 109], [0, 0], [1, 10], [11, 108], [11, 112], [108, 112], [102, 108], [1, 103], [11, 998], [2, 11], [9, 101], [100, 102], [8, 111], [11, 12], [8, 110], [12, 100], [2, 10], [0, 112], [100, 108], [11, 98], [3, 101], [111, 112], [9, 102], [2, 9], [109, 1000], [102, 103], [1000, 1000], [11, 110], [112, 113], [108, 110], [10, 102], [109, 112], [109, 111], [2, 112], [1, 99], [8, 100], [9, 1000], [102, 109], [109, 111], [102, 102], [11, 112], [8, 112], [109, 111], [1000, 1000], [11, 110], [103, 1000], [0, 101], [10, 99], [112, 998], [10, 11], [11, 111], [2, 109], [99, 102], [102, 111], [3, 998], [1, 108], [0, 103], [99, 110], [0, 100], [99, 103], [0, 98], [0, 100], [0, 11], [12, 1000], [0, 1000], [10, 102], [102, 998], [8, 9], [0, 13], [2, 102], [11, 102], [102, 111], [11, 101], [103, 108], [109, 998], [0, 1000], [0, 12], [109, 999], [11, 12], [100, 109], [10, 112], [101, 1000], [101, 101], [109, 110], [9, 100], [102, 112], [3, 12], [113, 1000], [998, 1000], [112, 1000], [9, 112], [101, 999], [9, 99], [0, 102], [99, 101], [98, 101], [9, 112], [0, 112], [11, 100], [111, 1000], [2, 103], [111, 999], [1, 1000], [12, 102], [12, 98], [0, 0], [0, 10], [8, 12], [99, 1000], [11, 1000], [3, 110], [113, 998], [0, 1], [1, 9], [1, 113], [1, 99], [3, 113], [109, 1000], [1, 10], [100, 109], [109, 111], [2, 102], [0, 13], [100, 1000], [10, 102], [1, 1], [1, 12], [12, 110], [8, 1000], [99, 111], [2, 111], [13, 1000], [0, 103], [12, 103], [101, 1000], [1, 99], [2, 8], [0, 12], [0, 112], [12, 111], [110, 1000], [1000, 1000], [109, 1000], [112, 1000], [9, 110], [998, 1000], [98, 101], [12, 110], [2, 108], [8, 11], [112, 1000], [0, 101], [101, 109], [2, 12], [0, 102], [1, 12], [9, 100], [12, 112], [8, 102], [8, 112], [2, 111], [98, 1000], [9, 9], [1, 110], [109, 110], [108, 109], [108, 999], [0, 110], [1, 13], [2, 9], [3, 98], [108, 109], [1, 111], [3, 1000], [11, 99], [0, 9], [9, 103], [99, 101], [12, 110], [100, 108], [9, 1000], [0, 10], [2, 109], [98, 102], [111, 1000], [101, 110], [0, 110], [98, 109], [99, 109], [0, 12], [103, 112], [1, 999], [0, 99], [1, 112], [1, 111], [0, 998], [0, 110], [112, 999], [1000, 1000], [0, 1], [98, 999], [112, 1000], [109, 110], [100, 100], [1, 1000], [11, 110], [109, 1000], [0, 999], [0, 111], [99, 113], [112, 113], [3, 13], [0, 112], [99, 1000], [0, 1000], [101, 1000], [13, 100], [101, 102], [0, 1], [0, 110], [101, 103], [9, 102], [99, 998], [2, 1000], [11, 110], [1, 113], [2, 10], [12, 110], [12, 109], [1, 110], [110, 113], [0, 110], [98, 101], [102, 110], [13, 998], [0, 0], [1000, 1000], [112, 999], [101, 110], [0, 1], [0, 11], [11, 101], [1, 108], [0, 1], [99, 110], [9, 11], [0, 110], [10, 10], [8, 9], [100, 109], [12, 109], [99, 100], [0, 113], [13, 111], [0, 2], [12, 999], [2, 12], [1, 12], [0, 103], [0, 12], [1, 10], [0, 109], [3, 110], [101, 999], [2, 9], [0, 1], [109, 998], [100, 110], [10, 12], [0, 9], [2, 110], [2, 12], [98, 101], [8, 102], [9, 109], [109, 1000], [101, 103], [0, 109], [0, 111], [11, 102], [103, 112], [2, 101], [98, 110], [109, 998], [9, 102], [0, 9], [99, 101], [110, 998], [113, 1000], [11, 111], [102, 111], [98, 110], [2, 9], [102, 1000], [13, 101], [0, 112], [9, 111], [103, 1000], [12, 109], [111, 1000], [1, 99], [2, 108], [10, 102], [100, 999], [0, 102], [3, 109], [2, 12], [2, 100], [10, 109], [1, 9], [10, 110], [0, 101], [103, 111], [98, 109], [0, 99], [99, 110], [0, 101], [100, 1000], [11, 11], [9, 109], [12, 1000], [2, 110], [11, 12], [2, 10], [0, 1000], [10, 99], [11, 11], [0, 111], [8, 111], [103, 1000], [0, 111], [11, 999], [0, 11], [13, 110], [12, 109], [11, 113], [1, 100], [0, 111], [1, 101], [2, 109], [2, 3], [9, 100], [112, 998], [8, 999], [0, 1], [10, 10], [1, 100], [0, 110], [1, 8], [1, 99], [98, 99], [10, 100], [99, 103], [111, 1000], [1, 1], [1, 1000], [13, 999], [0, 100], [12, 102], [102, 1000], [0, 102], [0, 2], [11, 1000], [0, 998], [0, 13], [12, 112], [99, 100], [1, 1000], [0, 1], [101, 998], [0, 109], [110, 999], [3, 3], [108, 112], [10, 999], [11, 99], [3, 110], [109, 109], [12, 100], [13, 111], [12, 1000], [101, 109], [10, 110], [1, 10], [12, 113], [112, 1000], [1000, 1000], [8, 12], [98, 111], [102, 102], [3, 101], [9, 100], [11, 113], [0, 101], [1, 999], [10, 10], [10, 13], [12, 100], [13, 1000], [10, 998], [0, 2], [8, 98], [9, 110], [0, 12], [99, 113], [9, 9], [111, 998], [103, 110], [12, 99], [101, 111], [0, 1], [0, 12], [10, 12], [100, 102], [2, 111], [109, 998], [103, 108], [8, 998], [3, 110], [108, 109], [2, 112], [0, 11], [1, 110], [8, 102], [1, 112], [10, 13], [99, 101], [1, 112], [0, 1], [1, 2], [9, 9], [109, 112], [0, 110], [2, 1000], [3, 99], [11, 12], [102, 102], [1, 113], [102, 102], [8, 12], [11, 111], [0, 100], [102, 998], [99, 110], [102, 112], [11, 101], [1, 111], [110, 998], [98, 111], [0, 100], [1, 13], [0, 9], [100, 1000], [11, 100], [10, 110], [12, 12], [102, 103], [1, 102], [0, 13], [102, 998], [11, 101], [1, 98], [13, 99], [100, 999], [9, 110], [0, 8], [1, 10], [3, 9], [2, 109], [101, 112], [0, 2], [10, 999], [2, 113], [0, 1], [1, 12], [1, 1000], [100, 111], [98, 100], [1, 101], [2, 3], [11, 12], [11, 100], [1, 100], [1, 111], [99, 999], [0, 110], [12, 108], [9, 10], [10, 100], [1, 111], [1, 9]]
4
6
4
1
7
4
4
6
1
6
2
1
1
1
6
7
4
3
4
2
4
4
4
7
2
2
6
1
4
0
5
2
1
3
0
6
4
3
4
6
2
2
0
7
0
0
6
2
2
5
5
2
8
4
2
4
1
5
6
4
3
4
6
2
4
2
2
5
8
3
1
2
4
3
3
6
1
2
4
0
1
8
3
2
2
2
4
6
2
5
1
2
6
2
6
4
0
3
2
1
5
5
0
1
2
4
4
1
6
1
0
1
6
2
3
0
4
7
4
3
8
4
2
0
1
5
1
1
0
6
3
4
7
5
2
2
4
5
5
1
2
0
1
8
3
3
4
7
2
2
2
2
3
4
1
8
3
2
4
4
6
1
2
4
3
5
4
2
2
4
4
4
4
1
0
4
2
1
8
5
4
4
4
2
2
4
5
1
6
0
4
0
0
4
6
2
2
2
0
5
8
6
0
2
4
6
3
1
1
5
0
1
4
1
2
2
5
2
2
1
8
2
7
4
4
2
8
4
2
7
2
5
1
6
1
0
2
5
7
2
2
1
4
4
4
3
0
2
1
4
3
2
2
2
2
4
5
7
4
6
3
7
2
3
2
4
7
1
1
4
1
3
6
7
4
2
2
8
3
2
2
1
3
5
6
1
3
1
1
4
1
7
2
2
4
2
6
1
3
1
1
4
2
1
2
9
5
6
2
2
0
2
5
2
2
2
4
7
2
2
2
1
4
4
2
6
2
5
2
0
0
4
7
4
0
4
1
2
2
4
3
3
2
3
2
2
4
4
8
5
2
3
2
4
2
4
4
2
7
7
3
4
5
3
1
4
2
0
7
2
2
3
2
8
2
6
1
8
7
3
5
7
0
1
8
2
3
7
8
3
7
7
4
4
0
3
2
2
2
0
5
1
2
1
3
4
1
1
1
1
2
2
1
3
2
2
4
6
0
2
7
2
2
0
4
4
1
4
8
6
4
0
0
2
2
4
6
5
3
6
2
2
1
3
3
1
1
2
7
3
2
2
7
3
8
5
3
0
1
5
1
3
2
6
6
3
3
2
2
4
4
2
4
1
2
2
0
2
4
0
6
2
2
4
7
1
2
9
0
5
1
4
0
2
3
4
3
2
5
2
4
5
0
2
3
3
6
0
3
5
1
2
3
5
2
0
5
5
2
4
2
6
1
5
1
1
8
2
1
4
1
4
0
3
0
1
4
0
1
4
2
2
6
3
3
7
0
2
0
5
6
2
1
4
3
6
2
0
2
5
4
2
2
6
5
6
3
5
2
4
5
4
5
9
4
2
0
4
4
3
2
3
0
2
9
4
2
1
2
6
4
1
1
3
2
2
1
1
1
6
3
2
6
2
2
6
8
2
2
4
1
8
2
0
1
3
2
5
6
5
0
2
1
7
3
6
3
2
2
2
4
4
5
4
1
3
3
7
4
6
5
6
2
4
3
0
4
8
4
3
1
3
1
5
1
2
3
4
2
1
6
1
2
6
3
3
4
4
6
6
5
0
6
1
0
2
7
3
0
2
0
7
7
1
2
4
2
3
2
7
3
4
2
2
2
7
2
2
4
2
7
4
7
7
8
7
0
1
2
4
1
1
1
8
4
3
8
8
4
0
2
8
5
9
4
1
1
2
7
1
4
4
7
4
7
1
3
2
6
2
7
2
1
4
1
1
0
2
2
4
3
5
2
3
2
7
1
0
2
2
1
8
4
2
4
2
3
6
4
2
6
5
3
0
2
2
3
2
2
5
2
2
4
4
3
1
6
8
3
2
4
3
2
4
2
2
2
1
5
2
3
0
3
2
8
6
3
2
2
3
4
4
4
6
4
2
3
4
1
5
6
2
2
4
3
6
5
1
4
5
5
1
1
9
2
1
8
6
3
8
5
4
3
2
5
4
8
5
4
0
3
0
6
2
1
4
7
1
3
0
3
2
2
1
8
4
5
2
3
6
2
6
8
4
4
1
8
2
3
6
2
0
2
6
1
5
0
1
4
5
1
5
2
4
1
1
2
4
0
4
3
5
6
7
1
2
1
5
6
2
2
5
4
4
0
1
1
0
3
2
4
2
2
6
2
0
6
5
0
6
4
6
4
7
2
2
7
2
1
0
2
7
7
2
1
0
7
0
2
5
5
2
3
2
3
7
2
4
5
3
2
5
2
5
0
0
5
4
2
3
3
0
4
5
2
2
0
4
3
2
6
6
2
3
8
4
1
5
0
1
2
4
7
4
7
2
1
3
7
1