bigint-mul.js - mozsearch

const tests = [

  [-0x10000000000000001n, -2n, 0x20000000000000002n],

  [-0x10000000000000000n, -2n, 0x20000000000000000n],

  [-0xffffffffffffffffn, -2n, 0x1fffffffffffffffen],

  [-0xfffffffffffffffen, -2n, 0x1fffffffffffffffcn],

  [-0x8000000000000001n, -2n, 0x10000000000000002n],

  [-0x8000000000000000n, -2n, 0x10000000000000000n],

  [-0x7fffffffffffffffn, -2n, 0xfffffffffffffffen],

  [-0x7ffffffffffffffen, -2n, 0xfffffffffffffffcn],

  [-0x100000001n, -2n, 0x200000002n],

  [-0x100000000n, -2n, 0x200000000n],

  [-0xffffffffn, -2n, 0x1fffffffen],

  [-0xfffffffen, -2n, 0x1fffffffcn],

  [-0x80000001n, -2n, 0x100000002n],

  [-0x80000000n, -2n, 0x100000000n],

  [-0x7fffffffn, -2n, 0xfffffffen],

  [-0x7ffffffen, -2n, 0xfffffffcn],

  [-0x10001n, -2n, 0x20002n],

  [-0x10000n, -2n, 0x20000n],

  [-0xffffn, -2n, 0x1fffen],

  [-0xfffen, -2n, 0x1fffcn],

  [-0x8001n, -2n, 0x10002n],

  [-0x8000n, -2n, 0x10000n],

  [-0x7fffn, -2n, 0xfffen],

  [-0x7ffen, -2n, 0xfffcn],

  [-2n, -2n, 4n],

  [-1n, -2n, 2n],

  [0n, -2n, 0n],

  [1n, -2n, -2n],

  [2n, -2n, -4n],

  [0x7ffen, -2n, -0xfffcn],

  [0x7fffn, -2n, -0xfffen],

  [0x8000n, -2n, -0x10000n],

  [0x8001n, -2n, -0x10002n],

  [0xfffen, -2n, -0x1fffcn],

  [0xffffn, -2n, -0x1fffen],

  [0x10000n, -2n, -0x20000n],

  [0x10001n, -2n, -0x20002n],

  [0x7ffffffen, -2n, -0xfffffffcn],

  [0x7fffffffn, -2n, -0xfffffffen],

  [0x80000000n, -2n, -0x100000000n],

  [0x80000001n, -2n, -0x100000002n],

  [0xfffffffen, -2n, -0x1fffffffcn],

  [0xffffffffn, -2n, -0x1fffffffen],

  [0x100000000n, -2n, -0x200000000n],

  [0x100000001n, -2n, -0x200000002n],

  [0x7ffffffffffffffen, -2n, -0xfffffffffffffffcn],

  [0x7fffffffffffffffn, -2n, -0xfffffffffffffffen],

  [0x8000000000000000n, -2n, -0x10000000000000000n],

  [0x8000000000000001n, -2n, -0x10000000000000002n],

  [0xfffffffffffffffen, -2n, -0x1fffffffffffffffcn],

  [0xffffffffffffffffn, -2n, -0x1fffffffffffffffen],

  [0x10000000000000000n, -2n, -0x20000000000000000n],

  [0x10000000000000001n, -2n, -0x20000000000000002n],

  [-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],

  [-0x10001n, -1n, 0x10001n],

  [-0x10000n, -1n, 0x10000n],

  [-0xffffn, -1n, 0xffffn],

  [-0xfffen, -1n, 0xfffen],

  [-0x8001n, -1n, 0x8001n],

  [-0x8000n, -1n, 0x8000n],

  [-0x7fffn, -1n, 0x7fffn],

  [-0x7ffen, -1n, 0x7ffen],

  [-1n, -1n, 1n],

  [0n, -1n, 0n],

  [1n, -1n, -1n],

  [2n, -1n, -2n],

  [0x7ffen, -1n, -0x7ffen],

  [0x7fffn, -1n, -0x7fffn],

  [0x8000n, -1n, -0x8000n],

  [0x8001n, -1n, -0x8001n],

  [0xfffen, -1n, -0xfffen],

  [0xffffn, -1n, -0xffffn],

  [0x10000n, -1n, -0x10000n],

  [0x10001n, -1n, -0x10001n],

  [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, 0n, 0n],

  [-0x10000000000000000n, 0n, 0n],

  [-0xffffffffffffffffn, 0n, 0n],

  [-0xfffffffffffffffen, 0n, 0n],

  [-0x8000000000000001n, 0n, 0n],

  [-0x8000000000000000n, 0n, 0n],

  [-0x7fffffffffffffffn, 0n, 0n],

  [-0x7ffffffffffffffen, 0n, 0n],

  [-0x100000001n, 0n, 0n],

  [-0x100000000n, 0n, 0n],

  [-0xffffffffn, 0n, 0n],

  [-0xfffffffen, 0n, 0n],

  [-0x80000001n, 0n, 0n],

  [-0x80000000n, 0n, 0n],

  [-0x7fffffffn, 0n, 0n],

  [-0x7ffffffen, 0n, 0n],

  [-0x10001n, 0n, 0n],

  [-0x10000n, 0n, 0n],

  [-0xffffn, 0n, 0n],

  [-0xfffen, 0n, 0n],

  [-0x8001n, 0n, 0n],

  [-0x8000n, 0n, 0n],

  [-0x7fffn, 0n, 0n],

  [-0x7ffen, 0n, 0n],

  [0n, 0n, 0n],

  [1n, 0n, 0n],

  [2n, 0n, 0n],

  [0x7ffen, 0n, 0n],

  [0x7fffn, 0n, 0n],

  [0x8000n, 0n, 0n],

  [0x8001n, 0n, 0n],

  [0xfffen, 0n, 0n],

  [0xffffn, 0n, 0n],

  [0x10000n, 0n, 0n],

  [0x10001n, 0n, 0n],

  [0x7ffffffen, 0n, 0n],

  [0x7fffffffn, 0n, 0n],

  [0x80000000n, 0n, 0n],

  [0x80000001n, 0n, 0n],

  [0xfffffffen, 0n, 0n],

  [0xffffffffn, 0n, 0n],

  [0x100000000n, 0n, 0n],

  [0x100000001n, 0n, 0n],

  [0x7ffffffffffffffen, 0n, 0n],

  [0x7fffffffffffffffn, 0n, 0n],

  [0x8000000000000000n, 0n, 0n],

  [0x8000000000000001n, 0n, 0n],

  [0xfffffffffffffffen, 0n, 0n],

  [0xffffffffffffffffn, 0n, 0n],

  [0x10000000000000000n, 0n, 0n],

  [0x10000000000000001n, 0n, 0n],

  [-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],

  [-0x10001n, 1n, -0x10001n],

  [-0x10000n, 1n, -0x10000n],

  [-0xffffn, 1n, -0xffffn],

  [-0xfffen, 1n, -0xfffen],

  [-0x8001n, 1n, -0x8001n],

  [-0x8000n, 1n, -0x8000n],

  [-0x7fffn, 1n, -0x7fffn],

  [-0x7ffen, 1n, -0x7ffen],

  [1n, 1n, 1n],

  [2n, 1n, 2n],

  [0x7ffen, 1n, 0x7ffen],

  [0x7fffn, 1n, 0x7fffn],

  [0x8000n, 1n, 0x8000n],

  [0x8001n, 1n, 0x8001n],

  [0xfffen, 1n, 0xfffen],

  [0xffffn, 1n, 0xffffn],

  [0x10000n, 1n, 0x10000n],

  [0x10001n, 1n, 0x10001n],

  [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, -0x20000000000000002n],

  [-0x10000000000000000n, 2n, -0x20000000000000000n],

  [-0xffffffffffffffffn, 2n, -0x1fffffffffffffffen],

  [-0xfffffffffffffffen, 2n, -0x1fffffffffffffffcn],

  [-0x8000000000000001n, 2n, -0x10000000000000002n],

  [-0x8000000000000000n, 2n, -0x10000000000000000n],

  [-0x7fffffffffffffffn, 2n, -0xfffffffffffffffen],

  [-0x7ffffffffffffffen, 2n, -0xfffffffffffffffcn],

  [-0x100000001n, 2n, -0x200000002n],

  [-0x100000000n, 2n, -0x200000000n],

  [-0xffffffffn, 2n, -0x1fffffffen],

  [-0xfffffffen, 2n, -0x1fffffffcn],

  [-0x80000001n, 2n, -0x100000002n],

  [-0x80000000n, 2n, -0x100000000n],

  [-0x7fffffffn, 2n, -0xfffffffen],

  [-0x7ffffffen, 2n, -0xfffffffcn],

  [-0x10001n, 2n, -0x20002n],

  [-0x10000n, 2n, -0x20000n],

  [-0xffffn, 2n, -0x1fffen],

  [-0xfffen, 2n, -0x1fffcn],

  [-0x8001n, 2n, -0x10002n],

  [-0x8000n, 2n, -0x10000n],

  [-0x7fffn, 2n, -0xfffen],

  [-0x7ffen, 2n, -0xfffcn],

  [2n, 2n, 4n],

  [0x7ffen, 2n, 0xfffcn],

  [0x7fffn, 2n, 0xfffen],

  [0x8000n, 2n, 0x10000n],

  [0x8001n, 2n, 0x10002n],

  [0xfffen, 2n, 0x1fffcn],

  [0xffffn, 2n, 0x1fffen],

  [0x10000n, 2n, 0x20000n],

  [0x10001n, 2n, 0x20002n],

  [0x7ffffffen, 2n, 0xfffffffcn],

  [0x7fffffffn, 2n, 0xfffffffen],

  [0x80000000n, 2n, 0x100000000n],

  [0x80000001n, 2n, 0x100000002n],

  [0xfffffffen, 2n, 0x1fffffffcn],

  [0xffffffffn, 2n, 0x1fffffffen],

  [0x100000000n, 2n, 0x200000000n],

  [0x100000001n, 2n, 0x200000002n],

  [0x7ffffffffffffffen, 2n, 0xfffffffffffffffcn],

  [0x7fffffffffffffffn, 2n, 0xfffffffffffffffen],

  [0x8000000000000000n, 2n, 0x10000000000000000n],

  [0x8000000000000001n, 2n, 0x10000000000000002n],

  [0xfffffffffffffffen, 2n, 0x1fffffffffffffffcn],

  [0xffffffffffffffffn, 2n, 0x1fffffffffffffffen],

  [0x10000000000000000n, 2n, 0x20000000000000000n],

  [0x10000000000000001n, 2n, 0x20000000000000002n],

  [-0x10000000000000001n, 0x7ffen, -0x7ffe0000000000007ffen],

  [-0x10000000000000000n, 0x7ffen, -0x7ffe0000000000000000n],

  [-0xffffffffffffffffn, 0x7ffen, -0x7ffdffffffffffff8002n],

  [-0xfffffffffffffffen, 0x7ffen, -0x7ffdffffffffffff0004n],

  [-0x8000000000000001n, 0x7ffen, -0x3fff0000000000007ffen],

  [-0x8000000000000000n, 0x7ffen, -0x3fff0000000000000000n],

  [-0x7fffffffffffffffn, 0x7ffen, -0x3ffeffffffffffff8002n],

  [-0x7ffffffffffffffen, 0x7ffen, -0x3ffeffffffffffff0004n],

  [-0x100000001n, 0x7ffen, -0x7ffe00007ffen],

  [-0x100000000n, 0x7ffen, -0x7ffe00000000n],

  [-0xffffffffn, 0x7ffen, -0x7ffdffff8002n],

  [-0xfffffffen, 0x7ffen, -0x7ffdffff0004n],

  [-0x80000001n, 0x7ffen, -0x3fff00007ffen],

  [-0x80000000n, 0x7ffen, -0x3fff00000000n],

  [-0x7fffffffn, 0x7ffen, -0x3ffeffff8002n],

  [-0x7ffffffen, 0x7ffen, -0x3ffeffff0004n],

  [-0x10001n, 0x7ffen, -0x7ffe7ffen],

  [-0x10000n, 0x7ffen, -0x7ffe0000n],

  [-0xffffn, 0x7ffen, -0x7ffd8002n],

  [-0xfffen, 0x7ffen, -0x7ffd0004n],

  [-0x8001n, 0x7ffen, -0x3fff7ffen],

  [-0x8000n, 0x7ffen, -0x3fff0000n],

  [-0x7fffn, 0x7ffen, -0x3ffe8002n],

  [-0x7ffen, 0x7ffen, -0x3ffe0004n],

  [0x7ffen, 0x7ffen, 0x3ffe0004n],

  [0x7fffn, 0x7ffen, 0x3ffe8002n],

  [0x8000n, 0x7ffen, 0x3fff0000n],

  [0x8001n, 0x7ffen, 0x3fff7ffen],

  [0xfffen, 0x7ffen, 0x7ffd0004n],

  [0xffffn, 0x7ffen, 0x7ffd8002n],

  [0x10000n, 0x7ffen, 0x7ffe0000n],

  [0x10001n, 0x7ffen, 0x7ffe7ffen],

  [0x7ffffffen, 0x7ffen, 0x3ffeffff0004n],

  [0x7fffffffn, 0x7ffen, 0x3ffeffff8002n],

  [0x80000000n, 0x7ffen, 0x3fff00000000n],

  [0x80000001n, 0x7ffen, 0x3fff00007ffen],

  [0xfffffffen, 0x7ffen, 0x7ffdffff0004n],

  [0xffffffffn, 0x7ffen, 0x7ffdffff8002n],

  [0x100000000n, 0x7ffen, 0x7ffe00000000n],

  [0x100000001n, 0x7ffen, 0x7ffe00007ffen],

  [0x7ffffffffffffffen, 0x7ffen, 0x3ffeffffffffffff0004n],

  [0x7fffffffffffffffn, 0x7ffen, 0x3ffeffffffffffff8002n],

  [0x8000000000000000n, 0x7ffen, 0x3fff0000000000000000n],

  [0x8000000000000001n, 0x7ffen, 0x3fff0000000000007ffen],

  [0xfffffffffffffffen, 0x7ffen, 0x7ffdffffffffffff0004n],

  [0xffffffffffffffffn, 0x7ffen, 0x7ffdffffffffffff8002n],

  [0x10000000000000000n, 0x7ffen, 0x7ffe0000000000000000n],

  [0x10000000000000001n, 0x7ffen, 0x7ffe0000000000007ffen],

  [-0x10000000000000001n, 0x7fffn, -0x7fff0000000000007fffn],

  [-0x10000000000000000n, 0x7fffn, -0x7fff0000000000000000n],

  [-0xffffffffffffffffn, 0x7fffn, -0x7ffeffffffffffff8001n],

  [-0xfffffffffffffffen, 0x7fffn, -0x7ffeffffffffffff0002n],

  [-0x8000000000000001n, 0x7fffn, -0x3fff8000000000007fffn],

  [-0x8000000000000000n, 0x7fffn, -0x3fff8000000000000000n],

  [-0x7fffffffffffffffn, 0x7fffn, -0x3fff7fffffffffff8001n],

  [-0x7ffffffffffffffen, 0x7fffn, -0x3fff7fffffffffff0002n],

  [-0x100000001n, 0x7fffn, -0x7fff00007fffn],

  [-0x100000000n, 0x7fffn, -0x7fff00000000n],

  [-0xffffffffn, 0x7fffn, -0x7ffeffff8001n],

  [-0xfffffffen, 0x7fffn, -0x7ffeffff0002n],

  [-0x80000001n, 0x7fffn, -0x3fff80007fffn],

  [-0x80000000n, 0x7fffn, -0x3fff80000000n],

  [-0x7fffffffn, 0x7fffn, -0x3fff7fff8001n],

  [-0x7ffffffen, 0x7fffn, -0x3fff7fff0002n],

  [-0x10001n, 0x7fffn, -0x7fff7fffn],

  [-0x10000n, 0x7fffn, -0x7fff0000n],

  [-0xffffn, 0x7fffn, -0x7ffe8001n],

  [-0xfffen, 0x7fffn, -0x7ffe0002n],

  [-0x8001n, 0x7fffn, -0x3fffffffn],

  [-0x8000n, 0x7fffn, -0x3fff8000n],

  [-0x7fffn, 0x7fffn, -0x3fff0001n],

  [-0x7ffen, 0x7fffn, -0x3ffe8002n],

  [0x7fffn, 0x7fffn, 0x3fff0001n],

  [0x8000n, 0x7fffn, 0x3fff8000n],

  [0x8001n, 0x7fffn, 0x3fffffffn],

  [0xfffen, 0x7fffn, 0x7ffe0002n],

  [0xffffn, 0x7fffn, 0x7ffe8001n],

  [0x10000n, 0x7fffn, 0x7fff0000n],

  [0x10001n, 0x7fffn, 0x7fff7fffn],

  [0x7ffffffen, 0x7fffn, 0x3fff7fff0002n],

  [0x7fffffffn, 0x7fffn, 0x3fff7fff8001n],

  [0x80000000n, 0x7fffn, 0x3fff80000000n],

  [0x80000001n, 0x7fffn, 0x3fff80007fffn],

  [0xfffffffen, 0x7fffn, 0x7ffeffff0002n],

  [0xffffffffn, 0x7fffn, 0x7ffeffff8001n],

  [0x100000000n, 0x7fffn, 0x7fff00000000n],

  [0x100000001n, 0x7fffn, 0x7fff00007fffn],

  [0x7ffffffffffffffen, 0x7fffn, 0x3fff7fffffffffff0002n],

  [0x7fffffffffffffffn, 0x7fffn, 0x3fff7fffffffffff8001n],

  [0x8000000000000000n, 0x7fffn, 0x3fff8000000000000000n],

  [0x8000000000000001n, 0x7fffn, 0x3fff8000000000007fffn],

  [0xfffffffffffffffen, 0x7fffn, 0x7ffeffffffffffff0002n],

  [0xffffffffffffffffn, 0x7fffn, 0x7ffeffffffffffff8001n],

  [0x10000000000000000n, 0x7fffn, 0x7fff0000000000000000n],

  [0x10000000000000001n, 0x7fffn, 0x7fff0000000000007fffn],

  [-0x10000000000000001n, 0x8000n, -0x80000000000000008000n],

  [-0x10000000000000000n, 0x8000n, -0x80000000000000000000n],

  [-0xffffffffffffffffn, 0x8000n, -0x7fffffffffffffff8000n],

  [-0xfffffffffffffffen, 0x8000n, -0x7fffffffffffffff0000n],

  [-0x8000000000000001n, 0x8000n, -0x40000000000000008000n],

  [-0x8000000000000000n, 0x8000n, -0x40000000000000000000n],

  [-0x7fffffffffffffffn, 0x8000n, -0x3fffffffffffffff8000n],

  [-0x7ffffffffffffffen, 0x8000n, -0x3fffffffffffffff0000n],

  [-0x100000001n, 0x8000n, -0x800000008000n],

  [-0x100000000n, 0x8000n, -0x800000000000n],

  [-0xffffffffn, 0x8000n, -0x7fffffff8000n],

  [-0xfffffffen, 0x8000n, -0x7fffffff0000n],

  [-0x80000001n, 0x8000n, -0x400000008000n],

  [-0x80000000n, 0x8000n, -0x400000000000n],

  [-0x7fffffffn, 0x8000n, -0x3fffffff8000n],

  [-0x7ffffffen, 0x8000n, -0x3fffffff0000n],

  [-0x10001n, 0x8000n, -0x80008000n],

  [-0x10000n, 0x8000n, -0x80000000n],

  [-0xffffn, 0x8000n, -0x7fff8000n],

  [-0xfffen, 0x8000n, -0x7fff0000n],

  [-0x8001n, 0x8000n, -0x40008000n],

  [-0x8000n, 0x8000n, -0x40000000n],

  [-0x7fffn, 0x8000n, -0x3fff8000n],

  [-0x7ffen, 0x8000n, -0x3fff0000n],

  [0x8000n, 0x8000n, 0x40000000n],

  [0x8001n, 0x8000n, 0x40008000n],

  [0xfffen, 0x8000n, 0x7fff0000n],

  [0xffffn, 0x8000n, 0x7fff8000n],

  [0x10000n, 0x8000n, 0x80000000n],

  [0x10001n, 0x8000n, 0x80008000n],

  [0x7ffffffen, 0x8000n, 0x3fffffff0000n],

  [0x7fffffffn, 0x8000n, 0x3fffffff8000n],

  [0x80000000n, 0x8000n, 0x400000000000n],

  [0x80000001n, 0x8000n, 0x400000008000n],

  [0xfffffffen, 0x8000n, 0x7fffffff0000n],

  [0xffffffffn, 0x8000n, 0x7fffffff8000n],

  [0x100000000n, 0x8000n, 0x800000000000n],

  [0x100000001n, 0x8000n, 0x800000008000n],

  [0x7ffffffffffffffen, 0x8000n, 0x3fffffffffffffff0000n],

  [0x7fffffffffffffffn, 0x8000n, 0x3fffffffffffffff8000n],

  [0x8000000000000000n, 0x8000n, 0x40000000000000000000n],

  [0x8000000000000001n, 0x8000n, 0x40000000000000008000n],

  [0xfffffffffffffffen, 0x8000n, 0x7fffffffffffffff0000n],

  [0xffffffffffffffffn, 0x8000n, 0x7fffffffffffffff8000n],

  [0x10000000000000000n, 0x8000n, 0x80000000000000000000n],

  [0x10000000000000001n, 0x8000n, 0x80000000000000008000n],

  [-0x10000000000000001n, 0x8001n, -0x80010000000000008001n],

  [-0x10000000000000000n, 0x8001n, -0x80010000000000000000n],

  [-0xffffffffffffffffn, 0x8001n, -0x8000ffffffffffff7fffn],

  [-0xfffffffffffffffen, 0x8001n, -0x8000fffffffffffefffen],

  [-0x8000000000000001n, 0x8001n, -0x40008000000000008001n],

  [-0x8000000000000000n, 0x8001n, -0x40008000000000000000n],

  [-0x7fffffffffffffffn, 0x8001n, -0x40007fffffffffff7fffn],

  [-0x7ffffffffffffffen, 0x8001n, -0x40007ffffffffffefffen],

  [-0x100000001n, 0x8001n, -0x800100008001n],

  [-0x100000000n, 0x8001n, -0x800100000000n],

  [-0xffffffffn, 0x8001n, -0x8000ffff7fffn],

  [-0xfffffffen, 0x8001n, -0x8000fffefffen],

  [-0x80000001n, 0x8001n, -0x400080008001n],

  [-0x80000000n, 0x8001n, -0x400080000000n],

  [-0x7fffffffn, 0x8001n, -0x40007fff7fffn],

  [-0x7ffffffen, 0x8001n, -0x40007ffefffen],

  [-0x10001n, 0x8001n, -0x80018001n],

  [-0x10000n, 0x8001n, -0x80010000n],

  [-0xffffn, 0x8001n, -0x80007fffn],

  [-0xfffen, 0x8001n, -0x7ffffffen],

  [-0x8001n, 0x8001n, -0x40010001n],

  [-0x8000n, 0x8001n, -0x40008000n],

  [-0x7fffn, 0x8001n, -0x3fffffffn],

  [-0x7ffen, 0x8001n, -0x3fff7ffen],

  [0x8001n, 0x8001n, 0x40010001n],

  [0xfffen, 0x8001n, 0x7ffffffen],

  [0xffffn, 0x8001n, 0x80007fffn],

  [0x10000n, 0x8001n, 0x80010000n],

  [0x10001n, 0x8001n, 0x80018001n],

  [0x7ffffffen, 0x8001n, 0x40007ffefffen],

  [0x7fffffffn, 0x8001n, 0x40007fff7fffn],

  [0x80000000n, 0x8001n, 0x400080000000n],

  [0x80000001n, 0x8001n, 0x400080008001n],

  [0xfffffffen, 0x8001n, 0x8000fffefffen],

  [0xffffffffn, 0x8001n, 0x8000ffff7fffn],

  [0x100000000n, 0x8001n, 0x800100000000n],

  [0x100000001n, 0x8001n, 0x800100008001n],

  [0x7ffffffffffffffen, 0x8001n, 0x40007ffffffffffefffen],

  [0x7fffffffffffffffn, 0x8001n, 0x40007fffffffffff7fffn],

  [0x8000000000000000n, 0x8001n, 0x40008000000000000000n],

  [0x8000000000000001n, 0x8001n, 0x40008000000000008001n],

  [0xfffffffffffffffen, 0x8001n, 0x8000fffffffffffefffen],

  [0xffffffffffffffffn, 0x8001n, 0x8000ffffffffffff7fffn],

  [0x10000000000000000n, 0x8001n, 0x80010000000000000000n],

  [0x10000000000000001n, 0x8001n, 0x80010000000000008001n],

  [-0x10000000000000001n, -0x8001n, 0x80010000000000008001n],

  [-0x10000000000000000n, -0x8001n, 0x80010000000000000000n],

  [-0xffffffffffffffffn, -0x8001n, 0x8000ffffffffffff7fffn],

  [-0xfffffffffffffffen, -0x8001n, 0x8000fffffffffffefffen],

  [-0x8000000000000001n, -0x8001n, 0x40008000000000008001n],

  [-0x8000000000000000n, -0x8001n, 0x40008000000000000000n],

  [-0x7fffffffffffffffn, -0x8001n, 0x40007fffffffffff7fffn],

  [-0x7ffffffffffffffen, -0x8001n, 0x40007ffffffffffefffen],

  [-0x100000001n, -0x8001n, 0x800100008001n],

  [-0x100000000n, -0x8001n, 0x800100000000n],

  [-0xffffffffn, -0x8001n, 0x8000ffff7fffn],

  [-0xfffffffen, -0x8001n, 0x8000fffefffen],

  [-0x80000001n, -0x8001n, 0x400080008001n],

  [-0x80000000n, -0x8001n, 0x400080000000n],

  [-0x7fffffffn, -0x8001n, 0x40007fff7fffn],

  [-0x7ffffffen, -0x8001n, 0x40007ffefffen],

  [-0x10001n, -0x8001n, 0x80018001n],

  [-0x10000n, -0x8001n, 0x80010000n],

  [-0xffffn, -0x8001n, 0x80007fffn],

  [-0xfffen, -0x8001n, 0x7ffffffen],

  [-0x8001n, -0x8001n, 0x40010001n],

  [-0x8000n, -0x8001n, 0x40008000n],

  [-0x7fffn, -0x8001n, 0x3fffffffn],

  [-0x7ffen, -0x8001n, 0x3fff7ffen],

  [0xfffen, -0x8001n, -0x7ffffffen],

  [0xffffn, -0x8001n, -0x80007fffn],

  [0x10000n, -0x8001n, -0x80010000n],

  [0x10001n, -0x8001n, -0x80018001n],

  [0x7ffffffen, -0x8001n, -0x40007ffefffen],

  [0x7fffffffn, -0x8001n, -0x40007fff7fffn],

  [0x80000000n, -0x8001n, -0x400080000000n],

  [0x80000001n, -0x8001n, -0x400080008001n],

  [0xfffffffen, -0x8001n, -0x8000fffefffen],

  [0xffffffffn, -0x8001n, -0x8000ffff7fffn],

  [0x100000000n, -0x8001n, -0x800100000000n],

  [0x100000001n, -0x8001n, -0x800100008001n],

  [0x7ffffffffffffffen, -0x8001n, -0x40007ffffffffffefffen],

  [0x7fffffffffffffffn, -0x8001n, -0x40007fffffffffff7fffn],

  [0x8000000000000000n, -0x8001n, -0x40008000000000000000n],

  [0x8000000000000001n, -0x8001n, -0x40008000000000008001n],

  [0xfffffffffffffffen, -0x8001n, -0x8000fffffffffffefffen],

  [0xffffffffffffffffn, -0x8001n, -0x8000ffffffffffff7fffn],

  [0x10000000000000000n, -0x8001n, -0x80010000000000000000n],

  [0x10000000000000001n, -0x8001n, -0x80010000000000008001n],

  [-0x10000000000000001n, -0x8000n, 0x80000000000000008000n],

  [-0x10000000000000000n, -0x8000n, 0x80000000000000000000n],

  [-0xffffffffffffffffn, -0x8000n, 0x7fffffffffffffff8000n],

  [-0xfffffffffffffffen, -0x8000n, 0x7fffffffffffffff0000n],

  [-0x8000000000000001n, -0x8000n, 0x40000000000000008000n],

  [-0x8000000000000000n, -0x8000n, 0x40000000000000000000n],

  [-0x7fffffffffffffffn, -0x8000n, 0x3fffffffffffffff8000n],

  [-0x7ffffffffffffffen, -0x8000n, 0x3fffffffffffffff0000n],

  [-0x100000001n, -0x8000n, 0x800000008000n],

  [-0x100000000n, -0x8000n, 0x800000000000n],

  [-0xffffffffn, -0x8000n, 0x7fffffff8000n],

  [-0xfffffffen, -0x8000n, 0x7fffffff0000n],

  [-0x80000001n, -0x8000n, 0x400000008000n],

  [-0x80000000n, -0x8000n, 0x400000000000n],

  [-0x7fffffffn, -0x8000n, 0x3fffffff8000n],

  [-0x7ffffffen, -0x8000n, 0x3fffffff0000n],

  [-0x10001n, -0x8000n, 0x80008000n],

  [-0x10000n, -0x8000n, 0x80000000n],

  [-0xffffn, -0x8000n, 0x7fff8000n],

  [-0xfffen, -0x8000n, 0x7fff0000n],

  [-0x8000n, -0x8000n, 0x40000000n],

  [-0x7fffn, -0x8000n, 0x3fff8000n],

  [-0x7ffen, -0x8000n, 0x3fff0000n],

  [0xfffen, -0x8000n, -0x7fff0000n],

  [0xffffn, -0x8000n, -0x7fff8000n],

  [0x10000n, -0x8000n, -0x80000000n],

  [0x10001n, -0x8000n, -0x80008000n],

  [0x7ffffffen, -0x8000n, -0x3fffffff0000n],

  [0x7fffffffn, -0x8000n, -0x3fffffff8000n],

  [0x80000000n, -0x8000n, -0x400000000000n],

  [0x80000001n, -0x8000n, -0x400000008000n],

  [0xfffffffen, -0x8000n, -0x7fffffff0000n],

  [0xffffffffn, -0x8000n, -0x7fffffff8000n],

  [0x100000000n, -0x8000n, -0x800000000000n],

  [0x100000001n, -0x8000n, -0x800000008000n],

  [0x7ffffffffffffffen, -0x8000n, -0x3fffffffffffffff0000n],

  [0x7fffffffffffffffn, -0x8000n, -0x3fffffffffffffff8000n],

  [0x8000000000000000n, -0x8000n, -0x40000000000000000000n],

  [0x8000000000000001n, -0x8000n, -0x40000000000000008000n],

  [0xfffffffffffffffen, -0x8000n, -0x7fffffffffffffff0000n],

  [0xffffffffffffffffn, -0x8000n, -0x7fffffffffffffff8000n],

  [0x10000000000000000n, -0x8000n, -0x80000000000000000000n],

  [0x10000000000000001n, -0x8000n, -0x80000000000000008000n],

  [-0x10000000000000001n, -0x7fffn, 0x7fff0000000000007fffn],

  [-0x10000000000000000n, -0x7fffn, 0x7fff0000000000000000n],

  [-0xffffffffffffffffn, -0x7fffn, 0x7ffeffffffffffff8001n],

  [-0xfffffffffffffffen, -0x7fffn, 0x7ffeffffffffffff0002n],

  [-0x8000000000000001n, -0x7fffn, 0x3fff8000000000007fffn],

  [-0x8000000000000000n, -0x7fffn, 0x3fff8000000000000000n],

  [-0x7fffffffffffffffn, -0x7fffn, 0x3fff7fffffffffff8001n],

  [-0x7ffffffffffffffen, -0x7fffn, 0x3fff7fffffffffff0002n],

  [-0x100000001n, -0x7fffn, 0x7fff00007fffn],

  [-0x100000000n, -0x7fffn, 0x7fff00000000n],

  [-0xffffffffn, -0x7fffn, 0x7ffeffff8001n],

  [-0xfffffffen, -0x7fffn, 0x7ffeffff0002n],

  [-0x80000001n, -0x7fffn, 0x3fff80007fffn],

  [-0x80000000n, -0x7fffn, 0x3fff80000000n],

  [-0x7fffffffn, -0x7fffn, 0x3fff7fff8001n],

  [-0x7ffffffen, -0x7fffn, 0x3fff7fff0002n],

  [-0x10001n, -0x7fffn, 0x7fff7fffn],

  [-0x10000n, -0x7fffn, 0x7fff0000n],

  [-0xffffn, -0x7fffn, 0x7ffe8001n],

  [-0xfffen, -0x7fffn, 0x7ffe0002n],

  [-0x7fffn, -0x7fffn, 0x3fff0001n],

  [-0x7ffen, -0x7fffn, 0x3ffe8002n],

  [0xfffen, -0x7fffn, -0x7ffe0002n],

  [0xffffn, -0x7fffn, -0x7ffe8001n],

  [0x10000n, -0x7fffn, -0x7fff0000n],

  [0x10001n, -0x7fffn, -0x7fff7fffn],

  [0x7ffffffen, -0x7fffn, -0x3fff7fff0002n],

  [0x7fffffffn, -0x7fffn, -0x3fff7fff8001n],

  [0x80000000n, -0x7fffn, -0x3fff80000000n],

  [0x80000001n, -0x7fffn, -0x3fff80007fffn],

  [0xfffffffen, -0x7fffn, -0x7ffeffff0002n],

  [0xffffffffn, -0x7fffn, -0x7ffeffff8001n],

  [0x100000000n, -0x7fffn, -0x7fff00000000n],

  [0x100000001n, -0x7fffn, -0x7fff00007fffn],

  [0x7ffffffffffffffen, -0x7fffn, -0x3fff7fffffffffff0002n],

  [0x7fffffffffffffffn, -0x7fffn, -0x3fff7fffffffffff8001n],

  [0x8000000000000000n, -0x7fffn, -0x3fff8000000000000000n],

  [0x8000000000000001n, -0x7fffn, -0x3fff8000000000007fffn],

  [0xfffffffffffffffen, -0x7fffn, -0x7ffeffffffffffff0002n],

  [0xffffffffffffffffn, -0x7fffn, -0x7ffeffffffffffff8001n],

  [0x10000000000000000n, -0x7fffn, -0x7fff0000000000000000n],

  [0x10000000000000001n, -0x7fffn, -0x7fff0000000000007fffn],

  [-0x10000000000000001n, -0x7ffen, 0x7ffe0000000000007ffen],

  [-0x10000000000000000n, -0x7ffen, 0x7ffe0000000000000000n],

  [-0xffffffffffffffffn, -0x7ffen, 0x7ffdffffffffffff8002n],

  [-0xfffffffffffffffen, -0x7ffen, 0x7ffdffffffffffff0004n],

  [-0x8000000000000001n, -0x7ffen, 0x3fff0000000000007ffen],

  [-0x8000000000000000n, -0x7ffen, 0x3fff0000000000000000n],

  [-0x7fffffffffffffffn, -0x7ffen, 0x3ffeffffffffffff8002n],

  [-0x7ffffffffffffffen, -0x7ffen, 0x3ffeffffffffffff0004n],

  [-0x100000001n, -0x7ffen, 0x7ffe00007ffen],

  [-0x100000000n, -0x7ffen, 0x7ffe00000000n],

  [-0xffffffffn, -0x7ffen, 0x7ffdffff8002n],

  [-0xfffffffen, -0x7ffen, 0x7ffdffff0004n],

  [-0x80000001n, -0x7ffen, 0x3fff00007ffen],

  [-0x80000000n, -0x7ffen, 0x3fff00000000n],

  [-0x7fffffffn, -0x7ffen, 0x3ffeffff8002n],

  [-0x7ffffffen, -0x7ffen, 0x3ffeffff0004n],

  [-0x10001n, -0x7ffen, 0x7ffe7ffen],

  [-0x10000n, -0x7ffen, 0x7ffe0000n],

  [-0xffffn, -0x7ffen, 0x7ffd8002n],

  [-0xfffen, -0x7ffen, 0x7ffd0004n],

  [-0x7ffen, -0x7ffen, 0x3ffe0004n],

  [0xfffen, -0x7ffen, -0x7ffd0004n],

  [0xffffn, -0x7ffen, -0x7ffd8002n],

  [0x10000n, -0x7ffen, -0x7ffe0000n],

  [0x10001n, -0x7ffen, -0x7ffe7ffen],

  [0x7ffffffen, -0x7ffen, -0x3ffeffff0004n],

  [0x7fffffffn, -0x7ffen, -0x3ffeffff8002n],

  [0x80000000n, -0x7ffen, -0x3fff00000000n],

  [0x80000001n, -0x7ffen, -0x3fff00007ffen],

  [0xfffffffen, -0x7ffen, -0x7ffdffff0004n],

  [0xffffffffn, -0x7ffen, -0x7ffdffff8002n],

  [0x100000000n, -0x7ffen, -0x7ffe00000000n],

  [0x100000001n, -0x7ffen, -0x7ffe00007ffen],

  [0x7ffffffffffffffen, -0x7ffen, -0x3ffeffffffffffff0004n],

  [0x7fffffffffffffffn, -0x7ffen, -0x3ffeffffffffffff8002n],

  [0x8000000000000000n, -0x7ffen, -0x3fff0000000000000000n],

  [0x8000000000000001n, -0x7ffen, -0x3fff0000000000007ffen],

  [0xfffffffffffffffen, -0x7ffen, -0x7ffdffffffffffff0004n],

  [0xffffffffffffffffn, -0x7ffen, -0x7ffdffffffffffff8002n],

  [0x10000000000000000n, -0x7ffen, -0x7ffe0000000000000000n],

  [0x10000000000000001n, -0x7ffen, -0x7ffe0000000000007ffen],

  [-0x10000000000000001n, 0xfffen, -0xfffe000000000000fffen],

  [-0x10000000000000000n, 0xfffen, -0xfffe0000000000000000n],

  [-0xffffffffffffffffn, 0xfffen, -0xfffdffffffffffff0002n],

  [-0xfffffffffffffffen, 0xfffen, -0xfffdfffffffffffe0004n],

  [-0x8000000000000001n, 0xfffen, -0x7fff000000000000fffen],

  [-0x8000000000000000n, 0xfffen, -0x7fff0000000000000000n],

  [-0x7fffffffffffffffn, 0xfffen, -0x7ffeffffffffffff0002n],

  [-0x7ffffffffffffffen, 0xfffen, -0x7ffefffffffffffe0004n],

  [-0x100000001n, 0xfffen, -0xfffe0000fffen],

  [-0x100000000n, 0xfffen, -0xfffe00000000n],

  [-0xffffffffn, 0xfffen, -0xfffdffff0002n],

  [-0xfffffffen, 0xfffen, -0xfffdfffe0004n],

  [-0x80000001n, 0xfffen, -0x7fff0000fffen],

  [-0x80000000n, 0xfffen, -0x7fff00000000n],

  [-0x7fffffffn, 0xfffen, -0x7ffeffff0002n],

  [-0x7ffffffen, 0xfffen, -0x7ffefffe0004n],

  [-0x10001n, 0xfffen, -0xfffefffen],

  [-0x10000n, 0xfffen, -0xfffe0000n],

  [-0xffffn, 0xfffen, -0xfffd0002n],

  [-0xfffen, 0xfffen, -0xfffc0004n],

  [0xfffen, 0xfffen, 0xfffc0004n],

  [0xffffn, 0xfffen, 0xfffd0002n],

  [0x10000n, 0xfffen, 0xfffe0000n],

  [0x10001n, 0xfffen, 0xfffefffen],

  [0x7ffffffen, 0xfffen, 0x7ffefffe0004n],

  [0x7fffffffn, 0xfffen, 0x7ffeffff0002n],

  [0x80000000n, 0xfffen, 0x7fff00000000n],

  [0x80000001n, 0xfffen, 0x7fff0000fffen],

  [0xfffffffen, 0xfffen, 0xfffdfffe0004n],

  [0xffffffffn, 0xfffen, 0xfffdffff0002n],

  [0x100000000n, 0xfffen, 0xfffe00000000n],

  [0x100000001n, 0xfffen, 0xfffe0000fffen],

  [0x7ffffffffffffffen, 0xfffen, 0x7ffefffffffffffe0004n],

  [0x7fffffffffffffffn, 0xfffen, 0x7ffeffffffffffff0002n],

  [0x8000000000000000n, 0xfffen, 0x7fff0000000000000000n],

  [0x8000000000000001n, 0xfffen, 0x7fff000000000000fffen],

  [0xfffffffffffffffen, 0xfffen, 0xfffdfffffffffffe0004n],

  [0xffffffffffffffffn, 0xfffen, 0xfffdffffffffffff0002n],

  [0x10000000000000000n, 0xfffen, 0xfffe0000000000000000n],

  [0x10000000000000001n, 0xfffen, 0xfffe000000000000fffen],

  [-0x10000000000000001n, 0xffffn, -0xffff000000000000ffffn],

  [-0x10000000000000000n, 0xffffn, -0xffff0000000000000000n],

  [-0xffffffffffffffffn, 0xffffn, -0xfffeffffffffffff0001n],

  [-0xfffffffffffffffen, 0xffffn, -0xfffefffffffffffe0002n],

  [-0x8000000000000001n, 0xffffn, -0x7fff800000000000ffffn],

  [-0x8000000000000000n, 0xffffn, -0x7fff8000000000000000n],

  [-0x7fffffffffffffffn, 0xffffn, -0x7fff7fffffffffff0001n],

  [-0x7ffffffffffffffen, 0xffffn, -0x7fff7ffffffffffe0002n],

  [-0x100000001n, 0xffffn, -0xffff0000ffffn],

  [-0x100000000n, 0xffffn, -0xffff00000000n],

  [-0xffffffffn, 0xffffn, -0xfffeffff0001n],

  [-0xfffffffen, 0xffffn, -0xfffefffe0002n],

  [-0x80000001n, 0xffffn, -0x7fff8000ffffn],

  [-0x80000000n, 0xffffn, -0x7fff80000000n],

  [-0x7fffffffn, 0xffffn, -0x7fff7fff0001n],

  [-0x7ffffffen, 0xffffn, -0x7fff7ffe0002n],

  [-0x10001n, 0xffffn, -0xffffffffn],

  [-0x10000n, 0xffffn, -0xffff0000n],

  [-0xffffn, 0xffffn, -0xfffe0001n],

  [-0xfffen, 0xffffn, -0xfffd0002n],

  [0xffffn, 0xffffn, 0xfffe0001n],

  [0x10000n, 0xffffn, 0xffff0000n],

  [0x10001n, 0xffffn, 0xffffffffn],

  [0x7ffffffen, 0xffffn, 0x7fff7ffe0002n],

  [0x7fffffffn, 0xffffn, 0x7fff7fff0001n],

  [0x80000000n, 0xffffn, 0x7fff80000000n],

  [0x80000001n, 0xffffn, 0x7fff8000ffffn],

  [0xfffffffen, 0xffffn, 0xfffefffe0002n],

  [0xffffffffn, 0xffffn, 0xfffeffff0001n],

  [0x100000000n, 0xffffn, 0xffff00000000n],

  [0x100000001n, 0xffffn, 0xffff0000ffffn],

  [0x7ffffffffffffffen, 0xffffn, 0x7fff7ffffffffffe0002n],

  [0x7fffffffffffffffn, 0xffffn, 0x7fff7fffffffffff0001n],

  [0x8000000000000000n, 0xffffn, 0x7fff8000000000000000n],

  [0x8000000000000001n, 0xffffn, 0x7fff800000000000ffffn],

  [0xfffffffffffffffen, 0xffffn, 0xfffefffffffffffe0002n],

  [0xffffffffffffffffn, 0xffffn, 0xfffeffffffffffff0001n],

  [0x10000000000000000n, 0xffffn, 0xffff0000000000000000n],

  [0x10000000000000001n, 0xffffn, 0xffff000000000000ffffn],

  [-0x10000000000000001n, 0x10000n, -0x100000000000000010000n],

  [-0x10000000000000000n, 0x10000n, -0x100000000000000000000n],

  [-0xffffffffffffffffn, 0x10000n, -0xffffffffffffffff0000n],

  [-0xfffffffffffffffen, 0x10000n, -0xfffffffffffffffe0000n],

  [-0x8000000000000001n, 0x10000n, -0x80000000000000010000n],

  [-0x8000000000000000n, 0x10000n, -0x80000000000000000000n],

  [-0x7fffffffffffffffn, 0x10000n, -0x7fffffffffffffff0000n],

  [-0x7ffffffffffffffen, 0x10000n, -0x7ffffffffffffffe0000n],

  [-0x100000001n, 0x10000n, -0x1000000010000n],

  [-0x100000000n, 0x10000n, -0x1000000000000n],

  [-0xffffffffn, 0x10000n, -0xffffffff0000n],

  [-0xfffffffen, 0x10000n, -0xfffffffe0000n],

  [-0x80000001n, 0x10000n, -0x800000010000n],

  [-0x80000000n, 0x10000n, -0x800000000000n],

  [-0x7fffffffn, 0x10000n, -0x7fffffff0000n],

  [-0x7ffffffen, 0x10000n, -0x7ffffffe0000n],

  [-0x10001n, 0x10000n, -0x100010000n],

  [-0x10000n, 0x10000n, -0x100000000n],

  [-0xffffn, 0x10000n, -0xffff0000n],

  [-0xfffen, 0x10000n, -0xfffe0000n],

  [0x10000n, 0x10000n, 0x100000000n],

  [0x10001n, 0x10000n, 0x100010000n],

  [0x7ffffffen, 0x10000n, 0x7ffffffe0000n],

  [0x7fffffffn, 0x10000n, 0x7fffffff0000n],

  [0x80000000n, 0x10000n, 0x800000000000n],

  [0x80000001n, 0x10000n, 0x800000010000n],

  [0xfffffffen, 0x10000n, 0xfffffffe0000n],

  [0xffffffffn, 0x10000n, 0xffffffff0000n],

  [0x100000000n, 0x10000n, 0x1000000000000n],

  [0x100000001n, 0x10000n, 0x1000000010000n],

  [0x7ffffffffffffffen, 0x10000n, 0x7ffffffffffffffe0000n],

  [0x7fffffffffffffffn, 0x10000n, 0x7fffffffffffffff0000n],

  [0x8000000000000000n, 0x10000n, 0x80000000000000000000n],

  [0x8000000000000001n, 0x10000n, 0x80000000000000010000n],

  [0xfffffffffffffffen, 0x10000n, 0xfffffffffffffffe0000n],

  [0xffffffffffffffffn, 0x10000n, 0xffffffffffffffff0000n],

  [0x10000000000000000n, 0x10000n, 0x100000000000000000000n],

  [0x10000000000000001n, 0x10000n, 0x100000000000000010000n],

  [-0x10000000000000001n, 0x10001n, -0x100010000000000010001n],

  [-0x10000000000000000n, 0x10001n, -0x100010000000000000000n],

  [-0xffffffffffffffffn, 0x10001n, -0x10000fffffffffffeffffn],

  [-0xfffffffffffffffen, 0x10001n, -0x10000fffffffffffdfffen],

  [-0x8000000000000001n, 0x10001n, -0x80008000000000010001n],

  [-0x8000000000000000n, 0x10001n, -0x80008000000000000000n],

  [-0x7fffffffffffffffn, 0x10001n, -0x80007ffffffffffeffffn],

  [-0x7ffffffffffffffen, 0x10001n, -0x80007ffffffffffdfffen],

  [-0x100000001n, 0x10001n, -0x1000100010001n],

  [-0x100000000n, 0x10001n, -0x1000100000000n],

  [-0xffffffffn, 0x10001n, -0x10000fffeffffn],

  [-0xfffffffen, 0x10001n, -0x10000fffdfffen],

  [-0x80000001n, 0x10001n, -0x800080010001n],

  [-0x80000000n, 0x10001n, -0x800080000000n],

  [-0x7fffffffn, 0x10001n, -0x80007ffeffffn],

  [-0x7ffffffen, 0x10001n, -0x80007ffdfffen],

  [-0x10001n, 0x10001n, -0x100020001n],

  [-0x10000n, 0x10001n, -0x100010000n],

  [-0xffffn, 0x10001n, -0xffffffffn],

  [-0xfffen, 0x10001n, -0xfffefffen],

  [0x10001n, 0x10001n, 0x100020001n],

  [0x7ffffffen, 0x10001n, 0x80007ffdfffen],

  [0x7fffffffn, 0x10001n, 0x80007ffeffffn],

  [0x80000000n, 0x10001n, 0x800080000000n],

  [0x80000001n, 0x10001n, 0x800080010001n],

  [0xfffffffen, 0x10001n, 0x10000fffdfffen],

  [0xffffffffn, 0x10001n, 0x10000fffeffffn],

  [0x100000000n, 0x10001n, 0x1000100000000n],

  [0x100000001n, 0x10001n, 0x1000100010001n],

  [0x7ffffffffffffffen, 0x10001n, 0x80007ffffffffffdfffen],

  [0x7fffffffffffffffn, 0x10001n, 0x80007ffffffffffeffffn],

  [0x8000000000000000n, 0x10001n, 0x80008000000000000000n],

  [0x8000000000000001n, 0x10001n, 0x80008000000000010001n],

  [0xfffffffffffffffen, 0x10001n, 0x10000fffffffffffdfffen],

  [0xffffffffffffffffn, 0x10001n, 0x10000fffffffffffeffffn],

  [0x10000000000000000n, 0x10001n, 0x100010000000000000000n],

  [0x10000000000000001n, 0x10001n, 0x100010000000000010001n],

  [-0x10000000000000001n, -0x10001n, 0x100010000000000010001n],

  [-0x10000000000000000n, -0x10001n, 0x100010000000000000000n],

  [-0xffffffffffffffffn, -0x10001n, 0x10000fffffffffffeffffn],

  [-0xfffffffffffffffen, -0x10001n, 0x10000fffffffffffdfffen],

  [-0x8000000000000001n, -0x10001n, 0x80008000000000010001n],

  [-0x8000000000000000n, -0x10001n, 0x80008000000000000000n],

  [-0x7fffffffffffffffn, -0x10001n, 0x80007ffffffffffeffffn],

  [-0x7ffffffffffffffen, -0x10001n, 0x80007ffffffffffdfffen],

  [-0x100000001n, -0x10001n, 0x1000100010001n],

  [-0x100000000n, -0x10001n, 0x1000100000000n],

  [-0xffffffffn, -0x10001n, 0x10000fffeffffn],

  [-0xfffffffen, -0x10001n, 0x10000fffdfffen],

  [-0x80000001n, -0x10001n, 0x800080010001n],

  [-0x80000000n, -0x10001n, 0x800080000000n],

  [-0x7fffffffn, -0x10001n, 0x80007ffeffffn],

  [-0x7ffffffen, -0x10001n, 0x80007ffdfffen],

  [-0x10001n, -0x10001n, 0x100020001n],

  [-0x10000n, -0x10001n, 0x100010000n],

  [-0xffffn, -0x10001n, 0xffffffffn],

  [-0xfffen, -0x10001n, 0xfffefffen],

  [0x7ffffffen, -0x10001n, -0x80007ffdfffen],

  [0x7fffffffn, -0x10001n, -0x80007ffeffffn],

  [0x80000000n, -0x10001n, -0x800080000000n],

  [0x80000001n, -0x10001n, -0x800080010001n],

  [0xfffffffen, -0x10001n, -0x10000fffdfffen],

  [0xffffffffn, -0x10001n, -0x10000fffeffffn],

  [0x100000000n, -0x10001n, -0x1000100000000n],

  [0x100000001n, -0x10001n, -0x1000100010001n],

  [0x7ffffffffffffffen, -0x10001n, -0x80007ffffffffffdfffen],

  [0x7fffffffffffffffn, -0x10001n, -0x80007ffffffffffeffffn],

  [0x8000000000000000n, -0x10001n, -0x80008000000000000000n],

  [0x8000000000000001n, -0x10001n, -0x80008000000000010001n],

  [0xfffffffffffffffen, -0x10001n, -0x10000fffffffffffdfffen],

  [0xffffffffffffffffn, -0x10001n, -0x10000fffffffffffeffffn],

  [0x10000000000000000n, -0x10001n, -0x100010000000000000000n],

  [0x10000000000000001n, -0x10001n, -0x100010000000000010001n],

  [-0x10000000000000001n, -0x10000n, 0x100000000000000010000n],

  [-0x10000000000000000n, -0x10000n, 0x100000000000000000000n],

  [-0xffffffffffffffffn, -0x10000n, 0xffffffffffffffff0000n],

  [-0xfffffffffffffffen, -0x10000n, 0xfffffffffffffffe0000n],

  [-0x8000000000000001n, -0x10000n, 0x80000000000000010000n],

  [-0x8000000000000000n, -0x10000n, 0x80000000000000000000n],

  [-0x7fffffffffffffffn, -0x10000n, 0x7fffffffffffffff0000n],

  [-0x7ffffffffffffffen, -0x10000n, 0x7ffffffffffffffe0000n],

  [-0x100000001n, -0x10000n, 0x1000000010000n],

  [-0x100000000n, -0x10000n, 0x1000000000000n],

  [-0xffffffffn, -0x10000n, 0xffffffff0000n],

  [-0xfffffffen, -0x10000n, 0xfffffffe0000n],

  [-0x80000001n, -0x10000n, 0x800000010000n],

  [-0x80000000n, -0x10000n, 0x800000000000n],

  [-0x7fffffffn, -0x10000n, 0x7fffffff0000n],

  [-0x7ffffffen, -0x10000n, 0x7ffffffe0000n],

  [-0x10000n, -0x10000n, 0x100000000n],

  [-0xffffn, -0x10000n, 0xffff0000n],

  [-0xfffen, -0x10000n, 0xfffe0000n],

  [0x7ffffffen, -0x10000n, -0x7ffffffe0000n],

  [0x7fffffffn, -0x10000n, -0x7fffffff0000n],

  [0x80000000n, -0x10000n, -0x800000000000n],

  [0x80000001n, -0x10000n, -0x800000010000n],

  [0xfffffffen, -0x10000n, -0xfffffffe0000n],

  [0xffffffffn, -0x10000n, -0xffffffff0000n],

  [0x100000000n, -0x10000n, -0x1000000000000n],

  [0x100000001n, -0x10000n, -0x1000000010000n],

  [0x7ffffffffffffffen, -0x10000n, -0x7ffffffffffffffe0000n],

  [0x7fffffffffffffffn, -0x10000n, -0x7fffffffffffffff0000n],

  [0x8000000000000000n, -0x10000n, -0x80000000000000000000n],

  [0x8000000000000001n, -0x10000n, -0x80000000000000010000n],

  [0xfffffffffffffffen, -0x10000n, -0xfffffffffffffffe0000n],

  [0xffffffffffffffffn, -0x10000n, -0xffffffffffffffff0000n],

  [0x10000000000000000n, -0x10000n, -0x100000000000000000000n],

  [0x10000000000000001n, -0x10000n, -0x100000000000000010000n],

  [-0x10000000000000001n, -0xffffn, 0xffff000000000000ffffn],

  [-0x10000000000000000n, -0xffffn, 0xffff0000000000000000n],

  [-0xffffffffffffffffn, -0xffffn, 0xfffeffffffffffff0001n],

  [-0xfffffffffffffffen, -0xffffn, 0xfffefffffffffffe0002n],

  [-0x8000000000000001n, -0xffffn, 0x7fff800000000000ffffn],

  [-0x8000000000000000n, -0xffffn, 0x7fff8000000000000000n],

  [-0x7fffffffffffffffn, -0xffffn, 0x7fff7fffffffffff0001n],

  [-0x7ffffffffffffffen, -0xffffn, 0x7fff7ffffffffffe0002n],

  [-0x100000001n, -0xffffn, 0xffff0000ffffn],

  [-0x100000000n, -0xffffn, 0xffff00000000n],

  [-0xffffffffn, -0xffffn, 0xfffeffff0001n],

  [-0xfffffffen, -0xffffn, 0xfffefffe0002n],

  [-0x80000001n, -0xffffn, 0x7fff8000ffffn],

  [-0x80000000n, -0xffffn, 0x7fff80000000n],

  [-0x7fffffffn, -0xffffn, 0x7fff7fff0001n],

  [-0x7ffffffen, -0xffffn, 0x7fff7ffe0002n],

  [-0xffffn, -0xffffn, 0xfffe0001n],

  [-0xfffen, -0xffffn, 0xfffd0002n],

  [0x7ffffffen, -0xffffn, -0x7fff7ffe0002n],

  [0x7fffffffn, -0xffffn, -0x7fff7fff0001n],

  [0x80000000n, -0xffffn, -0x7fff80000000n],

  [0x80000001n, -0xffffn, -0x7fff8000ffffn],

  [0xfffffffen, -0xffffn, -0xfffefffe0002n],

  [0xffffffffn, -0xffffn, -0xfffeffff0001n],

  [0x100000000n, -0xffffn, -0xffff00000000n],

  [0x100000001n, -0xffffn, -0xffff0000ffffn],

  [0x7ffffffffffffffen, -0xffffn, -0x7fff7ffffffffffe0002n],

  [0x7fffffffffffffffn, -0xffffn, -0x7fff7fffffffffff0001n],

  [0x8000000000000000n, -0xffffn, -0x7fff8000000000000000n],

  [0x8000000000000001n, -0xffffn, -0x7fff800000000000ffffn],

  [0xfffffffffffffffen, -0xffffn, -0xfffefffffffffffe0002n],

  [0xffffffffffffffffn, -0xffffn, -0xfffeffffffffffff0001n],

  [0x10000000000000000n, -0xffffn, -0xffff0000000000000000n],

  [0x10000000000000001n, -0xffffn, -0xffff000000000000ffffn],

  [-0x10000000000000001n, -0xfffen, 0xfffe000000000000fffen],

  [-0x10000000000000000n, -0xfffen, 0xfffe0000000000000000n],

  [-0xffffffffffffffffn, -0xfffen, 0xfffdffffffffffff0002n],

  [-0xfffffffffffffffen, -0xfffen, 0xfffdfffffffffffe0004n],

  [-0x8000000000000001n, -0xfffen, 0x7fff000000000000fffen],

  [-0x8000000000000000n, -0xfffen, 0x7fff0000000000000000n],

  [-0x7fffffffffffffffn, -0xfffen, 0x7ffeffffffffffff0002n],

  [-0x7ffffffffffffffen, -0xfffen, 0x7ffefffffffffffe0004n],

  [-0x100000001n, -0xfffen, 0xfffe0000fffen],

  [-0x100000000n, -0xfffen, 0xfffe00000000n],

  [-0xffffffffn, -0xfffen, 0xfffdffff0002n],

  [-0xfffffffen, -0xfffen, 0xfffdfffe0004n],

  [-0x80000001n, -0xfffen, 0x7fff0000fffen],

  [-0x80000000n, -0xfffen, 0x7fff00000000n],

  [-0x7fffffffn, -0xfffen, 0x7ffeffff0002n],

  [-0x7ffffffen, -0xfffen, 0x7ffefffe0004n],

  [-0xfffen, -0xfffen, 0xfffc0004n],

  [0x7ffffffen, -0xfffen, -0x7ffefffe0004n],

  [0x7fffffffn, -0xfffen, -0x7ffeffff0002n],

  [0x80000000n, -0xfffen, -0x7fff00000000n],

  [0x80000001n, -0xfffen, -0x7fff0000fffen],

  [0xfffffffen, -0xfffen, -0xfffdfffe0004n],

  [0xffffffffn, -0xfffen, -0xfffdffff0002n],

  [0x100000000n, -0xfffen, -0xfffe00000000n],

  [0x100000001n, -0xfffen, -0xfffe0000fffen],

  [0x7ffffffffffffffen, -0xfffen, -0x7ffefffffffffffe0004n],

  [0x7fffffffffffffffn, -0xfffen, -0x7ffeffffffffffff0002n],

  [0x8000000000000000n, -0xfffen, -0x7fff0000000000000000n],

  [0x8000000000000001n, -0xfffen, -0x7fff000000000000fffen],

  [0xfffffffffffffffen, -0xfffen, -0xfffdfffffffffffe0004n],

  [0xffffffffffffffffn, -0xfffen, -0xfffdffffffffffff0002n],

  [0x10000000000000000n, -0xfffen, -0xfffe0000000000000000n],

  [0x10000000000000001n, -0xfffen, -0xfffe000000000000fffen],

  [-0x10000000000000001n, 0x7ffffffen, -0x7ffffffe000000007ffffffen],

  [-0x10000000000000000n, 0x7ffffffen, -0x7ffffffe0000000000000000n],

  [-0xffffffffffffffffn, 0x7ffffffen, -0x7ffffffdffffffff80000002n],

  [-0xfffffffffffffffen, 0x7ffffffen, -0x7ffffffdffffffff00000004n],

  [-0x8000000000000001n, 0x7ffffffen, -0x3fffffff000000007ffffffen],

  [-0x8000000000000000n, 0x7ffffffen, -0x3fffffff0000000000000000n],

  [-0x7fffffffffffffffn, 0x7ffffffen, -0x3ffffffeffffffff80000002n],

  [-0x7ffffffffffffffen, 0x7ffffffen, -0x3ffffffeffffffff00000004n],

  [-0x100000001n, 0x7ffffffen, -0x7ffffffe7ffffffen],

  [-0x100000000n, 0x7ffffffen, -0x7ffffffe00000000n],

  [-0xffffffffn, 0x7ffffffen, -0x7ffffffd80000002n],

  [-0xfffffffen, 0x7ffffffen, -0x7ffffffd00000004n],

  [-0x80000001n, 0x7ffffffen, -0x3fffffff7ffffffen],

  [-0x80000000n, 0x7ffffffen, -0x3fffffff00000000n],

  [-0x7fffffffn, 0x7ffffffen, -0x3ffffffe80000002n],

  [-0x7ffffffen, 0x7ffffffen, -0x3ffffffe00000004n],

  [0x7ffffffen, 0x7ffffffen, 0x3ffffffe00000004n],

  [0x7fffffffn, 0x7ffffffen, 0x3ffffffe80000002n],

  [0x80000000n, 0x7ffffffen, 0x3fffffff00000000n],

  [0x80000001n, 0x7ffffffen, 0x3fffffff7ffffffen],

  [0xfffffffen, 0x7ffffffen, 0x7ffffffd00000004n],

  [0xffffffffn, 0x7ffffffen, 0x7ffffffd80000002n],

  [0x100000000n, 0x7ffffffen, 0x7ffffffe00000000n],

  [0x100000001n, 0x7ffffffen, 0x7ffffffe7ffffffen],

  [0x7ffffffffffffffen, 0x7ffffffen, 0x3ffffffeffffffff00000004n],

  [0x7fffffffffffffffn, 0x7ffffffen, 0x3ffffffeffffffff80000002n],

  [0x8000000000000000n, 0x7ffffffen, 0x3fffffff0000000000000000n],

  [0x8000000000000001n, 0x7ffffffen, 0x3fffffff000000007ffffffen],

  [0xfffffffffffffffen, 0x7ffffffen, 0x7ffffffdffffffff00000004n],

  [0xffffffffffffffffn, 0x7ffffffen, 0x7ffffffdffffffff80000002n],

  [0x10000000000000000n, 0x7ffffffen, 0x7ffffffe0000000000000000n],

  [0x10000000000000001n, 0x7ffffffen, 0x7ffffffe000000007ffffffen],

  [-0x10000000000000001n, 0x7fffffffn, -0x7fffffff000000007fffffffn],

  [-0x10000000000000000n, 0x7fffffffn, -0x7fffffff0000000000000000n],

  [-0xffffffffffffffffn, 0x7fffffffn, -0x7ffffffeffffffff80000001n],

  [-0xfffffffffffffffen, 0x7fffffffn, -0x7ffffffeffffffff00000002n],

  [-0x8000000000000001n, 0x7fffffffn, -0x3fffffff800000007fffffffn],

  [-0x8000000000000000n, 0x7fffffffn, -0x3fffffff8000000000000000n],

  [-0x7fffffffffffffffn, 0x7fffffffn, -0x3fffffff7fffffff80000001n],

  [-0x7ffffffffffffffen, 0x7fffffffn, -0x3fffffff7fffffff00000002n],

  [-0x100000001n, 0x7fffffffn, -0x7fffffff7fffffffn],

  [-0x100000000n, 0x7fffffffn, -0x7fffffff00000000n],

  [-0xffffffffn, 0x7fffffffn, -0x7ffffffe80000001n],

  [-0xfffffffen, 0x7fffffffn, -0x7ffffffe00000002n],

  [-0x80000001n, 0x7fffffffn, -0x3fffffffffffffffn],

  [-0x80000000n, 0x7fffffffn, -0x3fffffff80000000n],

  [-0x7fffffffn, 0x7fffffffn, -0x3fffffff00000001n],

  [-0x7ffffffen, 0x7fffffffn, -0x3ffffffe80000002n],

  [0x7fffffffn, 0x7fffffffn, 0x3fffffff00000001n],

  [0x80000000n, 0x7fffffffn, 0x3fffffff80000000n],

  [0x80000001n, 0x7fffffffn, 0x3fffffffffffffffn],

  [0xfffffffen, 0x7fffffffn, 0x7ffffffe00000002n],

  [0xffffffffn, 0x7fffffffn, 0x7ffffffe80000001n],

  [0x100000000n, 0x7fffffffn, 0x7fffffff00000000n],

  [0x100000001n, 0x7fffffffn, 0x7fffffff7fffffffn],

  [0x7ffffffffffffffen, 0x7fffffffn, 0x3fffffff7fffffff00000002n],

  [0x7fffffffffffffffn, 0x7fffffffn, 0x3fffffff7fffffff80000001n],

  [0x8000000000000000n, 0x7fffffffn, 0x3fffffff8000000000000000n],

  [0x8000000000000001n, 0x7fffffffn, 0x3fffffff800000007fffffffn],

  [0xfffffffffffffffen, 0x7fffffffn, 0x7ffffffeffffffff00000002n],

  [0xffffffffffffffffn, 0x7fffffffn, 0x7ffffffeffffffff80000001n],

  [0x10000000000000000n, 0x7fffffffn, 0x7fffffff0000000000000000n],

  [0x10000000000000001n, 0x7fffffffn, 0x7fffffff000000007fffffffn],

  [-0x10000000000000001n, 0x80000000n, -0x800000000000000080000000n],

  [-0x10000000000000000n, 0x80000000n, -0x800000000000000000000000n],

  [-0xffffffffffffffffn, 0x80000000n, -0x7fffffffffffffff80000000n],

  [-0xfffffffffffffffen, 0x80000000n, -0x7fffffffffffffff00000000n],

  [-0x8000000000000001n, 0x80000000n, -0x400000000000000080000000n],

  [-0x8000000000000000n, 0x80000000n, -0x400000000000000000000000n],

  [-0x7fffffffffffffffn, 0x80000000n, -0x3fffffffffffffff80000000n],

  [-0x7ffffffffffffffen, 0x80000000n, -0x3fffffffffffffff00000000n],

  [-0x100000001n, 0x80000000n, -0x8000000080000000n],

  [-0x100000000n, 0x80000000n, -0x8000000000000000n],

  [-0xffffffffn, 0x80000000n, -0x7fffffff80000000n],

  [-0xfffffffen, 0x80000000n, -0x7fffffff00000000n],

  [-0x80000001n, 0x80000000n, -0x4000000080000000n],

  [-0x80000000n, 0x80000000n, -0x4000000000000000n],

  [-0x7fffffffn, 0x80000000n, -0x3fffffff80000000n],

  [-0x7ffffffen, 0x80000000n, -0x3fffffff00000000n],

  [0x80000000n, 0x80000000n, 0x4000000000000000n],

  [0x80000001n, 0x80000000n, 0x4000000080000000n],

  [0xfffffffen, 0x80000000n, 0x7fffffff00000000n],

  [0xffffffffn, 0x80000000n, 0x7fffffff80000000n],

  [0x100000000n, 0x80000000n, 0x8000000000000000n],

  [0x100000001n, 0x80000000n, 0x8000000080000000n],

  [0x7ffffffffffffffen, 0x80000000n, 0x3fffffffffffffff00000000n],

  [0x7fffffffffffffffn, 0x80000000n, 0x3fffffffffffffff80000000n],

  [0x8000000000000000n, 0x80000000n, 0x400000000000000000000000n],

  [0x8000000000000001n, 0x80000000n, 0x400000000000000080000000n],

  [0xfffffffffffffffen, 0x80000000n, 0x7fffffffffffffff00000000n],

  [0xffffffffffffffffn, 0x80000000n, 0x7fffffffffffffff80000000n],

  [0x10000000000000000n, 0x80000000n, 0x800000000000000000000000n],

  [0x10000000000000001n, 0x80000000n, 0x800000000000000080000000n],

  [-0x10000000000000001n, 0x80000001n, -0x800000010000000080000001n],

  [-0x10000000000000000n, 0x80000001n, -0x800000010000000000000000n],

  [-0xffffffffffffffffn, 0x80000001n, -0x80000000ffffffff7fffffffn],

  [-0xfffffffffffffffen, 0x80000001n, -0x80000000fffffffefffffffen],

  [-0x8000000000000001n, 0x80000001n, -0x400000008000000080000001n],

  [-0x8000000000000000n, 0x80000001n, -0x400000008000000000000000n],

  [-0x7fffffffffffffffn, 0x80000001n, -0x400000007fffffff7fffffffn],

  [-0x7ffffffffffffffen, 0x80000001n, -0x400000007ffffffefffffffen],

  [-0x100000001n, 0x80000001n, -0x8000000180000001n],

  [-0x100000000n, 0x80000001n, -0x8000000100000000n],

  [-0xffffffffn, 0x80000001n, -0x800000007fffffffn],

  [-0xfffffffen, 0x80000001n, -0x7ffffffffffffffen],

  [-0x80000001n, 0x80000001n, -0x4000000100000001n],

  [-0x80000000n, 0x80000001n, -0x4000000080000000n],

  [-0x7fffffffn, 0x80000001n, -0x3fffffffffffffffn],

  [-0x7ffffffen, 0x80000001n, -0x3fffffff7ffffffen],

  [0x80000001n, 0x80000001n, 0x4000000100000001n],

  [0xfffffffen, 0x80000001n, 0x7ffffffffffffffen],

  [0xffffffffn, 0x80000001n, 0x800000007fffffffn],

  [0x100000000n, 0x80000001n, 0x8000000100000000n],

  [0x100000001n, 0x80000001n, 0x8000000180000001n],

  [0x7ffffffffffffffen, 0x80000001n, 0x400000007ffffffefffffffen],

  [0x7fffffffffffffffn, 0x80000001n, 0x400000007fffffff7fffffffn],

  [0x8000000000000000n, 0x80000001n, 0x400000008000000000000000n],

  [0x8000000000000001n, 0x80000001n, 0x400000008000000080000001n],

  [0xfffffffffffffffen, 0x80000001n, 0x80000000fffffffefffffffen],

  [0xffffffffffffffffn, 0x80000001n, 0x80000000ffffffff7fffffffn],

  [0x10000000000000000n, 0x80000001n, 0x800000010000000000000000n],

  [0x10000000000000001n, 0x80000001n, 0x800000010000000080000001n],

  [-0x10000000000000001n, -0x80000001n, 0x800000010000000080000001n],

  [-0x10000000000000000n, -0x80000001n, 0x800000010000000000000000n],

  [-0xffffffffffffffffn, -0x80000001n, 0x80000000ffffffff7fffffffn],

  [-0xfffffffffffffffen, -0x80000001n, 0x80000000fffffffefffffffen],

  [-0x8000000000000001n, -0x80000001n, 0x400000008000000080000001n],

  [-0x8000000000000000n, -0x80000001n, 0x400000008000000000000000n],

  [-0x7fffffffffffffffn, -0x80000001n, 0x400000007fffffff7fffffffn],

  [-0x7ffffffffffffffen, -0x80000001n, 0x400000007ffffffefffffffen],

  [-0x100000001n, -0x80000001n, 0x8000000180000001n],

  [-0x100000000n, -0x80000001n, 0x8000000100000000n],

  [-0xffffffffn, -0x80000001n, 0x800000007fffffffn],

  [-0xfffffffen, -0x80000001n, 0x7ffffffffffffffen],

  [-0x80000001n, -0x80000001n, 0x4000000100000001n],

  [-0x80000000n, -0x80000001n, 0x4000000080000000n],

  [-0x7fffffffn, -0x80000001n, 0x3fffffffffffffffn],

  [-0x7ffffffen, -0x80000001n, 0x3fffffff7ffffffen],

  [0xfffffffen, -0x80000001n, -0x7ffffffffffffffen],

  [0xffffffffn, -0x80000001n, -0x800000007fffffffn],

  [0x100000000n, -0x80000001n, -0x8000000100000000n],

  [0x100000001n, -0x80000001n, -0x8000000180000001n],

  [0x7ffffffffffffffen, -0x80000001n, -0x400000007ffffffefffffffen],

  [0x7fffffffffffffffn, -0x80000001n, -0x400000007fffffff7fffffffn],

  [0x8000000000000000n, -0x80000001n, -0x400000008000000000000000n],

  [0x8000000000000001n, -0x80000001n, -0x400000008000000080000001n],

  [0xfffffffffffffffen, -0x80000001n, -0x80000000fffffffefffffffen],

  [0xffffffffffffffffn, -0x80000001n, -0x80000000ffffffff7fffffffn],

  [0x10000000000000000n, -0x80000001n, -0x800000010000000000000000n],

  [0x10000000000000001n, -0x80000001n, -0x800000010000000080000001n],

  [-0x10000000000000001n, -0x80000000n, 0x800000000000000080000000n],

  [-0x10000000000000000n, -0x80000000n, 0x800000000000000000000000n],

  [-0xffffffffffffffffn, -0x80000000n, 0x7fffffffffffffff80000000n],

  [-0xfffffffffffffffen, -0x80000000n, 0x7fffffffffffffff00000000n],

  [-0x8000000000000001n, -0x80000000n, 0x400000000000000080000000n],

  [-0x8000000000000000n, -0x80000000n, 0x400000000000000000000000n],

  [-0x7fffffffffffffffn, -0x80000000n, 0x3fffffffffffffff80000000n],

  [-0x7ffffffffffffffen, -0x80000000n, 0x3fffffffffffffff00000000n],

  [-0x100000001n, -0x80000000n, 0x8000000080000000n],

  [-0x100000000n, -0x80000000n, 0x8000000000000000n],

  [-0xffffffffn, -0x80000000n, 0x7fffffff80000000n],

  [-0xfffffffen, -0x80000000n, 0x7fffffff00000000n],

  [-0x80000000n, -0x80000000n, 0x4000000000000000n],

  [-0x7fffffffn, -0x80000000n, 0x3fffffff80000000n],

  [-0x7ffffffen, -0x80000000n, 0x3fffffff00000000n],

  [0xfffffffen, -0x80000000n, -0x7fffffff00000000n],

  [0xffffffffn, -0x80000000n, -0x7fffffff80000000n],

  [0x100000000n, -0x80000000n, -0x8000000000000000n],

  [0x100000001n, -0x80000000n, -0x8000000080000000n],

  [0x7ffffffffffffffen, -0x80000000n, -0x3fffffffffffffff00000000n],

  [0x7fffffffffffffffn, -0x80000000n, -0x3fffffffffffffff80000000n],

  [0x8000000000000000n, -0x80000000n, -0x400000000000000000000000n],

  [0x8000000000000001n, -0x80000000n, -0x400000000000000080000000n],

  [0xfffffffffffffffen, -0x80000000n, -0x7fffffffffffffff00000000n],

  [0xffffffffffffffffn, -0x80000000n, -0x7fffffffffffffff80000000n],

  [0x10000000000000000n, -0x80000000n, -0x800000000000000000000000n],

  [0x10000000000000001n, -0x80000000n, -0x800000000000000080000000n],

  [-0x10000000000000001n, -0x7fffffffn, 0x7fffffff000000007fffffffn],

  [-0x10000000000000000n, -0x7fffffffn, 0x7fffffff0000000000000000n],

  [-0xffffffffffffffffn, -0x7fffffffn, 0x7ffffffeffffffff80000001n],

  [-0xfffffffffffffffen, -0x7fffffffn, 0x7ffffffeffffffff00000002n],

  [-0x8000000000000001n, -0x7fffffffn, 0x3fffffff800000007fffffffn],

  [-0x8000000000000000n, -0x7fffffffn, 0x3fffffff8000000000000000n],

  [-0x7fffffffffffffffn, -0x7fffffffn, 0x3fffffff7fffffff80000001n],

  [-0x7ffffffffffffffen, -0x7fffffffn, 0x3fffffff7fffffff00000002n],

  [-0x100000001n, -0x7fffffffn, 0x7fffffff7fffffffn],

  [-0x100000000n, -0x7fffffffn, 0x7fffffff00000000n],

  [-0xffffffffn, -0x7fffffffn, 0x7ffffffe80000001n],

  [-0xfffffffen, -0x7fffffffn, 0x7ffffffe00000002n],

  [-0x7fffffffn, -0x7fffffffn, 0x3fffffff00000001n],

  [-0x7ffffffen, -0x7fffffffn, 0x3ffffffe80000002n],

  [0xfffffffen, -0x7fffffffn, -0x7ffffffe00000002n],

  [0xffffffffn, -0x7fffffffn, -0x7ffffffe80000001n],

  [0x100000000n, -0x7fffffffn, -0x7fffffff00000000n],

  [0x100000001n, -0x7fffffffn, -0x7fffffff7fffffffn],

  [0x7ffffffffffffffen, -0x7fffffffn, -0x3fffffff7fffffff00000002n],

  [0x7fffffffffffffffn, -0x7fffffffn, -0x3fffffff7fffffff80000001n],

  [0x8000000000000000n, -0x7fffffffn, -0x3fffffff8000000000000000n],

  [0x8000000000000001n, -0x7fffffffn, -0x3fffffff800000007fffffffn],

  [0xfffffffffffffffen, -0x7fffffffn, -0x7ffffffeffffffff00000002n],

  [0xffffffffffffffffn, -0x7fffffffn, -0x7ffffffeffffffff80000001n],

  [0x10000000000000000n, -0x7fffffffn, -0x7fffffff0000000000000000n],

  [0x10000000000000001n, -0x7fffffffn, -0x7fffffff000000007fffffffn],

  [-0x10000000000000001n, -0x7ffffffen, 0x7ffffffe000000007ffffffen],

  [-0x10000000000000000n, -0x7ffffffen, 0x7ffffffe0000000000000000n],

  [-0xffffffffffffffffn, -0x7ffffffen, 0x7ffffffdffffffff80000002n],

  [-0xfffffffffffffffen, -0x7ffffffen, 0x7ffffffdffffffff00000004n],

  [-0x8000000000000001n, -0x7ffffffen, 0x3fffffff000000007ffffffen],

  [-0x8000000000000000n, -0x7ffffffen, 0x3fffffff0000000000000000n],

  [-0x7fffffffffffffffn, -0x7ffffffen, 0x3ffffffeffffffff80000002n],

  [-0x7ffffffffffffffen, -0x7ffffffen, 0x3ffffffeffffffff00000004n],

  [-0x100000001n, -0x7ffffffen, 0x7ffffffe7ffffffen],

  [-0x100000000n, -0x7ffffffen, 0x7ffffffe00000000n],

  [-0xffffffffn, -0x7ffffffen, 0x7ffffffd80000002n],

  [-0xfffffffen, -0x7ffffffen, 0x7ffffffd00000004n],

  [-0x7ffffffen, -0x7ffffffen, 0x3ffffffe00000004n],

  [0xfffffffen, -0x7ffffffen, -0x7ffffffd00000004n],

  [0xffffffffn, -0x7ffffffen, -0x7ffffffd80000002n],

  [0x100000000n, -0x7ffffffen, -0x7ffffffe00000000n],

  [0x100000001n, -0x7ffffffen, -0x7ffffffe7ffffffen],

  [0x7ffffffffffffffen, -0x7ffffffen, -0x3ffffffeffffffff00000004n],

  [0x7fffffffffffffffn, -0x7ffffffen, -0x3ffffffeffffffff80000002n],

  [0x8000000000000000n, -0x7ffffffen, -0x3fffffff0000000000000000n],

  [0x8000000000000001n, -0x7ffffffen, -0x3fffffff000000007ffffffen],

  [0xfffffffffffffffen, -0x7ffffffen, -0x7ffffffdffffffff00000004n],

  [0xffffffffffffffffn, -0x7ffffffen, -0x7ffffffdffffffff80000002n],

  [0x10000000000000000n, -0x7ffffffen, -0x7ffffffe0000000000000000n],

  [0x10000000000000001n, -0x7ffffffen, -0x7ffffffe000000007ffffffen],

  [-0x10000000000000001n, 0xfffffffen, -0xfffffffe00000000fffffffen],

  [-0x10000000000000000n, 0xfffffffen, -0xfffffffe0000000000000000n],

  [-0xffffffffffffffffn, 0xfffffffen, -0xfffffffdffffffff00000002n],

  [-0xfffffffffffffffen, 0xfffffffen, -0xfffffffdfffffffe00000004n],

  [-0x8000000000000001n, 0xfffffffen, -0x7fffffff00000000fffffffen],

  [-0x8000000000000000n, 0xfffffffen, -0x7fffffff0000000000000000n],

  [-0x7fffffffffffffffn, 0xfffffffen, -0x7ffffffeffffffff00000002n],

  [-0x7ffffffffffffffen, 0xfffffffen, -0x7ffffffefffffffe00000004n],

  [-0x100000001n, 0xfffffffen, -0xfffffffefffffffen],

  [-0x100000000n, 0xfffffffen, -0xfffffffe00000000n],

  [-0xffffffffn, 0xfffffffen, -0xfffffffd00000002n],

  [-0xfffffffen, 0xfffffffen, -0xfffffffc00000004n],

  [0xfffffffen, 0xfffffffen, 0xfffffffc00000004n],

  [0xffffffffn, 0xfffffffen, 0xfffffffd00000002n],

  [0x100000000n, 0xfffffffen, 0xfffffffe00000000n],

  [0x100000001n, 0xfffffffen, 0xfffffffefffffffen],

  [0x7ffffffffffffffen, 0xfffffffen, 0x7ffffffefffffffe00000004n],

  [0x7fffffffffffffffn, 0xfffffffen, 0x7ffffffeffffffff00000002n],

  [0x8000000000000000n, 0xfffffffen, 0x7fffffff0000000000000000n],

  [0x8000000000000001n, 0xfffffffen, 0x7fffffff00000000fffffffen],

  [0xfffffffffffffffen, 0xfffffffen, 0xfffffffdfffffffe00000004n],

  [0xffffffffffffffffn, 0xfffffffen, 0xfffffffdffffffff00000002n],

  [0x10000000000000000n, 0xfffffffen, 0xfffffffe0000000000000000n],

  [0x10000000000000001n, 0xfffffffen, 0xfffffffe00000000fffffffen],

  [-0x10000000000000001n, 0xffffffffn, -0xffffffff00000000ffffffffn],

  [-0x10000000000000000n, 0xffffffffn, -0xffffffff0000000000000000n],

  [-0xffffffffffffffffn, 0xffffffffn, -0xfffffffeffffffff00000001n],

  [-0xfffffffffffffffen, 0xffffffffn, -0xfffffffefffffffe00000002n],

  [-0x8000000000000001n, 0xffffffffn, -0x7fffffff80000000ffffffffn],

  [-0x8000000000000000n, 0xffffffffn, -0x7fffffff8000000000000000n],

  [-0x7fffffffffffffffn, 0xffffffffn, -0x7fffffff7fffffff00000001n],

  [-0x7ffffffffffffffen, 0xffffffffn, -0x7fffffff7ffffffe00000002n],

  [-0x100000001n, 0xffffffffn, -0xffffffffffffffffn],

  [-0x100000000n, 0xffffffffn, -0xffffffff00000000n],

  [-0xffffffffn, 0xffffffffn, -0xfffffffe00000001n],

  [-0xfffffffen, 0xffffffffn, -0xfffffffd00000002n],

  [0xffffffffn, 0xffffffffn, 0xfffffffe00000001n],

  [0x100000000n, 0xffffffffn, 0xffffffff00000000n],

  [0x100000001n, 0xffffffffn, 0xffffffffffffffffn],

  [0x7ffffffffffffffen, 0xffffffffn, 0x7fffffff7ffffffe00000002n],

  [0x7fffffffffffffffn, 0xffffffffn, 0x7fffffff7fffffff00000001n],

  [0x8000000000000000n, 0xffffffffn, 0x7fffffff8000000000000000n],

  [0x8000000000000001n, 0xffffffffn, 0x7fffffff80000000ffffffffn],

  [0xfffffffffffffffen, 0xffffffffn, 0xfffffffefffffffe00000002n],

  [0xffffffffffffffffn, 0xffffffffn, 0xfffffffeffffffff00000001n],

  [0x10000000000000000n, 0xffffffffn, 0xffffffff0000000000000000n],

  [0x10000000000000001n, 0xffffffffn, 0xffffffff00000000ffffffffn],

  [-0x10000000000000001n, 0x100000000n, -0x1000000000000000100000000n],

  [-0x10000000000000000n, 0x100000000n, -0x1000000000000000000000000n],

  [-0xffffffffffffffffn, 0x100000000n, -0xffffffffffffffff00000000n],

  [-0xfffffffffffffffen, 0x100000000n, -0xfffffffffffffffe00000000n],

  [-0x8000000000000001n, 0x100000000n, -0x800000000000000100000000n],

  [-0x8000000000000000n, 0x100000000n, -0x800000000000000000000000n],

  [-0x7fffffffffffffffn, 0x100000000n, -0x7fffffffffffffff00000000n],

  [-0x7ffffffffffffffen, 0x100000000n, -0x7ffffffffffffffe00000000n],

  [-0x100000001n, 0x100000000n, -0x10000000100000000n],

  [-0x100000000n, 0x100000000n, -0x10000000000000000n],

  [-0xffffffffn, 0x100000000n, -0xffffffff00000000n],

  [-0xfffffffen, 0x100000000n, -0xfffffffe00000000n],

  [0x100000000n, 0x100000000n, 0x10000000000000000n],

  [0x100000001n, 0x100000000n, 0x10000000100000000n],

  [0x7ffffffffffffffen, 0x100000000n, 0x7ffffffffffffffe00000000n],

  [0x7fffffffffffffffn, 0x100000000n, 0x7fffffffffffffff00000000n],

  [0x8000000000000000n, 0x100000000n, 0x800000000000000000000000n],

  [0x8000000000000001n, 0x100000000n, 0x800000000000000100000000n],

  [0xfffffffffffffffen, 0x100000000n, 0xfffffffffffffffe00000000n],

  [0xffffffffffffffffn, 0x100000000n, 0xffffffffffffffff00000000n],

  [0x10000000000000000n, 0x100000000n, 0x1000000000000000000000000n],

  [0x10000000000000001n, 0x100000000n, 0x1000000000000000100000000n],

  [-0x10000000000000001n, 0x100000001n, -0x1000000010000000100000001n],

  [-0x10000000000000000n, 0x100000001n, -0x1000000010000000000000000n],

  [-0xffffffffffffffffn, 0x100000001n, -0x100000000fffffffeffffffffn],

  [-0xfffffffffffffffen, 0x100000001n, -0x100000000fffffffdfffffffen],

  [-0x8000000000000001n, 0x100000001n, -0x800000008000000100000001n],

  [-0x8000000000000000n, 0x100000001n, -0x800000008000000000000000n],

  [-0x7fffffffffffffffn, 0x100000001n, -0x800000007ffffffeffffffffn],

  [-0x7ffffffffffffffen, 0x100000001n, -0x800000007ffffffdfffffffen],

  [-0x100000001n, 0x100000001n, -0x10000000200000001n],

  [-0x100000000n, 0x100000001n, -0x10000000100000000n],

  [-0xffffffffn, 0x100000001n, -0xffffffffffffffffn],

  [-0xfffffffen, 0x100000001n, -0xfffffffefffffffen],

  [0x100000001n, 0x100000001n, 0x10000000200000001n],

  [0x7ffffffffffffffen, 0x100000001n, 0x800000007ffffffdfffffffen],

  [0x7fffffffffffffffn, 0x100000001n, 0x800000007ffffffeffffffffn],

  [0x8000000000000000n, 0x100000001n, 0x800000008000000000000000n],

  [0x8000000000000001n, 0x100000001n, 0x800000008000000100000001n],

  [0xfffffffffffffffen, 0x100000001n, 0x100000000fffffffdfffffffen],

  [0xffffffffffffffffn, 0x100000001n, 0x100000000fffffffeffffffffn],

  [0x10000000000000000n, 0x100000001n, 0x1000000010000000000000000n],

  [0x10000000000000001n, 0x100000001n, 0x1000000010000000100000001n],

  [-0x10000000000000001n, -0x100000001n, 0x1000000010000000100000001n],

  [-0x10000000000000000n, -0x100000001n, 0x1000000010000000000000000n],

  [-0xffffffffffffffffn, -0x100000001n, 0x100000000fffffffeffffffffn],

  [-0xfffffffffffffffen, -0x100000001n, 0x100000000fffffffdfffffffen],

  [-0x8000000000000001n, -0x100000001n, 0x800000008000000100000001n],

  [-0x8000000000000000n, -0x100000001n, 0x800000008000000000000000n],

  [-0x7fffffffffffffffn, -0x100000001n, 0x800000007ffffffeffffffffn],

  [-0x7ffffffffffffffen, -0x100000001n, 0x800000007ffffffdfffffffen],

  [-0x100000001n, -0x100000001n, 0x10000000200000001n],

  [-0x100000000n, -0x100000001n, 0x10000000100000000n],

  [-0xffffffffn, -0x100000001n, 0xffffffffffffffffn],

  [-0xfffffffen, -0x100000001n, 0xfffffffefffffffen],

  [0x7ffffffffffffffen, -0x100000001n, -0x800000007ffffffdfffffffen],

  [0x7fffffffffffffffn, -0x100000001n, -0x800000007ffffffeffffffffn],

  [0x8000000000000000n, -0x100000001n, -0x800000008000000000000000n],

  [0x8000000000000001n, -0x100000001n, -0x800000008000000100000001n],

  [0xfffffffffffffffen, -0x100000001n, -0x100000000fffffffdfffffffen],

  [0xffffffffffffffffn, -0x100000001n, -0x100000000fffffffeffffffffn],

  [0x10000000000000000n, -0x100000001n, -0x1000000010000000000000000n],

  [0x10000000000000001n, -0x100000001n, -0x1000000010000000100000001n],

  [-0x10000000000000001n, -0x100000000n, 0x1000000000000000100000000n],

  [-0x10000000000000000n, -0x100000000n, 0x1000000000000000000000000n],

  [-0xffffffffffffffffn, -0x100000000n, 0xffffffffffffffff00000000n],

  [-0xfffffffffffffffen, -0x100000000n, 0xfffffffffffffffe00000000n],

  [-0x8000000000000001n, -0x100000000n, 0x800000000000000100000000n],

  [-0x8000000000000000n, -0x100000000n, 0x800000000000000000000000n],

  [-0x7fffffffffffffffn, -0x100000000n, 0x7fffffffffffffff00000000n],

  [-0x7ffffffffffffffen, -0x100000000n, 0x7ffffffffffffffe00000000n],

  [-0x100000000n, -0x100000000n, 0x10000000000000000n],

  [-0xffffffffn, -0x100000000n, 0xffffffff00000000n],

  [-0xfffffffen, -0x100000000n, 0xfffffffe00000000n],

  [0x7ffffffffffffffen, -0x100000000n, -0x7ffffffffffffffe00000000n],

  [0x7fffffffffffffffn, -0x100000000n, -0x7fffffffffffffff00000000n],

  [0x8000000000000000n, -0x100000000n, -0x800000000000000000000000n],

  [0x8000000000000001n, -0x100000000n, -0x800000000000000100000000n],

  [0xfffffffffffffffen, -0x100000000n, -0xfffffffffffffffe00000000n],

  [0xffffffffffffffffn, -0x100000000n, -0xffffffffffffffff00000000n],

  [0x10000000000000000n, -0x100000000n, -0x1000000000000000000000000n],

  [0x10000000000000001n, -0x100000000n, -0x1000000000000000100000000n],

  [-0x10000000000000001n, -0xffffffffn, 0xffffffff00000000ffffffffn],

  [-0x10000000000000000n, -0xffffffffn, 0xffffffff0000000000000000n],

  [-0xffffffffffffffffn, -0xffffffffn, 0xfffffffeffffffff00000001n],

  [-0xfffffffffffffffen, -0xffffffffn, 0xfffffffefffffffe00000002n],

  [-0x8000000000000001n, -0xffffffffn, 0x7fffffff80000000ffffffffn],

  [-0x8000000000000000n, -0xffffffffn, 0x7fffffff8000000000000000n],

  [-0x7fffffffffffffffn, -0xffffffffn, 0x7fffffff7fffffff00000001n],

  [-0x7ffffffffffffffen, -0xffffffffn, 0x7fffffff7ffffffe00000002n],

  [-0xffffffffn, -0xffffffffn, 0xfffffffe00000001n],

  [-0xfffffffen, -0xffffffffn, 0xfffffffd00000002n],

  [0x7ffffffffffffffen, -0xffffffffn, -0x7fffffff7ffffffe00000002n],

  [0x7fffffffffffffffn, -0xffffffffn, -0x7fffffff7fffffff00000001n],

  [0x8000000000000000n, -0xffffffffn, -0x7fffffff8000000000000000n],

  [0x8000000000000001n, -0xffffffffn, -0x7fffffff80000000ffffffffn],

  [0xfffffffffffffffen, -0xffffffffn, -0xfffffffefffffffe00000002n],

  [0xffffffffffffffffn, -0xffffffffn, -0xfffffffeffffffff00000001n],

  [0x10000000000000000n, -0xffffffffn, -0xffffffff0000000000000000n],

  [0x10000000000000001n, -0xffffffffn, -0xffffffff00000000ffffffffn],

  [-0x10000000000000001n, -0xfffffffen, 0xfffffffe00000000fffffffen],

  [-0x10000000000000000n, -0xfffffffen, 0xfffffffe0000000000000000n],

  [-0xffffffffffffffffn, -0xfffffffen, 0xfffffffdffffffff00000002n],

  [-0xfffffffffffffffen, -0xfffffffen, 0xfffffffdfffffffe00000004n],

  [-0x8000000000000001n, -0xfffffffen, 0x7fffffff00000000fffffffen],

  [-0x8000000000000000n, -0xfffffffen, 0x7fffffff0000000000000000n],

  [-0x7fffffffffffffffn, -0xfffffffen, 0x7ffffffeffffffff00000002n],

  [-0x7ffffffffffffffen, -0xfffffffen, 0x7ffffffefffffffe00000004n],

  [-0xfffffffen, -0xfffffffen, 0xfffffffc00000004n],

  [0x7ffffffffffffffen, -0xfffffffen, -0x7ffffffefffffffe00000004n],

  [0x7fffffffffffffffn, -0xfffffffen, -0x7ffffffeffffffff00000002n],

  [0x8000000000000000n, -0xfffffffen, -0x7fffffff0000000000000000n],

  [0x8000000000000001n, -0xfffffffen, -0x7fffffff00000000fffffffen],

  [0xfffffffffffffffen, -0xfffffffen, -0xfffffffdfffffffe00000004n],

  [0xffffffffffffffffn, -0xfffffffen, -0xfffffffdffffffff00000002n],

  [0x10000000000000000n, -0xfffffffen, -0xfffffffe0000000000000000n],

  [0x10000000000000001n, -0xfffffffen, -0xfffffffe00000000fffffffen],

  [-0x10000000000000001n, 0x7ffffffffffffffen, -0x7ffffffffffffffe7ffffffffffffffen],

  [-0x10000000000000000n, 0x7ffffffffffffffen, -0x7ffffffffffffffe0000000000000000n],

  [-0xffffffffffffffffn, 0x7ffffffffffffffen, -0x7ffffffffffffffd8000000000000002n],

  [-0xfffffffffffffffen, 0x7ffffffffffffffen, -0x7ffffffffffffffd0000000000000004n],

  [-0x8000000000000001n, 0x7ffffffffffffffen, -0x3fffffffffffffff7ffffffffffffffen],

  [-0x8000000000000000n, 0x7ffffffffffffffen, -0x3fffffffffffffff0000000000000000n],

  [-0x7fffffffffffffffn, 0x7ffffffffffffffen, -0x3ffffffffffffffe8000000000000002n],

  [-0x7ffffffffffffffen, 0x7ffffffffffffffen, -0x3ffffffffffffffe0000000000000004n],

  [0x7ffffffffffffffen, 0x7ffffffffffffffen, 0x3ffffffffffffffe0000000000000004n],

  [0x7fffffffffffffffn, 0x7ffffffffffffffen, 0x3ffffffffffffffe8000000000000002n],

  [0x8000000000000000n, 0x7ffffffffffffffen, 0x3fffffffffffffff0000000000000000n],

  [0x8000000000000001n, 0x7ffffffffffffffen, 0x3fffffffffffffff7ffffffffffffffen],

  [0xfffffffffffffffen, 0x7ffffffffffffffen, 0x7ffffffffffffffd0000000000000004n],

  [0xffffffffffffffffn, 0x7ffffffffffffffen, 0x7ffffffffffffffd8000000000000002n],

  [0x10000000000000000n, 0x7ffffffffffffffen, 0x7ffffffffffffffe0000000000000000n],

  [0x10000000000000001n, 0x7ffffffffffffffen, 0x7ffffffffffffffe7ffffffffffffffen],

  [-0x10000000000000001n, 0x7fffffffffffffffn, -0x7fffffffffffffff7fffffffffffffffn],

  [-0x10000000000000000n, 0x7fffffffffffffffn, -0x7fffffffffffffff0000000000000000n],

  [-0xffffffffffffffffn, 0x7fffffffffffffffn, -0x7ffffffffffffffe8000000000000001n],

  [-0xfffffffffffffffen, 0x7fffffffffffffffn, -0x7ffffffffffffffe0000000000000002n],

  [-0x8000000000000001n, 0x7fffffffffffffffn, -0x3fffffffffffffffffffffffffffffffn],

  [-0x8000000000000000n, 0x7fffffffffffffffn, -0x3fffffffffffffff8000000000000000n],

  [-0x7fffffffffffffffn, 0x7fffffffffffffffn, -0x3fffffffffffffff0000000000000001n],

  [-0x7ffffffffffffffen, 0x7fffffffffffffffn, -0x3ffffffffffffffe8000000000000002n],

  [0x7fffffffffffffffn, 0x7fffffffffffffffn, 0x3fffffffffffffff0000000000000001n],

  [0x8000000000000000n, 0x7fffffffffffffffn, 0x3fffffffffffffff8000000000000000n],

  [0x8000000000000001n, 0x7fffffffffffffffn, 0x3fffffffffffffffffffffffffffffffn],

  [0xfffffffffffffffen, 0x7fffffffffffffffn, 0x7ffffffffffffffe0000000000000002n],

  [0xffffffffffffffffn, 0x7fffffffffffffffn, 0x7ffffffffffffffe8000000000000001n],

  [0x10000000000000000n, 0x7fffffffffffffffn, 0x7fffffffffffffff0000000000000000n],

  [0x10000000000000001n, 0x7fffffffffffffffn, 0x7fffffffffffffff7fffffffffffffffn],

  [-0x10000000000000001n, 0x8000000000000000n, -0x80000000000000008000000000000000n],

  [-0x10000000000000000n, 0x8000000000000000n, -0x80000000000000000000000000000000n],

  [-0xffffffffffffffffn, 0x8000000000000000n, -0x7fffffffffffffff8000000000000000n],

  [-0xfffffffffffffffen, 0x8000000000000000n, -0x7fffffffffffffff0000000000000000n],

  [-0x8000000000000001n, 0x8000000000000000n, -0x40000000000000008000000000000000n],

  [-0x8000000000000000n, 0x8000000000000000n, -0x40000000000000000000000000000000n],

  [-0x7fffffffffffffffn, 0x8000000000000000n, -0x3fffffffffffffff8000000000000000n],

  [-0x7ffffffffffffffen, 0x8000000000000000n, -0x3fffffffffffffff0000000000000000n],

  [0x8000000000000000n, 0x8000000000000000n, 0x40000000000000000000000000000000n],

  [0x8000000000000001n, 0x8000000000000000n, 0x40000000000000008000000000000000n],

  [0xfffffffffffffffen, 0x8000000000000000n, 0x7fffffffffffffff0000000000000000n],

  [0xffffffffffffffffn, 0x8000000000000000n, 0x7fffffffffffffff8000000000000000n],

  [0x10000000000000000n, 0x8000000000000000n, 0x80000000000000000000000000000000n],

  [0x10000000000000001n, 0x8000000000000000n, 0x80000000000000008000000000000000n],

  [-0x10000000000000001n, 0x8000000000000001n, -0x80000000000000018000000000000001n],

  [-0x10000000000000000n, 0x8000000000000001n, -0x80000000000000010000000000000000n],

  [-0xffffffffffffffffn, 0x8000000000000001n, -0x80000000000000007fffffffffffffffn],

  [-0xfffffffffffffffen, 0x8000000000000001n, -0x7ffffffffffffffffffffffffffffffen],

  [-0x8000000000000001n, 0x8000000000000001n, -0x40000000000000010000000000000001n],

  [-0x8000000000000000n, 0x8000000000000001n, -0x40000000000000008000000000000000n],

  [-0x7fffffffffffffffn, 0x8000000000000001n, -0x3fffffffffffffffffffffffffffffffn],

  [-0x7ffffffffffffffen, 0x8000000000000001n, -0x3fffffffffffffff7ffffffffffffffen],

  [0x8000000000000001n, 0x8000000000000001n, 0x40000000000000010000000000000001n],

  [0xfffffffffffffffen, 0x8000000000000001n, 0x7ffffffffffffffffffffffffffffffen],

  [0xffffffffffffffffn, 0x8000000000000001n, 0x80000000000000007fffffffffffffffn],

  [0x10000000000000000n, 0x8000000000000001n, 0x80000000000000010000000000000000n],

  [0x10000000000000001n, 0x8000000000000001n, 0x80000000000000018000000000000001n],

  [-0x10000000000000001n, -0x8000000000000001n, 0x80000000000000018000000000000001n],

  [-0x10000000000000000n, -0x8000000000000001n, 0x80000000000000010000000000000000n],

  [-0xffffffffffffffffn, -0x8000000000000001n, 0x80000000000000007fffffffffffffffn],

  [-0xfffffffffffffffen, -0x8000000000000001n, 0x7ffffffffffffffffffffffffffffffen],

  [-0x8000000000000001n, -0x8000000000000001n, 0x40000000000000010000000000000001n],

  [-0x8000000000000000n, -0x8000000000000001n, 0x40000000000000008000000000000000n],

  [-0x7fffffffffffffffn, -0x8000000000000001n, 0x3fffffffffffffffffffffffffffffffn],

  [-0x7ffffffffffffffen, -0x8000000000000001n, 0x3fffffffffffffff7ffffffffffffffen],

  [0xfffffffffffffffen, -0x8000000000000001n, -0x7ffffffffffffffffffffffffffffffen],

  [0xffffffffffffffffn, -0x8000000000000001n, -0x80000000000000007fffffffffffffffn],

  [0x10000000000000000n, -0x8000000000000001n, -0x80000000000000010000000000000000n],

  [0x10000000000000001n, -0x8000000000000001n, -0x80000000000000018000000000000001n],

  [-0x10000000000000001n, -0x8000000000000000n, 0x80000000000000008000000000000000n],

  [-0x10000000000000000n, -0x8000000000000000n, 0x80000000000000000000000000000000n],

  [-0xffffffffffffffffn, -0x8000000000000000n, 0x7fffffffffffffff8000000000000000n],

  [-0xfffffffffffffffen, -0x8000000000000000n, 0x7fffffffffffffff0000000000000000n],

  [-0x8000000000000000n, -0x8000000000000000n, 0x40000000000000000000000000000000n],

  [-0x7fffffffffffffffn, -0x8000000000000000n, 0x3fffffffffffffff8000000000000000n],

  [-0x7ffffffffffffffen, -0x8000000000000000n, 0x3fffffffffffffff0000000000000000n],

  [0xfffffffffffffffen, -0x8000000000000000n, -0x7fffffffffffffff0000000000000000n],

  [0xffffffffffffffffn, -0x8000000000000000n, -0x7fffffffffffffff8000000000000000n],

  [0x10000000000000000n, -0x8000000000000000n, -0x80000000000000000000000000000000n],

  [0x10000000000000001n, -0x8000000000000000n, -0x80000000000000008000000000000000n],

  [-0x10000000000000001n, -0x7fffffffffffffffn, 0x7fffffffffffffff7fffffffffffffffn],

  [-0x10000000000000000n, -0x7fffffffffffffffn, 0x7fffffffffffffff0000000000000000n],

  [-0xffffffffffffffffn, -0x7fffffffffffffffn, 0x7ffffffffffffffe8000000000000001n],

  [-0xfffffffffffffffen, -0x7fffffffffffffffn, 0x7ffffffffffffffe0000000000000002n],

  [-0x7fffffffffffffffn, -0x7fffffffffffffffn, 0x3fffffffffffffff0000000000000001n],

  [-0x7ffffffffffffffen, -0x7fffffffffffffffn, 0x3ffffffffffffffe8000000000000002n],

  [0xfffffffffffffffen, -0x7fffffffffffffffn, -0x7ffffffffffffffe0000000000000002n],

  [0xffffffffffffffffn, -0x7fffffffffffffffn, -0x7ffffffffffffffe8000000000000001n],

  [0x10000000000000000n, -0x7fffffffffffffffn, -0x7fffffffffffffff0000000000000000n],

  [0x10000000000000001n, -0x7fffffffffffffffn, -0x7fffffffffffffff7fffffffffffffffn],

  [-0x10000000000000001n, -0x7ffffffffffffffen, 0x7ffffffffffffffe7ffffffffffffffen],

  [-0x10000000000000000n, -0x7ffffffffffffffen, 0x7ffffffffffffffe0000000000000000n],

  [-0xffffffffffffffffn, -0x7ffffffffffffffen, 0x7ffffffffffffffd8000000000000002n],

  [-0xfffffffffffffffen, -0x7ffffffffffffffen, 0x7ffffffffffffffd0000000000000004n],

  [-0x7ffffffffffffffen, -0x7ffffffffffffffen, 0x3ffffffffffffffe0000000000000004n],

  [0xfffffffffffffffen, -0x7ffffffffffffffen, -0x7ffffffffffffffd0000000000000004n],

  [0xffffffffffffffffn, -0x7ffffffffffffffen, -0x7ffffffffffffffd8000000000000002n],

  [0x10000000000000000n, -0x7ffffffffffffffen, -0x7ffffffffffffffe0000000000000000n],

  [0x10000000000000001n, -0x7ffffffffffffffen, -0x7ffffffffffffffe7ffffffffffffffen],

  [-0x10000000000000001n, 0xfffffffffffffffen, -0xfffffffffffffffefffffffffffffffen],

  [-0x10000000000000000n, 0xfffffffffffffffen, -0xfffffffffffffffe0000000000000000n],

  [-0xffffffffffffffffn, 0xfffffffffffffffen, -0xfffffffffffffffd0000000000000002n],

  [-0xfffffffffffffffen, 0xfffffffffffffffen, -0xfffffffffffffffc0000000000000004n],

  [0xfffffffffffffffen, 0xfffffffffffffffen, 0xfffffffffffffffc0000000000000004n],

  [0xffffffffffffffffn, 0xfffffffffffffffen, 0xfffffffffffffffd0000000000000002n],

  [0x10000000000000000n, 0xfffffffffffffffen, 0xfffffffffffffffe0000000000000000n],

  [0x10000000000000001n, 0xfffffffffffffffen, 0xfffffffffffffffefffffffffffffffen],

  [-0x10000000000000001n, 0xffffffffffffffffn, -0xffffffffffffffffffffffffffffffffn],

  [-0x10000000000000000n, 0xffffffffffffffffn, -0xffffffffffffffff0000000000000000n],

  [-0xffffffffffffffffn, 0xffffffffffffffffn, -0xfffffffffffffffe0000000000000001n],

  [-0xfffffffffffffffen, 0xffffffffffffffffn, -0xfffffffffffffffd0000000000000002n],

  [0xffffffffffffffffn, 0xffffffffffffffffn, 0xfffffffffffffffe0000000000000001n],

  [0x10000000000000000n, 0xffffffffffffffffn, 0xffffffffffffffff0000000000000000n],

  [0x10000000000000001n, 0xffffffffffffffffn, 0xffffffffffffffffffffffffffffffffn],

  [-0x10000000000000001n, 0x10000000000000000n, -0x100000000000000010000000000000000n],

  [-0x10000000000000000n, 0x10000000000000000n, -0x100000000000000000000000000000000n],

  [-0xffffffffffffffffn, 0x10000000000000000n, -0xffffffffffffffff0000000000000000n],

  [-0xfffffffffffffffen, 0x10000000000000000n, -0xfffffffffffffffe0000000000000000n],

  [0x10000000000000000n, 0x10000000000000000n, 0x100000000000000000000000000000000n],

  [0x10000000000000001n, 0x10000000000000000n, 0x100000000000000010000000000000000n],

  [-0x10000000000000001n, 0x10000000000000001n, -0x100000000000000020000000000000001n],

  [-0x10000000000000000n, 0x10000000000000001n, -0x100000000000000010000000000000000n],

  [-0xffffffffffffffffn, 0x10000000000000001n, -0xffffffffffffffffffffffffffffffffn],

  [-0xfffffffffffffffen, 0x10000000000000001n, -0xfffffffffffffffefffffffffffffffen],

  [0x10000000000000001n, 0x10000000000000001n, 0x100000000000000020000000000000001n],

  [-0x10000000000000001n, -0x10000000000000001n, 0x100000000000000020000000000000001n],

  [-0x10000000000000000n, -0x10000000000000001n, 0x100000000000000010000000000000000n],

  [-0xffffffffffffffffn, -0x10000000000000001n, 0xffffffffffffffffffffffffffffffffn],

  [-0xfffffffffffffffen, -0x10000000000000001n, 0xfffffffffffffffefffffffffffffffen],

  [-0x10000000000000000n, -0x10000000000000000n, 0x100000000000000000000000000000000n],

  [-0xffffffffffffffffn, -0x10000000000000000n, 0xffffffffffffffff0000000000000000n],

  [-0xfffffffffffffffen, -0x10000000000000000n, 0xfffffffffffffffe0000000000000000n],

  [-0xffffffffffffffffn, -0xffffffffffffffffn, 0xfffffffffffffffe0000000000000001n],

  [-0xfffffffffffffffen, -0xffffffffffffffffn, 0xfffffffffffffffd0000000000000002n],

  [-0xfffffffffffffffen, -0xfffffffffffffffen, 0xfffffffffffffffc0000000000000004n],

];

// Cases not covered above.

tests.push(

  // Int32 overflow:

//

  //   Math.floor(2 ** (Math.log2(2147483648) / 2))

  // = Math.floor(2 ** 15.5)

  // = 46340

//

  //   Math.ceil(2 ** (Math.log2(2147483648) / 2))

  // = Math.ceil(2 ** 15.5)

  // = 46341

  [46340n, 46340n, 2147395600n],

  [46341n, 46341n, 2147488281n],

  [46340n, -46340n, -2147395600n],

  [46341n, -46341n, -2147488281n],

  [-46340n, -46340n, 2147395600n],

  [-46341n, -46341n, 2147488281n],

  // Int64 overflow

  [3037000499n, 3037000499n, 9223372030926249001n],

  [3037000500n, 3037000500n, 9223372037000250000n],

  [3037000499n, -3037000499n, -9223372030926249001n],

  [3037000500n, -3037000500n, -9223372037000250000n],

  [-3037000499n, -3037000499n, 9223372030926249001n],

  [-3037000500n, -3037000500n, 9223372037000250000n],

);

function f(tests) {

  for (let test of tests) {

    let lhs = test[0], rhs = test[1], expected = test[2];

    assertEq(lhs * rhs, expected);

    assertEq(rhs * lhs, expected);

for (let i = 0; i < 10; ++i) {

  f(tests);

Source code

Revision control

Copy as Markdown

Other Tools