8 28 U
7 1 0 0
2 999995
3 999989
4 999995
5 999995
6 1000000
7 999995
8 1000000
7 2 0 0
1 999995
3 999995
4 999989
5 1000000
6 999995
7 1000000
8 999995
7 3 0 0
1 999989
2 999995
4 999995
5 999995
6 1000000
7 999995
8 1000000
7 4 0 0
1 999995
2 999989
3 999995
5 1000000
6 999995
7 1000000
8 999995
7 5 0 0
1 999995
2 1000000
3 999995
4 1000000
6 999995
7 999989
8 999995
7 6 0 0
1 1000000
2 999995
3 1000000
4 999995
5 999995
7 999995
8 999989
7 7 0 0
1 999995
2 1000000
3 999995
4 1000000
5 999989
6 999995
8 999995
7 8 0 0
1 1000000
2 999995
3 1000000
4 999995
5 999995
6 999989
7 999995