Source code
Revision control
Copy as Markdown
Other Tools
const tests = [
[-0x10000000000000001n, -2n, 0x8000000000000000n],
[-0x10000000000000000n, -2n, 0x8000000000000000n],
[-0xffffffffffffffffn, -2n, 0x7fffffffffffffffn],
[-0xfffffffffffffffen, -2n, 0x7fffffffffffffffn],
[-0x8000000000000001n, -2n, 0x4000000000000000n],
[-0x8000000000000000n, -2n, 0x4000000000000000n],
[-0x7fffffffffffffffn, -2n, 0x3fffffffffffffffn],
[-0x7ffffffffffffffen, -2n, 0x3fffffffffffffffn],
[-0x100000001n, -2n, 0x80000000n],
[-0x100000000n, -2n, 0x80000000n],
[-0xffffffffn, -2n, 0x7fffffffn],
[-0xfffffffen, -2n, 0x7fffffffn],
[-0x80000001n, -2n, 0x40000000n],
[-0x80000000n, -2n, 0x40000000n],
[-0x7fffffffn, -2n, 0x3fffffffn],
[-0x7ffffffen, -2n, 0x3fffffffn],
[-2n, -2n, 1n],
[-1n, -2n, 0n],
[0n, -2n, 0n],
[1n, -2n, 0n],
[2n, -2n, -1n],
[0x7ffffffen, -2n, -0x3fffffffn],
[0x7fffffffn, -2n, -0x3fffffffn],
[0x80000000n, -2n, -0x40000000n],
[0x80000001n, -2n, -0x40000000n],
[0xfffffffen, -2n, -0x7fffffffn],
[0xffffffffn, -2n, -0x7fffffffn],
[0x100000000n, -2n, -0x80000000n],
[0x100000001n, -2n, -0x80000000n],
[0x7ffffffffffffffen, -2n, -0x3fffffffffffffffn],
[0x7fffffffffffffffn, -2n, -0x3fffffffffffffffn],
[0x8000000000000000n, -2n, -0x4000000000000000n],
[0x8000000000000001n, -2n, -0x4000000000000000n],
[0xfffffffffffffffen, -2n, -0x7fffffffffffffffn],
[0xffffffffffffffffn, -2n, -0x7fffffffffffffffn],
[0x10000000000000000n, -2n, -0x8000000000000000n],
[0x10000000000000001n, -2n, -0x8000000000000000n],
[-0x10000000000000001n, -1n, 0x10000000000000001n],
[-0x10000000000000000n, -1n, 0x10000000000000000n],
[-0xffffffffffffffffn, -1n, 0xffffffffffffffffn],
[-0xfffffffffffffffen, -1n, 0xfffffffffffffffen],
[-0x8000000000000001n, -1n, 0x8000000000000001n],
[-0x8000000000000000n, -1n, 0x8000000000000000n],
[-0x7fffffffffffffffn, -1n, 0x7fffffffffffffffn],
[-0x7ffffffffffffffen, -1n, 0x7ffffffffffffffen],
[-0x100000001n, -1n, 0x100000001n],
[-0x100000000n, -1n, 0x100000000n],
[-0xffffffffn, -1n, 0xffffffffn],
[-0xfffffffen, -1n, 0xfffffffen],
[-0x80000001n, -1n, 0x80000001n],
[-0x80000000n, -1n, 0x80000000n],
[-0x7fffffffn, -1n, 0x7fffffffn],
[-0x7ffffffen, -1n, 0x7ffffffen],
[-2n, -1n, 2n],
[-1n, -1n, 1n],
[0n, -1n, 0n],
[1n, -1n, -1n],
[2n, -1n, -2n],
[0x7ffffffen, -1n, -0x7ffffffen],
[0x7fffffffn, -1n, -0x7fffffffn],
[0x80000000n, -1n, -0x80000000n],
[0x80000001n, -1n, -0x80000001n],
[0xfffffffen, -1n, -0xfffffffen],
[0xffffffffn, -1n, -0xffffffffn],
[0x100000000n, -1n, -0x100000000n],
[0x100000001n, -1n, -0x100000001n],
[0x7ffffffffffffffen, -1n, -0x7ffffffffffffffen],
[0x7fffffffffffffffn, -1n, -0x7fffffffffffffffn],
[0x8000000000000000n, -1n, -0x8000000000000000n],
[0x8000000000000001n, -1n, -0x8000000000000001n],
[0xfffffffffffffffen, -1n, -0xfffffffffffffffen],
[0xffffffffffffffffn, -1n, -0xffffffffffffffffn],
[0x10000000000000000n, -1n, -0x10000000000000000n],
[0x10000000000000001n, -1n, -0x10000000000000001n],
[-0x10000000000000001n, 1n, -0x10000000000000001n],
[-0x10000000000000000n, 1n, -0x10000000000000000n],
[-0xffffffffffffffffn, 1n, -0xffffffffffffffffn],
[-0xfffffffffffffffen, 1n, -0xfffffffffffffffen],
[-0x8000000000000001n, 1n, -0x8000000000000001n],
[-0x8000000000000000n, 1n, -0x8000000000000000n],
[-0x7fffffffffffffffn, 1n, -0x7fffffffffffffffn],
[-0x7ffffffffffffffen, 1n, -0x7ffffffffffffffen],
[-0x100000001n, 1n, -0x100000001n],
[-0x100000000n, 1n, -0x100000000n],
[-0xffffffffn, 1n, -0xffffffffn],
[-0xfffffffen, 1n, -0xfffffffen],
[-0x80000001n, 1n, -0x80000001n],
[-0x80000000n, 1n, -0x80000000n],
[-0x7fffffffn, 1n, -0x7fffffffn],
[-0x7ffffffen, 1n, -0x7ffffffen],
[-2n, 1n, -2n],
[-1n, 1n, -1n],
[0n, 1n, 0n],
[1n, 1n, 1n],
[2n, 1n, 2n],
[0x7ffffffen, 1n, 0x7ffffffen],
[0x7fffffffn, 1n, 0x7fffffffn],
[0x80000000n, 1n, 0x80000000n],
[0x80000001n, 1n, 0x80000001n],
[0xfffffffen, 1n, 0xfffffffen],
[0xffffffffn, 1n, 0xffffffffn],
[0x100000000n, 1n, 0x100000000n],
[0x100000001n, 1n, 0x100000001n],
[0x7ffffffffffffffen, 1n, 0x7ffffffffffffffen],
[0x7fffffffffffffffn, 1n, 0x7fffffffffffffffn],
[0x8000000000000000n, 1n, 0x8000000000000000n],
[0x8000000000000001n, 1n, 0x8000000000000001n],
[0xfffffffffffffffen, 1n, 0xfffffffffffffffen],
[0xffffffffffffffffn, 1n, 0xffffffffffffffffn],
[0x10000000000000000n, 1n, 0x10000000000000000n],
[0x10000000000000001n, 1n, 0x10000000000000001n],
[-0x10000000000000001n, 2n, -0x8000000000000000n],
[-0x10000000000000000n, 2n, -0x8000000000000000n],
[-0xffffffffffffffffn, 2n, -0x7fffffffffffffffn],
[-0xfffffffffffffffen, 2n, -0x7fffffffffffffffn],
[-0x8000000000000001n, 2n, -0x4000000000000000n],
[-0x8000000000000000n, 2n, -0x4000000000000000n],
[-0x7fffffffffffffffn, 2n, -0x3fffffffffffffffn],
[-0x7ffffffffffffffen, 2n, -0x3fffffffffffffffn],
[-0x100000001n, 2n, -0x80000000n],
[-0x100000000n, 2n, -0x80000000n],
[-0xffffffffn, 2n, -0x7fffffffn],
[-0xfffffffen, 2n, -0x7fffffffn],
[-0x80000001n, 2n, -0x40000000n],
[-0x80000000n, 2n, -0x40000000n],
[-0x7fffffffn, 2n, -0x3fffffffn],
[-0x7ffffffen, 2n, -0x3fffffffn],
[-2n, 2n, -1n],
[-1n, 2n, 0n],
[0n, 2n, 0n],
[1n, 2n, 0n],
[2n, 2n, 1n],
[0x7ffffffen, 2n, 0x3fffffffn],
[0x7fffffffn, 2n, 0x3fffffffn],
[0x80000000n, 2n, 0x40000000n],
[0x80000001n, 2n, 0x40000000n],
[0xfffffffen, 2n, 0x7fffffffn],
[0xffffffffn, 2n, 0x7fffffffn],
[0x100000000n, 2n, 0x80000000n],
[0x100000001n, 2n, 0x80000000n],
[0x7ffffffffffffffen, 2n, 0x3fffffffffffffffn],
[0x7fffffffffffffffn, 2n, 0x3fffffffffffffffn],
[0x8000000000000000n, 2n, 0x4000000000000000n],
[0x8000000000000001n, 2n, 0x4000000000000000n],
[0xfffffffffffffffen, 2n, 0x7fffffffffffffffn],
[0xffffffffffffffffn, 2n, 0x7fffffffffffffffn],
[0x10000000000000000n, 2n, 0x8000000000000000n],
[0x10000000000000001n, 2n, 0x8000000000000000n],
[-0x10000000000000001n, 0x7ffffffen, -0x200000008n],
[-0x10000000000000000n, 0x7ffffffen, -0x200000008n],
[-0xffffffffffffffffn, 0x7ffffffen, -0x200000008n],
[-0xfffffffffffffffen, 0x7ffffffen, -0x200000008n],
[-0x8000000000000001n, 0x7ffffffen, -0x100000004n],
[-0x8000000000000000n, 0x7ffffffen, -0x100000004n],
[-0x7fffffffffffffffn, 0x7ffffffen, -0x100000004n],
[-0x7ffffffffffffffen, 0x7ffffffen, -0x100000004n],
[-0x100000001n, 0x7ffffffen, -2n],
[-0x100000000n, 0x7ffffffen, -2n],
[-0xffffffffn, 0x7ffffffen, -2n],
[-0xfffffffen, 0x7ffffffen, -2n],
[-0x80000001n, 0x7ffffffen, -1n],
[-0x80000000n, 0x7ffffffen, -1n],
[-0x7fffffffn, 0x7ffffffen, -1n],
[-0x7ffffffen, 0x7ffffffen, -1n],
[-2n, 0x7ffffffen, 0n],
[-1n, 0x7ffffffen, 0n],
[0n, 0x7ffffffen, 0n],
[1n, 0x7ffffffen, 0n],
[2n, 0x7ffffffen, 0n],
[0x7ffffffen, 0x7ffffffen, 1n],
[0x7fffffffn, 0x7ffffffen, 1n],
[0x80000000n, 0x7ffffffen, 1n],
[0x80000001n, 0x7ffffffen, 1n],
[0xfffffffen, 0x7ffffffen, 2n],
[0xffffffffn, 0x7ffffffen, 2n],
[0x100000000n, 0x7ffffffen, 2n],
[0x100000001n, 0x7ffffffen, 2n],
[0x7ffffffffffffffen, 0x7ffffffen, 0x100000004n],
[0x7fffffffffffffffn, 0x7ffffffen, 0x100000004n],
[0x8000000000000000n, 0x7ffffffen, 0x100000004n],
[0x8000000000000001n, 0x7ffffffen, 0x100000004n],
[0xfffffffffffffffen, 0x7ffffffen, 0x200000008n],
[0xffffffffffffffffn, 0x7ffffffen, 0x200000008n],
[0x10000000000000000n, 0x7ffffffen, 0x200000008n],
[0x10000000000000001n, 0x7ffffffen, 0x200000008n],
[-0x10000000000000001n, 0x7fffffffn, -0x200000004n],
[-0x10000000000000000n, 0x7fffffffn, -0x200000004n],
[-0xffffffffffffffffn, 0x7fffffffn, -0x200000004n],
[-0xfffffffffffffffen, 0x7fffffffn, -0x200000004n],
[-0x8000000000000001n, 0x7fffffffn, -0x100000002n],
[-0x8000000000000000n, 0x7fffffffn, -0x100000002n],
[-0x7fffffffffffffffn, 0x7fffffffn, -0x100000002n],
[-0x7ffffffffffffffen, 0x7fffffffn, -0x100000002n],
[-0x100000001n, 0x7fffffffn, -2n],
[-0x100000000n, 0x7fffffffn, -2n],
[-0xffffffffn, 0x7fffffffn, -2n],
[-0xfffffffen, 0x7fffffffn, -2n],
[-0x80000001n, 0x7fffffffn, -1n],
[-0x80000000n, 0x7fffffffn, -1n],
[-0x7fffffffn, 0x7fffffffn, -1n],
[-0x7ffffffen, 0x7fffffffn, 0n],
[-2n, 0x7fffffffn, 0n],
[-1n, 0x7fffffffn, 0n],
[0n, 0x7fffffffn, 0n],
[1n, 0x7fffffffn, 0n],
[2n, 0x7fffffffn, 0n],
[0x7ffffffen, 0x7fffffffn, 0n],
[0x7fffffffn, 0x7fffffffn, 1n],
[0x80000000n, 0x7fffffffn, 1n],
[0x80000001n, 0x7fffffffn, 1n],
[0xfffffffen, 0x7fffffffn, 2n],
[0xffffffffn, 0x7fffffffn, 2n],
[0x100000000n, 0x7fffffffn, 2n],
[0x100000001n, 0x7fffffffn, 2n],
[0x7ffffffffffffffen, 0x7fffffffn, 0x100000002n],
[0x7fffffffffffffffn, 0x7fffffffn, 0x100000002n],
[0x8000000000000000n, 0x7fffffffn, 0x100000002n],
[0x8000000000000001n, 0x7fffffffn, 0x100000002n],
[0xfffffffffffffffen, 0x7fffffffn, 0x200000004n],
[0xffffffffffffffffn, 0x7fffffffn, 0x200000004n],
[0x10000000000000000n, 0x7fffffffn, 0x200000004n],
[0x10000000000000001n, 0x7fffffffn, 0x200000004n],
[-0x10000000000000001n, 0x80000000n, -0x200000000n],
[-0x10000000000000000n, 0x80000000n, -0x200000000n],
[-0xffffffffffffffffn, 0x80000000n, -0x1ffffffffn],
[-0xfffffffffffffffen, 0x80000000n, -0x1ffffffffn],
[-0x8000000000000001n, 0x80000000n, -0x100000000n],
[-0x8000000000000000n, 0x80000000n, -0x100000000n],
[-0x7fffffffffffffffn, 0x80000000n, -0xffffffffn],
[-0x7ffffffffffffffen, 0x80000000n, -0xffffffffn],
[-0x100000001n, 0x80000000n, -2n],
[-0x100000000n, 0x80000000n, -2n],
[-0xffffffffn, 0x80000000n, -1n],
[-0xfffffffen, 0x80000000n, -1n],
[-0x80000001n, 0x80000000n, -1n],
[-0x80000000n, 0x80000000n, -1n],
[-0x7fffffffn, 0x80000000n, 0n],
[-0x7ffffffen, 0x80000000n, 0n],
[-2n, 0x80000000n, 0n],
[-1n, 0x80000000n, 0n],
[0n, 0x80000000n, 0n],
[1n, 0x80000000n, 0n],
[2n, 0x80000000n, 0n],
[0x7ffffffen, 0x80000000n, 0n],
[0x7fffffffn, 0x80000000n, 0n],
[0x80000000n, 0x80000000n, 1n],
[0x80000001n, 0x80000000n, 1n],
[0xfffffffen, 0x80000000n, 1n],
[0xffffffffn, 0x80000000n, 1n],
[0x100000000n, 0x80000000n, 2n],
[0x100000001n, 0x80000000n, 2n],
[0x7ffffffffffffffen, 0x80000000n, 0xffffffffn],
[0x7fffffffffffffffn, 0x80000000n, 0xffffffffn],
[0x8000000000000000n, 0x80000000n, 0x100000000n],
[0x8000000000000001n, 0x80000000n, 0x100000000n],
[0xfffffffffffffffen, 0x80000000n, 0x1ffffffffn],
[0xffffffffffffffffn, 0x80000000n, 0x1ffffffffn],
[0x10000000000000000n, 0x80000000n, 0x200000000n],
[0x10000000000000001n, 0x80000000n, 0x200000000n],
[-0x10000000000000001n, 0x80000001n, -0x1fffffffcn],
[-0x10000000000000000n, 0x80000001n, -0x1fffffffcn],
[-0xffffffffffffffffn, 0x80000001n, -0x1fffffffcn],
[-0xfffffffffffffffen, 0x80000001n, -0x1fffffffcn],
[-0x8000000000000001n, 0x80000001n, -0xfffffffen],
[-0x8000000000000000n, 0x80000001n, -0xfffffffen],
[-0x7fffffffffffffffn, 0x80000001n, -0xfffffffen],
[-0x7ffffffffffffffen, 0x80000001n, -0xfffffffen],
[-0x100000001n, 0x80000001n, -1n],
[-0x100000000n, 0x80000001n, -1n],
[-0xffffffffn, 0x80000001n, -1n],
[-0xfffffffen, 0x80000001n, -1n],
[-0x80000001n, 0x80000001n, -1n],
[-0x80000000n, 0x80000001n, 0n],
[-0x7fffffffn, 0x80000001n, 0n],
[-0x7ffffffen, 0x80000001n, 0n],
[-2n, 0x80000001n, 0n],
[-1n, 0x80000001n, 0n],
[0n, 0x80000001n, 0n],
[1n, 0x80000001n, 0n],
[2n, 0x80000001n, 0n],
[0x7ffffffen, 0x80000001n, 0n],
[0x7fffffffn, 0x80000001n, 0n],
[0x80000000n, 0x80000001n, 0n],
[0x80000001n, 0x80000001n, 1n],
[0xfffffffen, 0x80000001n, 1n],
[0xffffffffn, 0x80000001n, 1n],
[0x100000000n, 0x80000001n, 1n],
[0x100000001n, 0x80000001n, 1n],
[0x7ffffffffffffffen, 0x80000001n, 0xfffffffen],
[0x7fffffffffffffffn, 0x80000001n, 0xfffffffen],
[0x8000000000000000n, 0x80000001n, 0xfffffffen],
[0x8000000000000001n, 0x80000001n, 0xfffffffen],
[0xfffffffffffffffen, 0x80000001n, 0x1fffffffcn],
[0xffffffffffffffffn, 0x80000001n, 0x1fffffffcn],
[0x10000000000000000n, 0x80000001n, 0x1fffffffcn],
[0x10000000000000001n, 0x80000001n, 0x1fffffffcn],
[-0x10000000000000001n, -0x80000001n, 0x1fffffffcn],
[-0x10000000000000000n, -0x80000001n, 0x1fffffffcn],
[-0xffffffffffffffffn, -0x80000001n, 0x1fffffffcn],
[-0xfffffffffffffffen, -0x80000001n, 0x1fffffffcn],
[-0x8000000000000001n, -0x80000001n, 0xfffffffen],
[-0x8000000000000000n, -0x80000001n, 0xfffffffen],
[-0x7fffffffffffffffn, -0x80000001n, 0xfffffffen],
[-0x7ffffffffffffffen, -0x80000001n, 0xfffffffen],
[-0x100000001n, -0x80000001n, 1n],
[-0x100000000n, -0x80000001n, 1n],
[-0xffffffffn, -0x80000001n, 1n],
[-0xfffffffen, -0x80000001n, 1n],
[-0x80000001n, -0x80000001n, 1n],
[-0x80000000n, -0x80000001n, 0n],
[-0x7fffffffn, -0x80000001n, 0n],
[-0x7ffffffen, -0x80000001n, 0n],
[-2n, -0x80000001n, 0n],
[-1n, -0x80000001n, 0n],
[0n, -0x80000001n, 0n],
[1n, -0x80000001n, 0n],
[2n, -0x80000001n, 0n],
[0x7ffffffen, -0x80000001n, 0n],
[0x7fffffffn, -0x80000001n, 0n],
[0x80000000n, -0x80000001n, 0n],
[0x80000001n, -0x80000001n, -1n],
[0xfffffffen, -0x80000001n, -1n],
[0xffffffffn, -0x80000001n, -1n],
[0x100000000n, -0x80000001n, -1n],
[0x100000001n, -0x80000001n, -1n],
[0x7ffffffffffffffen, -0x80000001n, -0xfffffffen],
[0x7fffffffffffffffn, -0x80000001n, -0xfffffffen],
[0x8000000000000000n, -0x80000001n, -0xfffffffen],
[0x8000000000000001n, -0x80000001n, -0xfffffffen],
[0xfffffffffffffffen, -0x80000001n, -0x1fffffffcn],
[0xffffffffffffffffn, -0x80000001n, -0x1fffffffcn],
[0x10000000000000000n, -0x80000001n, -0x1fffffffcn],
[0x10000000000000001n, -0x80000001n, -0x1fffffffcn],
[-0x10000000000000001n, -0x80000000n, 0x200000000n],
[-0x10000000000000000n, -0x80000000n, 0x200000000n],
[-0xffffffffffffffffn, -0x80000000n, 0x1ffffffffn],
[-0xfffffffffffffffen, -0x80000000n, 0x1ffffffffn],
[-0x8000000000000001n, -0x80000000n, 0x100000000n],
[-0x8000000000000000n, -0x80000000n, 0x100000000n],
[-0x7fffffffffffffffn, -0x80000000n, 0xffffffffn],
[-0x7ffffffffffffffen, -0x80000000n, 0xffffffffn],
[-0x100000001n, -0x80000000n, 2n],
[-0x100000000n, -0x80000000n, 2n],
[-0xffffffffn, -0x80000000n, 1n],
[-0xfffffffen, -0x80000000n, 1n],
[-0x80000001n, -0x80000000n, 1n],
[-0x80000000n, -0x80000000n, 1n],
[-0x7fffffffn, -0x80000000n, 0n],
[-0x7ffffffen, -0x80000000n, 0n],
[-2n, -0x80000000n, 0n],
[-1n, -0x80000000n, 0n],
[0n, -0x80000000n, 0n],
[1n, -0x80000000n, 0n],
[2n, -0x80000000n, 0n],
[0x7ffffffen, -0x80000000n, 0n],
[0x7fffffffn, -0x80000000n, 0n],
[0x80000000n, -0x80000000n, -1n],
[0x80000001n, -0x80000000n, -1n],
[0xfffffffen, -0x80000000n, -1n],
[0xffffffffn, -0x80000000n, -1n],
[0x100000000n, -0x80000000n, -2n],
[0x100000001n, -0x80000000n, -2n],
[0x7ffffffffffffffen, -0x80000000n, -0xffffffffn],
[0x7fffffffffffffffn, -0x80000000n, -0xffffffffn],
[0x8000000000000000n, -0x80000000n, -0x100000000n],
[0x8000000000000001n, -0x80000000n, -0x100000000n],
[0xfffffffffffffffen, -0x80000000n, -0x1ffffffffn],
[0xffffffffffffffffn, -0x80000000n, -0x1ffffffffn],
[0x10000000000000000n, -0x80000000n, -0x200000000n],
[0x10000000000000001n, -0x80000000n, -0x200000000n],
[-0x10000000000000001n, -0x7fffffffn, 0x200000004n],
[-0x10000000000000000n, -0x7fffffffn, 0x200000004n],
[-0xffffffffffffffffn, -0x7fffffffn, 0x200000004n],
[-0xfffffffffffffffen, -0x7fffffffn, 0x200000004n],
[-0x8000000000000001n, -0x7fffffffn, 0x100000002n],
[-0x8000000000000000n, -0x7fffffffn, 0x100000002n],
[-0x7fffffffffffffffn, -0x7fffffffn, 0x100000002n],
[-0x7ffffffffffffffen, -0x7fffffffn, 0x100000002n],
[-0x100000001n, -0x7fffffffn, 2n],
[-0x100000000n, -0x7fffffffn, 2n],
[-0xffffffffn, -0x7fffffffn, 2n],
[-0xfffffffen, -0x7fffffffn, 2n],
[-0x80000001n, -0x7fffffffn, 1n],
[-0x80000000n, -0x7fffffffn, 1n],
[-0x7fffffffn, -0x7fffffffn, 1n],
[-0x7ffffffen, -0x7fffffffn, 0n],
[-2n, -0x7fffffffn, 0n],
[-1n, -0x7fffffffn, 0n],
[0n, -0x7fffffffn, 0n],
[1n, -0x7fffffffn, 0n],
[2n, -0x7fffffffn, 0n],
[0x7ffffffen, -0x7fffffffn, 0n],
[0x7fffffffn, -0x7fffffffn, -1n],
[0x80000000n, -0x7fffffffn, -1n],
[0x80000001n, -0x7fffffffn, -1n],
[0xfffffffen, -0x7fffffffn, -2n],
[0xffffffffn, -0x7fffffffn, -2n],
[0x100000000n, -0x7fffffffn, -2n],
[0x100000001n, -0x7fffffffn, -2n],
[0x7ffffffffffffffen, -0x7fffffffn, -0x100000002n],
[0x7fffffffffffffffn, -0x7fffffffn, -0x100000002n],
[0x8000000000000000n, -0x7fffffffn, -0x100000002n],
[0x8000000000000001n, -0x7fffffffn, -0x100000002n],
[0xfffffffffffffffen, -0x7fffffffn, -0x200000004n],
[0xffffffffffffffffn, -0x7fffffffn, -0x200000004n],
[0x10000000000000000n, -0x7fffffffn, -0x200000004n],
[0x10000000000000001n, -0x7fffffffn, -0x200000004n],
[-0x10000000000000001n, -0x7ffffffen, 0x200000008n],
[-0x10000000000000000n, -0x7ffffffen, 0x200000008n],
[-0xffffffffffffffffn, -0x7ffffffen, 0x200000008n],
[-0xfffffffffffffffen, -0x7ffffffen, 0x200000008n],
[-0x8000000000000001n, -0x7ffffffen, 0x100000004n],
[-0x8000000000000000n, -0x7ffffffen, 0x100000004n],
[-0x7fffffffffffffffn, -0x7ffffffen, 0x100000004n],
[-0x7ffffffffffffffen, -0x7ffffffen, 0x100000004n],
[-0x100000001n, -0x7ffffffen, 2n],
[-0x100000000n, -0x7ffffffen, 2n],
[-0xffffffffn, -0x7ffffffen, 2n],
[-0xfffffffen, -0x7ffffffen, 2n],
[-0x80000001n, -0x7ffffffen, 1n],
[-0x80000000n, -0x7ffffffen, 1n],
[-0x7fffffffn, -0x7ffffffen, 1n],
[-0x7ffffffen, -0x7ffffffen, 1n],
[-2n, -0x7ffffffen, 0n],
[-1n, -0x7ffffffen, 0n],
[0n, -0x7ffffffen, 0n],
[1n, -0x7ffffffen, 0n],
[2n, -0x7ffffffen, 0n],
[0x7ffffffen, -0x7ffffffen, -1n],
[0x7fffffffn, -0x7ffffffen, -1n],
[0x80000000n, -0x7ffffffen, -1n],
[0x80000001n, -0x7ffffffen, -1n],
[0xfffffffen, -0x7ffffffen, -2n],
[0xffffffffn, -0x7ffffffen, -2n],
[0x100000000n, -0x7ffffffen, -2n],
[0x100000001n, -0x7ffffffen, -2n],
[0x7ffffffffffffffen, -0x7ffffffen, -0x100000004n],
[0x7fffffffffffffffn, -0x7ffffffen, -0x100000004n],
[0x8000000000000000n, -0x7ffffffen, -0x100000004n],
[0x8000000000000001n, -0x7ffffffen, -0x100000004n],
[0xfffffffffffffffen, -0x7ffffffen, -0x200000008n],
[0xffffffffffffffffn, -0x7ffffffen, -0x200000008n],
[0x10000000000000000n, -0x7ffffffen, -0x200000008n],
[0x10000000000000001n, -0x7ffffffen, -0x200000008n],
[-0x10000000000000001n, 0xfffffffen, -0x100000002n],
[-0x10000000000000000n, 0xfffffffen, -0x100000002n],
[-0xffffffffffffffffn, 0xfffffffen, -0x100000002n],
[-0xfffffffffffffffen, 0xfffffffen, -0x100000002n],
[-0x8000000000000001n, 0xfffffffen, -0x80000001n],
[-0x8000000000000000n, 0xfffffffen, -0x80000001n],
[-0x7fffffffffffffffn, 0xfffffffen, -0x80000001n],
[-0x7ffffffffffffffen, 0xfffffffen, -0x80000001n],
[-0x100000001n, 0xfffffffen, -1n],
[-0x100000000n, 0xfffffffen, -1n],
[-0xffffffffn, 0xfffffffen, -1n],
[-0xfffffffen, 0xfffffffen, -1n],
[-0x80000001n, 0xfffffffen, 0n],
[-0x80000000n, 0xfffffffen, 0n],
[-0x7fffffffn, 0xfffffffen, 0n],
[-0x7ffffffen, 0xfffffffen, 0n],
[-2n, 0xfffffffen, 0n],
[-1n, 0xfffffffen, 0n],
[0n, 0xfffffffen, 0n],
[1n, 0xfffffffen, 0n],
[2n, 0xfffffffen, 0n],
[0x7ffffffen, 0xfffffffen, 0n],
[0x7fffffffn, 0xfffffffen, 0n],
[0x80000000n, 0xfffffffen, 0n],
[0x80000001n, 0xfffffffen, 0n],
[0xfffffffen, 0xfffffffen, 1n],
[0xffffffffn, 0xfffffffen, 1n],
[0x100000000n, 0xfffffffen, 1n],
[0x100000001n, 0xfffffffen, 1n],
[0x7ffffffffffffffen, 0xfffffffen, 0x80000001n],
[0x7fffffffffffffffn, 0xfffffffen, 0x80000001n],
[0x8000000000000000n, 0xfffffffen, 0x80000001n],
[0x8000000000000001n, 0xfffffffen, 0x80000001n],
[0xfffffffffffffffen, 0xfffffffen, 0x100000002n],
[0xffffffffffffffffn, 0xfffffffen, 0x100000002n],
[0x10000000000000000n, 0xfffffffen, 0x100000002n],
[0x10000000000000001n, 0xfffffffen, 0x100000002n],
[-0x10000000000000001n, 0xffffffffn, -0x100000001n],
[-0x10000000000000000n, 0xffffffffn, -0x100000001n],
[-0xffffffffffffffffn, 0xffffffffn, -0x100000001n],
[-0xfffffffffffffffen, 0xffffffffn, -0x100000000n],
[-0x8000000000000001n, 0xffffffffn, -0x80000000n],
[-0x8000000000000000n, 0xffffffffn, -0x80000000n],
[-0x7fffffffffffffffn, 0xffffffffn, -0x80000000n],
[-0x7ffffffffffffffen, 0xffffffffn, -0x80000000n],
[-0x100000001n, 0xffffffffn, -1n],
[-0x100000000n, 0xffffffffn, -1n],
[-0xffffffffn, 0xffffffffn, -1n],
[-0xfffffffen, 0xffffffffn, 0n],
[-0x80000001n, 0xffffffffn, 0n],
[-0x80000000n, 0xffffffffn, 0n],
[-0x7fffffffn, 0xffffffffn, 0n],
[-0x7ffffffen, 0xffffffffn, 0n],
[-2n, 0xffffffffn, 0n],
[-1n, 0xffffffffn, 0n],
[0n, 0xffffffffn, 0n],
[1n, 0xffffffffn, 0n],
[2n, 0xffffffffn, 0n],
[0x7ffffffen, 0xffffffffn, 0n],
[0x7fffffffn, 0xffffffffn, 0n],
[0x80000000n, 0xffffffffn, 0n],
[0x80000001n, 0xffffffffn, 0n],
[0xfffffffen, 0xffffffffn, 0n],
[0xffffffffn, 0xffffffffn, 1n],
[0x100000000n, 0xffffffffn, 1n],
[0x100000001n, 0xffffffffn, 1n],
[0x7ffffffffffffffen, 0xffffffffn, 0x80000000n],
[0x7fffffffffffffffn, 0xffffffffn, 0x80000000n],
[0x8000000000000000n, 0xffffffffn, 0x80000000n],
[0x8000000000000001n, 0xffffffffn, 0x80000000n],
[0xfffffffffffffffen, 0xffffffffn, 0x100000000n],
[0xffffffffffffffffn, 0xffffffffn, 0x100000001n],
[0x10000000000000000n, 0xffffffffn, 0x100000001n],
[0x10000000000000001n, 0xffffffffn, 0x100000001n],
[-0x10000000000000001n, 0x100000000n, -0x100000000n],
[-0x10000000000000000n, 0x100000000n, -0x100000000n],
[-0xffffffffffffffffn, 0x100000000n, -0xffffffffn],
[-0xfffffffffffffffen, 0x100000000n, -0xffffffffn],
[-0x8000000000000001n, 0x100000000n, -0x80000000n],
[-0x8000000000000000n, 0x100000000n, -0x80000000n],
[-0x7fffffffffffffffn, 0x100000000n, -0x7fffffffn],
[-0x7ffffffffffffffen, 0x100000000n, -0x7fffffffn],
[-0x100000001n, 0x100000000n, -1n],
[-0x100000000n, 0x100000000n, -1n],
[-0xffffffffn, 0x100000000n, 0n],
[-0xfffffffen, 0x100000000n, 0n],
[-0x80000001n, 0x100000000n, 0n],
[-0x80000000n, 0x100000000n, 0n],
[-0x7fffffffn, 0x100000000n, 0n],
[-0x7ffffffen, 0x100000000n, 0n],
[-2n, 0x100000000n, 0n],
[-1n, 0x100000000n, 0n],
[0n, 0x100000000n, 0n],
[1n, 0x100000000n, 0n],
[2n, 0x100000000n, 0n],
[0x7ffffffen, 0x100000000n, 0n],
[0x7fffffffn, 0x100000000n, 0n],
[0x80000000n, 0x100000000n, 0n],
[0x80000001n, 0x100000000n, 0n],
[0xfffffffen, 0x100000000n, 0n],
[0xffffffffn, 0x100000000n, 0n],
[0x100000000n, 0x100000000n, 1n],
[0x100000001n, 0x100000000n, 1n],
[0x7ffffffffffffffen, 0x100000000n, 0x7fffffffn],
[0x7fffffffffffffffn, 0x100000000n, 0x7fffffffn],
[0x8000000000000000n, 0x100000000n, 0x80000000n],
[0x8000000000000001n, 0x100000000n, 0x80000000n],
[0xfffffffffffffffen, 0x100000000n, 0xffffffffn],
[0xffffffffffffffffn, 0x100000000n, 0xffffffffn],
[0x10000000000000000n, 0x100000000n, 0x100000000n],
[0x10000000000000001n, 0x100000000n, 0x100000000n],
[-0x10000000000000001n, 0x100000001n, -0xffffffffn],
[-0x10000000000000000n, 0x100000001n, -0xffffffffn],
[-0xffffffffffffffffn, 0x100000001n, -0xffffffffn],
[-0xfffffffffffffffen, 0x100000001n, -0xfffffffen],
[-0x8000000000000001n, 0x100000001n, -0x7fffffffn],
[-0x8000000000000000n, 0x100000001n, -0x7fffffffn],
[-0x7fffffffffffffffn, 0x100000001n, -0x7fffffffn],
[-0x7ffffffffffffffen, 0x100000001n, -0x7fffffffn],
[-0x100000001n, 0x100000001n, -1n],
[-0x100000000n, 0x100000001n, 0n],
[-0xffffffffn, 0x100000001n, 0n],
[-0xfffffffen, 0x100000001n, 0n],
[-0x80000001n, 0x100000001n, 0n],
[-0x80000000n, 0x100000001n, 0n],
[-0x7fffffffn, 0x100000001n, 0n],
[-0x7ffffffen, 0x100000001n, 0n],
[-2n, 0x100000001n, 0n],
[-1n, 0x100000001n, 0n],
[0n, 0x100000001n, 0n],
[1n, 0x100000001n, 0n],
[2n, 0x100000001n, 0n],
[0x7ffffffen, 0x100000001n, 0n],
[0x7fffffffn, 0x100000001n, 0n],
[0x80000000n, 0x100000001n, 0n],
[0x80000001n, 0x100000001n, 0n],
[0xfffffffen, 0x100000001n, 0n],
[0xffffffffn, 0x100000001n, 0n],
[0x100000000n, 0x100000001n, 0n],
[0x100000001n, 0x100000001n, 1n],
[0x7ffffffffffffffen, 0x100000001n, 0x7fffffffn],
[0x7fffffffffffffffn, 0x100000001n, 0x7fffffffn],
[0x8000000000000000n, 0x100000001n, 0x7fffffffn],
[0x8000000000000001n, 0x100000001n, 0x7fffffffn],
[0xfffffffffffffffen, 0x100000001n, 0xfffffffen],
[0xffffffffffffffffn, 0x100000001n, 0xffffffffn],
[0x10000000000000000n, 0x100000001n, 0xffffffffn],
[0x10000000000000001n, 0x100000001n, 0xffffffffn],
[-0x10000000000000001n, -0x100000001n, 0xffffffffn],
[-0x10000000000000000n, -0x100000001n, 0xffffffffn],
[-0xffffffffffffffffn, -0x100000001n, 0xffffffffn],
[-0xfffffffffffffffen, -0x100000001n, 0xfffffffen],
[-0x8000000000000001n, -0x100000001n, 0x7fffffffn],
[-0x8000000000000000n, -0x100000001n, 0x7fffffffn],
[-0x7fffffffffffffffn, -0x100000001n, 0x7fffffffn],
[-0x7ffffffffffffffen, -0x100000001n, 0x7fffffffn],
[-0x100000001n, -0x100000001n, 1n],
[-0x100000000n, -0x100000001n, 0n],
[-0xffffffffn, -0x100000001n, 0n],
[-0xfffffffen, -0x100000001n, 0n],
[-0x80000001n, -0x100000001n, 0n],
[-0x80000000n, -0x100000001n, 0n],
[-0x7fffffffn, -0x100000001n, 0n],
[-0x7ffffffen, -0x100000001n, 0n],
[-2n, -0x100000001n, 0n],
[-1n, -0x100000001n, 0n],
[0n, -0x100000001n, 0n],
[1n, -0x100000001n, 0n],
[2n, -0x100000001n, 0n],
[0x7ffffffen, -0x100000001n, 0n],
[0x7fffffffn, -0x100000001n, 0n],
[0x80000000n, -0x100000001n, 0n],
[0x80000001n, -0x100000001n, 0n],
[0xfffffffen, -0x100000001n, 0n],
[0xffffffffn, -0x100000001n, 0n],
[0x100000000n, -0x100000001n, 0n],
[0x100000001n, -0x100000001n, -1n],
[0x7ffffffffffffffen, -0x100000001n, -0x7fffffffn],
[0x7fffffffffffffffn, -0x100000001n, -0x7fffffffn],
[0x8000000000000000n, -0x100000001n, -0x7fffffffn],
[0x8000000000000001n, -0x100000001n, -0x7fffffffn],
[0xfffffffffffffffen, -0x100000001n, -0xfffffffen],
[0xffffffffffffffffn, -0x100000001n, -0xffffffffn],
[0x10000000000000000n, -0x100000001n, -0xffffffffn],
[0x10000000000000001n, -0x100000001n, -0xffffffffn],
[-0x10000000000000001n, -0x100000000n, 0x100000000n],
[-0x10000000000000000n, -0x100000000n, 0x100000000n],
[-0xffffffffffffffffn, -0x100000000n, 0xffffffffn],
[-0xfffffffffffffffen, -0x100000000n, 0xffffffffn],
[-0x8000000000000001n, -0x100000000n, 0x80000000n],
[-0x8000000000000000n, -0x100000000n, 0x80000000n],
[-0x7fffffffffffffffn, -0x100000000n, 0x7fffffffn],
[-0x7ffffffffffffffen, -0x100000000n, 0x7fffffffn],
[-0x100000001n, -0x100000000n, 1n],
[-0x100000000n, -0x100000000n, 1n],
[-0xffffffffn, -0x100000000n, 0n],
[-0xfffffffen, -0x100000000n, 0n],
[-0x80000001n, -0x100000000n, 0n],
[-0x80000000n, -0x100000000n, 0n],
[-0x7fffffffn, -0x100000000n, 0n],
[-0x7ffffffen, -0x100000000n, 0n],
[-2n, -0x100000000n, 0n],
[-1n, -0x100000000n, 0n],
[0n, -0x100000000n, 0n],
[1n, -0x100000000n, 0n],
[2n, -0x100000000n, 0n],
[0x7ffffffen, -0x100000000n, 0n],
[0x7fffffffn, -0x100000000n, 0n],
[0x80000000n, -0x100000000n, 0n],
[0x80000001n, -0x100000000n, 0n],
[0xfffffffen, -0x100000000n, 0n],
[0xffffffffn, -0x100000000n, 0n],
[0x100000000n, -0x100000000n, -1n],
[0x100000001n, -0x100000000n, -1n],
[0x7ffffffffffffffen, -0x100000000n, -0x7fffffffn],
[0x7fffffffffffffffn, -0x100000000n, -0x7fffffffn],
[0x8000000000000000n, -0x100000000n, -0x80000000n],
[0x8000000000000001n, -0x100000000n, -0x80000000n],
[0xfffffffffffffffen, -0x100000000n, -0xffffffffn],
[0xffffffffffffffffn, -0x100000000n, -0xffffffffn],
[0x10000000000000000n, -0x100000000n, -0x100000000n],
[0x10000000000000001n, -0x100000000n, -0x100000000n],
[-0x10000000000000001n, -0xffffffffn, 0x100000001n],
[-0x10000000000000000n, -0xffffffffn, 0x100000001n],
[-0xffffffffffffffffn, -0xffffffffn, 0x100000001n],
[-0xfffffffffffffffen, -0xffffffffn, 0x100000000n],
[-0x8000000000000001n, -0xffffffffn, 0x80000000n],
[-0x8000000000000000n, -0xffffffffn, 0x80000000n],
[-0x7fffffffffffffffn, -0xffffffffn, 0x80000000n],
[-0x7ffffffffffffffen, -0xffffffffn, 0x80000000n],
[-0x100000001n, -0xffffffffn, 1n],
[-0x100000000n, -0xffffffffn, 1n],
[-0xffffffffn, -0xffffffffn, 1n],
[-0xfffffffen, -0xffffffffn, 0n],
[-0x80000001n, -0xffffffffn, 0n],
[-0x80000000n, -0xffffffffn, 0n],
[-0x7fffffffn, -0xffffffffn, 0n],
[-0x7ffffffen, -0xffffffffn, 0n],
[-2n, -0xffffffffn, 0n],
[-1n, -0xffffffffn, 0n],
[0n, -0xffffffffn, 0n],
[1n, -0xffffffffn, 0n],
[2n, -0xffffffffn, 0n],
[0x7ffffffen, -0xffffffffn, 0n],
[0x7fffffffn, -0xffffffffn, 0n],
[0x80000000n, -0xffffffffn, 0n],
[0x80000001n, -0xffffffffn, 0n],
[0xfffffffen, -0xffffffffn, 0n],
[0xffffffffn, -0xffffffffn, -1n],
[0x100000000n, -0xffffffffn, -1n],
[0x100000001n, -0xffffffffn, -1n],
[0x7ffffffffffffffen, -0xffffffffn, -0x80000000n],
[0x7fffffffffffffffn, -0xffffffffn, -0x80000000n],
[0x8000000000000000n, -0xffffffffn, -0x80000000n],
[0x8000000000000001n, -0xffffffffn, -0x80000000n],
[0xfffffffffffffffen, -0xffffffffn, -0x100000000n],
[0xffffffffffffffffn, -0xffffffffn, -0x100000001n],
[0x10000000000000000n, -0xffffffffn, -0x100000001n],
[0x10000000000000001n, -0xffffffffn, -0x100000001n],
[-0x10000000000000001n, -0xfffffffen, 0x100000002n],
[-0x10000000000000000n, -0xfffffffen, 0x100000002n],
[-0xffffffffffffffffn, -0xfffffffen, 0x100000002n],
[-0xfffffffffffffffen, -0xfffffffen, 0x100000002n],
[-0x8000000000000001n, -0xfffffffen, 0x80000001n],
[-0x8000000000000000n, -0xfffffffen, 0x80000001n],
[-0x7fffffffffffffffn, -0xfffffffen, 0x80000001n],
[-0x7ffffffffffffffen, -0xfffffffen, 0x80000001n],
[-0x100000001n, -0xfffffffen, 1n],
[-0x100000000n, -0xfffffffen, 1n],
[-0xffffffffn, -0xfffffffen, 1n],
[-0xfffffffen, -0xfffffffen, 1n],
[-0x80000001n, -0xfffffffen, 0n],
[-0x80000000n, -0xfffffffen, 0n],
[-0x7fffffffn, -0xfffffffen, 0n],
[-0x7ffffffen, -0xfffffffen, 0n],
[-2n, -0xfffffffen, 0n],
[-1n, -0xfffffffen, 0n],
[0n, -0xfffffffen, 0n],
[1n, -0xfffffffen, 0n],
[2n, -0xfffffffen, 0n],
[0x7ffffffen, -0xfffffffen, 0n],
[0x7fffffffn, -0xfffffffen, 0n],
[0x80000000n, -0xfffffffen, 0n],
[0x80000001n, -0xfffffffen, 0n],
[0xfffffffen, -0xfffffffen, -1n],
[0xffffffffn, -0xfffffffen, -1n],
[0x100000000n, -0xfffffffen, -1n],
[0x100000001n, -0xfffffffen, -1n],
[0x7ffffffffffffffen, -0xfffffffen, -0x80000001n],
[0x7fffffffffffffffn, -0xfffffffen, -0x80000001n],
[0x8000000000000000n, -0xfffffffen, -0x80000001n],
[0x8000000000000001n, -0xfffffffen, -0x80000001n],
[0xfffffffffffffffen, -0xfffffffen, -0x100000002n],
[0xffffffffffffffffn, -0xfffffffen, -0x100000002n],
[0x10000000000000000n, -0xfffffffen, -0x100000002n],
[0x10000000000000001n, -0xfffffffen, -0x100000002n],
[-0x10000000000000001n, 0x7ffffffffffffffen, -2n],
[-0x10000000000000000n, 0x7ffffffffffffffen, -2n],
[-0xffffffffffffffffn, 0x7ffffffffffffffen, -2n],
[-0xfffffffffffffffen, 0x7ffffffffffffffen, -2n],
[-0x8000000000000001n, 0x7ffffffffffffffen, -1n],
[-0x8000000000000000n, 0x7ffffffffffffffen, -1n],
[-0x7fffffffffffffffn, 0x7ffffffffffffffen, -1n],
[-0x7ffffffffffffffen, 0x7ffffffffffffffen, -1n],
[-0x100000001n, 0x7ffffffffffffffen, 0n],
[-0x100000000n, 0x7ffffffffffffffen, 0n],
[-0xffffffffn, 0x7ffffffffffffffen, 0n],
[-0xfffffffen, 0x7ffffffffffffffen, 0n],
[-0x80000001n, 0x7ffffffffffffffen, 0n],
[-0x80000000n, 0x7ffffffffffffffen, 0n],
[-0x7fffffffn, 0x7ffffffffffffffen, 0n],
[-0x7ffffffen, 0x7ffffffffffffffen, 0n],
[-2n, 0x7ffffffffffffffen, 0n],
[-1n, 0x7ffffffffffffffen, 0n],
[0n, 0x7ffffffffffffffen, 0n],
[1n, 0x7ffffffffffffffen, 0n],
[2n, 0x7ffffffffffffffen, 0n],
[0x7ffffffen, 0x7ffffffffffffffen, 0n],
[0x7fffffffn, 0x7ffffffffffffffen, 0n],
[0x80000000n, 0x7ffffffffffffffen, 0n],
[0x80000001n, 0x7ffffffffffffffen, 0n],
[0xfffffffen, 0x7ffffffffffffffen, 0n],
[0xffffffffn, 0x7ffffffffffffffen, 0n],
[0x100000000n, 0x7ffffffffffffffen, 0n],
[0x100000001n, 0x7ffffffffffffffen, 0n],
[0x7ffffffffffffffen, 0x7ffffffffffffffen, 1n],
[0x7fffffffffffffffn, 0x7ffffffffffffffen, 1n],
[0x8000000000000000n, 0x7ffffffffffffffen, 1n],
[0x8000000000000001n, 0x7ffffffffffffffen, 1n],
[0xfffffffffffffffen, 0x7ffffffffffffffen, 2n],
[0xffffffffffffffffn, 0x7ffffffffffffffen, 2n],
[0x10000000000000000n, 0x7ffffffffffffffen, 2n],
[0x10000000000000001n, 0x7ffffffffffffffen, 2n],
[-0x10000000000000001n, 0x7fffffffffffffffn, -2n],
[-0x10000000000000000n, 0x7fffffffffffffffn, -2n],
[-0xffffffffffffffffn, 0x7fffffffffffffffn, -2n],
[-0xfffffffffffffffen, 0x7fffffffffffffffn, -2n],
[-0x8000000000000001n, 0x7fffffffffffffffn, -1n],
[-0x8000000000000000n, 0x7fffffffffffffffn, -1n],
[-0x7fffffffffffffffn, 0x7fffffffffffffffn, -1n],
[-0x7ffffffffffffffen, 0x7fffffffffffffffn, 0n],
[-0x100000001n, 0x7fffffffffffffffn, 0n],
[-0x100000000n, 0x7fffffffffffffffn, 0n],
[-0xffffffffn, 0x7fffffffffffffffn, 0n],
[-0xfffffffen, 0x7fffffffffffffffn, 0n],
[-0x80000001n, 0x7fffffffffffffffn, 0n],
[-0x80000000n, 0x7fffffffffffffffn, 0n],
[-0x7fffffffn, 0x7fffffffffffffffn, 0n],
[-0x7ffffffen, 0x7fffffffffffffffn, 0n],
[-2n, 0x7fffffffffffffffn, 0n],
[-1n, 0x7fffffffffffffffn, 0n],
[0n, 0x7fffffffffffffffn, 0n],
[1n, 0x7fffffffffffffffn, 0n],
[2n, 0x7fffffffffffffffn, 0n],
[0x7ffffffen, 0x7fffffffffffffffn, 0n],
[0x7fffffffn, 0x7fffffffffffffffn, 0n],
[0x80000000n, 0x7fffffffffffffffn, 0n],
[0x80000001n, 0x7fffffffffffffffn, 0n],
[0xfffffffen, 0x7fffffffffffffffn, 0n],
[0xffffffffn, 0x7fffffffffffffffn, 0n],
[0x100000000n, 0x7fffffffffffffffn, 0n],
[0x100000001n, 0x7fffffffffffffffn, 0n],
[0x7ffffffffffffffen, 0x7fffffffffffffffn, 0n],
[0x7fffffffffffffffn, 0x7fffffffffffffffn, 1n],
[0x8000000000000000n, 0x7fffffffffffffffn, 1n],
[0x8000000000000001n, 0x7fffffffffffffffn, 1n],
[0xfffffffffffffffen, 0x7fffffffffffffffn, 2n],
[0xffffffffffffffffn, 0x7fffffffffffffffn, 2n],
[0x10000000000000000n, 0x7fffffffffffffffn, 2n],
[0x10000000000000001n, 0x7fffffffffffffffn, 2n],
[-0x10000000000000001n, 0x8000000000000000n, -2n],
[-0x10000000000000000n, 0x8000000000000000n, -2n],
[-0xffffffffffffffffn, 0x8000000000000000n, -1n],
[-0xfffffffffffffffen, 0x8000000000000000n, -1n],
[-0x8000000000000001n, 0x8000000000000000n, -1n],
[-0x8000000000000000n, 0x8000000000000000n, -1n],
[-0x7fffffffffffffffn, 0x8000000000000000n, 0n],
[-0x7ffffffffffffffen, 0x8000000000000000n, 0n],
[-0x100000001n, 0x8000000000000000n, 0n],
[-0x100000000n, 0x8000000000000000n, 0n],
[-0xffffffffn, 0x8000000000000000n, 0n],
[-0xfffffffen, 0x8000000000000000n, 0n],
[-0x80000001n, 0x8000000000000000n, 0n],
[-0x80000000n, 0x8000000000000000n, 0n],
[-0x7fffffffn, 0x8000000000000000n, 0n],
[-0x7ffffffen, 0x8000000000000000n, 0n],
[-2n, 0x8000000000000000n, 0n],
[-1n, 0x8000000000000000n, 0n],
[0n, 0x8000000000000000n, 0n],
[1n, 0x8000000000000000n, 0n],
[2n, 0x8000000000000000n, 0n],
[0x7ffffffen, 0x8000000000000000n, 0n],
[0x7fffffffn, 0x8000000000000000n, 0n],
[0x80000000n, 0x8000000000000000n, 0n],
[0x80000001n, 0x8000000000000000n, 0n],
[0xfffffffen, 0x8000000000000000n, 0n],
[0xffffffffn, 0x8000000000000000n, 0n],
[0x100000000n, 0x8000000000000000n, 0n],
[0x100000001n, 0x8000000000000000n, 0n],
[0x7ffffffffffffffen, 0x8000000000000000n, 0n],
[0x7fffffffffffffffn, 0x8000000000000000n, 0n],
[0x8000000000000000n, 0x8000000000000000n, 1n],
[0x8000000000000001n, 0x8000000000000000n, 1n],
[0xfffffffffffffffen, 0x8000000000000000n, 1n],
[0xffffffffffffffffn, 0x8000000000000000n, 1n],
[0x10000000000000000n, 0x8000000000000000n, 2n],
[0x10000000000000001n, 0x8000000000000000n, 2n],
[-0x10000000000000001n, 0x8000000000000001n, -1n],
[-0x10000000000000000n, 0x8000000000000001n, -1n],
[-0xffffffffffffffffn, 0x8000000000000001n, -1n],
[-0xfffffffffffffffen, 0x8000000000000001n, -1n],
[-0x8000000000000001n, 0x8000000000000001n, -1n],
[-0x8000000000000000n, 0x8000000000000001n, 0n],
[-0x7fffffffffffffffn, 0x8000000000000001n, 0n],
[-0x7ffffffffffffffen, 0x8000000000000001n, 0n],
[-0x100000001n, 0x8000000000000001n, 0n],
[-0x100000000n, 0x8000000000000001n, 0n],
[-0xffffffffn, 0x8000000000000001n, 0n],
[-0xfffffffen, 0x8000000000000001n, 0n],
[-0x80000001n, 0x8000000000000001n, 0n],
[-0x80000000n, 0x8000000000000001n, 0n],
[-0x7fffffffn, 0x8000000000000001n, 0n],
[-0x7ffffffen, 0x8000000000000001n, 0n],
[-2n, 0x8000000000000001n, 0n],
[-1n, 0x8000000000000001n, 0n],
[0n, 0x8000000000000001n, 0n],
[1n, 0x8000000000000001n, 0n],
[2n, 0x8000000000000001n, 0n],
[0x7ffffffen, 0x8000000000000001n, 0n],
[0x7fffffffn, 0x8000000000000001n, 0n],
[0x80000000n, 0x8000000000000001n, 0n],
[0x80000001n, 0x8000000000000001n, 0n],
[0xfffffffen, 0x8000000000000001n, 0n],
[0xffffffffn, 0x8000000000000001n, 0n],
[0x100000000n, 0x8000000000000001n, 0n],
[0x100000001n, 0x8000000000000001n, 0n],
[0x7ffffffffffffffen, 0x8000000000000001n, 0n],
[0x7fffffffffffffffn, 0x8000000000000001n, 0n],
[0x8000000000000000n, 0x8000000000000001n, 0n],
[0x8000000000000001n, 0x8000000000000001n, 1n],
[0xfffffffffffffffen, 0x8000000000000001n, 1n],
[0xffffffffffffffffn, 0x8000000000000001n, 1n],
[0x10000000000000000n, 0x8000000000000001n, 1n],
[0x10000000000000001n, 0x8000000000000001n, 1n],
[-0x10000000000000001n, -0x8000000000000001n, 1n],
[-0x10000000000000000n, -0x8000000000000001n, 1n],
[-0xffffffffffffffffn, -0x8000000000000001n, 1n],
[-0xfffffffffffffffen, -0x8000000000000001n, 1n],
[-0x8000000000000001n, -0x8000000000000001n, 1n],
[-0x8000000000000000n, -0x8000000000000001n, 0n],
[-0x7fffffffffffffffn, -0x8000000000000001n, 0n],
[-0x7ffffffffffffffen, -0x8000000000000001n, 0n],
[-0x100000001n, -0x8000000000000001n, 0n],
[-0x100000000n, -0x8000000000000001n, 0n],
[-0xffffffffn, -0x8000000000000001n, 0n],
[-0xfffffffen, -0x8000000000000001n, 0n],
[-0x80000001n, -0x8000000000000001n, 0n],
[-0x80000000n, -0x8000000000000001n, 0n],
[-0x7fffffffn, -0x8000000000000001n, 0n],
[-0x7ffffffen, -0x8000000000000001n, 0n],
[-2n, -0x8000000000000001n, 0n],
[-1n, -0x8000000000000001n, 0n],
[0n, -0x8000000000000001n, 0n],
[1n, -0x8000000000000001n, 0n],
[2n, -0x8000000000000001n, 0n],
[0x7ffffffen, -0x8000000000000001n, 0n],
[0x7fffffffn, -0x8000000000000001n, 0n],
[0x80000000n, -0x8000000000000001n, 0n],
[0x80000001n, -0x8000000000000001n, 0n],
[0xfffffffen, -0x8000000000000001n, 0n],
[0xffffffffn, -0x8000000000000001n, 0n],
[0x100000000n, -0x8000000000000001n, 0n],
[0x100000001n, -0x8000000000000001n, 0n],
[0x7ffffffffffffffen, -0x8000000000000001n, 0n],
[0x7fffffffffffffffn, -0x8000000000000001n, 0n],
[0x8000000000000000n, -0x8000000000000001n, 0n],
[0x8000000000000001n, -0x8000000000000001n, -1n],
[0xfffffffffffffffen, -0x8000000000000001n, -1n],
[0xffffffffffffffffn, -0x8000000000000001n, -1n],
[0x10000000000000000n, -0x8000000000000001n, -1n],
[0x10000000000000001n, -0x8000000000000001n, -1n],
[-0x10000000000000001n, -0x8000000000000000n, 2n],
[-0x10000000000000000n, -0x8000000000000000n, 2n],
[-0xffffffffffffffffn, -0x8000000000000000n, 1n],
[-0xfffffffffffffffen, -0x8000000000000000n, 1n],
[-0x8000000000000001n, -0x8000000000000000n, 1n],
[-0x8000000000000000n, -0x8000000000000000n, 1n],
[-0x7fffffffffffffffn, -0x8000000000000000n, 0n],
[-0x7ffffffffffffffen, -0x8000000000000000n, 0n],
[-0x100000001n, -0x8000000000000000n, 0n],
[-0x100000000n, -0x8000000000000000n, 0n],
[-0xffffffffn, -0x8000000000000000n, 0n],
[-0xfffffffen, -0x8000000000000000n, 0n],
[-0x80000001n, -0x8000000000000000n, 0n],
[-0x80000000n, -0x8000000000000000n, 0n],
[-0x7fffffffn, -0x8000000000000000n, 0n],
[-0x7ffffffen, -0x8000000000000000n, 0n],
[-2n, -0x8000000000000000n, 0n],
[-1n, -0x8000000000000000n, 0n],
[0n, -0x8000000000000000n, 0n],
[1n, -0x8000000000000000n, 0n],
[2n, -0x8000000000000000n, 0n],
[0x7ffffffen, -0x8000000000000000n, 0n],
[0x7fffffffn, -0x8000000000000000n, 0n],
[0x80000000n, -0x8000000000000000n, 0n],
[0x80000001n, -0x8000000000000000n, 0n],
[0xfffffffen, -0x8000000000000000n, 0n],
[0xffffffffn, -0x8000000000000000n, 0n],
[0x100000000n, -0x8000000000000000n, 0n],
[0x100000001n, -0x8000000000000000n, 0n],
[0x7ffffffffffffffen, -0x8000000000000000n, 0n],
[0x7fffffffffffffffn, -0x8000000000000000n, 0n],
[0x8000000000000000n, -0x8000000000000000n, -1n],
[0x8000000000000001n, -0x8000000000000000n, -1n],
[0xfffffffffffffffen, -0x8000000000000000n, -1n],
[0xffffffffffffffffn, -0x8000000000000000n, -1n],
[0x10000000000000000n, -0x8000000000000000n, -2n],
[0x10000000000000001n, -0x8000000000000000n, -2n],
[-0x10000000000000001n, -0x7fffffffffffffffn, 2n],
[-0x10000000000000000n, -0x7fffffffffffffffn, 2n],
[-0xffffffffffffffffn, -0x7fffffffffffffffn, 2n],
[-0xfffffffffffffffen, -0x7fffffffffffffffn, 2n],
[-0x8000000000000001n, -0x7fffffffffffffffn, 1n],
[-0x8000000000000000n, -0x7fffffffffffffffn, 1n],
[-0x7fffffffffffffffn, -0x7fffffffffffffffn, 1n],
[-0x7ffffffffffffffen, -0x7fffffffffffffffn, 0n],
[-0x100000001n, -0x7fffffffffffffffn, 0n],
[-0x100000000n, -0x7fffffffffffffffn, 0n],
[-0xffffffffn, -0x7fffffffffffffffn, 0n],
[-0xfffffffen, -0x7fffffffffffffffn, 0n],
[-0x80000001n, -0x7fffffffffffffffn, 0n],
[-0x80000000n, -0x7fffffffffffffffn, 0n],
[-0x7fffffffn, -0x7fffffffffffffffn, 0n],
[-0x7ffffffen, -0x7fffffffffffffffn, 0n],
[-2n, -0x7fffffffffffffffn, 0n],
[-1n, -0x7fffffffffffffffn, 0n],
[0n, -0x7fffffffffffffffn, 0n],
[1n, -0x7fffffffffffffffn, 0n],
[2n, -0x7fffffffffffffffn, 0n],
[0x7ffffffen, -0x7fffffffffffffffn, 0n],
[0x7fffffffn, -0x7fffffffffffffffn, 0n],
[0x80000000n, -0x7fffffffffffffffn, 0n],
[0x80000001n, -0x7fffffffffffffffn, 0n],
[0xfffffffen, -0x7fffffffffffffffn, 0n],
[0xffffffffn, -0x7fffffffffffffffn, 0n],
[0x100000000n, -0x7fffffffffffffffn, 0n],
[0x100000001n, -0x7fffffffffffffffn, 0n],
[0x7ffffffffffffffen, -0x7fffffffffffffffn, 0n],
[0x7fffffffffffffffn, -0x7fffffffffffffffn, -1n],
[0x8000000000000000n, -0x7fffffffffffffffn, -1n],
[0x8000000000000001n, -0x7fffffffffffffffn, -1n],
[0xfffffffffffffffen, -0x7fffffffffffffffn, -2n],
[0xffffffffffffffffn, -0x7fffffffffffffffn, -2n],
[0x10000000000000000n, -0x7fffffffffffffffn, -2n],
[0x10000000000000001n, -0x7fffffffffffffffn, -2n],
[-0x10000000000000001n, -0x7ffffffffffffffen, 2n],
[-0x10000000000000000n, -0x7ffffffffffffffen, 2n],
[-0xffffffffffffffffn, -0x7ffffffffffffffen, 2n],
[-0xfffffffffffffffen, -0x7ffffffffffffffen, 2n],
[-0x8000000000000001n, -0x7ffffffffffffffen, 1n],
[-0x8000000000000000n, -0x7ffffffffffffffen, 1n],
[-0x7fffffffffffffffn, -0x7ffffffffffffffen, 1n],
[-0x7ffffffffffffffen, -0x7ffffffffffffffen, 1n],
[-0x100000001n, -0x7ffffffffffffffen, 0n],
[-0x100000000n, -0x7ffffffffffffffen, 0n],
[-0xffffffffn, -0x7ffffffffffffffen, 0n],
[-0xfffffffen, -0x7ffffffffffffffen, 0n],
[-0x80000001n, -0x7ffffffffffffffen, 0n],
[-0x80000000n, -0x7ffffffffffffffen, 0n],
[-0x7fffffffn, -0x7ffffffffffffffen, 0n],
[-0x7ffffffen, -0x7ffffffffffffffen, 0n],
[-2n, -0x7ffffffffffffffen, 0n],
[-1n, -0x7ffffffffffffffen, 0n],
[0n, -0x7ffffffffffffffen, 0n],
[1n, -0x7ffffffffffffffen, 0n],
[2n, -0x7ffffffffffffffen, 0n],
[0x7ffffffen, -0x7ffffffffffffffen, 0n],
[0x7fffffffn, -0x7ffffffffffffffen, 0n],
[0x80000000n, -0x7ffffffffffffffen, 0n],
[0x80000001n, -0x7ffffffffffffffen, 0n],
[0xfffffffen, -0x7ffffffffffffffen, 0n],
[0xffffffffn, -0x7ffffffffffffffen, 0n],
[0x100000000n, -0x7ffffffffffffffen, 0n],
[0x100000001n, -0x7ffffffffffffffen, 0n],
[0x7ffffffffffffffen, -0x7ffffffffffffffen, -1n],
[0x7fffffffffffffffn, -0x7ffffffffffffffen, -1n],
[0x8000000000000000n, -0x7ffffffffffffffen, -1n],
[0x8000000000000001n, -0x7ffffffffffffffen, -1n],
[0xfffffffffffffffen, -0x7ffffffffffffffen, -2n],
[0xffffffffffffffffn, -0x7ffffffffffffffen, -2n],
[0x10000000000000000n, -0x7ffffffffffffffen, -2n],
[0x10000000000000001n, -0x7ffffffffffffffen, -2n],
[-0x10000000000000001n, 0xfffffffffffffffen, -1n],
[-0x10000000000000000n, 0xfffffffffffffffen, -1n],
[-0xffffffffffffffffn, 0xfffffffffffffffen, -1n],
[-0xfffffffffffffffen, 0xfffffffffffffffen, -1n],
[-0x8000000000000001n, 0xfffffffffffffffen, 0n],
[-0x8000000000000000n, 0xfffffffffffffffen, 0n],
[-0x7fffffffffffffffn, 0xfffffffffffffffen, 0n],
[-0x7ffffffffffffffen, 0xfffffffffffffffen, 0n],
[-0x100000001n, 0xfffffffffffffffen, 0n],
[-0x100000000n, 0xfffffffffffffffen, 0n],
[-0xffffffffn, 0xfffffffffffffffen, 0n],
[-0xfffffffen, 0xfffffffffffffffen, 0n],
[-0x80000001n, 0xfffffffffffffffen, 0n],
[-0x80000000n, 0xfffffffffffffffen, 0n],
[-0x7fffffffn, 0xfffffffffffffffen, 0n],
[-0x7ffffffen, 0xfffffffffffffffen, 0n],
[-2n, 0xfffffffffffffffen, 0n],
[-1n, 0xfffffffffffffffen, 0n],
[0n, 0xfffffffffffffffen, 0n],
[1n, 0xfffffffffffffffen, 0n],
[2n, 0xfffffffffffffffen, 0n],
[0x7ffffffen, 0xfffffffffffffffen, 0n],
[0x7fffffffn, 0xfffffffffffffffen, 0n],
[0x80000000n, 0xfffffffffffffffen, 0n],
[0x80000001n, 0xfffffffffffffffen, 0n],
[0xfffffffen, 0xfffffffffffffffen, 0n],
[0xffffffffn, 0xfffffffffffffffen, 0n],
[0x100000000n, 0xfffffffffffffffen, 0n],
[0x100000001n, 0xfffffffffffffffen, 0n],
[0x7ffffffffffffffen, 0xfffffffffffffffen, 0n],
[0x7fffffffffffffffn, 0xfffffffffffffffen, 0n],
[0x8000000000000000n, 0xfffffffffffffffen, 0n],
[0x8000000000000001n, 0xfffffffffffffffen, 0n],
[0xfffffffffffffffen, 0xfffffffffffffffen, 1n],
[0xffffffffffffffffn, 0xfffffffffffffffen, 1n],
[0x10000000000000000n, 0xfffffffffffffffen, 1n],
[0x10000000000000001n, 0xfffffffffffffffen, 1n],
[-0x10000000000000001n, 0xffffffffffffffffn, -1n],
[-0x10000000000000000n, 0xffffffffffffffffn, -1n],
[-0xffffffffffffffffn, 0xffffffffffffffffn, -1n],
[-0xfffffffffffffffen, 0xffffffffffffffffn, 0n],
[-0x8000000000000001n, 0xffffffffffffffffn, 0n],
[-0x8000000000000000n, 0xffffffffffffffffn, 0n],
[-0x7fffffffffffffffn, 0xffffffffffffffffn, 0n],
[-0x7ffffffffffffffen, 0xffffffffffffffffn, 0n],
[-0x100000001n, 0xffffffffffffffffn, 0n],
[-0x100000000n, 0xffffffffffffffffn, 0n],
[-0xffffffffn, 0xffffffffffffffffn, 0n],
[-0xfffffffen, 0xffffffffffffffffn, 0n],
[-0x80000001n, 0xffffffffffffffffn, 0n],
[-0x80000000n, 0xffffffffffffffffn, 0n],
[-0x7fffffffn, 0xffffffffffffffffn, 0n],
[-0x7ffffffen, 0xffffffffffffffffn, 0n],
[-2n, 0xffffffffffffffffn, 0n],
[-1n, 0xffffffffffffffffn, 0n],
[0n, 0xffffffffffffffffn, 0n],
[1n, 0xffffffffffffffffn, 0n],
[2n, 0xffffffffffffffffn, 0n],
[0x7ffffffen, 0xffffffffffffffffn, 0n],
[0x7fffffffn, 0xffffffffffffffffn, 0n],
[0x80000000n, 0xffffffffffffffffn, 0n],
[0x80000001n, 0xffffffffffffffffn, 0n],
[0xfffffffen, 0xffffffffffffffffn, 0n],
[0xffffffffn, 0xffffffffffffffffn, 0n],
[0x100000000n, 0xffffffffffffffffn, 0n],
[0x100000001n, 0xffffffffffffffffn, 0n],
[0x7ffffffffffffffen, 0xffffffffffffffffn, 0n],
[0x7fffffffffffffffn, 0xffffffffffffffffn, 0n],
[0x8000000000000000n, 0xffffffffffffffffn, 0n],
[0x8000000000000001n, 0xffffffffffffffffn, 0n],
[0xfffffffffffffffen, 0xffffffffffffffffn, 0n],
[0xffffffffffffffffn, 0xffffffffffffffffn, 1n],
[0x10000000000000000n, 0xffffffffffffffffn, 1n],
[0x10000000000000001n, 0xffffffffffffffffn, 1n],
[-0x10000000000000001n, 0x10000000000000000n, -1n],
[-0x10000000000000000n, 0x10000000000000000n, -1n],
[-0xffffffffffffffffn, 0x10000000000000000n, 0n],
[-0xfffffffffffffffen, 0x10000000000000000n, 0n],
[-0x8000000000000001n, 0x10000000000000000n, 0n],
[-0x8000000000000000n, 0x10000000000000000n, 0n],
[-0x7fffffffffffffffn, 0x10000000000000000n, 0n],
[-0x7ffffffffffffffen, 0x10000000000000000n, 0n],
[-0x100000001n, 0x10000000000000000n, 0n],
[-0x100000000n, 0x10000000000000000n, 0n],
[-0xffffffffn, 0x10000000000000000n, 0n],
[-0xfffffffen, 0x10000000000000000n, 0n],
[-0x80000001n, 0x10000000000000000n, 0n],
[-0x80000000n, 0x10000000000000000n, 0n],
[-0x7fffffffn, 0x10000000000000000n, 0n],
[-0x7ffffffen, 0x10000000000000000n, 0n],
[-2n, 0x10000000000000000n, 0n],
[-1n, 0x10000000000000000n, 0n],
[0n, 0x10000000000000000n, 0n],
[1n, 0x10000000000000000n, 0n],
[2n, 0x10000000000000000n, 0n],
[0x7ffffffen, 0x10000000000000000n, 0n],
[0x7fffffffn, 0x10000000000000000n, 0n],
[0x80000000n, 0x10000000000000000n, 0n],
[0x80000001n, 0x10000000000000000n, 0n],
[0xfffffffen, 0x10000000000000000n, 0n],
[0xffffffffn, 0x10000000000000000n, 0n],
[0x100000000n, 0x10000000000000000n, 0n],
[0x100000001n, 0x10000000000000000n, 0n],
[0x7ffffffffffffffen, 0x10000000000000000n, 0n],
[0x7fffffffffffffffn, 0x10000000000000000n, 0n],
[0x8000000000000000n, 0x10000000000000000n, 0n],
[0x8000000000000001n, 0x10000000000000000n, 0n],
[0xfffffffffffffffen, 0x10000000000000000n, 0n],
[0xffffffffffffffffn, 0x10000000000000000n, 0n],
[0x10000000000000000n, 0x10000000000000000n, 1n],
[0x10000000000000001n, 0x10000000000000000n, 1n],
[-0x10000000000000001n, 0x10000000000000001n, -1n],
[-0x10000000000000000n, 0x10000000000000001n, 0n],
[-0xffffffffffffffffn, 0x10000000000000001n, 0n],
[-0xfffffffffffffffen, 0x10000000000000001n, 0n],
[-0x8000000000000001n, 0x10000000000000001n, 0n],
[-0x8000000000000000n, 0x10000000000000001n, 0n],
[-0x7fffffffffffffffn, 0x10000000000000001n, 0n],
[-0x7ffffffffffffffen, 0x10000000000000001n, 0n],
[-0x100000001n, 0x10000000000000001n, 0n],
[-0x100000000n, 0x10000000000000001n, 0n],
[-0xffffffffn, 0x10000000000000001n, 0n],
[-0xfffffffen, 0x10000000000000001n, 0n],
[-0x80000001n, 0x10000000000000001n, 0n],
[-0x80000000n, 0x10000000000000001n, 0n],
[-0x7fffffffn, 0x10000000000000001n, 0n],
[-0x7ffffffen, 0x10000000000000001n, 0n],
[-2n, 0x10000000000000001n, 0n],
[-1n, 0x10000000000000001n, 0n],
[0n, 0x10000000000000001n, 0n],
[1n, 0x10000000000000001n, 0n],
[2n, 0x10000000000000001n, 0n],
[0x7ffffffen, 0x10000000000000001n, 0n],
[0x7fffffffn, 0x10000000000000001n, 0n],
[0x80000000n, 0x10000000000000001n, 0n],
[0x80000001n, 0x10000000000000001n, 0n],
[0xfffffffen, 0x10000000000000001n, 0n],
[0xffffffffn, 0x10000000000000001n, 0n],
[0x100000000n, 0x10000000000000001n, 0n],
[0x100000001n, 0x10000000000000001n, 0n],
[0x7ffffffffffffffen, 0x10000000000000001n, 0n],
[0x7fffffffffffffffn, 0x10000000000000001n, 0n],
[0x8000000000000000n, 0x10000000000000001n, 0n],
[0x8000000000000001n, 0x10000000000000001n, 0n],
[0xfffffffffffffffen, 0x10000000000000001n, 0n],
[0xffffffffffffffffn, 0x10000000000000001n, 0n],
[0x10000000000000000n, 0x10000000000000001n, 0n],
[0x10000000000000001n, 0x10000000000000001n, 1n],
[-0x10000000000000001n, -0x10000000000000001n, 1n],
[-0x10000000000000000n, -0x10000000000000001n, 0n],
[-0xffffffffffffffffn, -0x10000000000000001n, 0n],
[-0xfffffffffffffffen, -0x10000000000000001n, 0n],
[-0x8000000000000001n, -0x10000000000000001n, 0n],
[-0x8000000000000000n, -0x10000000000000001n, 0n],
[-0x7fffffffffffffffn, -0x10000000000000001n, 0n],
[-0x7ffffffffffffffen, -0x10000000000000001n, 0n],
[-0x100000001n, -0x10000000000000001n, 0n],
[-0x100000000n, -0x10000000000000001n, 0n],
[-0xffffffffn, -0x10000000000000001n, 0n],
[-0xfffffffen, -0x10000000000000001n, 0n],
[-0x80000001n, -0x10000000000000001n, 0n],
[-0x80000000n, -0x10000000000000001n, 0n],
[-0x7fffffffn, -0x10000000000000001n, 0n],
[-0x7ffffffen, -0x10000000000000001n, 0n],
[-2n, -0x10000000000000001n, 0n],
[-1n, -0x10000000000000001n, 0n],
[0n, -0x10000000000000001n, 0n],
[1n, -0x10000000000000001n, 0n],
[2n, -0x10000000000000001n, 0n],
[0x7ffffffen, -0x10000000000000001n, 0n],
[0x7fffffffn, -0x10000000000000001n, 0n],
[0x80000000n, -0x10000000000000001n, 0n],
[0x80000001n, -0x10000000000000001n, 0n],
[0xfffffffen, -0x10000000000000001n, 0n],
[0xffffffffn, -0x10000000000000001n, 0n],
[0x100000000n, -0x10000000000000001n, 0n],
[0x100000001n, -0x10000000000000001n, 0n],
[0x7ffffffffffffffen, -0x10000000000000001n, 0n],
[0x7fffffffffffffffn, -0x10000000000000001n, 0n],
[0x8000000000000000n, -0x10000000000000001n, 0n],
[0x8000000000000001n, -0x10000000000000001n, 0n],
[0xfffffffffffffffen, -0x10000000000000001n, 0n],
[0xffffffffffffffffn, -0x10000000000000001n, 0n],
[0x10000000000000000n, -0x10000000000000001n, 0n],
[0x10000000000000001n, -0x10000000000000001n, -1n],
[-0x10000000000000001n, -0x10000000000000000n, 1n],
[-0x10000000000000000n, -0x10000000000000000n, 1n],
[-0xffffffffffffffffn, -0x10000000000000000n, 0n],
[-0xfffffffffffffffen, -0x10000000000000000n, 0n],
[-0x8000000000000001n, -0x10000000000000000n, 0n],
[-0x8000000000000000n, -0x10000000000000000n, 0n],
[-0x7fffffffffffffffn, -0x10000000000000000n, 0n],
[-0x7ffffffffffffffen, -0x10000000000000000n, 0n],
[-0x100000001n, -0x10000000000000000n, 0n],
[-0x100000000n, -0x10000000000000000n, 0n],
[-0xffffffffn, -0x10000000000000000n, 0n],
[-0xfffffffen, -0x10000000000000000n, 0n],
[-0x80000001n, -0x10000000000000000n, 0n],
[-0x80000000n, -0x10000000000000000n, 0n],
[-0x7fffffffn, -0x10000000000000000n, 0n],
[-0x7ffffffen, -0x10000000000000000n, 0n],
[-2n, -0x10000000000000000n, 0n],
[-1n, -0x10000000000000000n, 0n],
[0n, -0x10000000000000000n, 0n],
[1n, -0x10000000000000000n, 0n],
[2n, -0x10000000000000000n, 0n],
[0x7ffffffen, -0x10000000000000000n, 0n],
[0x7fffffffn, -0x10000000000000000n, 0n],
[0x80000000n, -0x10000000000000000n, 0n],
[0x80000001n, -0x10000000000000000n, 0n],
[0xfffffffen, -0x10000000000000000n, 0n],
[0xffffffffn, -0x10000000000000000n, 0n],
[0x100000000n, -0x10000000000000000n, 0n],
[0x100000001n, -0x10000000000000000n, 0n],
[0x7ffffffffffffffen, -0x10000000000000000n, 0n],
[0x7fffffffffffffffn, -0x10000000000000000n, 0n],
[0x8000000000000000n, -0x10000000000000000n, 0n],
[0x8000000000000001n, -0x10000000000000000n, 0n],
[0xfffffffffffffffen, -0x10000000000000000n, 0n],
[0xffffffffffffffffn, -0x10000000000000000n, 0n],
[0x10000000000000000n, -0x10000000000000000n, -1n],
[0x10000000000000001n, -0x10000000000000000n, -1n],
[-0x10000000000000001n, -0xffffffffffffffffn, 1n],
[-0x10000000000000000n, -0xffffffffffffffffn, 1n],
[-0xffffffffffffffffn, -0xffffffffffffffffn, 1n],
[-0xfffffffffffffffen, -0xffffffffffffffffn, 0n],
[-0x8000000000000001n, -0xffffffffffffffffn, 0n],
[-0x8000000000000000n, -0xffffffffffffffffn, 0n],
[-0x7fffffffffffffffn, -0xffffffffffffffffn, 0n],
[-0x7ffffffffffffffen, -0xffffffffffffffffn, 0n],
[-0x100000001n, -0xffffffffffffffffn, 0n],
[-0x100000000n, -0xffffffffffffffffn, 0n],
[-0xffffffffn, -0xffffffffffffffffn, 0n],
[-0xfffffffen, -0xffffffffffffffffn, 0n],
[-0x80000001n, -0xffffffffffffffffn, 0n],
[-0x80000000n, -0xffffffffffffffffn, 0n],
[-0x7fffffffn, -0xffffffffffffffffn, 0n],
[-0x7ffffffen, -0xffffffffffffffffn, 0n],
[-2n, -0xffffffffffffffffn, 0n],
[-1n, -0xffffffffffffffffn, 0n],
[0n, -0xffffffffffffffffn, 0n],
[1n, -0xffffffffffffffffn, 0n],
[2n, -0xffffffffffffffffn, 0n],
[0x7ffffffen, -0xffffffffffffffffn, 0n],
[0x7fffffffn, -0xffffffffffffffffn, 0n],
[0x80000000n, -0xffffffffffffffffn, 0n],
[0x80000001n, -0xffffffffffffffffn, 0n],
[0xfffffffen, -0xffffffffffffffffn, 0n],
[0xffffffffn, -0xffffffffffffffffn, 0n],
[0x100000000n, -0xffffffffffffffffn, 0n],
[0x100000001n, -0xffffffffffffffffn, 0n],
[0x7ffffffffffffffen, -0xffffffffffffffffn, 0n],
[0x7fffffffffffffffn, -0xffffffffffffffffn, 0n],
[0x8000000000000000n, -0xffffffffffffffffn, 0n],
[0x8000000000000001n, -0xffffffffffffffffn, 0n],
[0xfffffffffffffffen, -0xffffffffffffffffn, 0n],
[0xffffffffffffffffn, -0xffffffffffffffffn, -1n],
[0x10000000000000000n, -0xffffffffffffffffn, -1n],
[0x10000000000000001n, -0xffffffffffffffffn, -1n],
[-0x10000000000000001n, -0xfffffffffffffffen, 1n],
[-0x10000000000000000n, -0xfffffffffffffffen, 1n],
[-0xffffffffffffffffn, -0xfffffffffffffffen, 1n],
[-0xfffffffffffffffen, -0xfffffffffffffffen, 1n],
[-0x8000000000000001n, -0xfffffffffffffffen, 0n],
[-0x8000000000000000n, -0xfffffffffffffffen, 0n],
[-0x7fffffffffffffffn, -0xfffffffffffffffen, 0n],
[-0x7ffffffffffffffen, -0xfffffffffffffffen, 0n],
[-0x100000001n, -0xfffffffffffffffen, 0n],
[-0x100000000n, -0xfffffffffffffffen, 0n],
[-0xffffffffn, -0xfffffffffffffffen, 0n],
[-0xfffffffen, -0xfffffffffffffffen, 0n],
[-0x80000001n, -0xfffffffffffffffen, 0n],
[-0x80000000n, -0xfffffffffffffffen, 0n],
[-0x7fffffffn, -0xfffffffffffffffen, 0n],
[-0x7ffffffen, -0xfffffffffffffffen, 0n],
[-2n, -0xfffffffffffffffen, 0n],
[-1n, -0xfffffffffffffffen, 0n],
[0n, -0xfffffffffffffffen, 0n],
[1n, -0xfffffffffffffffen, 0n],
[2n, -0xfffffffffffffffen, 0n],
[0x7ffffffen, -0xfffffffffffffffen, 0n],
[0x7fffffffn, -0xfffffffffffffffen, 0n],
[0x80000000n, -0xfffffffffffffffen, 0n],
[0x80000001n, -0xfffffffffffffffen, 0n],
[0xfffffffen, -0xfffffffffffffffen, 0n],
[0xffffffffn, -0xfffffffffffffffen, 0n],
[0x100000000n, -0xfffffffffffffffen, 0n],
[0x100000001n, -0xfffffffffffffffen, 0n],
[0x7ffffffffffffffen, -0xfffffffffffffffen, 0n],
[0x7fffffffffffffffn, -0xfffffffffffffffen, 0n],
[0x8000000000000000n, -0xfffffffffffffffen, 0n],
[0x8000000000000001n, -0xfffffffffffffffen, 0n],
[0xfffffffffffffffen, -0xfffffffffffffffen, -1n],
[0xffffffffffffffffn, -0xfffffffffffffffen, -1n],
[0x10000000000000000n, -0xfffffffffffffffen, -1n],
[0x10000000000000001n, -0xfffffffffffffffen, -1n],
];
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);
}