Source code
Revision control
Copy as Markdown
Other Tools
const tests = [
[-0x10000000000000001n, -2n, -1n],
[-0x10000000000000000n, -2n, 0n],
[-0xffffffffffffffffn, -2n, -1n],
[-0xfffffffffffffffen, -2n, 0n],
[-0x8000000000000001n, -2n, -1n],
[-0x8000000000000000n, -2n, 0n],
[-0x7fffffffffffffffn, -2n, -1n],
[-0x7ffffffffffffffen, -2n, 0n],
[-0x100000001n, -2n, -1n],
[-0x100000000n, -2n, 0n],
[-0xffffffffn, -2n, -1n],
[-0xfffffffen, -2n, 0n],
[-0x80000001n, -2n, -1n],
[-0x80000000n, -2n, 0n],
[-0x7fffffffn, -2n, -1n],
[-0x7ffffffen, -2n, 0n],
[-2n, -2n, 0n],
[-1n, -2n, -1n],
[0n, -2n, 0n],
[1n, -2n, 1n],
[2n, -2n, 0n],
[0x7ffffffen, -2n, 0n],
[0x7fffffffn, -2n, 1n],
[0x80000000n, -2n, 0n],
[0x80000001n, -2n, 1n],
[0xfffffffen, -2n, 0n],
[0xffffffffn, -2n, 1n],
[0x100000000n, -2n, 0n],
[0x100000001n, -2n, 1n],
[0x7ffffffffffffffen, -2n, 0n],
[0x7fffffffffffffffn, -2n, 1n],
[0x8000000000000000n, -2n, 0n],
[0x8000000000000001n, -2n, 1n],
[0xfffffffffffffffen, -2n, 0n],
[0xffffffffffffffffn, -2n, 1n],
[0x10000000000000000n, -2n, 0n],
[0x10000000000000001n, -2n, 1n],
[-0x10000000000000001n, -1n, 0n],
[-0x10000000000000000n, -1n, 0n],
[-0xffffffffffffffffn, -1n, 0n],
[-0xfffffffffffffffen, -1n, 0n],
[-0x8000000000000001n, -1n, 0n],
[-0x8000000000000000n, -1n, 0n],
[-0x7fffffffffffffffn, -1n, 0n],
[-0x7ffffffffffffffen, -1n, 0n],
[-0x100000001n, -1n, 0n],
[-0x100000000n, -1n, 0n],
[-0xffffffffn, -1n, 0n],
[-0xfffffffen, -1n, 0n],
[-0x80000001n, -1n, 0n],
[-0x80000000n, -1n, 0n],
[-0x7fffffffn, -1n, 0n],
[-0x7ffffffen, -1n, 0n],
[-2n, -1n, 0n],
[-1n, -1n, 0n],
[0n, -1n, 0n],
[1n, -1n, 0n],
[2n, -1n, 0n],
[0x7ffffffen, -1n, 0n],
[0x7fffffffn, -1n, 0n],
[0x80000000n, -1n, 0n],
[0x80000001n, -1n, 0n],
[0xfffffffen, -1n, 0n],
[0xffffffffn, -1n, 0n],
[0x100000000n, -1n, 0n],
[0x100000001n, -1n, 0n],
[0x7ffffffffffffffen, -1n, 0n],
[0x7fffffffffffffffn, -1n, 0n],
[0x8000000000000000n, -1n, 0n],
[0x8000000000000001n, -1n, 0n],
[0xfffffffffffffffen, -1n, 0n],
[0xffffffffffffffffn, -1n, 0n],
[0x10000000000000000n, -1n, 0n],
[0x10000000000000001n, -1n, 0n],
[-0x10000000000000001n, 1n, 0n],
[-0x10000000000000000n, 1n, 0n],
[-0xffffffffffffffffn, 1n, 0n],
[-0xfffffffffffffffen, 1n, 0n],
[-0x8000000000000001n, 1n, 0n],
[-0x8000000000000000n, 1n, 0n],
[-0x7fffffffffffffffn, 1n, 0n],
[-0x7ffffffffffffffen, 1n, 0n],
[-0x100000001n, 1n, 0n],
[-0x100000000n, 1n, 0n],
[-0xffffffffn, 1n, 0n],
[-0xfffffffen, 1n, 0n],
[-0x80000001n, 1n, 0n],
[-0x80000000n, 1n, 0n],
[-0x7fffffffn, 1n, 0n],
[-0x7ffffffen, 1n, 0n],
[-2n, 1n, 0n],
[-1n, 1n, 0n],
[0n, 1n, 0n],
[1n, 1n, 0n],
[2n, 1n, 0n],
[0x7ffffffen, 1n, 0n],
[0x7fffffffn, 1n, 0n],
[0x80000000n, 1n, 0n],
[0x80000001n, 1n, 0n],
[0xfffffffen, 1n, 0n],
[0xffffffffn, 1n, 0n],
[0x100000000n, 1n, 0n],
[0x100000001n, 1n, 0n],
[0x7ffffffffffffffen, 1n, 0n],
[0x7fffffffffffffffn, 1n, 0n],
[0x8000000000000000n, 1n, 0n],
[0x8000000000000001n, 1n, 0n],
[0xfffffffffffffffen, 1n, 0n],
[0xffffffffffffffffn, 1n, 0n],
[0x10000000000000000n, 1n, 0n],
[0x10000000000000001n, 1n, 0n],
[-0x10000000000000001n, 2n, -1n],
[-0x10000000000000000n, 2n, 0n],
[-0xffffffffffffffffn, 2n, -1n],
[-0xfffffffffffffffen, 2n, 0n],
[-0x8000000000000001n, 2n, -1n],
[-0x8000000000000000n, 2n, 0n],
[-0x7fffffffffffffffn, 2n, -1n],
[-0x7ffffffffffffffen, 2n, 0n],
[-0x100000001n, 2n, -1n],
[-0x100000000n, 2n, 0n],
[-0xffffffffn, 2n, -1n],
[-0xfffffffen, 2n, 0n],
[-0x80000001n, 2n, -1n],
[-0x80000000n, 2n, 0n],
[-0x7fffffffn, 2n, -1n],
[-0x7ffffffen, 2n, 0n],
[-2n, 2n, 0n],
[-1n, 2n, -1n],
[0n, 2n, 0n],
[1n, 2n, 1n],
[2n, 2n, 0n],
[0x7ffffffen, 2n, 0n],
[0x7fffffffn, 2n, 1n],
[0x80000000n, 2n, 0n],
[0x80000001n, 2n, 1n],
[0xfffffffen, 2n, 0n],
[0xffffffffn, 2n, 1n],
[0x100000000n, 2n, 0n],
[0x100000001n, 2n, 1n],
[0x7ffffffffffffffen, 2n, 0n],
[0x7fffffffffffffffn, 2n, 1n],
[0x8000000000000000n, 2n, 0n],
[0x8000000000000001n, 2n, 1n],
[0xfffffffffffffffen, 2n, 0n],
[0xffffffffffffffffn, 2n, 1n],
[0x10000000000000000n, 2n, 0n],
[0x10000000000000001n, 2n, 1n],
[-0x10000000000000001n, 0x7ffffffen, -17n],
[-0x10000000000000000n, 0x7ffffffen, -16n],
[-0xffffffffffffffffn, 0x7ffffffen, -15n],
[-0xfffffffffffffffen, 0x7ffffffen, -14n],
[-0x8000000000000001n, 0x7ffffffen, -9n],
[-0x8000000000000000n, 0x7ffffffen, -8n],
[-0x7fffffffffffffffn, 0x7ffffffen, -7n],
[-0x7ffffffffffffffen, 0x7ffffffen, -6n],
[-0x100000001n, 0x7ffffffen, -5n],
[-0x100000000n, 0x7ffffffen, -4n],
[-0xffffffffn, 0x7ffffffen, -3n],
[-0xfffffffen, 0x7ffffffen, -2n],
[-0x80000001n, 0x7ffffffen, -3n],
[-0x80000000n, 0x7ffffffen, -2n],
[-0x7fffffffn, 0x7ffffffen, -1n],
[-0x7ffffffen, 0x7ffffffen, 0n],
[-2n, 0x7ffffffen, -2n],
[-1n, 0x7ffffffen, -1n],
[0n, 0x7ffffffen, 0n],
[1n, 0x7ffffffen, 1n],
[2n, 0x7ffffffen, 2n],
[0x7ffffffen, 0x7ffffffen, 0n],
[0x7fffffffn, 0x7ffffffen, 1n],
[0x80000000n, 0x7ffffffen, 2n],
[0x80000001n, 0x7ffffffen, 3n],
[0xfffffffen, 0x7ffffffen, 2n],
[0xffffffffn, 0x7ffffffen, 3n],
[0x100000000n, 0x7ffffffen, 4n],
[0x100000001n, 0x7ffffffen, 5n],
[0x7ffffffffffffffen, 0x7ffffffen, 6n],
[0x7fffffffffffffffn, 0x7ffffffen, 7n],
[0x8000000000000000n, 0x7ffffffen, 8n],
[0x8000000000000001n, 0x7ffffffen, 9n],
[0xfffffffffffffffen, 0x7ffffffen, 14n],
[0xffffffffffffffffn, 0x7ffffffen, 15n],
[0x10000000000000000n, 0x7ffffffen, 16n],
[0x10000000000000001n, 0x7ffffffen, 17n],
[-0x10000000000000001n, 0x7fffffffn, -5n],
[-0x10000000000000000n, 0x7fffffffn, -4n],
[-0xffffffffffffffffn, 0x7fffffffn, -3n],
[-0xfffffffffffffffen, 0x7fffffffn, -2n],
[-0x8000000000000001n, 0x7fffffffn, -3n],
[-0x8000000000000000n, 0x7fffffffn, -2n],
[-0x7fffffffffffffffn, 0x7fffffffn, -1n],
[-0x7ffffffffffffffen, 0x7fffffffn, 0n],
[-0x100000001n, 0x7fffffffn, -3n],
[-0x100000000n, 0x7fffffffn, -2n],
[-0xffffffffn, 0x7fffffffn, -1n],
[-0xfffffffen, 0x7fffffffn, 0n],
[-0x80000001n, 0x7fffffffn, -2n],
[-0x80000000n, 0x7fffffffn, -1n],
[-0x7fffffffn, 0x7fffffffn, 0n],
[-0x7ffffffen, 0x7fffffffn, -0x7ffffffen],
[-2n, 0x7fffffffn, -2n],
[-1n, 0x7fffffffn, -1n],
[0n, 0x7fffffffn, 0n],
[1n, 0x7fffffffn, 1n],
[2n, 0x7fffffffn, 2n],
[0x7ffffffen, 0x7fffffffn, 0x7ffffffen],
[0x7fffffffn, 0x7fffffffn, 0n],
[0x80000000n, 0x7fffffffn, 1n],
[0x80000001n, 0x7fffffffn, 2n],
[0xfffffffen, 0x7fffffffn, 0n],
[0xffffffffn, 0x7fffffffn, 1n],
[0x100000000n, 0x7fffffffn, 2n],
[0x100000001n, 0x7fffffffn, 3n],
[0x7ffffffffffffffen, 0x7fffffffn, 0n],
[0x7fffffffffffffffn, 0x7fffffffn, 1n],
[0x8000000000000000n, 0x7fffffffn, 2n],
[0x8000000000000001n, 0x7fffffffn, 3n],
[0xfffffffffffffffen, 0x7fffffffn, 2n],
[0xffffffffffffffffn, 0x7fffffffn, 3n],
[0x10000000000000000n, 0x7fffffffn, 4n],
[0x10000000000000001n, 0x7fffffffn, 5n],
[-0x10000000000000001n, 0x80000000n, -1n],
[-0x10000000000000000n, 0x80000000n, 0n],
[-0xffffffffffffffffn, 0x80000000n, -0x7fffffffn],
[-0xfffffffffffffffen, 0x80000000n, -0x7ffffffen],
[-0x8000000000000001n, 0x80000000n, -1n],
[-0x8000000000000000n, 0x80000000n, 0n],
[-0x7fffffffffffffffn, 0x80000000n, -0x7fffffffn],
[-0x7ffffffffffffffen, 0x80000000n, -0x7ffffffen],
[-0x100000001n, 0x80000000n, -1n],
[-0x100000000n, 0x80000000n, 0n],
[-0xffffffffn, 0x80000000n, -0x7fffffffn],
[-0xfffffffen, 0x80000000n, -0x7ffffffen],
[-0x80000001n, 0x80000000n, -1n],
[-0x80000000n, 0x80000000n, 0n],
[-0x7fffffffn, 0x80000000n, -0x7fffffffn],
[-0x7ffffffen, 0x80000000n, -0x7ffffffen],
[-2n, 0x80000000n, -2n],
[-1n, 0x80000000n, -1n],
[0n, 0x80000000n, 0n],
[1n, 0x80000000n, 1n],
[2n, 0x80000000n, 2n],
[0x7ffffffen, 0x80000000n, 0x7ffffffen],
[0x7fffffffn, 0x80000000n, 0x7fffffffn],
[0x80000000n, 0x80000000n, 0n],
[0x80000001n, 0x80000000n, 1n],
[0xfffffffen, 0x80000000n, 0x7ffffffen],
[0xffffffffn, 0x80000000n, 0x7fffffffn],
[0x100000000n, 0x80000000n, 0n],
[0x100000001n, 0x80000000n, 1n],
[0x7ffffffffffffffen, 0x80000000n, 0x7ffffffen],
[0x7fffffffffffffffn, 0x80000000n, 0x7fffffffn],
[0x8000000000000000n, 0x80000000n, 0n],
[0x8000000000000001n, 0x80000000n, 1n],
[0xfffffffffffffffen, 0x80000000n, 0x7ffffffen],
[0xffffffffffffffffn, 0x80000000n, 0x7fffffffn],
[0x10000000000000000n, 0x80000000n, 0n],
[0x10000000000000001n, 0x80000000n, 1n],
[-0x10000000000000001n, 0x80000001n, -5n],
[-0x10000000000000000n, 0x80000001n, -4n],
[-0xffffffffffffffffn, 0x80000001n, -3n],
[-0xfffffffffffffffen, 0x80000001n, -2n],
[-0x8000000000000001n, 0x80000001n, -3n],
[-0x8000000000000000n, 0x80000001n, -2n],
[-0x7fffffffffffffffn, 0x80000001n, -1n],
[-0x7ffffffffffffffen, 0x80000001n, 0n],
[-0x100000001n, 0x80000001n, -0x80000000n],
[-0x100000000n, 0x80000001n, -0x7fffffffn],
[-0xffffffffn, 0x80000001n, -0x7ffffffen],
[-0xfffffffen, 0x80000001n, -0x7ffffffdn],
[-0x80000001n, 0x80000001n, 0n],
[-0x80000000n, 0x80000001n, -0x80000000n],
[-0x7fffffffn, 0x80000001n, -0x7fffffffn],
[-0x7ffffffen, 0x80000001n, -0x7ffffffen],
[-2n, 0x80000001n, -2n],
[-1n, 0x80000001n, -1n],
[0n, 0x80000001n, 0n],
[1n, 0x80000001n, 1n],
[2n, 0x80000001n, 2n],
[0x7ffffffen, 0x80000001n, 0x7ffffffen],
[0x7fffffffn, 0x80000001n, 0x7fffffffn],
[0x80000000n, 0x80000001n, 0x80000000n],
[0x80000001n, 0x80000001n, 0n],
[0xfffffffen, 0x80000001n, 0x7ffffffdn],
[0xffffffffn, 0x80000001n, 0x7ffffffen],
[0x100000000n, 0x80000001n, 0x7fffffffn],
[0x100000001n, 0x80000001n, 0x80000000n],
[0x7ffffffffffffffen, 0x80000001n, 0n],
[0x7fffffffffffffffn, 0x80000001n, 1n],
[0x8000000000000000n, 0x80000001n, 2n],
[0x8000000000000001n, 0x80000001n, 3n],
[0xfffffffffffffffen, 0x80000001n, 2n],
[0xffffffffffffffffn, 0x80000001n, 3n],
[0x10000000000000000n, 0x80000001n, 4n],
[0x10000000000000001n, 0x80000001n, 5n],
[-0x10000000000000001n, -0x80000001n, -5n],
[-0x10000000000000000n, -0x80000001n, -4n],
[-0xffffffffffffffffn, -0x80000001n, -3n],
[-0xfffffffffffffffen, -0x80000001n, -2n],
[-0x8000000000000001n, -0x80000001n, -3n],
[-0x8000000000000000n, -0x80000001n, -2n],
[-0x7fffffffffffffffn, -0x80000001n, -1n],
[-0x7ffffffffffffffen, -0x80000001n, 0n],
[-0x100000001n, -0x80000001n, -0x80000000n],
[-0x100000000n, -0x80000001n, -0x7fffffffn],
[-0xffffffffn, -0x80000001n, -0x7ffffffen],
[-0xfffffffen, -0x80000001n, -0x7ffffffdn],
[-0x80000001n, -0x80000001n, 0n],
[-0x80000000n, -0x80000001n, -0x80000000n],
[-0x7fffffffn, -0x80000001n, -0x7fffffffn],
[-0x7ffffffen, -0x80000001n, -0x7ffffffen],
[-2n, -0x80000001n, -2n],
[-1n, -0x80000001n, -1n],
[0n, -0x80000001n, 0n],
[1n, -0x80000001n, 1n],
[2n, -0x80000001n, 2n],
[0x7ffffffen, -0x80000001n, 0x7ffffffen],
[0x7fffffffn, -0x80000001n, 0x7fffffffn],
[0x80000000n, -0x80000001n, 0x80000000n],
[0x80000001n, -0x80000001n, 0n],
[0xfffffffen, -0x80000001n, 0x7ffffffdn],
[0xffffffffn, -0x80000001n, 0x7ffffffen],
[0x100000000n, -0x80000001n, 0x7fffffffn],
[0x100000001n, -0x80000001n, 0x80000000n],
[0x7ffffffffffffffen, -0x80000001n, 0n],
[0x7fffffffffffffffn, -0x80000001n, 1n],
[0x8000000000000000n, -0x80000001n, 2n],
[0x8000000000000001n, -0x80000001n, 3n],
[0xfffffffffffffffen, -0x80000001n, 2n],
[0xffffffffffffffffn, -0x80000001n, 3n],
[0x10000000000000000n, -0x80000001n, 4n],
[0x10000000000000001n, -0x80000001n, 5n],
[-0x10000000000000001n, -0x80000000n, -1n],
[-0x10000000000000000n, -0x80000000n, 0n],
[-0xffffffffffffffffn, -0x80000000n, -0x7fffffffn],
[-0xfffffffffffffffen, -0x80000000n, -0x7ffffffen],
[-0x8000000000000001n, -0x80000000n, -1n],
[-0x8000000000000000n, -0x80000000n, 0n],
[-0x7fffffffffffffffn, -0x80000000n, -0x7fffffffn],
[-0x7ffffffffffffffen, -0x80000000n, -0x7ffffffen],
[-0x100000001n, -0x80000000n, -1n],
[-0x100000000n, -0x80000000n, 0n],
[-0xffffffffn, -0x80000000n, -0x7fffffffn],
[-0xfffffffen, -0x80000000n, -0x7ffffffen],
[-0x80000001n, -0x80000000n, -1n],
[-0x80000000n, -0x80000000n, 0n],
[-0x7fffffffn, -0x80000000n, -0x7fffffffn],
[-0x7ffffffen, -0x80000000n, -0x7ffffffen],
[-2n, -0x80000000n, -2n],
[-1n, -0x80000000n, -1n],
[0n, -0x80000000n, 0n],
[1n, -0x80000000n, 1n],
[2n, -0x80000000n, 2n],
[0x7ffffffen, -0x80000000n, 0x7ffffffen],
[0x7fffffffn, -0x80000000n, 0x7fffffffn],
[0x80000000n, -0x80000000n, 0n],
[0x80000001n, -0x80000000n, 1n],
[0xfffffffen, -0x80000000n, 0x7ffffffen],
[0xffffffffn, -0x80000000n, 0x7fffffffn],
[0x100000000n, -0x80000000n, 0n],
[0x100000001n, -0x80000000n, 1n],
[0x7ffffffffffffffen, -0x80000000n, 0x7ffffffen],
[0x7fffffffffffffffn, -0x80000000n, 0x7fffffffn],
[0x8000000000000000n, -0x80000000n, 0n],
[0x8000000000000001n, -0x80000000n, 1n],
[0xfffffffffffffffen, -0x80000000n, 0x7ffffffen],
[0xffffffffffffffffn, -0x80000000n, 0x7fffffffn],
[0x10000000000000000n, -0x80000000n, 0n],
[0x10000000000000001n, -0x80000000n, 1n],
[-0x10000000000000001n, -0x7fffffffn, -5n],
[-0x10000000000000000n, -0x7fffffffn, -4n],
[-0xffffffffffffffffn, -0x7fffffffn, -3n],
[-0xfffffffffffffffen, -0x7fffffffn, -2n],
[-0x8000000000000001n, -0x7fffffffn, -3n],
[-0x8000000000000000n, -0x7fffffffn, -2n],
[-0x7fffffffffffffffn, -0x7fffffffn, -1n],
[-0x7ffffffffffffffen, -0x7fffffffn, 0n],
[-0x100000001n, -0x7fffffffn, -3n],
[-0x100000000n, -0x7fffffffn, -2n],
[-0xffffffffn, -0x7fffffffn, -1n],
[-0xfffffffen, -0x7fffffffn, 0n],
[-0x80000001n, -0x7fffffffn, -2n],
[-0x80000000n, -0x7fffffffn, -1n],
[-0x7fffffffn, -0x7fffffffn, 0n],
[-0x7ffffffen, -0x7fffffffn, -0x7ffffffen],
[-2n, -0x7fffffffn, -2n],
[-1n, -0x7fffffffn, -1n],
[0n, -0x7fffffffn, 0n],
[1n, -0x7fffffffn, 1n],
[2n, -0x7fffffffn, 2n],
[0x7ffffffen, -0x7fffffffn, 0x7ffffffen],
[0x7fffffffn, -0x7fffffffn, 0n],
[0x80000000n, -0x7fffffffn, 1n],
[0x80000001n, -0x7fffffffn, 2n],
[0xfffffffen, -0x7fffffffn, 0n],
[0xffffffffn, -0x7fffffffn, 1n],
[0x100000000n, -0x7fffffffn, 2n],
[0x100000001n, -0x7fffffffn, 3n],
[0x7ffffffffffffffen, -0x7fffffffn, 0n],
[0x7fffffffffffffffn, -0x7fffffffn, 1n],
[0x8000000000000000n, -0x7fffffffn, 2n],
[0x8000000000000001n, -0x7fffffffn, 3n],
[0xfffffffffffffffen, -0x7fffffffn, 2n],
[0xffffffffffffffffn, -0x7fffffffn, 3n],
[0x10000000000000000n, -0x7fffffffn, 4n],
[0x10000000000000001n, -0x7fffffffn, 5n],
[-0x10000000000000001n, -0x7ffffffen, -17n],
[-0x10000000000000000n, -0x7ffffffen, -16n],
[-0xffffffffffffffffn, -0x7ffffffen, -15n],
[-0xfffffffffffffffen, -0x7ffffffen, -14n],
[-0x8000000000000001n, -0x7ffffffen, -9n],
[-0x8000000000000000n, -0x7ffffffen, -8n],
[-0x7fffffffffffffffn, -0x7ffffffen, -7n],
[-0x7ffffffffffffffen, -0x7ffffffen, -6n],
[-0x100000001n, -0x7ffffffen, -5n],
[-0x100000000n, -0x7ffffffen, -4n],
[-0xffffffffn, -0x7ffffffen, -3n],
[-0xfffffffen, -0x7ffffffen, -2n],
[-0x80000001n, -0x7ffffffen, -3n],
[-0x80000000n, -0x7ffffffen, -2n],
[-0x7fffffffn, -0x7ffffffen, -1n],
[-0x7ffffffen, -0x7ffffffen, 0n],
[-2n, -0x7ffffffen, -2n],
[-1n, -0x7ffffffen, -1n],
[0n, -0x7ffffffen, 0n],
[1n, -0x7ffffffen, 1n],
[2n, -0x7ffffffen, 2n],
[0x7ffffffen, -0x7ffffffen, 0n],
[0x7fffffffn, -0x7ffffffen, 1n],
[0x80000000n, -0x7ffffffen, 2n],
[0x80000001n, -0x7ffffffen, 3n],
[0xfffffffen, -0x7ffffffen, 2n],
[0xffffffffn, -0x7ffffffen, 3n],
[0x100000000n, -0x7ffffffen, 4n],
[0x100000001n, -0x7ffffffen, 5n],
[0x7ffffffffffffffen, -0x7ffffffen, 6n],
[0x7fffffffffffffffn, -0x7ffffffen, 7n],
[0x8000000000000000n, -0x7ffffffen, 8n],
[0x8000000000000001n, -0x7ffffffen, 9n],
[0xfffffffffffffffen, -0x7ffffffen, 14n],
[0xffffffffffffffffn, -0x7ffffffen, 15n],
[0x10000000000000000n, -0x7ffffffen, 16n],
[0x10000000000000001n, -0x7ffffffen, 17n],
[-0x10000000000000001n, 0xfffffffen, -5n],
[-0x10000000000000000n, 0xfffffffen, -4n],
[-0xffffffffffffffffn, 0xfffffffen, -3n],
[-0xfffffffffffffffen, 0xfffffffen, -2n],
[-0x8000000000000001n, 0xfffffffen, -3n],
[-0x8000000000000000n, 0xfffffffen, -2n],
[-0x7fffffffffffffffn, 0xfffffffen, -1n],
[-0x7ffffffffffffffen, 0xfffffffen, 0n],
[-0x100000001n, 0xfffffffen, -3n],
[-0x100000000n, 0xfffffffen, -2n],
[-0xffffffffn, 0xfffffffen, -1n],
[-0xfffffffen, 0xfffffffen, 0n],
[-0x80000001n, 0xfffffffen, -0x80000001n],
[-0x80000000n, 0xfffffffen, -0x80000000n],
[-0x7fffffffn, 0xfffffffen, -0x7fffffffn],
[-0x7ffffffen, 0xfffffffen, -0x7ffffffen],
[-2n, 0xfffffffen, -2n],
[-1n, 0xfffffffen, -1n],
[0n, 0xfffffffen, 0n],
[1n, 0xfffffffen, 1n],
[2n, 0xfffffffen, 2n],
[0x7ffffffen, 0xfffffffen, 0x7ffffffen],
[0x7fffffffn, 0xfffffffen, 0x7fffffffn],
[0x80000000n, 0xfffffffen, 0x80000000n],
[0x80000001n, 0xfffffffen, 0x80000001n],
[0xfffffffen, 0xfffffffen, 0n],
[0xffffffffn, 0xfffffffen, 1n],
[0x100000000n, 0xfffffffen, 2n],
[0x100000001n, 0xfffffffen, 3n],
[0x7ffffffffffffffen, 0xfffffffen, 0n],
[0x7fffffffffffffffn, 0xfffffffen, 1n],
[0x8000000000000000n, 0xfffffffen, 2n],
[0x8000000000000001n, 0xfffffffen, 3n],
[0xfffffffffffffffen, 0xfffffffen, 2n],
[0xffffffffffffffffn, 0xfffffffen, 3n],
[0x10000000000000000n, 0xfffffffen, 4n],
[0x10000000000000001n, 0xfffffffen, 5n],
[-0x10000000000000001n, 0xffffffffn, -2n],
[-0x10000000000000000n, 0xffffffffn, -1n],
[-0xffffffffffffffffn, 0xffffffffn, 0n],
[-0xfffffffffffffffen, 0xffffffffn, -0xfffffffen],
[-0x8000000000000001n, 0xffffffffn, -0x80000001n],
[-0x8000000000000000n, 0xffffffffn, -0x80000000n],
[-0x7fffffffffffffffn, 0xffffffffn, -0x7fffffffn],
[-0x7ffffffffffffffen, 0xffffffffn, -0x7ffffffen],
[-0x100000001n, 0xffffffffn, -2n],
[-0x100000000n, 0xffffffffn, -1n],
[-0xffffffffn, 0xffffffffn, 0n],
[-0xfffffffen, 0xffffffffn, -0xfffffffen],
[-0x80000001n, 0xffffffffn, -0x80000001n],
[-0x80000000n, 0xffffffffn, -0x80000000n],
[-0x7fffffffn, 0xffffffffn, -0x7fffffffn],
[-0x7ffffffen, 0xffffffffn, -0x7ffffffen],
[-2n, 0xffffffffn, -2n],
[-1n, 0xffffffffn, -1n],
[0n, 0xffffffffn, 0n],
[1n, 0xffffffffn, 1n],
[2n, 0xffffffffn, 2n],
[0x7ffffffen, 0xffffffffn, 0x7ffffffen],
[0x7fffffffn, 0xffffffffn, 0x7fffffffn],
[0x80000000n, 0xffffffffn, 0x80000000n],
[0x80000001n, 0xffffffffn, 0x80000001n],
[0xfffffffen, 0xffffffffn, 0xfffffffen],
[0xffffffffn, 0xffffffffn, 0n],
[0x100000000n, 0xffffffffn, 1n],
[0x100000001n, 0xffffffffn, 2n],
[0x7ffffffffffffffen, 0xffffffffn, 0x7ffffffen],
[0x7fffffffffffffffn, 0xffffffffn, 0x7fffffffn],
[0x8000000000000000n, 0xffffffffn, 0x80000000n],
[0x8000000000000001n, 0xffffffffn, 0x80000001n],
[0xfffffffffffffffen, 0xffffffffn, 0xfffffffen],
[0xffffffffffffffffn, 0xffffffffn, 0n],
[0x10000000000000000n, 0xffffffffn, 1n],
[0x10000000000000001n, 0xffffffffn, 2n],
[-0x10000000000000001n, 0x100000000n, -1n],
[-0x10000000000000000n, 0x100000000n, 0n],
[-0xffffffffffffffffn, 0x100000000n, -0xffffffffn],
[-0xfffffffffffffffen, 0x100000000n, -0xfffffffen],
[-0x8000000000000001n, 0x100000000n, -1n],
[-0x8000000000000000n, 0x100000000n, 0n],
[-0x7fffffffffffffffn, 0x100000000n, -0xffffffffn],
[-0x7ffffffffffffffen, 0x100000000n, -0xfffffffen],
[-0x100000001n, 0x100000000n, -1n],
[-0x100000000n, 0x100000000n, 0n],
[-0xffffffffn, 0x100000000n, -0xffffffffn],
[-0xfffffffen, 0x100000000n, -0xfffffffen],
[-0x80000001n, 0x100000000n, -0x80000001n],
[-0x80000000n, 0x100000000n, -0x80000000n],
[-0x7fffffffn, 0x100000000n, -0x7fffffffn],
[-0x7ffffffen, 0x100000000n, -0x7ffffffen],
[-2n, 0x100000000n, -2n],
[-1n, 0x100000000n, -1n],
[0n, 0x100000000n, 0n],
[1n, 0x100000000n, 1n],
[2n, 0x100000000n, 2n],
[0x7ffffffen, 0x100000000n, 0x7ffffffen],
[0x7fffffffn, 0x100000000n, 0x7fffffffn],
[0x80000000n, 0x100000000n, 0x80000000n],
[0x80000001n, 0x100000000n, 0x80000001n],
[0xfffffffen, 0x100000000n, 0xfffffffen],
[0xffffffffn, 0x100000000n, 0xffffffffn],
[0x100000000n, 0x100000000n, 0n],
[0x100000001n, 0x100000000n, 1n],
[0x7ffffffffffffffen, 0x100000000n, 0xfffffffen],
[0x7fffffffffffffffn, 0x100000000n, 0xffffffffn],
[0x8000000000000000n, 0x100000000n, 0n],
[0x8000000000000001n, 0x100000000n, 1n],
[0xfffffffffffffffen, 0x100000000n, 0xfffffffen],
[0xffffffffffffffffn, 0x100000000n, 0xffffffffn],
[0x10000000000000000n, 0x100000000n, 0n],
[0x10000000000000001n, 0x100000000n, 1n],
[-0x10000000000000001n, 0x100000001n, -2n],
[-0x10000000000000000n, 0x100000001n, -1n],
[-0xffffffffffffffffn, 0x100000001n, 0n],
[-0xfffffffffffffffen, 0x100000001n, -0x100000000n],
[-0x8000000000000001n, 0x100000001n, -0x80000002n],
[-0x8000000000000000n, 0x100000001n, -0x80000001n],
[-0x7fffffffffffffffn, 0x100000001n, -0x80000000n],
[-0x7ffffffffffffffen, 0x100000001n, -0x7fffffffn],
[-0x100000001n, 0x100000001n, 0n],
[-0x100000000n, 0x100000001n, -0x100000000n],
[-0xffffffffn, 0x100000001n, -0xffffffffn],
[-0xfffffffen, 0x100000001n, -0xfffffffen],
[-0x80000001n, 0x100000001n, -0x80000001n],
[-0x80000000n, 0x100000001n, -0x80000000n],
[-0x7fffffffn, 0x100000001n, -0x7fffffffn],
[-0x7ffffffen, 0x100000001n, -0x7ffffffen],
[-2n, 0x100000001n, -2n],
[-1n, 0x100000001n, -1n],
[0n, 0x100000001n, 0n],
[1n, 0x100000001n, 1n],
[2n, 0x100000001n, 2n],
[0x7ffffffen, 0x100000001n, 0x7ffffffen],
[0x7fffffffn, 0x100000001n, 0x7fffffffn],
[0x80000000n, 0x100000001n, 0x80000000n],
[0x80000001n, 0x100000001n, 0x80000001n],
[0xfffffffen, 0x100000001n, 0xfffffffen],
[0xffffffffn, 0x100000001n, 0xffffffffn],
[0x100000000n, 0x100000001n, 0x100000000n],
[0x100000001n, 0x100000001n, 0n],
[0x7ffffffffffffffen, 0x100000001n, 0x7fffffffn],
[0x7fffffffffffffffn, 0x100000001n, 0x80000000n],
[0x8000000000000000n, 0x100000001n, 0x80000001n],
[0x8000000000000001n, 0x100000001n, 0x80000002n],
[0xfffffffffffffffen, 0x100000001n, 0x100000000n],
[0xffffffffffffffffn, 0x100000001n, 0n],
[0x10000000000000000n, 0x100000001n, 1n],
[0x10000000000000001n, 0x100000001n, 2n],
[-0x10000000000000001n, -0x100000001n, -2n],
[-0x10000000000000000n, -0x100000001n, -1n],
[-0xffffffffffffffffn, -0x100000001n, 0n],
[-0xfffffffffffffffen, -0x100000001n, -0x100000000n],
[-0x8000000000000001n, -0x100000001n, -0x80000002n],
[-0x8000000000000000n, -0x100000001n, -0x80000001n],
[-0x7fffffffffffffffn, -0x100000001n, -0x80000000n],
[-0x7ffffffffffffffen, -0x100000001n, -0x7fffffffn],
[-0x100000001n, -0x100000001n, 0n],
[-0x100000000n, -0x100000001n, -0x100000000n],
[-0xffffffffn, -0x100000001n, -0xffffffffn],
[-0xfffffffen, -0x100000001n, -0xfffffffen],
[-0x80000001n, -0x100000001n, -0x80000001n],
[-0x80000000n, -0x100000001n, -0x80000000n],
[-0x7fffffffn, -0x100000001n, -0x7fffffffn],
[-0x7ffffffen, -0x100000001n, -0x7ffffffen],
[-2n, -0x100000001n, -2n],
[-1n, -0x100000001n, -1n],
[0n, -0x100000001n, 0n],
[1n, -0x100000001n, 1n],
[2n, -0x100000001n, 2n],
[0x7ffffffen, -0x100000001n, 0x7ffffffen],
[0x7fffffffn, -0x100000001n, 0x7fffffffn],
[0x80000000n, -0x100000001n, 0x80000000n],
[0x80000001n, -0x100000001n, 0x80000001n],
[0xfffffffen, -0x100000001n, 0xfffffffen],
[0xffffffffn, -0x100000001n, 0xffffffffn],
[0x100000000n, -0x100000001n, 0x100000000n],
[0x100000001n, -0x100000001n, 0n],
[0x7ffffffffffffffen, -0x100000001n, 0x7fffffffn],
[0x7fffffffffffffffn, -0x100000001n, 0x80000000n],
[0x8000000000000000n, -0x100000001n, 0x80000001n],
[0x8000000000000001n, -0x100000001n, 0x80000002n],
[0xfffffffffffffffen, -0x100000001n, 0x100000000n],
[0xffffffffffffffffn, -0x100000001n, 0n],
[0x10000000000000000n, -0x100000001n, 1n],
[0x10000000000000001n, -0x100000001n, 2n],
[-0x10000000000000001n, -0x100000000n, -1n],
[-0x10000000000000000n, -0x100000000n, 0n],
[-0xffffffffffffffffn, -0x100000000n, -0xffffffffn],
[-0xfffffffffffffffen, -0x100000000n, -0xfffffffen],
[-0x8000000000000001n, -0x100000000n, -1n],
[-0x8000000000000000n, -0x100000000n, 0n],
[-0x7fffffffffffffffn, -0x100000000n, -0xffffffffn],
[-0x7ffffffffffffffen, -0x100000000n, -0xfffffffen],
[-0x100000001n, -0x100000000n, -1n],
[-0x100000000n, -0x100000000n, 0n],
[-0xffffffffn, -0x100000000n, -0xffffffffn],
[-0xfffffffen, -0x100000000n, -0xfffffffen],
[-0x80000001n, -0x100000000n, -0x80000001n],
[-0x80000000n, -0x100000000n, -0x80000000n],
[-0x7fffffffn, -0x100000000n, -0x7fffffffn],
[-0x7ffffffen, -0x100000000n, -0x7ffffffen],
[-2n, -0x100000000n, -2n],
[-1n, -0x100000000n, -1n],
[0n, -0x100000000n, 0n],
[1n, -0x100000000n, 1n],
[2n, -0x100000000n, 2n],
[0x7ffffffen, -0x100000000n, 0x7ffffffen],
[0x7fffffffn, -0x100000000n, 0x7fffffffn],
[0x80000000n, -0x100000000n, 0x80000000n],
[0x80000001n, -0x100000000n, 0x80000001n],
[0xfffffffen, -0x100000000n, 0xfffffffen],
[0xffffffffn, -0x100000000n, 0xffffffffn],
[0x100000000n, -0x100000000n, 0n],
[0x100000001n, -0x100000000n, 1n],
[0x7ffffffffffffffen, -0x100000000n, 0xfffffffen],
[0x7fffffffffffffffn, -0x100000000n, 0xffffffffn],
[0x8000000000000000n, -0x100000000n, 0n],
[0x8000000000000001n, -0x100000000n, 1n],
[0xfffffffffffffffen, -0x100000000n, 0xfffffffen],
[0xffffffffffffffffn, -0x100000000n, 0xffffffffn],
[0x10000000000000000n, -0x100000000n, 0n],
[0x10000000000000001n, -0x100000000n, 1n],
[-0x10000000000000001n, -0xffffffffn, -2n],
[-0x10000000000000000n, -0xffffffffn, -1n],
[-0xffffffffffffffffn, -0xffffffffn, 0n],
[-0xfffffffffffffffen, -0xffffffffn, -0xfffffffen],
[-0x8000000000000001n, -0xffffffffn, -0x80000001n],
[-0x8000000000000000n, -0xffffffffn, -0x80000000n],
[-0x7fffffffffffffffn, -0xffffffffn, -0x7fffffffn],
[-0x7ffffffffffffffen, -0xffffffffn, -0x7ffffffen],
[-0x100000001n, -0xffffffffn, -2n],
[-0x100000000n, -0xffffffffn, -1n],
[-0xffffffffn, -0xffffffffn, 0n],
[-0xfffffffen, -0xffffffffn, -0xfffffffen],
[-0x80000001n, -0xffffffffn, -0x80000001n],
[-0x80000000n, -0xffffffffn, -0x80000000n],
[-0x7fffffffn, -0xffffffffn, -0x7fffffffn],
[-0x7ffffffen, -0xffffffffn, -0x7ffffffen],
[-2n, -0xffffffffn, -2n],
[-1n, -0xffffffffn, -1n],
[0n, -0xffffffffn, 0n],
[1n, -0xffffffffn, 1n],
[2n, -0xffffffffn, 2n],
[0x7ffffffen, -0xffffffffn, 0x7ffffffen],
[0x7fffffffn, -0xffffffffn, 0x7fffffffn],
[0x80000000n, -0xffffffffn, 0x80000000n],
[0x80000001n, -0xffffffffn, 0x80000001n],
[0xfffffffen, -0xffffffffn, 0xfffffffen],
[0xffffffffn, -0xffffffffn, 0n],
[0x100000000n, -0xffffffffn, 1n],
[0x100000001n, -0xffffffffn, 2n],
[0x7ffffffffffffffen, -0xffffffffn, 0x7ffffffen],
[0x7fffffffffffffffn, -0xffffffffn, 0x7fffffffn],
[0x8000000000000000n, -0xffffffffn, 0x80000000n],
[0x8000000000000001n, -0xffffffffn, 0x80000001n],
[0xfffffffffffffffen, -0xffffffffn, 0xfffffffen],
[0xffffffffffffffffn, -0xffffffffn, 0n],
[0x10000000000000000n, -0xffffffffn, 1n],
[0x10000000000000001n, -0xffffffffn, 2n],
[-0x10000000000000001n, -0xfffffffen, -5n],
[-0x10000000000000000n, -0xfffffffen, -4n],
[-0xffffffffffffffffn, -0xfffffffen, -3n],
[-0xfffffffffffffffen, -0xfffffffen, -2n],
[-0x8000000000000001n, -0xfffffffen, -3n],
[-0x8000000000000000n, -0xfffffffen, -2n],
[-0x7fffffffffffffffn, -0xfffffffen, -1n],
[-0x7ffffffffffffffen, -0xfffffffen, 0n],
[-0x100000001n, -0xfffffffen, -3n],
[-0x100000000n, -0xfffffffen, -2n],
[-0xffffffffn, -0xfffffffen, -1n],
[-0xfffffffen, -0xfffffffen, 0n],
[-0x80000001n, -0xfffffffen, -0x80000001n],
[-0x80000000n, -0xfffffffen, -0x80000000n],
[-0x7fffffffn, -0xfffffffen, -0x7fffffffn],
[-0x7ffffffen, -0xfffffffen, -0x7ffffffen],
[-2n, -0xfffffffen, -2n],
[-1n, -0xfffffffen, -1n],
[0n, -0xfffffffen, 0n],
[1n, -0xfffffffen, 1n],
[2n, -0xfffffffen, 2n],
[0x7ffffffen, -0xfffffffen, 0x7ffffffen],
[0x7fffffffn, -0xfffffffen, 0x7fffffffn],
[0x80000000n, -0xfffffffen, 0x80000000n],
[0x80000001n, -0xfffffffen, 0x80000001n],
[0xfffffffen, -0xfffffffen, 0n],
[0xffffffffn, -0xfffffffen, 1n],
[0x100000000n, -0xfffffffen, 2n],
[0x100000001n, -0xfffffffen, 3n],
[0x7ffffffffffffffen, -0xfffffffen, 0n],
[0x7fffffffffffffffn, -0xfffffffen, 1n],
[0x8000000000000000n, -0xfffffffen, 2n],
[0x8000000000000001n, -0xfffffffen, 3n],
[0xfffffffffffffffen, -0xfffffffen, 2n],
[0xffffffffffffffffn, -0xfffffffen, 3n],
[0x10000000000000000n, -0xfffffffen, 4n],
[0x10000000000000001n, -0xfffffffen, 5n],
[-0x10000000000000001n, 0x7ffffffffffffffen, -5n],
[-0x10000000000000000n, 0x7ffffffffffffffen, -4n],
[-0xffffffffffffffffn, 0x7ffffffffffffffen, -3n],
[-0xfffffffffffffffen, 0x7ffffffffffffffen, -2n],
[-0x8000000000000001n, 0x7ffffffffffffffen, -3n],
[-0x8000000000000000n, 0x7ffffffffffffffen, -2n],
[-0x7fffffffffffffffn, 0x7ffffffffffffffen, -1n],
[-0x7ffffffffffffffen, 0x7ffffffffffffffen, 0n],
[-0x100000001n, 0x7ffffffffffffffen, -0x100000001n],
[-0x100000000n, 0x7ffffffffffffffen, -0x100000000n],
[-0xffffffffn, 0x7ffffffffffffffen, -0xffffffffn],
[-0xfffffffen, 0x7ffffffffffffffen, -0xfffffffen],
[-0x80000001n, 0x7ffffffffffffffen, -0x80000001n],
[-0x80000000n, 0x7ffffffffffffffen, -0x80000000n],
[-0x7fffffffn, 0x7ffffffffffffffen, -0x7fffffffn],
[-0x7ffffffen, 0x7ffffffffffffffen, -0x7ffffffen],
[-2n, 0x7ffffffffffffffen, -2n],
[-1n, 0x7ffffffffffffffen, -1n],
[0n, 0x7ffffffffffffffen, 0n],
[1n, 0x7ffffffffffffffen, 1n],
[2n, 0x7ffffffffffffffen, 2n],
[0x7ffffffen, 0x7ffffffffffffffen, 0x7ffffffen],
[0x7fffffffn, 0x7ffffffffffffffen, 0x7fffffffn],
[0x80000000n, 0x7ffffffffffffffen, 0x80000000n],
[0x80000001n, 0x7ffffffffffffffen, 0x80000001n],
[0xfffffffen, 0x7ffffffffffffffen, 0xfffffffen],
[0xffffffffn, 0x7ffffffffffffffen, 0xffffffffn],
[0x100000000n, 0x7ffffffffffffffen, 0x100000000n],
[0x100000001n, 0x7ffffffffffffffen, 0x100000001n],
[0x7ffffffffffffffen, 0x7ffffffffffffffen, 0n],
[0x7fffffffffffffffn, 0x7ffffffffffffffen, 1n],
[0x8000000000000000n, 0x7ffffffffffffffen, 2n],
[0x8000000000000001n, 0x7ffffffffffffffen, 3n],
[0xfffffffffffffffen, 0x7ffffffffffffffen, 2n],
[0xffffffffffffffffn, 0x7ffffffffffffffen, 3n],
[0x10000000000000000n, 0x7ffffffffffffffen, 4n],
[0x10000000000000001n, 0x7ffffffffffffffen, 5n],
[-0x10000000000000001n, 0x7fffffffffffffffn, -3n],
[-0x10000000000000000n, 0x7fffffffffffffffn, -2n],
[-0xffffffffffffffffn, 0x7fffffffffffffffn, -1n],
[-0xfffffffffffffffen, 0x7fffffffffffffffn, 0n],
[-0x8000000000000001n, 0x7fffffffffffffffn, -2n],
[-0x8000000000000000n, 0x7fffffffffffffffn, -1n],
[-0x7fffffffffffffffn, 0x7fffffffffffffffn, 0n],
[-0x7ffffffffffffffen, 0x7fffffffffffffffn, -0x7ffffffffffffffen],
[-0x100000001n, 0x7fffffffffffffffn, -0x100000001n],
[-0x100000000n, 0x7fffffffffffffffn, -0x100000000n],
[-0xffffffffn, 0x7fffffffffffffffn, -0xffffffffn],
[-0xfffffffen, 0x7fffffffffffffffn, -0xfffffffen],
[-0x80000001n, 0x7fffffffffffffffn, -0x80000001n],
[-0x80000000n, 0x7fffffffffffffffn, -0x80000000n],
[-0x7fffffffn, 0x7fffffffffffffffn, -0x7fffffffn],
[-0x7ffffffen, 0x7fffffffffffffffn, -0x7ffffffen],
[-2n, 0x7fffffffffffffffn, -2n],
[-1n, 0x7fffffffffffffffn, -1n],
[0n, 0x7fffffffffffffffn, 0n],
[1n, 0x7fffffffffffffffn, 1n],
[2n, 0x7fffffffffffffffn, 2n],
[0x7ffffffen, 0x7fffffffffffffffn, 0x7ffffffen],
[0x7fffffffn, 0x7fffffffffffffffn, 0x7fffffffn],
[0x80000000n, 0x7fffffffffffffffn, 0x80000000n],
[0x80000001n, 0x7fffffffffffffffn, 0x80000001n],
[0xfffffffen, 0x7fffffffffffffffn, 0xfffffffen],
[0xffffffffn, 0x7fffffffffffffffn, 0xffffffffn],
[0x100000000n, 0x7fffffffffffffffn, 0x100000000n],
[0x100000001n, 0x7fffffffffffffffn, 0x100000001n],
[0x7ffffffffffffffen, 0x7fffffffffffffffn, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0x7fffffffffffffffn, 0n],
[0x8000000000000000n, 0x7fffffffffffffffn, 1n],
[0x8000000000000001n, 0x7fffffffffffffffn, 2n],
[0xfffffffffffffffen, 0x7fffffffffffffffn, 0n],
[0xffffffffffffffffn, 0x7fffffffffffffffn, 1n],
[0x10000000000000000n, 0x7fffffffffffffffn, 2n],
[0x10000000000000001n, 0x7fffffffffffffffn, 3n],
[-0x10000000000000001n, 0x8000000000000000n, -1n],
[-0x10000000000000000n, 0x8000000000000000n, 0n],
[-0xffffffffffffffffn, 0x8000000000000000n, -0x7fffffffffffffffn],
[-0xfffffffffffffffen, 0x8000000000000000n, -0x7ffffffffffffffen],
[-0x8000000000000001n, 0x8000000000000000n, -1n],
[-0x8000000000000000n, 0x8000000000000000n, 0n],
[-0x7fffffffffffffffn, 0x8000000000000000n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0x8000000000000000n, -0x7ffffffffffffffen],
[-0x100000001n, 0x8000000000000000n, -0x100000001n],
[-0x100000000n, 0x8000000000000000n, -0x100000000n],
[-0xffffffffn, 0x8000000000000000n, -0xffffffffn],
[-0xfffffffen, 0x8000000000000000n, -0xfffffffen],
[-0x80000001n, 0x8000000000000000n, -0x80000001n],
[-0x80000000n, 0x8000000000000000n, -0x80000000n],
[-0x7fffffffn, 0x8000000000000000n, -0x7fffffffn],
[-0x7ffffffen, 0x8000000000000000n, -0x7ffffffen],
[-2n, 0x8000000000000000n, -2n],
[-1n, 0x8000000000000000n, -1n],
[0n, 0x8000000000000000n, 0n],
[1n, 0x8000000000000000n, 1n],
[2n, 0x8000000000000000n, 2n],
[0x7ffffffen, 0x8000000000000000n, 0x7ffffffen],
[0x7fffffffn, 0x8000000000000000n, 0x7fffffffn],
[0x80000000n, 0x8000000000000000n, 0x80000000n],
[0x80000001n, 0x8000000000000000n, 0x80000001n],
[0xfffffffen, 0x8000000000000000n, 0xfffffffen],
[0xffffffffn, 0x8000000000000000n, 0xffffffffn],
[0x100000000n, 0x8000000000000000n, 0x100000000n],
[0x100000001n, 0x8000000000000000n, 0x100000001n],
[0x7ffffffffffffffen, 0x8000000000000000n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0x8000000000000000n, 0x7fffffffffffffffn],
[0x8000000000000000n, 0x8000000000000000n, 0n],
[0x8000000000000001n, 0x8000000000000000n, 1n],
[0xfffffffffffffffen, 0x8000000000000000n, 0x7ffffffffffffffen],
[0xffffffffffffffffn, 0x8000000000000000n, 0x7fffffffffffffffn],
[0x10000000000000000n, 0x8000000000000000n, 0n],
[0x10000000000000001n, 0x8000000000000000n, 1n],
[-0x10000000000000001n, 0x8000000000000001n, -0x8000000000000000n],
[-0x10000000000000000n, 0x8000000000000001n, -0x7fffffffffffffffn],
[-0xffffffffffffffffn, 0x8000000000000001n, -0x7ffffffffffffffen],
[-0xfffffffffffffffen, 0x8000000000000001n, -0x7ffffffffffffffdn],
[-0x8000000000000001n, 0x8000000000000001n, 0n],
[-0x8000000000000000n, 0x8000000000000001n, -0x8000000000000000n],
[-0x7fffffffffffffffn, 0x8000000000000001n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0x8000000000000001n, -0x7ffffffffffffffen],
[-0x100000001n, 0x8000000000000001n, -0x100000001n],
[-0x100000000n, 0x8000000000000001n, -0x100000000n],
[-0xffffffffn, 0x8000000000000001n, -0xffffffffn],
[-0xfffffffen, 0x8000000000000001n, -0xfffffffen],
[-0x80000001n, 0x8000000000000001n, -0x80000001n],
[-0x80000000n, 0x8000000000000001n, -0x80000000n],
[-0x7fffffffn, 0x8000000000000001n, -0x7fffffffn],
[-0x7ffffffen, 0x8000000000000001n, -0x7ffffffen],
[-2n, 0x8000000000000001n, -2n],
[-1n, 0x8000000000000001n, -1n],
[0n, 0x8000000000000001n, 0n],
[1n, 0x8000000000000001n, 1n],
[2n, 0x8000000000000001n, 2n],
[0x7ffffffen, 0x8000000000000001n, 0x7ffffffen],
[0x7fffffffn, 0x8000000000000001n, 0x7fffffffn],
[0x80000000n, 0x8000000000000001n, 0x80000000n],
[0x80000001n, 0x8000000000000001n, 0x80000001n],
[0xfffffffen, 0x8000000000000001n, 0xfffffffen],
[0xffffffffn, 0x8000000000000001n, 0xffffffffn],
[0x100000000n, 0x8000000000000001n, 0x100000000n],
[0x100000001n, 0x8000000000000001n, 0x100000001n],
[0x7ffffffffffffffen, 0x8000000000000001n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0x8000000000000001n, 0x7fffffffffffffffn],
[0x8000000000000000n, 0x8000000000000001n, 0x8000000000000000n],
[0x8000000000000001n, 0x8000000000000001n, 0n],
[0xfffffffffffffffen, 0x8000000000000001n, 0x7ffffffffffffffdn],
[0xffffffffffffffffn, 0x8000000000000001n, 0x7ffffffffffffffen],
[0x10000000000000000n, 0x8000000000000001n, 0x7fffffffffffffffn],
[0x10000000000000001n, 0x8000000000000001n, 0x8000000000000000n],
[-0x10000000000000001n, -0x8000000000000001n, -0x8000000000000000n],
[-0x10000000000000000n, -0x8000000000000001n, -0x7fffffffffffffffn],
[-0xffffffffffffffffn, -0x8000000000000001n, -0x7ffffffffffffffen],
[-0xfffffffffffffffen, -0x8000000000000001n, -0x7ffffffffffffffdn],
[-0x8000000000000001n, -0x8000000000000001n, 0n],
[-0x8000000000000000n, -0x8000000000000001n, -0x8000000000000000n],
[-0x7fffffffffffffffn, -0x8000000000000001n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0x8000000000000001n, -0x7ffffffffffffffen],
[-0x100000001n, -0x8000000000000001n, -0x100000001n],
[-0x100000000n, -0x8000000000000001n, -0x100000000n],
[-0xffffffffn, -0x8000000000000001n, -0xffffffffn],
[-0xfffffffen, -0x8000000000000001n, -0xfffffffen],
[-0x80000001n, -0x8000000000000001n, -0x80000001n],
[-0x80000000n, -0x8000000000000001n, -0x80000000n],
[-0x7fffffffn, -0x8000000000000001n, -0x7fffffffn],
[-0x7ffffffen, -0x8000000000000001n, -0x7ffffffen],
[-2n, -0x8000000000000001n, -2n],
[-1n, -0x8000000000000001n, -1n],
[0n, -0x8000000000000001n, 0n],
[1n, -0x8000000000000001n, 1n],
[2n, -0x8000000000000001n, 2n],
[0x7ffffffen, -0x8000000000000001n, 0x7ffffffen],
[0x7fffffffn, -0x8000000000000001n, 0x7fffffffn],
[0x80000000n, -0x8000000000000001n, 0x80000000n],
[0x80000001n, -0x8000000000000001n, 0x80000001n],
[0xfffffffen, -0x8000000000000001n, 0xfffffffen],
[0xffffffffn, -0x8000000000000001n, 0xffffffffn],
[0x100000000n, -0x8000000000000001n, 0x100000000n],
[0x100000001n, -0x8000000000000001n, 0x100000001n],
[0x7ffffffffffffffen, -0x8000000000000001n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0x8000000000000001n, 0x7fffffffffffffffn],
[0x8000000000000000n, -0x8000000000000001n, 0x8000000000000000n],
[0x8000000000000001n, -0x8000000000000001n, 0n],
[0xfffffffffffffffen, -0x8000000000000001n, 0x7ffffffffffffffdn],
[0xffffffffffffffffn, -0x8000000000000001n, 0x7ffffffffffffffen],
[0x10000000000000000n, -0x8000000000000001n, 0x7fffffffffffffffn],
[0x10000000000000001n, -0x8000000000000001n, 0x8000000000000000n],
[-0x10000000000000001n, -0x8000000000000000n, -1n],
[-0x10000000000000000n, -0x8000000000000000n, 0n],
[-0xffffffffffffffffn, -0x8000000000000000n, -0x7fffffffffffffffn],
[-0xfffffffffffffffen, -0x8000000000000000n, -0x7ffffffffffffffen],
[-0x8000000000000001n, -0x8000000000000000n, -1n],
[-0x8000000000000000n, -0x8000000000000000n, 0n],
[-0x7fffffffffffffffn, -0x8000000000000000n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0x8000000000000000n, -0x7ffffffffffffffen],
[-0x100000001n, -0x8000000000000000n, -0x100000001n],
[-0x100000000n, -0x8000000000000000n, -0x100000000n],
[-0xffffffffn, -0x8000000000000000n, -0xffffffffn],
[-0xfffffffen, -0x8000000000000000n, -0xfffffffen],
[-0x80000001n, -0x8000000000000000n, -0x80000001n],
[-0x80000000n, -0x8000000000000000n, -0x80000000n],
[-0x7fffffffn, -0x8000000000000000n, -0x7fffffffn],
[-0x7ffffffen, -0x8000000000000000n, -0x7ffffffen],
[-2n, -0x8000000000000000n, -2n],
[-1n, -0x8000000000000000n, -1n],
[0n, -0x8000000000000000n, 0n],
[1n, -0x8000000000000000n, 1n],
[2n, -0x8000000000000000n, 2n],
[0x7ffffffen, -0x8000000000000000n, 0x7ffffffen],
[0x7fffffffn, -0x8000000000000000n, 0x7fffffffn],
[0x80000000n, -0x8000000000000000n, 0x80000000n],
[0x80000001n, -0x8000000000000000n, 0x80000001n],
[0xfffffffen, -0x8000000000000000n, 0xfffffffen],
[0xffffffffn, -0x8000000000000000n, 0xffffffffn],
[0x100000000n, -0x8000000000000000n, 0x100000000n],
[0x100000001n, -0x8000000000000000n, 0x100000001n],
[0x7ffffffffffffffen, -0x8000000000000000n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0x8000000000000000n, 0x7fffffffffffffffn],
[0x8000000000000000n, -0x8000000000000000n, 0n],
[0x8000000000000001n, -0x8000000000000000n, 1n],
[0xfffffffffffffffen, -0x8000000000000000n, 0x7ffffffffffffffen],
[0xffffffffffffffffn, -0x8000000000000000n, 0x7fffffffffffffffn],
[0x10000000000000000n, -0x8000000000000000n, 0n],
[0x10000000000000001n, -0x8000000000000000n, 1n],
[-0x10000000000000001n, -0x7fffffffffffffffn, -3n],
[-0x10000000000000000n, -0x7fffffffffffffffn, -2n],
[-0xffffffffffffffffn, -0x7fffffffffffffffn, -1n],
[-0xfffffffffffffffen, -0x7fffffffffffffffn, 0n],
[-0x8000000000000001n, -0x7fffffffffffffffn, -2n],
[-0x8000000000000000n, -0x7fffffffffffffffn, -1n],
[-0x7fffffffffffffffn, -0x7fffffffffffffffn, 0n],
[-0x7ffffffffffffffen, -0x7fffffffffffffffn, -0x7ffffffffffffffen],
[-0x100000001n, -0x7fffffffffffffffn, -0x100000001n],
[-0x100000000n, -0x7fffffffffffffffn, -0x100000000n],
[-0xffffffffn, -0x7fffffffffffffffn, -0xffffffffn],
[-0xfffffffen, -0x7fffffffffffffffn, -0xfffffffen],
[-0x80000001n, -0x7fffffffffffffffn, -0x80000001n],
[-0x80000000n, -0x7fffffffffffffffn, -0x80000000n],
[-0x7fffffffn, -0x7fffffffffffffffn, -0x7fffffffn],
[-0x7ffffffen, -0x7fffffffffffffffn, -0x7ffffffen],
[-2n, -0x7fffffffffffffffn, -2n],
[-1n, -0x7fffffffffffffffn, -1n],
[0n, -0x7fffffffffffffffn, 0n],
[1n, -0x7fffffffffffffffn, 1n],
[2n, -0x7fffffffffffffffn, 2n],
[0x7ffffffen, -0x7fffffffffffffffn, 0x7ffffffen],
[0x7fffffffn, -0x7fffffffffffffffn, 0x7fffffffn],
[0x80000000n, -0x7fffffffffffffffn, 0x80000000n],
[0x80000001n, -0x7fffffffffffffffn, 0x80000001n],
[0xfffffffen, -0x7fffffffffffffffn, 0xfffffffen],
[0xffffffffn, -0x7fffffffffffffffn, 0xffffffffn],
[0x100000000n, -0x7fffffffffffffffn, 0x100000000n],
[0x100000001n, -0x7fffffffffffffffn, 0x100000001n],
[0x7ffffffffffffffen, -0x7fffffffffffffffn, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0x7fffffffffffffffn, 0n],
[0x8000000000000000n, -0x7fffffffffffffffn, 1n],
[0x8000000000000001n, -0x7fffffffffffffffn, 2n],
[0xfffffffffffffffen, -0x7fffffffffffffffn, 0n],
[0xffffffffffffffffn, -0x7fffffffffffffffn, 1n],
[0x10000000000000000n, -0x7fffffffffffffffn, 2n],
[0x10000000000000001n, -0x7fffffffffffffffn, 3n],
[-0x10000000000000001n, -0x7ffffffffffffffen, -5n],
[-0x10000000000000000n, -0x7ffffffffffffffen, -4n],
[-0xffffffffffffffffn, -0x7ffffffffffffffen, -3n],
[-0xfffffffffffffffen, -0x7ffffffffffffffen, -2n],
[-0x8000000000000001n, -0x7ffffffffffffffen, -3n],
[-0x8000000000000000n, -0x7ffffffffffffffen, -2n],
[-0x7fffffffffffffffn, -0x7ffffffffffffffen, -1n],
[-0x7ffffffffffffffen, -0x7ffffffffffffffen, 0n],
[-0x100000001n, -0x7ffffffffffffffen, -0x100000001n],
[-0x100000000n, -0x7ffffffffffffffen, -0x100000000n],
[-0xffffffffn, -0x7ffffffffffffffen, -0xffffffffn],
[-0xfffffffen, -0x7ffffffffffffffen, -0xfffffffen],
[-0x80000001n, -0x7ffffffffffffffen, -0x80000001n],
[-0x80000000n, -0x7ffffffffffffffen, -0x80000000n],
[-0x7fffffffn, -0x7ffffffffffffffen, -0x7fffffffn],
[-0x7ffffffen, -0x7ffffffffffffffen, -0x7ffffffen],
[-2n, -0x7ffffffffffffffen, -2n],
[-1n, -0x7ffffffffffffffen, -1n],
[0n, -0x7ffffffffffffffen, 0n],
[1n, -0x7ffffffffffffffen, 1n],
[2n, -0x7ffffffffffffffen, 2n],
[0x7ffffffen, -0x7ffffffffffffffen, 0x7ffffffen],
[0x7fffffffn, -0x7ffffffffffffffen, 0x7fffffffn],
[0x80000000n, -0x7ffffffffffffffen, 0x80000000n],
[0x80000001n, -0x7ffffffffffffffen, 0x80000001n],
[0xfffffffen, -0x7ffffffffffffffen, 0xfffffffen],
[0xffffffffn, -0x7ffffffffffffffen, 0xffffffffn],
[0x100000000n, -0x7ffffffffffffffen, 0x100000000n],
[0x100000001n, -0x7ffffffffffffffen, 0x100000001n],
[0x7ffffffffffffffen, -0x7ffffffffffffffen, 0n],
[0x7fffffffffffffffn, -0x7ffffffffffffffen, 1n],
[0x8000000000000000n, -0x7ffffffffffffffen, 2n],
[0x8000000000000001n, -0x7ffffffffffffffen, 3n],
[0xfffffffffffffffen, -0x7ffffffffffffffen, 2n],
[0xffffffffffffffffn, -0x7ffffffffffffffen, 3n],
[0x10000000000000000n, -0x7ffffffffffffffen, 4n],
[0x10000000000000001n, -0x7ffffffffffffffen, 5n],
[-0x10000000000000001n, 0xfffffffffffffffen, -3n],
[-0x10000000000000000n, 0xfffffffffffffffen, -2n],
[-0xffffffffffffffffn, 0xfffffffffffffffen, -1n],
[-0xfffffffffffffffen, 0xfffffffffffffffen, 0n],
[-0x8000000000000001n, 0xfffffffffffffffen, -0x8000000000000001n],
[-0x8000000000000000n, 0xfffffffffffffffen, -0x8000000000000000n],
[-0x7fffffffffffffffn, 0xfffffffffffffffen, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0xfffffffffffffffen, -0x7ffffffffffffffen],
[-0x100000001n, 0xfffffffffffffffen, -0x100000001n],
[-0x100000000n, 0xfffffffffffffffen, -0x100000000n],
[-0xffffffffn, 0xfffffffffffffffen, -0xffffffffn],
[-0xfffffffen, 0xfffffffffffffffen, -0xfffffffen],
[-0x80000001n, 0xfffffffffffffffen, -0x80000001n],
[-0x80000000n, 0xfffffffffffffffen, -0x80000000n],
[-0x7fffffffn, 0xfffffffffffffffen, -0x7fffffffn],
[-0x7ffffffen, 0xfffffffffffffffen, -0x7ffffffen],
[-2n, 0xfffffffffffffffen, -2n],
[-1n, 0xfffffffffffffffen, -1n],
[0n, 0xfffffffffffffffen, 0n],
[1n, 0xfffffffffffffffen, 1n],
[2n, 0xfffffffffffffffen, 2n],
[0x7ffffffen, 0xfffffffffffffffen, 0x7ffffffen],
[0x7fffffffn, 0xfffffffffffffffen, 0x7fffffffn],
[0x80000000n, 0xfffffffffffffffen, 0x80000000n],
[0x80000001n, 0xfffffffffffffffen, 0x80000001n],
[0xfffffffen, 0xfffffffffffffffen, 0xfffffffen],
[0xffffffffn, 0xfffffffffffffffen, 0xffffffffn],
[0x100000000n, 0xfffffffffffffffen, 0x100000000n],
[0x100000001n, 0xfffffffffffffffen, 0x100000001n],
[0x7ffffffffffffffen, 0xfffffffffffffffen, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0xfffffffffffffffen, 0x7fffffffffffffffn],
[0x8000000000000000n, 0xfffffffffffffffen, 0x8000000000000000n],
[0x8000000000000001n, 0xfffffffffffffffen, 0x8000000000000001n],
[0xfffffffffffffffen, 0xfffffffffffffffen, 0n],
[0xffffffffffffffffn, 0xfffffffffffffffen, 1n],
[0x10000000000000000n, 0xfffffffffffffffen, 2n],
[0x10000000000000001n, 0xfffffffffffffffen, 3n],
[-0x10000000000000001n, 0xffffffffffffffffn, -2n],
[-0x10000000000000000n, 0xffffffffffffffffn, -1n],
[-0xffffffffffffffffn, 0xffffffffffffffffn, 0n],
[-0xfffffffffffffffen, 0xffffffffffffffffn, -0xfffffffffffffffen],
[-0x8000000000000001n, 0xffffffffffffffffn, -0x8000000000000001n],
[-0x8000000000000000n, 0xffffffffffffffffn, -0x8000000000000000n],
[-0x7fffffffffffffffn, 0xffffffffffffffffn, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0xffffffffffffffffn, -0x7ffffffffffffffen],
[-0x100000001n, 0xffffffffffffffffn, -0x100000001n],
[-0x100000000n, 0xffffffffffffffffn, -0x100000000n],
[-0xffffffffn, 0xffffffffffffffffn, -0xffffffffn],
[-0xfffffffen, 0xffffffffffffffffn, -0xfffffffen],
[-0x80000001n, 0xffffffffffffffffn, -0x80000001n],
[-0x80000000n, 0xffffffffffffffffn, -0x80000000n],
[-0x7fffffffn, 0xffffffffffffffffn, -0x7fffffffn],
[-0x7ffffffen, 0xffffffffffffffffn, -0x7ffffffen],
[-2n, 0xffffffffffffffffn, -2n],
[-1n, 0xffffffffffffffffn, -1n],
[0n, 0xffffffffffffffffn, 0n],
[1n, 0xffffffffffffffffn, 1n],
[2n, 0xffffffffffffffffn, 2n],
[0x7ffffffen, 0xffffffffffffffffn, 0x7ffffffen],
[0x7fffffffn, 0xffffffffffffffffn, 0x7fffffffn],
[0x80000000n, 0xffffffffffffffffn, 0x80000000n],
[0x80000001n, 0xffffffffffffffffn, 0x80000001n],
[0xfffffffen, 0xffffffffffffffffn, 0xfffffffen],
[0xffffffffn, 0xffffffffffffffffn, 0xffffffffn],
[0x100000000n, 0xffffffffffffffffn, 0x100000000n],
[0x100000001n, 0xffffffffffffffffn, 0x100000001n],
[0x7ffffffffffffffen, 0xffffffffffffffffn, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0xffffffffffffffffn, 0x7fffffffffffffffn],
[0x8000000000000000n, 0xffffffffffffffffn, 0x8000000000000000n],
[0x8000000000000001n, 0xffffffffffffffffn, 0x8000000000000001n],
[0xfffffffffffffffen, 0xffffffffffffffffn, 0xfffffffffffffffen],
[0xffffffffffffffffn, 0xffffffffffffffffn, 0n],
[0x10000000000000000n, 0xffffffffffffffffn, 1n],
[0x10000000000000001n, 0xffffffffffffffffn, 2n],
[-0x10000000000000001n, 0x10000000000000000n, -1n],
[-0x10000000000000000n, 0x10000000000000000n, 0n],
[-0xffffffffffffffffn, 0x10000000000000000n, -0xffffffffffffffffn],
[-0xfffffffffffffffen, 0x10000000000000000n, -0xfffffffffffffffen],
[-0x8000000000000001n, 0x10000000000000000n, -0x8000000000000001n],
[-0x8000000000000000n, 0x10000000000000000n, -0x8000000000000000n],
[-0x7fffffffffffffffn, 0x10000000000000000n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0x10000000000000000n, -0x7ffffffffffffffen],
[-0x100000001n, 0x10000000000000000n, -0x100000001n],
[-0x100000000n, 0x10000000000000000n, -0x100000000n],
[-0xffffffffn, 0x10000000000000000n, -0xffffffffn],
[-0xfffffffen, 0x10000000000000000n, -0xfffffffen],
[-0x80000001n, 0x10000000000000000n, -0x80000001n],
[-0x80000000n, 0x10000000000000000n, -0x80000000n],
[-0x7fffffffn, 0x10000000000000000n, -0x7fffffffn],
[-0x7ffffffen, 0x10000000000000000n, -0x7ffffffen],
[-2n, 0x10000000000000000n, -2n],
[-1n, 0x10000000000000000n, -1n],
[0n, 0x10000000000000000n, 0n],
[1n, 0x10000000000000000n, 1n],
[2n, 0x10000000000000000n, 2n],
[0x7ffffffen, 0x10000000000000000n, 0x7ffffffen],
[0x7fffffffn, 0x10000000000000000n, 0x7fffffffn],
[0x80000000n, 0x10000000000000000n, 0x80000000n],
[0x80000001n, 0x10000000000000000n, 0x80000001n],
[0xfffffffen, 0x10000000000000000n, 0xfffffffen],
[0xffffffffn, 0x10000000000000000n, 0xffffffffn],
[0x100000000n, 0x10000000000000000n, 0x100000000n],
[0x100000001n, 0x10000000000000000n, 0x100000001n],
[0x7ffffffffffffffen, 0x10000000000000000n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0x10000000000000000n, 0x7fffffffffffffffn],
[0x8000000000000000n, 0x10000000000000000n, 0x8000000000000000n],
[0x8000000000000001n, 0x10000000000000000n, 0x8000000000000001n],
[0xfffffffffffffffen, 0x10000000000000000n, 0xfffffffffffffffen],
[0xffffffffffffffffn, 0x10000000000000000n, 0xffffffffffffffffn],
[0x10000000000000000n, 0x10000000000000000n, 0n],
[0x10000000000000001n, 0x10000000000000000n, 1n],
[-0x10000000000000001n, 0x10000000000000001n, 0n],
[-0x10000000000000000n, 0x10000000000000001n, -0x10000000000000000n],
[-0xffffffffffffffffn, 0x10000000000000001n, -0xffffffffffffffffn],
[-0xfffffffffffffffen, 0x10000000000000001n, -0xfffffffffffffffen],
[-0x8000000000000001n, 0x10000000000000001n, -0x8000000000000001n],
[-0x8000000000000000n, 0x10000000000000001n, -0x8000000000000000n],
[-0x7fffffffffffffffn, 0x10000000000000001n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 0x10000000000000001n, -0x7ffffffffffffffen],
[-0x100000001n, 0x10000000000000001n, -0x100000001n],
[-0x100000000n, 0x10000000000000001n, -0x100000000n],
[-0xffffffffn, 0x10000000000000001n, -0xffffffffn],
[-0xfffffffen, 0x10000000000000001n, -0xfffffffen],
[-0x80000001n, 0x10000000000000001n, -0x80000001n],
[-0x80000000n, 0x10000000000000001n, -0x80000000n],
[-0x7fffffffn, 0x10000000000000001n, -0x7fffffffn],
[-0x7ffffffen, 0x10000000000000001n, -0x7ffffffen],
[-2n, 0x10000000000000001n, -2n],
[-1n, 0x10000000000000001n, -1n],
[0n, 0x10000000000000001n, 0n],
[1n, 0x10000000000000001n, 1n],
[2n, 0x10000000000000001n, 2n],
[0x7ffffffen, 0x10000000000000001n, 0x7ffffffen],
[0x7fffffffn, 0x10000000000000001n, 0x7fffffffn],
[0x80000000n, 0x10000000000000001n, 0x80000000n],
[0x80000001n, 0x10000000000000001n, 0x80000001n],
[0xfffffffen, 0x10000000000000001n, 0xfffffffen],
[0xffffffffn, 0x10000000000000001n, 0xffffffffn],
[0x100000000n, 0x10000000000000001n, 0x100000000n],
[0x100000001n, 0x10000000000000001n, 0x100000001n],
[0x7ffffffffffffffen, 0x10000000000000001n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 0x10000000000000001n, 0x7fffffffffffffffn],
[0x8000000000000000n, 0x10000000000000001n, 0x8000000000000000n],
[0x8000000000000001n, 0x10000000000000001n, 0x8000000000000001n],
[0xfffffffffffffffen, 0x10000000000000001n, 0xfffffffffffffffen],
[0xffffffffffffffffn, 0x10000000000000001n, 0xffffffffffffffffn],
[0x10000000000000000n, 0x10000000000000001n, 0x10000000000000000n],
[0x10000000000000001n, 0x10000000000000001n, 0n],
[-0x10000000000000001n, -0x10000000000000001n, 0n],
[-0x10000000000000000n, -0x10000000000000001n, -0x10000000000000000n],
[-0xffffffffffffffffn, -0x10000000000000001n, -0xffffffffffffffffn],
[-0xfffffffffffffffen, -0x10000000000000001n, -0xfffffffffffffffen],
[-0x8000000000000001n, -0x10000000000000001n, -0x8000000000000001n],
[-0x8000000000000000n, -0x10000000000000001n, -0x8000000000000000n],
[-0x7fffffffffffffffn, -0x10000000000000001n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0x10000000000000001n, -0x7ffffffffffffffen],
[-0x100000001n, -0x10000000000000001n, -0x100000001n],
[-0x100000000n, -0x10000000000000001n, -0x100000000n],
[-0xffffffffn, -0x10000000000000001n, -0xffffffffn],
[-0xfffffffen, -0x10000000000000001n, -0xfffffffen],
[-0x80000001n, -0x10000000000000001n, -0x80000001n],
[-0x80000000n, -0x10000000000000001n, -0x80000000n],
[-0x7fffffffn, -0x10000000000000001n, -0x7fffffffn],
[-0x7ffffffen, -0x10000000000000001n, -0x7ffffffen],
[-2n, -0x10000000000000001n, -2n],
[-1n, -0x10000000000000001n, -1n],
[0n, -0x10000000000000001n, 0n],
[1n, -0x10000000000000001n, 1n],
[2n, -0x10000000000000001n, 2n],
[0x7ffffffen, -0x10000000000000001n, 0x7ffffffen],
[0x7fffffffn, -0x10000000000000001n, 0x7fffffffn],
[0x80000000n, -0x10000000000000001n, 0x80000000n],
[0x80000001n, -0x10000000000000001n, 0x80000001n],
[0xfffffffen, -0x10000000000000001n, 0xfffffffen],
[0xffffffffn, -0x10000000000000001n, 0xffffffffn],
[0x100000000n, -0x10000000000000001n, 0x100000000n],
[0x100000001n, -0x10000000000000001n, 0x100000001n],
[0x7ffffffffffffffen, -0x10000000000000001n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0x10000000000000001n, 0x7fffffffffffffffn],
[0x8000000000000000n, -0x10000000000000001n, 0x8000000000000000n],
[0x8000000000000001n, -0x10000000000000001n, 0x8000000000000001n],
[0xfffffffffffffffen, -0x10000000000000001n, 0xfffffffffffffffen],
[0xffffffffffffffffn, -0x10000000000000001n, 0xffffffffffffffffn],
[0x10000000000000000n, -0x10000000000000001n, 0x10000000000000000n],
[0x10000000000000001n, -0x10000000000000001n, 0n],
[-0x10000000000000001n, -0x10000000000000000n, -1n],
[-0x10000000000000000n, -0x10000000000000000n, 0n],
[-0xffffffffffffffffn, -0x10000000000000000n, -0xffffffffffffffffn],
[-0xfffffffffffffffen, -0x10000000000000000n, -0xfffffffffffffffen],
[-0x8000000000000001n, -0x10000000000000000n, -0x8000000000000001n],
[-0x8000000000000000n, -0x10000000000000000n, -0x8000000000000000n],
[-0x7fffffffffffffffn, -0x10000000000000000n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0x10000000000000000n, -0x7ffffffffffffffen],
[-0x100000001n, -0x10000000000000000n, -0x100000001n],
[-0x100000000n, -0x10000000000000000n, -0x100000000n],
[-0xffffffffn, -0x10000000000000000n, -0xffffffffn],
[-0xfffffffen, -0x10000000000000000n, -0xfffffffen],
[-0x80000001n, -0x10000000000000000n, -0x80000001n],
[-0x80000000n, -0x10000000000000000n, -0x80000000n],
[-0x7fffffffn, -0x10000000000000000n, -0x7fffffffn],
[-0x7ffffffen, -0x10000000000000000n, -0x7ffffffen],
[-2n, -0x10000000000000000n, -2n],
[-1n, -0x10000000000000000n, -1n],
[0n, -0x10000000000000000n, 0n],
[1n, -0x10000000000000000n, 1n],
[2n, -0x10000000000000000n, 2n],
[0x7ffffffen, -0x10000000000000000n, 0x7ffffffen],
[0x7fffffffn, -0x10000000000000000n, 0x7fffffffn],
[0x80000000n, -0x10000000000000000n, 0x80000000n],
[0x80000001n, -0x10000000000000000n, 0x80000001n],
[0xfffffffen, -0x10000000000000000n, 0xfffffffen],
[0xffffffffn, -0x10000000000000000n, 0xffffffffn],
[0x100000000n, -0x10000000000000000n, 0x100000000n],
[0x100000001n, -0x10000000000000000n, 0x100000001n],
[0x7ffffffffffffffen, -0x10000000000000000n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0x10000000000000000n, 0x7fffffffffffffffn],
[0x8000000000000000n, -0x10000000000000000n, 0x8000000000000000n],
[0x8000000000000001n, -0x10000000000000000n, 0x8000000000000001n],
[0xfffffffffffffffen, -0x10000000000000000n, 0xfffffffffffffffen],
[0xffffffffffffffffn, -0x10000000000000000n, 0xffffffffffffffffn],
[0x10000000000000000n, -0x10000000000000000n, 0n],
[0x10000000000000001n, -0x10000000000000000n, 1n],
[-0x10000000000000001n, -0xffffffffffffffffn, -2n],
[-0x10000000000000000n, -0xffffffffffffffffn, -1n],
[-0xffffffffffffffffn, -0xffffffffffffffffn, 0n],
[-0xfffffffffffffffen, -0xffffffffffffffffn, -0xfffffffffffffffen],
[-0x8000000000000001n, -0xffffffffffffffffn, -0x8000000000000001n],
[-0x8000000000000000n, -0xffffffffffffffffn, -0x8000000000000000n],
[-0x7fffffffffffffffn, -0xffffffffffffffffn, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0xffffffffffffffffn, -0x7ffffffffffffffen],
[-0x100000001n, -0xffffffffffffffffn, -0x100000001n],
[-0x100000000n, -0xffffffffffffffffn, -0x100000000n],
[-0xffffffffn, -0xffffffffffffffffn, -0xffffffffn],
[-0xfffffffen, -0xffffffffffffffffn, -0xfffffffen],
[-0x80000001n, -0xffffffffffffffffn, -0x80000001n],
[-0x80000000n, -0xffffffffffffffffn, -0x80000000n],
[-0x7fffffffn, -0xffffffffffffffffn, -0x7fffffffn],
[-0x7ffffffen, -0xffffffffffffffffn, -0x7ffffffen],
[-2n, -0xffffffffffffffffn, -2n],
[-1n, -0xffffffffffffffffn, -1n],
[0n, -0xffffffffffffffffn, 0n],
[1n, -0xffffffffffffffffn, 1n],
[2n, -0xffffffffffffffffn, 2n],
[0x7ffffffen, -0xffffffffffffffffn, 0x7ffffffen],
[0x7fffffffn, -0xffffffffffffffffn, 0x7fffffffn],
[0x80000000n, -0xffffffffffffffffn, 0x80000000n],
[0x80000001n, -0xffffffffffffffffn, 0x80000001n],
[0xfffffffen, -0xffffffffffffffffn, 0xfffffffen],
[0xffffffffn, -0xffffffffffffffffn, 0xffffffffn],
[0x100000000n, -0xffffffffffffffffn, 0x100000000n],
[0x100000001n, -0xffffffffffffffffn, 0x100000001n],
[0x7ffffffffffffffen, -0xffffffffffffffffn, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0xffffffffffffffffn, 0x7fffffffffffffffn],
[0x8000000000000000n, -0xffffffffffffffffn, 0x8000000000000000n],
[0x8000000000000001n, -0xffffffffffffffffn, 0x8000000000000001n],
[0xfffffffffffffffen, -0xffffffffffffffffn, 0xfffffffffffffffen],
[0xffffffffffffffffn, -0xffffffffffffffffn, 0n],
[0x10000000000000000n, -0xffffffffffffffffn, 1n],
[0x10000000000000001n, -0xffffffffffffffffn, 2n],
[-0x10000000000000001n, -0xfffffffffffffffen, -3n],
[-0x10000000000000000n, -0xfffffffffffffffen, -2n],
[-0xffffffffffffffffn, -0xfffffffffffffffen, -1n],
[-0xfffffffffffffffen, -0xfffffffffffffffen, 0n],
[-0x8000000000000001n, -0xfffffffffffffffen, -0x8000000000000001n],
[-0x8000000000000000n, -0xfffffffffffffffen, -0x8000000000000000n],
[-0x7fffffffffffffffn, -0xfffffffffffffffen, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -0xfffffffffffffffen, -0x7ffffffffffffffen],
[-0x100000001n, -0xfffffffffffffffen, -0x100000001n],
[-0x100000000n, -0xfffffffffffffffen, -0x100000000n],
[-0xffffffffn, -0xfffffffffffffffen, -0xffffffffn],
[-0xfffffffen, -0xfffffffffffffffen, -0xfffffffen],
[-0x80000001n, -0xfffffffffffffffen, -0x80000001n],
[-0x80000000n, -0xfffffffffffffffen, -0x80000000n],
[-0x7fffffffn, -0xfffffffffffffffen, -0x7fffffffn],
[-0x7ffffffen, -0xfffffffffffffffen, -0x7ffffffen],
[-2n, -0xfffffffffffffffen, -2n],
[-1n, -0xfffffffffffffffen, -1n],
[0n, -0xfffffffffffffffen, 0n],
[1n, -0xfffffffffffffffen, 1n],
[2n, -0xfffffffffffffffen, 2n],
[0x7ffffffen, -0xfffffffffffffffen, 0x7ffffffen],
[0x7fffffffn, -0xfffffffffffffffen, 0x7fffffffn],
[0x80000000n, -0xfffffffffffffffen, 0x80000000n],
[0x80000001n, -0xfffffffffffffffen, 0x80000001n],
[0xfffffffen, -0xfffffffffffffffen, 0xfffffffen],
[0xffffffffn, -0xfffffffffffffffen, 0xffffffffn],
[0x100000000n, -0xfffffffffffffffen, 0x100000000n],
[0x100000001n, -0xfffffffffffffffen, 0x100000001n],
[0x7ffffffffffffffen, -0xfffffffffffffffen, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, -0xfffffffffffffffen, 0x7fffffffffffffffn],
[0x8000000000000000n, -0xfffffffffffffffen, 0x8000000000000000n],
[0x8000000000000001n, -0xfffffffffffffffen, 0x8000000000000001n],
[0xfffffffffffffffen, -0xfffffffffffffffen, 0n],
[0xffffffffffffffffn, -0xfffffffffffffffen, 1n],
[0x10000000000000000n, -0xfffffffffffffffen, 2n],
[0x10000000000000001n, -0xfffffffffffffffen, 3n],
];
function f(tests) {
for (let test of tests) {
let lhs = test[0], rhs = test[1], expected = test[2];
assertEq(lhs % rhs, expected);
}
}
for (let i = 0; i < 10; ++i) {
f(tests);
}