6 10 2 0 1 100 100 2 2 1 0 99900 1 2 0 100 2 2 1 0 99900 1 2 0 40000 5 0 0 0 0 1 0 40000 10 0 0 0 0 0 0 0 0 0 2 0 40000 10 0 0 0 0 0 0 0 0 0 1 0 40000 10 0 0 0 0 3 0 0 0 0 1 40055 94124 20 0 0 0 3 1 10000 5 8 4 0 0 0 0 0 0 0 0 0 0 0 5 84734 20 9999 9998 9997 9996 9995 9994 9993 9992 9991 0 9 8 7 6 5 4 3 2 1 0 2 58457 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 10 43879 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 45000 11250 20 8000 8001 8002 8003 8004 8005 8006 8007 8008 8009 9000 9001 9002 9003 9004 9005 9006 9007 9008 9009