1000 80
9998 3 9997 2 9996 4 9996 4 9999 3 9997 4 9999 3 9997 4 9999 4 9999 1 9998 3 9998 0 9997 3 9997 3 9996 2 10000 3 10000 2 9996 4 9996 1 9997 2 9996 2 9999 4 10000 0 9997 1 9997 0 10000 0 9996 3 10000 3 9997 2 9999 0 10000 4 9996 3 9997 4 9996 3 9997 0 10000 4 9999 1 9996 0 9998 0 9996 0 10000 4 9996 0 9999 3 9996 0 9996 4 9999 2 9997 4 9997 4 9998 3 9997 4 9997 2 9997 1 9999 1 10000 0 9999 4 9996 3 10000 2 10000 1 9996 0 9996 1 9996 1 9996 0 9999 0 9998 0 9999 4 9996 2 10000 1 9996 2 9999 1 10000 3 9998 2 9996 4 9998 0 10000 4 9998 4 9998 3 9999 3 9996 4 9998 1 9999 0 9998 3 9997 4 9998 4 9998 1 9998 1 9997 2 9997 2 9999 4 9997 4 9998 4 9999 3 9998 1 9999 0 10000 0 9997 2 9997 1 10000 1 9996 0 10000 1 10000 2 10000 0 9999 1 9997 0 10000 2 9998 0 10000 1 9996 0 9996 4 9998 3 9996 4 9996 2 9997 3 9998 2 9998 4 9998 0 10000 2 9999 4 9998 4 9997 4 9996 4 9997 2 10000 3 9997 0 9997 2 9999 0 9996 2 9999 1 9999 2 9996 1 9999 3 9997 1 9998 4 9998 4 9998 4 9997 0 9997 2 10000 2 9996 3 9996 2 9996 0 9999 2 9997 0 9998 2 9998 0 9998 1 9996 1 9996 4 9998 3 9997 3 9998 2 10000 4 9996 1 9998 1 9997 1 9997 2 9999 1 9999 0 9998 3 9996 0 9996 4 10000 0 10000 3 9996 2 9998 2 9997 2 9998 4 10000 1 9998 2 9999 3 9996 2 9999 4 9999 0 9996 3 10000 4 10000 3 9996 1 9996 4 9997 3 9996 2 9998 1 9997 2 9999 0 9997 0 9999 1 9997 2 9999 0 9999 2 9999 1 9999 3 9996 4 9999 1 10000 2 9997 0 9997 2 9996 3 9998 1 9999 1 9996 3 10000 3 9997 0 9996 1 9997 3 9999 2 9997 3 9996 3 9999 1 9998 1 10000 0 9997 0 10000 0 9996 4 9999 0 9996 3 9998 1 9999 4 9998 3 9999 0 9997 2 9999 3 9998 0 9999 1 9999 2 9997 0 9996 4 10000 4 9999 2 9998 4 9997 3 9997 0 9998 1 9997 1 9999 1 9999 1 9996 1 9997 2 10000 0 9997 3 9998 1 9998 1 10000 1 9999 4 9997 1 10000 3 9997 4 9998 3 9997 0 9999 0 9998 4 10000 0 10000 2 10000 4 10000 4 9999 4 9998 0 9996 1 9997 4 9996 4 9998 4 9997 4 9997 4 9998 3 10000 2 10000 4 10000 1 9996 4 9996 0 10000 3 10000 3 9996 0 9998 0 9997 2 9996 1 9997 4 9997 3 9999 2 10000 2 9998 3 9999 0 9998 3 9997 1 9997 3 9997 0 9998 0 9997 0 9997 3 9997 2 9997 3 9997 1 10000 0 9997 0 9997 2 9996 4 9997 0 9996 1 10000 2 9997 1 10000 0 10000 4 10000 2 9999 0 10000 0 9999 0 9998 2 9996 3 9996 1 10000 3 10000 4 9996 4 9998 0 9997 2 9999 3 9998 4 9999 1 9998 3 10000 1 9997 3 9996 3 10000 3 9997 3 10000 2 9996 2 10000 0 9999 2 10000 2 10000 1 9999 1 9997 0 9999 0 10000 3 9999 3 9999 2 9997 4 9998 0 10000 0 9998 2 10000 3 9996 0 9996 1 9997 3 9998 3 9997 0 9998 2 10000 2 10000 4 9997 4 10000 4 9996 1 9998 4 10000 4 9996 0 9999 2 9999 0 9996 1 10000 3 10000 2 9997 4 9996 2 9996 1 9997 0 9998 0 9998 2 9999 1 10000 0 9999 3 9999 0 9998 3 9997 4 10000 4 10000 1 9998 4 9999 3 9999 4 9997 1 9999 4 10000 3 9998 4 9998 0 9998 3 9996 4 9997 3 9997 0 9997 0 9999 1 9999 0 9997 4 10000 3 9997 4 9997 1 10000 1 9999 2 9998 0 9999 0 9996 1 9999 0 9999 4 10000 2 9996 1 9998 2 9997 0 10000 1 10000 0 9996 1 9998 2 9999 4 9997 1 9996 1 9998 0 9998 3 9998 3 9998 3 10000 3 9996 0 9999 3 10000 3 9997 0 9996 2 9996 4 9998 2 9996 4 9997 1 9999 4 10000 1 9996 1 9996 1 10000 0 9996 3 10000 0 9999 4 9996 3 9997 2 9996 1 9998 1 10000 0 9999 3 10000 0 10000 4 9998 4 9996 1 9997 3 9998 3 9997 1 9996 1 10000 3 9998 4 9997 1 9999 4 9997 1 9999 1 10000 1 9997 4 9996 2 9999 4 9997 4 9997 1 10000 1 10000 2 9999 4 9998 3 9997 4 9998 4 9997 4 10000 4 9997 2 10000 4 10000 2 10000 2 9999 3 10000 4 9997 3 9999 1 10000 1 9998 4 9997 3 10000 4 9997 1 9999 1 9998 2 9997 4 9998 0 9997 0 9996 4 9998 0 9996 0 10000 3 10000 3 10000 4 9996 3 9998 3 9998 4 9998 1 10000 0 9999 4 9996 2 9998 2 9999 3 9998 2 9998 0 9997 4 9997 0 9996 4