17 1 1 1 1 8888888888 2222222222 2 9999999999 10000000000 2 10000000000 9999999999 1 13 37 2 50 50 1 0 0 2 0 0 1 500 50000 2 500 50000 1 11 10 2 10 11 2 100000000000000000 100000050000000000 1 999999999999999999 1 2 1000000000000000000 1 1 391273817252136128 473984623125362718 2 480234534891723123 859475682374658723452