20 2 1 10 20 0 0 100 12 0 0 100 800 1 999999999 1234 1000000 1 1000000000 5678 1000000 1 1000000000 1000 500 1000000000 999999999 1 0 1000000000 999999999 1 0 1000000000 1105 1 999999999 500000000 1 999999999 1000000000 705030 995401 1134095 100000000 4 1 1 105 7 23 1000 14 201 1 1005 1100 1 999999999 999999999 1 999999900 1000000000 900 990 999 100000000 1111 1 1000 500000000 1 999999999 1000000000 1 1 1 1000000000 1000 1000 999000000 999000000 1 12 1000000000 888000000 1 4096 1000000000 700 700 1 999 999 999 9999 999 999 999 9998 1111 1 1000 900000000 1 999999999 1000000000 10457 90385 82735 100000000 1111 1 1 700000000 1 999999999 1000000000 1 1 1 1000000000 1101 1 123456 500000000 1 999999999 1000000000 9234753 2354862 2372387 100000000 2 1 10 20 0 0 100 8 0 0 100 300 25 10005 5 8 6 10000 72 6 9 12000 2 2 10 20 0 0 100 12 0 0 100 1111 1 1 500000000 1 999999999 1000000000 0 0 0 1 1111 1 25 500000000 1 999999999 1000000000 10457 90385 82735 100000000 1110 100 1 1 1 1000 1000000000 1 1 1000 1000000000 300 2 913908627 5 982 72 909000 73 333 15 600870 1110 1 1000000 900000000 1 999999990 999999999 1 2 3 9999999