50 3
1 1000000 500022
999998 500028 6
3 999989 500022
500013 999989 10
500029 999988 10
500024 8 999997
500027 6 999988
500019 10 999996
500015 3 999988
500029 3 999992
4 999990 500020
9 999993 500017
500017 999997 1
4 999998 500025
999989 9 500012
500026 1 999992
2 500017 999992
999989 9 500011
999993 500018 9
2 500023 999998
999990 3 500014
999997 500018 7
7 999995 500026
999991 6 500023
500011 999992 6
999991 500014 2
6 999988 500012
500022 999995 8
2 500023 999998
9 999994 500019
999993 500025 3
500028 999993 11
999992 500029 5
999993 5 500030
500015 11 999991
10 500029 999997
9 999992 500026
500020 1 999998
500016 999995 9
7 500021 999992
4 999997 500013
8 500018 999995
999995 1 500014
500017 4 999993
6 999997 500011
500018 999991 7
4 500030 999989
999994 500026 2
999999 500024 10
3 500020 999996
