const tests = [
[-0 x8000000000000000n, -2 n, 0 n],
[-0 x7fffffffffffffffn, -2 n, -1 n],
[-0 x7ffffffffffffffen, -2 n, 0 n],
[-0 x100000001n, -2 n, -1 n],
[-0 x100000000n, -2 n, 0 n],
[-0 xffffffffn, -2 n, -1 n],
[-0 xfffffffen, -2 n, 0 n],
[-0 x80000001n, -2 n, -1 n],
[-0 x80000000n, -2 n, 0 n],
[-0 x7fffffffn, -2 n, -1 n],
[-0 x7ffffffen, -2 n, 0 n],
[-2 n, -2 n, 0 n],
[-1 n, -2 n, -1 n],
[0 n, -2 n, 0 n],
[1 n, -2 n, 1 n],
[2 n, -2 n, 0 n],
[0 x7ffffffen, -2 n, 0 n],
[0 x7fffffffn, -2 n, 1 n],
[0 x80000000n, -2 n, 0 n],
[0 x80000001n, -2 n, 1 n],
[0 xfffffffen, -2 n, 0 n],
[0 xffffffffn, -2 n, 1 n],
[0 x100000000n, -2 n, 0 n],
[0 x100000001n, -2 n, 1 n],
[0 x7ffffffffffffffen, -2 n, 0 n],
[0 x7fffffffffffffffn, -2 n, 1 n],
[-0 x8000000000000000n, -1 n, 0 n],
[-0 x7fffffffffffffffn, -1 n, 0 n],
[-0 x7ffffffffffffffen, -1 n, 0 n],
[-0 x100000001n, -1 n, 0 n],
[-0 x100000000n, -1 n, 0 n],
[-0 xffffffffn, -1 n, 0 n],
[-0 xfffffffen, -1 n, 0 n],
[-0 x80000001n, -1 n, 0 n],
[-0 x80000000n, -1 n, 0 n],
[-0 x7fffffffn, -1 n, 0 n],
[-0 x7ffffffen, -1 n, 0 n],
[-2 n, -1 n, 0 n],
[-1 n, -1 n, 0 n],
[0 n, -1 n, 0 n],
[1 n, -1 n, 0 n],
[2 n, -1 n, 0 n],
[0 x7ffffffen, -1 n, 0 n],
[0 x7fffffffn, -1 n, 0 n],
[0 x80000000n, -1 n, 0 n],
[0 x80000001n, -1 n, 0 n],
[0 xfffffffen, -1 n, 0 n],
[0 xffffffffn, -1 n, 0 n],
[0 x100000000n, -1 n, 0 n],
[0 x100000001n, -1 n, 0 n],
[0 x7ffffffffffffffen, -1 n, 0 n],
[0 x7fffffffffffffffn, -1 n, 0 n],
[-0 x8000000000000000n, 1 n, 0 n],
[-0 x7fffffffffffffffn, 1 n, 0 n],
[-0 x7ffffffffffffffen, 1 n, 0 n],
[-0 x100000001n, 1 n, 0 n],
[-0 x100000000n, 1 n, 0 n],
[-0 xffffffffn, 1 n, 0 n],
[-0 xfffffffen, 1 n, 0 n],
[-0 x80000001n, 1 n, 0 n],
[-0 x80000000n, 1 n, 0 n],
[-0 x7fffffffn, 1 n, 0 n],
[-0 x7ffffffen, 1 n, 0 n],
[-2 n, 1 n, 0 n],
[-1 n, 1 n, 0 n],
[0 n, 1 n, 0 n],
[1 n, 1 n, 0 n],
[2 n, 1 n, 0 n],
[0 x7ffffffen, 1 n, 0 n],
[0 x7fffffffn, 1 n, 0 n],
[0 x80000000n, 1 n, 0 n],
[0 x80000001n, 1 n, 0 n],
[0 xfffffffen, 1 n, 0 n],
[0 xffffffffn, 1 n, 0 n],
[0 x100000000n, 1 n, 0 n],
[0 x100000001n, 1 n, 0 n],
[0 x7ffffffffffffffen, 1 n, 0 n],
[0 x7fffffffffffffffn, 1 n, 0 n],
[-0 x8000000000000000n, 2 n, 0 n],
[-0 x7fffffffffffffffn, 2 n, -1 n],
[-0 x7ffffffffffffffen, 2 n, 0 n],
[-0 x100000001n, 2 n, -1 n],
[-0 x100000000n, 2 n, 0 n],
[-0 xffffffffn, 2 n, -1 n],
[-0 xfffffffen, 2 n, 0 n],
[-0 x80000001n, 2 n, -1 n],
[-0 x80000000n, 2 n, 0 n],
[-0 x7fffffffn, 2 n, -1 n],
[-0 x7ffffffen, 2 n, 0 n],
[-2 n, 2 n, 0 n],
[-1 n, 2 n, -1 n],
[0 n, 2 n, 0 n],
[1 n, 2 n, 1 n],
[2 n, 2 n, 0 n],
[0 x7ffffffen, 2 n, 0 n],
[0 x7fffffffn, 2 n, 1 n],
[0 x80000000n, 2 n, 0 n],
[0 x80000001n, 2 n, 1 n],
[0 xfffffffen, 2 n, 0 n],
[0 xffffffffn, 2 n, 1 n],
[0 x100000000n, 2 n, 0 n],
[0 x100000001n, 2 n, 1 n],
[0 x7ffffffffffffffen, 2 n, 0 n],
[0 x7fffffffffffffffn, 2 n, 1 n],
[-0 x8000000000000000n, 0 x7ffffffen, -8 n],
[-0 x7fffffffffffffffn, 0 x7ffffffen, -7 n],
[-0 x7ffffffffffffffen, 0 x7ffffffen, -6 n],
[-0 x100000001n, 0 x7ffffffen, -5 n],
[-0 x100000000n, 0 x7ffffffen, -4 n],
[-0 xffffffffn, 0 x7ffffffen, -3 n],
[-0 xfffffffen, 0 x7ffffffen, -2 n],
[-0 x80000001n, 0 x7ffffffen, -3 n],
[-0 x80000000n, 0 x7ffffffen, -2 n],
[-0 x7fffffffn, 0 x7ffffffen, -1 n],
[-0 x7ffffffen, 0 x7ffffffen, 0 n],
[-2 n, 0 x7ffffffen, -2 n],
[-1 n, 0 x7ffffffen, -1 n],
[0 n, 0 x7ffffffen, 0 n],
[1 n, 0 x7ffffffen, 1 n],
[2 n, 0 x7ffffffen, 2 n],
[0 x7ffffffen, 0 x7ffffffen, 0 n],
[0 x7fffffffn, 0 x7ffffffen, 1 n],
[0 x80000000n, 0 x7ffffffen, 2 n],
[0 x80000001n, 0 x7ffffffen, 3 n],
[0 xfffffffen, 0 x7ffffffen, 2 n],
[0 xffffffffn, 0 x7ffffffen, 3 n],
[0 x100000000n, 0 x7ffffffen, 4 n],
[0 x100000001n, 0 x7ffffffen, 5 n],
[0 x7ffffffffffffffen, 0 x7ffffffen, 6 n],
[0 x7fffffffffffffffn, 0 x7ffffffen, 7 n],
[-0 x8000000000000000n, 0 x7fffffffn, -2 n],
[-0 x7fffffffffffffffn, 0 x7fffffffn, -1 n],
[-0 x7ffffffffffffffen, 0 x7fffffffn, 0 n],
[-0 x100000001n, 0 x7fffffffn, -3 n],
[-0 x100000000n, 0 x7fffffffn, -2 n],
[-0 xffffffffn, 0 x7fffffffn, -1 n],
[-0 xfffffffen, 0 x7fffffffn, 0 n],
[-0 x80000001n, 0 x7fffffffn, -2 n],
[-0 x80000000n, 0 x7fffffffn, -1 n],
[-0 x7fffffffn, 0 x7fffffffn, 0 n],
[-0 x7ffffffen, 0 x7fffffffn, -0 x7ffffffen],
[-2 n, 0 x7fffffffn, -2 n],
[-1 n, 0 x7fffffffn, -1 n],
[0 n, 0 x7fffffffn, 0 n],
[1 n, 0 x7fffffffn, 1 n],
[2 n, 0 x7fffffffn, 2 n],
[0 x7ffffffen, 0 x7fffffffn, 0 x7ffffffen],
[0 x7fffffffn, 0 x7fffffffn, 0 n],
[0 x80000000n, 0 x7fffffffn, 1 n],
[0 x80000001n, 0 x7fffffffn, 2 n],
[0 xfffffffen, 0 x7fffffffn, 0 n],
[0 xffffffffn, 0 x7fffffffn, 1 n],
[0 x100000000n, 0 x7fffffffn, 2 n],
[0 x100000001n, 0 x7fffffffn, 3 n],
[0 x7ffffffffffffffen, 0 x7fffffffn, 0 n],
[0 x7fffffffffffffffn, 0 x7fffffffn, 1 n],
[-0 x8000000000000000n, 0 x80000000n, 0 n],
[-0 x7fffffffffffffffn, 0 x80000000n, -0 x7fffffffn],
[-0 x7ffffffffffffffen, 0 x80000000n, -0 x7ffffffen],
[-0 x100000001n, 0 x80000000n, -1 n],
[-0 x100000000n, 0 x80000000n, 0 n],
[-0 xffffffffn, 0 x80000000n, -0 x7fffffffn],
[-0 xfffffffen, 0 x80000000n, -0 x7ffffffen],
[-0 x80000001n, 0 x80000000n, -1 n],
[-0 x80000000n, 0 x80000000n, 0 n],
[-0 x7fffffffn, 0 x80000000n, -0 x7fffffffn],
[-0 x7ffffffen, 0 x80000000n, -0 x7ffffffen],
[-2 n, 0 x80000000n, -2 n],
[-1 n, 0 x80000000n, -1 n],
[0 n, 0 x80000000n, 0 n],
[1 n, 0 x80000000n, 1 n],
[2 n, 0 x80000000n, 2 n],
[0 x7ffffffen, 0 x80000000n, 0 x7ffffffen],
[0 x7fffffffn, 0 x80000000n, 0 x7fffffffn],
[0 x80000000n, 0 x80000000n, 0 n],
[0 x80000001n, 0 x80000000n, 1 n],
[0 xfffffffen, 0 x80000000n, 0 x7ffffffen],
[0 xffffffffn, 0 x80000000n, 0 x7fffffffn],
[0 x100000000n, 0 x80000000n, 0 n],
[0 x100000001n, 0 x80000000n, 1 n],
[0 x7ffffffffffffffen, 0 x80000000n, 0 x7ffffffen],
[0 x7fffffffffffffffn, 0 x80000000n, 0 x7fffffffn],
[-0 x8000000000000000n, 0 x80000001n, -2 n],
[-0 x7fffffffffffffffn, 0 x80000001n, -1 n],
[-0 x7ffffffffffffffen, 0 x80000001n, 0 n],
[-0 x100000001n, 0 x80000001n, -0 x80000000n],
[-0 x100000000n, 0 x80000001n, -0 x7fffffffn],
[-0 xffffffffn, 0 x80000001n, -0 x7ffffffen],
[-0 xfffffffen, 0 x80000001n, -0 x7ffffffdn],
[-0 x80000001n, 0 x80000001n, 0 n],
[-0 x80000000n, 0 x80000001n, -0 x80000000n],
[-0 x7fffffffn, 0 x80000001n, -0 x7fffffffn],
[-0 x7ffffffen, 0 x80000001n, -0 x7ffffffen],
[-2 n, 0 x80000001n, -2 n],
[-1 n, 0 x80000001n, -1 n],
[0 n, 0 x80000001n, 0 n],
[1 n, 0 x80000001n, 1 n],
[2 n, 0 x80000001n, 2 n],
[0 x7ffffffen, 0 x80000001n, 0 x7ffffffen],
[0 x7fffffffn, 0 x80000001n, 0 x7fffffffn],
[0 x80000000n, 0 x80000001n, 0 x80000000n],
[0 x80000001n, 0 x80000001n, 0 n],
[0 xfffffffen, 0 x80000001n, 0 x7ffffffdn],
[0 xffffffffn, 0 x80000001n, 0 x7ffffffen],
[0 x100000000n, 0 x80000001n, 0 x7fffffffn],
[0 x100000001n, 0 x80000001n, 0 x80000000n],
[0 x7ffffffffffffffen, 0 x80000001n, 0 n],
[0 x7fffffffffffffffn, 0 x80000001n, 1 n],
[-0 x8000000000000000n, -0 x80000001n, -2 n],
[-0 x7fffffffffffffffn, -0 x80000001n, -1 n],
[-0 x7ffffffffffffffen, -0 x80000001n, 0 n],
[-0 x100000001n, -0 x80000001n, -0 x80000000n],
[-0 x100000000n, -0 x80000001n, -0 x7fffffffn],
[-0 xffffffffn, -0 x80000001n, -0 x7ffffffen],
[-0 xfffffffen, -0 x80000001n, -0 x7ffffffdn],
[-0 x80000001n, -0 x80000001n, 0 n],
[-0 x80000000n, -0 x80000001n, -0 x80000000n],
[-0 x7fffffffn, -0 x80000001n, -0 x7fffffffn],
[-0 x7ffffffen, -0 x80000001n, -0 x7ffffffen],
[-2 n, -0 x80000001n, -2 n],
[-1 n, -0 x80000001n, -1 n],
[0 n, -0 x80000001n, 0 n],
[1 n, -0 x80000001n, 1 n],
[2 n, -0 x80000001n, 2 n],
[0 x7ffffffen, -0 x80000001n, 0 x7ffffffen],
[0 x7fffffffn, -0 x80000001n, 0 x7fffffffn],
[0 x80000000n, -0 x80000001n, 0 x80000000n],
[0 x80000001n, -0 x80000001n, 0 n],
[0 xfffffffen, -0 x80000001n, 0 x7ffffffdn],
[0 xffffffffn, -0 x80000001n, 0 x7ffffffen],
[0 x100000000n, -0 x80000001n, 0 x7fffffffn],
[0 x100000001n, -0 x80000001n, 0 x80000000n],
[0 x7ffffffffffffffen, -0 x80000001n, 0 n],
[0 x7fffffffffffffffn, -0 x80000001n, 1 n],
[-0 x8000000000000000n, -0 x80000000n, 0 n],
[-0 x7fffffffffffffffn, -0 x80000000n, -0 x7fffffffn],
[-0 x7ffffffffffffffen, -0 x80000000n, -0 x7ffffffen],
[-0 x100000001n, -0 x80000000n, -1 n],
[-0 x100000000n, -0 x80000000n, 0 n],
[-0 xffffffffn, -0 x80000000n, -0 x7fffffffn],
[-0 xfffffffen, -0 x80000000n, -0 x7ffffffen],
[-0 x80000001n, -0 x80000000n, -1 n],
[-0 x80000000n, -0 x80000000n, 0 n],
[-0 x7fffffffn, -0 x80000000n, -0 x7fffffffn],
[-0 x7ffffffen, -0 x80000000n, -0 x7ffffffen],
[-2 n, -0 x80000000n, -2 n],
[-1 n, -0 x80000000n, -1 n],
[0 n, -0 x80000000n, 0 n],
[1 n, -0 x80000000n, 1 n],
[2 n, -0 x80000000n, 2 n],
[0 x7ffffffen, -0 x80000000n, 0 x7ffffffen],
[0 x7fffffffn, -0 x80000000n, 0 x7fffffffn],
[0 x80000000n, -0 x80000000n, 0 n],
[0 x80000001n, -0 x80000000n, 1 n],
[0 xfffffffen, -0 x80000000n, 0 x7ffffffen],
[0 xffffffffn, -0 x80000000n, 0 x7fffffffn],
[0 x100000000n, -0 x80000000n, 0 n],
[0 x100000001n, -0 x80000000n, 1 n],
[0 x7ffffffffffffffen, -0 x80000000n, 0 x7ffffffen],
[0 x7fffffffffffffffn, -0 x80000000n, 0 x7fffffffn],
[-0 x8000000000000000n, -0 x7fffffffn, -2 n],
[-0 x7fffffffffffffffn, -0 x7fffffffn, -1 n],
[-0 x7ffffffffffffffen, -0 x7fffffffn, 0 n],
[-0 x100000001n, -0 x7fffffffn, -3 n],
[-0 x100000000n, -0 x7fffffffn, -2 n],
[-0 xffffffffn, -0 x7fffffffn, -1 n],
[-0 xfffffffen, -0 x7fffffffn, 0 n],
[-0 x80000001n, -0 x7fffffffn, -2 n],
[-0 x80000000n, -0 x7fffffffn, -1 n],
[-0 x7fffffffn, -0 x7fffffffn, 0 n],
[-0 x7ffffffen, -0 x7fffffffn, -0 x7ffffffen],
[-2 n, -0 x7fffffffn, -2 n],
[-1 n, -0 x7fffffffn, -1 n],
[0 n, -0 x7fffffffn, 0 n],
[1 n, -0 x7fffffffn, 1 n],
[2 n, -0 x7fffffffn, 2 n],
[0 x7ffffffen, -0 x7fffffffn, 0 x7ffffffen],
[0 x7fffffffn, -0 x7fffffffn, 0 n],
[0 x80000000n, -0 x7fffffffn, 1 n],
[0 x80000001n, -0 x7fffffffn, 2 n],
[0 xfffffffen, -0 x7fffffffn, 0 n],
[0 xffffffffn, -0 x7fffffffn, 1 n],
[0 x100000000n, -0 x7fffffffn, 2 n],
[0 x100000001n, -0 x7fffffffn, 3 n],
[0 x7ffffffffffffffen, -0 x7fffffffn, 0 n],
[0 x7fffffffffffffffn, -0 x7fffffffn, 1 n],
[-0 x8000000000000000n, -0 x7ffffffen, -8 n],
[-0 x7fffffffffffffffn, -0 x7ffffffen, -7 n],
[-0 x7ffffffffffffffen, -0 x7ffffffen, -6 n],
[-0 x100000001n, -0 x7ffffffen, -5 n],
[-0 x100000000n, -0 x7ffffffen, -4 n],
[-0 xffffffffn, -0 x7ffffffen, -3 n],
[-0 xfffffffen, -0 x7ffffffen, -2 n],
[-0 x80000001n, -0 x7ffffffen, -3 n],
[-0 x80000000n, -0 x7ffffffen, -2 n],
[-0 x7fffffffn, -0 x7ffffffen, -1 n],
[-0 x7ffffffen, -0 x7ffffffen, 0 n],
[-2 n, -0 x7ffffffen, -2 n],
[-1 n, -0 x7ffffffen, -1 n],
[0 n, -0 x7ffffffen, 0 n],
[1 n, -0 x7ffffffen, 1 n],
[2 n, -0 x7ffffffen, 2 n],
[0 x7ffffffen, -0 x7ffffffen, 0 n],
[0 x7fffffffn, -0 x7ffffffen, 1 n],
[0 x80000000n, -0 x7ffffffen, 2 n],
[0 x80000001n, -0 x7ffffffen, 3 n],
[0 xfffffffen, -0 x7ffffffen, 2 n],
[0 xffffffffn, -0 x7ffffffen, 3 n],
[0 x100000000n, -0 x7ffffffen, 4 n],
[0 x100000001n, -0 x7ffffffen, 5 n],
[0 x7ffffffffffffffen, -0 x7ffffffen, 6 n],
[0 x7fffffffffffffffn, -0 x7ffffffen, 7 n],
[-0 x8000000000000000n, 0 xfffffffen, -2 n],
[-0 x7fffffffffffffffn, 0 xfffffffen, -1 n],
[-0 x7ffffffffffffffen, 0 xfffffffen, 0 n],
[-0 x100000001n, 0 xfffffffen, -3 n],
[-0 x100000000n, 0 xfffffffen, -2 n],
[-0 xffffffffn, 0 xfffffffen, -1 n],
[-0 xfffffffen, 0 xfffffffen, 0 n],
[-0 x80000001n, 0 xfffffffen, -0 x80000001n],
[-0 x80000000n, 0 xfffffffen, -0 x80000000n],
[-0 x7fffffffn, 0 xfffffffen, -0 x7fffffffn],
[-0 x7ffffffen, 0 xfffffffen, -0 x7ffffffen],
[-2 n, 0 xfffffffen, -2 n],
[-1 n, 0 xfffffffen, -1 n],
[0 n, 0 xfffffffen, 0 n],
[1 n, 0 xfffffffen, 1 n],
[2 n, 0 xfffffffen, 2 n],
[0 x7ffffffen, 0 xfffffffen, 0 x7ffffffen],
[0 x7fffffffn, 0 xfffffffen, 0 x7fffffffn],
[0 x80000000n, 0 xfffffffen, 0 x80000000n],
[0 x80000001n, 0 xfffffffen, 0 x80000001n],
[0 xfffffffen, 0 xfffffffen, 0 n],
[0 xffffffffn, 0 xfffffffen, 1 n],
[0 x100000000n, 0 xfffffffen, 2 n],
[0 x100000001n, 0 xfffffffen, 3 n],
[0 x7ffffffffffffffen, 0 xfffffffen, 0 n],
[0 x7fffffffffffffffn, 0 xfffffffen, 1 n],
[-0 x8000000000000000n, 0 xffffffffn, -0 x80000000n],
[-0 x7fffffffffffffffn, 0 xffffffffn, -0 x7fffffffn],
[-0 x7ffffffffffffffen, 0 xffffffffn, -0 x7ffffffen],
[-0 x100000001n, 0 xffffffffn, -2 n],
[-0 x100000000n, 0 xffffffffn, -1 n],
[-0 xffffffffn, 0 xffffffffn, 0 n],
[-0 xfffffffen, 0 xffffffffn, -0 xfffffffen],
[-0 x80000001n, 0 xffffffffn, -0 x80000001n],
[-0 x80000000n, 0 xffffffffn, -0 x80000000n],
[-0 x7fffffffn, 0 xffffffffn, -0 x7fffffffn],
[-0 x7ffffffen, 0 xffffffffn, -0 x7ffffffen],
[-2 n, 0 xffffffffn, -2 n],
[-1 n, 0 xffffffffn, -1 n],
[0 n, 0 xffffffffn, 0 n],
[1 n, 0 xffffffffn, 1 n],
[2 n, 0 xffffffffn, 2 n],
[0 x7ffffffen, 0 xffffffffn, 0 x7ffffffen],
[0 x7fffffffn, 0 xffffffffn, 0 x7fffffffn],
[0 x80000000n, 0 xffffffffn, 0 x80000000n],
[0 x80000001n, 0 xffffffffn, 0 x80000001n],
[0 xfffffffen, 0 xffffffffn, 0 xfffffffen],
[0 xffffffffn, 0 xffffffffn, 0 n],
[0 x100000000n, 0 xffffffffn, 1 n],
[0 x100000001n, 0 xffffffffn, 2 n],
[0 x7ffffffffffffffen, 0 xffffffffn, 0 x7ffffffen],
[0 x7fffffffffffffffn, 0 xffffffffn, 0 x7fffffffn],
[-0 x8000000000000000n, 0 x100000000n, 0 n],
[-0 x7fffffffffffffffn, 0 x100000000n, -0 xffffffffn],
[-0 x7ffffffffffffffen, 0 x100000000n, -0 xfffffffen],
[-0 x100000001n, 0 x100000000n, -1 n],
[-0 x100000000n, 0 x100000000n, 0 n],
[-0 xffffffffn, 0 x100000000n, -0 xffffffffn],
[-0 xfffffffen, 0 x100000000n, -0 xfffffffen],
[-0 x80000001n, 0 x100000000n, -0 x80000001n],
[-0 x80000000n, 0 x100000000n, -0 x80000000n],
[-0 x7fffffffn, 0 x100000000n, -0 x7fffffffn],
[-0 x7ffffffen, 0 x100000000n, -0 x7ffffffen],
[-2 n, 0 x100000000n, -2 n],
[-1 n, 0 x100000000n, -1 n],
[0 n, 0 x100000000n, 0 n],
[1 n, 0 x100000000n, 1 n],
[2 n, 0 x100000000n, 2 n],
[0 x7ffffffen, 0 x100000000n, 0 x7ffffffen],
[0 x7fffffffn, 0 x100000000n, 0 x7fffffffn],
[0 x80000000n, 0 x100000000n, 0 x80000000n],
[0 x80000001n, 0 x100000000n, 0 x80000001n],
[0 xfffffffen, 0 x100000000n, 0 xfffffffen],
[0 xffffffffn, 0 x100000000n, 0 xffffffffn],
[0 x100000000n, 0 x100000000n, 0 n],
[0 x100000001n, 0 x100000000n, 1 n],
[0 x7ffffffffffffffen, 0 x100000000n, 0 xfffffffen],
[0 x7fffffffffffffffn, 0 x100000000n, 0 xffffffffn],
[-0 x8000000000000000n, 0 x100000001n, -0 x80000001n],
[-0 x7fffffffffffffffn, 0 x100000001n, -0 x80000000n],
[-0 x7ffffffffffffffen, 0 x100000001n, -0 x7fffffffn],
[-0 x100000001n, 0 x100000001n, 0 n],
[-0 x100000000n, 0 x100000001n, -0 x100000000n],
[-0 xffffffffn, 0 x100000001n, -0 xffffffffn],
[-0 xfffffffen, 0 x100000001n, -0 xfffffffen],
[-0 x80000001n, 0 x100000001n, -0 x80000001n],
[-0 x80000000n, 0 x100000001n, -0 x80000000n],
[-0 x7fffffffn, 0 x100000001n, -0 x7fffffffn],
[-0 x7ffffffen, 0 x100000001n, -0 x7ffffffen],
[-2 n, 0 x100000001n, -2 n],
[-1 n, 0 x100000001n, -1 n],
[0 n, 0 x100000001n, 0 n],
[1 n, 0 x100000001n, 1 n],
[2 n, 0 x100000001n, 2 n],
[0 x7ffffffen, 0 x100000001n, 0 x7ffffffen],
[0 x7fffffffn, 0 x100000001n, 0 x7fffffffn],
[0 x80000000n, 0 x100000001n, 0 x80000000n],
[0 x80000001n, 0 x100000001n, 0 x80000001n],
[0 xfffffffen, 0 x100000001n, 0 xfffffffen],
[0 xffffffffn, 0 x100000001n, 0 xffffffffn],
[0 x100000000n, 0 x100000001n, 0 x100000000n],
[0 x100000001n, 0 x100000001n, 0 n],
[0 x7ffffffffffffffen, 0 x100000001n, 0 x7fffffffn],
[0 x7fffffffffffffffn, 0 x100000001n, 0 x80000000n],
[-0 x8000000000000000n, -0 x100000001n, -0 x80000001n],
[-0 x7fffffffffffffffn, -0 x100000001n, -0 x80000000n],
[-0 x7ffffffffffffffen, -0 x100000001n, -0 x7fffffffn],
[-0 x100000001n, -0 x100000001n, 0 n],
[-0 x100000000n, -0 x100000001n, -0 x100000000n],
[-0 xffffffffn, -0 x100000001n, -0 xffffffffn],
[-0 xfffffffen, -0 x100000001n, -0 xfffffffen],
[-0 x80000001n, -0 x100000001n, -0 x80000001n],
[-0 x80000000n, -0 x100000001n, -0 x80000000n],
[-0 x7fffffffn, -0 x100000001n, -0 x7fffffffn],
[-0 x7ffffffen, -0 x100000001n, -0 x7ffffffen],
[-2 n, -0 x100000001n, -2 n],
[-1 n, -0 x100000001n, -1 n],
[0 n, -0 x100000001n, 0 n],
[1 n, -0 x100000001n, 1 n],
[2 n, -0 x100000001n, 2 n],
[0 x7ffffffen, -0 x100000001n, 0 x7ffffffen],
[0 x7fffffffn, -0 x100000001n, 0 x7fffffffn],
[0 x80000000n, -0 x100000001n, 0 x80000000n],
[0 x80000001n, -0 x100000001n, 0 x80000001n],
[0 xfffffffen, -0 x100000001n, 0 xfffffffen],
[0 xffffffffn, -0 x100000001n, 0 xffffffffn],
[0 x100000000n, -0 x100000001n, 0 x100000000n],
[0 x100000001n, -0 x100000001n, 0 n],
[0 x7ffffffffffffffen, -0 x100000001n, 0 x7fffffffn],
[0 x7fffffffffffffffn, -0 x100000001n, 0 x80000000n],
[-0 x8000000000000000n, -0 x100000000n, 0 n],
[-0 x7fffffffffffffffn, -0 x100000000n, -0 xffffffffn],
[-0 x7ffffffffffffffen, -0 x100000000n, -0 xfffffffen],
[-0 x100000001n, -0 x100000000n, -1 n],
[-0 x100000000n, -0 x100000000n, 0 n],
[-0 xffffffffn, -0 x100000000n, -0 xffffffffn],
[-0 xfffffffen, -0 x100000000n, -0 xfffffffen],
[-0 x80000001n, -0 x100000000n, -0 x80000001n],
[-0 x80000000n, -0 x100000000n, -0 x80000000n],
[-0 x7fffffffn, -0 x100000000n, -0 x7fffffffn],
[-0 x7ffffffen, -0 x100000000n, -0 x7ffffffen],
[-2 n, -0 x100000000n, -2 n],
[-1 n, -0 x100000000n, -1 n],
[0 n, -0 x100000000n, 0 n],
[1 n, -0 x100000000n, 1 n],
[2 n, -0 x100000000n, 2 n],
[0 x7ffffffen, -0 x100000000n, 0 x7ffffffen],
[0 x7fffffffn, -0 x100000000n, 0 x7fffffffn],
[0 x80000000n, -0 x100000000n, 0 x80000000n],
[0 x80000001n, -0 x100000000n, 0 x80000001n],
[0 xfffffffen, -0 x100000000n, 0 xfffffffen],
[0 xffffffffn, -0 x100000000n, 0 xffffffffn],
[0 x100000000n, -0 x100000000n, 0 n],
[0 x100000001n, -0 x100000000n, 1 n],
[0 x7ffffffffffffffen, -0 x100000000n, 0 xfffffffen],
[0 x7fffffffffffffffn, -0 x100000000n, 0 xffffffffn],
[-0 x8000000000000000n, -0 xffffffffn, -0 x80000000n],
[-0 x7fffffffffffffffn, -0 xffffffffn, -0 x7fffffffn],
[-0 x7ffffffffffffffen, -0 xffffffffn, -0 x7ffffffen],
[-0 x100000001n, -0 xffffffffn, -2 n],
[-0 x100000000n, -0 xffffffffn, -1 n],
[-0 xffffffffn, -0 xffffffffn, 0 n],
[-0 xfffffffen, -0 xffffffffn, -0 xfffffffen],
[-0 x80000001n, -0 xffffffffn, -0 x80000001n],
[-0 x80000000n, -0 xffffffffn, -0 x80000000n],
[-0 x7fffffffn, -0 xffffffffn, -0 x7fffffffn],
[-0 x7ffffffen, -0 xffffffffn, -0 x7ffffffen],
[-2 n, -0 xffffffffn, -2 n],
[-1 n, -0 xffffffffn, -1 n],
[0 n, -0 xffffffffn, 0 n],
[1 n, -0 xffffffffn, 1 n],
[2 n, -0 xffffffffn, 2 n],
[0 x7ffffffen, -0 xffffffffn, 0 x7ffffffen],
[0 x7fffffffn, -0 xffffffffn, 0 x7fffffffn],
[0 x80000000n, -0 xffffffffn, 0 x80000000n],
[0 x80000001n, -0 xffffffffn, 0 x80000001n],
[0 xfffffffen, -0 xffffffffn, 0 xfffffffen],
[0 xffffffffn, -0 xffffffffn, 0 n],
[0 x100000000n, -0 xffffffffn, 1 n],
[0 x100000001n, -0 xffffffffn, 2 n],
[0 x7ffffffffffffffen, -0 xffffffffn, 0 x7ffffffen],
[0 x7fffffffffffffffn, -0 xffffffffn, 0 x7fffffffn],
[-0 x8000000000000000n, -0 xfffffffen, -2 n],
[-0 x7fffffffffffffffn, -0 xfffffffen, -1 n],
[-0 x7ffffffffffffffen, -0 xfffffffen, 0 n],
[-0 x100000001n, -0 xfffffffen, -3 n],
[-0 x100000000n, -0 xfffffffen, -2 n],
[-0 xffffffffn, -0 xfffffffen, -1 n],
[-0 xfffffffen, -0 xfffffffen, 0 n],
[-0 x80000001n, -0 xfffffffen, -0 x80000001n],
[-0 x80000000n, -0 xfffffffen, -0 x80000000n],
[-0 x7fffffffn, -0 xfffffffen, -0 x7fffffffn],
[-0 x7ffffffen, -0 xfffffffen, -0 x7ffffffen],
[-2 n, -0 xfffffffen, -2 n],
[-1 n, -0 xfffffffen, -1 n],
[0 n, -0 xfffffffen, 0 n],
[1 n, -0 xfffffffen, 1 n],
[2 n, -0 xfffffffen, 2 n],
[0 x7ffffffen, -0 xfffffffen, 0 x7ffffffen],
[0 x7fffffffn, -0 xfffffffen, 0 x7fffffffn],
[0 x80000000n, -0 xfffffffen, 0 x80000000n],
[0 x80000001n, -0 xfffffffen, 0 x80000001n],
[0 xfffffffen, -0 xfffffffen, 0 n],
[0 xffffffffn, -0 xfffffffen, 1 n],
[0 x100000000n, -0 xfffffffen, 2 n],
[0 x100000001n, -0 xfffffffen, 3 n],
[0 x7ffffffffffffffen, -0 xfffffffen, 0 n],
[0 x7fffffffffffffffn, -0 xfffffffen, 1 n],
[-0 x8000000000000000n, 0 x7ffffffffffffffen, -2 n],
[-0 x7fffffffffffffffn, 0 x7ffffffffffffffen, -1 n],
[-0 x7ffffffffffffffen, 0 x7ffffffffffffffen, 0 n],
[-0 x100000001n, 0 x7ffffffffffffffen, -0 x100000001n],
[-0 x100000000n, 0 x7ffffffffffffffen, -0 x100000000n],
[-0 xffffffffn, 0 x7ffffffffffffffen, -0 xffffffffn],
[-0 xfffffffen, 0 x7ffffffffffffffen, -0 xfffffffen],
[-0 x80000001n, 0 x7ffffffffffffffen, -0 x80000001n],
[-0 x80000000n, 0 x7ffffffffffffffen, -0 x80000000n],
[-0 x7fffffffn, 0 x7ffffffffffffffen, -0 x7fffffffn],
[-0 x7ffffffen, 0 x7ffffffffffffffen, -0 x7ffffffen],
[-2 n, 0 x7ffffffffffffffen, -2 n],
[-1 n, 0 x7ffffffffffffffen, -1 n],
[0 n, 0 x7ffffffffffffffen, 0 n],
[1 n, 0 x7ffffffffffffffen, 1 n],
[2 n, 0 x7ffffffffffffffen, 2 n],
[0 x7ffffffen, 0 x7ffffffffffffffen, 0 x7ffffffen],
[0 x7fffffffn, 0 x7ffffffffffffffen, 0 x7fffffffn],
[0 x80000000n, 0 x7ffffffffffffffen, 0 x80000000n],
[0 x80000001n, 0 x7ffffffffffffffen, 0 x80000001n],
[0 xfffffffen, 0 x7ffffffffffffffen, 0 xfffffffen],
[0 xffffffffn, 0 x7ffffffffffffffen, 0 xffffffffn],
[0 x100000000n, 0 x7ffffffffffffffen, 0 x100000000n],
[0 x100000001n, 0 x7ffffffffffffffen, 0 x100000001n],
[0 x7ffffffffffffffen, 0 x7ffffffffffffffen, 0 n],
[0 x7fffffffffffffffn, 0 x7ffffffffffffffen, 1 n],
[-0 x8000000000000000n, 0 x7fffffffffffffffn, -1 n],
[-0 x7fffffffffffffffn, 0 x7fffffffffffffffn, 0 n],
[-0 x7ffffffffffffffen, 0 x7fffffffffffffffn, -0 x7ffffffffffffffen],
[-0 x100000001n, 0 x7fffffffffffffffn, -0 x100000001n],
[-0 x100000000n, 0 x7fffffffffffffffn, -0 x100000000n],
[-0 xffffffffn, 0 x7fffffffffffffffn, -0 xffffffffn],
[-0 xfffffffen, 0 x7fffffffffffffffn, -0 xfffffffen],
[-0 x80000001n, 0 x7fffffffffffffffn, -0 x80000001n],
[-0 x80000000n, 0 x7fffffffffffffffn, -0 x80000000n],
[-0 x7fffffffn, 0 x7fffffffffffffffn, -0 x7fffffffn],
[-0 x7ffffffen, 0 x7fffffffffffffffn, -0 x7ffffffen],
[-2 n, 0 x7fffffffffffffffn, -2 n],
[-1 n, 0 x7fffffffffffffffn, -1 n],
[0 n, 0 x7fffffffffffffffn, 0 n],
[1 n, 0 x7fffffffffffffffn, 1 n],
[2 n, 0 x7fffffffffffffffn, 2 n],
[0 x7ffffffen, 0 x7fffffffffffffffn, 0 x7ffffffen],
[0 x7fffffffn, 0 x7fffffffffffffffn, 0 x7fffffffn],
[0 x80000000n, 0 x7fffffffffffffffn, 0 x80000000n],
[0 x80000001n, 0 x7fffffffffffffffn, 0 x80000001n],
[0 xfffffffen, 0 x7fffffffffffffffn, 0 xfffffffen],
[0 xffffffffn, 0 x7fffffffffffffffn, 0 xffffffffn],
[0 x100000000n, 0 x7fffffffffffffffn, 0 x100000000n],
[0 x100000001n, 0 x7fffffffffffffffn, 0 x100000001n],
[0 x7ffffffffffffffen, 0 x7fffffffffffffffn, 0 x7ffffffffffffffen],
[0 x7fffffffffffffffn, 0 x7fffffffffffffffn, 0 n],
[-0 x8000000000000000n, -0 x8000000000000000n, 0 n],
[-0 x7fffffffffffffffn, -0 x8000000000000000n, -0 x7fffffffffffffffn],
[-0 x7ffffffffffffffen, -0 x8000000000000000n, -0 x7ffffffffffffffen],
[-0 x100000001n, -0 x8000000000000000n, -0 x100000001n],
[-0 x100000000n, -0 x8000000000000000n, -0 x100000000n],
[-0 xffffffffn, -0 x8000000000000000n, -0 xffffffffn],
[-0 xfffffffen, -0 x8000000000000000n, -0 xfffffffen],
[-0 x80000001n, -0 x8000000000000000n, -0 x80000001n],
[-0 x80000000n, -0 x8000000000000000n, -0 x80000000n],
[-0 x7fffffffn, -0 x8000000000000000n, -0 x7fffffffn],
[-0 x7ffffffen, -0 x8000000000000000n, -0 x7ffffffen],
[-2 n, -0 x8000000000000000n, -2 n],
[-1 n, -0 x8000000000000000n, -1 n],
[0 n, -0 x8000000000000000n, 0 n],
[1 n, -0 x8000000000000000n, 1 n],
[2 n, -0 x8000000000000000n, 2 n],
[0 x7ffffffen, -0 x8000000000000000n, 0 x7ffffffen],
[0 x7fffffffn, -0 x8000000000000000n, 0 x7fffffffn],
[0 x80000000n, -0 x8000000000000000n, 0 x80000000n],
[0 x80000001n, -0 x8000000000000000n, 0 x80000001n],
[0 xfffffffen, -0 x8000000000000000n, 0 xfffffffen],
[0 xffffffffn, -0 x8000000000000000n, 0 xffffffffn],
[0 x100000000n, -0 x8000000000000000n, 0 x100000000n],
[0 x100000001n, -0 x8000000000000000n, 0 x100000001n],
[0 x7ffffffffffffffen, -0 x8000000000000000n, 0 x7ffffffffffffffen],
[0 x7fffffffffffffffn, -0 x8000000000000000n, 0 x7fffffffffffffffn],
[-0 x8000000000000000n, -0 x7fffffffffffffffn, -1 n],
[-0 x7fffffffffffffffn, -0 x7fffffffffffffffn, 0 n],
[-0 x7ffffffffffffffen, -0 x7fffffffffffffffn, -0 x7ffffffffffffffen],
[-0 x100000001n, -0 x7fffffffffffffffn, -0 x100000001n],
[-0 x100000000n, -0 x7fffffffffffffffn, -0 x100000000n],
[-0 xffffffffn, -0 x7fffffffffffffffn, -0 xffffffffn],
[-0 xfffffffen, -0 x7fffffffffffffffn, -0 xfffffffen],
[-0 x80000001n, -0 x7fffffffffffffffn, -0 x80000001n],
[-0 x80000000n, -0 x7fffffffffffffffn, -0 x80000000n],
[-0 x7fffffffn, -0 x7fffffffffffffffn, -0 x7fffffffn],
[-0 x7ffffffen, -0 x7fffffffffffffffn, -0 x7ffffffen],
[-2 n, -0 x7fffffffffffffffn, -2 n],
[-1 n, -0 x7fffffffffffffffn, -1 n],
[0 n, -0 x7fffffffffffffffn, 0 n],
[1 n, -0 x7fffffffffffffffn, 1 n],
[2 n, -0 x7fffffffffffffffn, 2 n],
[0 x7ffffffen, -0 x7fffffffffffffffn, 0 x7ffffffen],
[0 x7fffffffn, -0 x7fffffffffffffffn, 0 x7fffffffn],
[0 x80000000n, -0 x7fffffffffffffffn, 0 x80000000n],
[0 x80000001n, -0 x7fffffffffffffffn, 0 x80000001n],
[0 xfffffffen, -0 x7fffffffffffffffn, 0 xfffffffen],
[0 xffffffffn, -0 x7fffffffffffffffn, 0 xffffffffn],
[0 x100000000n, -0 x7fffffffffffffffn, 0 x100000000n],
[0 x100000001n, -0 x7fffffffffffffffn, 0 x100000001n],
[0 x7ffffffffffffffen, -0 x7fffffffffffffffn, 0 x7ffffffffffffffen],
[0 x7fffffffffffffffn, -0 x7fffffffffffffffn, 0 n],
[-0 x8000000000000000n, -0 x7ffffffffffffffen, -2 n],
[-0 x7fffffffffffffffn, -0 x7ffffffffffffffen, -1 n],
[-0 x7ffffffffffffffen, -0 x7ffffffffffffffen, 0 n],
[-0 x100000001n, -0 x7ffffffffffffffen, -0 x100000001n],
[-0 x100000000n, -0 x7ffffffffffffffen, -0 x100000000n],
[-0 xffffffffn, -0 x7ffffffffffffffen, -0 xffffffffn],
[-0 xfffffffen, -0 x7ffffffffffffffen, -0 xfffffffen],
[-0 x80000001n, -0 x7ffffffffffffffen, -0 x80000001n],
[-0 x80000000n, -0 x7ffffffffffffffen, -0 x80000000n],
[-0 x7fffffffn, -0 x7ffffffffffffffen, -0 x7fffffffn],
[-0 x7ffffffen, -0 x7ffffffffffffffen, -0 x7ffffffen],
[-2 n, -0 x7ffffffffffffffen, -2 n],
[-1 n, -0 x7ffffffffffffffen, -1 n],
[0 n, -0 x7ffffffffffffffen, 0 n],
[1 n, -0 x7ffffffffffffffen, 1 n],
[2 n, -0 x7ffffffffffffffen, 2 n],
[0 x7ffffffen, -0 x7ffffffffffffffen, 0 x7ffffffen],
[0 x7fffffffn, -0 x7ffffffffffffffen, 0 x7fffffffn],
[0 x80000000n, -0 x7ffffffffffffffen, 0 x80000000n],
[0 x80000001n, -0 x7ffffffffffffffen, 0 x80000001n],
[0 xfffffffen, -0 x7ffffffffffffffen, 0 xfffffffen],
[0 xffffffffn, -0 x7ffffffffffffffen, 0 xffffffffn],
[0 x100000000n, -0 x7ffffffffffffffen, 0 x100000000n],
[0 x100000001n, -0 x7ffffffffffffffen, 0 x100000001n],
[0 x7ffffffffffffffen, -0 x7ffffffffffffffen, 0 n],
[0 x7fffffffffffffffn, -0 x7ffffffffffffffen, 1 n],
];
function f(tests) {
for (let test of tests) {
let lhs = test[0 ], rhs = test[1 ], expected = test[2 ];
assertEq(BigInt.asIntN(64 , lhs), lhs);
assertEq(BigInt.asIntN(64 , rhs), rhs);
assertEq(BigInt.asIntN(64 , expected), expected);
assertEq(lhs % rhs, expected);
}
}
for (let i = 0 ; i < 10 ; ++i) {
f(tests);
}
Messung V0.5 in Prozent C=96 H=92 G=93