1 1 2 2 2 1 3 1 10000 4 30000 100000 5 1 1000000 6 2000000000 2001000000 7 1234567890 1235678901 8 0 0 9