4 3 10 5 30 0 1000002 0 1 0 1 0 1 1 2 1 1 0 2 1 1 0 2 2 2 1 3 2 5 20 30 21 5 0 13 23 5 1 27 25 5 11 30 7 23 1 400000 10001 30 1 1073741823 1 30 1 1073741823 1073741823 30 0 1073741824 13 30 3 4 17 30 17934 999999999 789654321 0