K. KK 与线代
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
kk 是个乐于助人的学霸，经常有各种各样的人问他各种各样的问题。
众所周知

一天，一个学妹给 kk 发来了这么一道题：

当 $$$x$$$ 取 $$$[l, r]$$$ 的整数时，求下面行列式的最小值。

$$$$$$ \left | \begin{array}{cccc} 6 &5 &-1 &-3\\ 3 &x &6 &7\\ 4 &-5 &7 &8\\ 4 &3 &9 &1 \end{array}\right | $$$$$$

Input

输入为一行, 包含两个整数 $$$l, r, (l \leq r \leq 100000)$$$。

Output

一个整数，表示最小值。

Example
Input
1 1
Output
-2470
Note

行列式的值 $$$D = \sum (-1)^{\tau (k)} a_{1k_1} a_{2k_2} a_{3k_3} \cdots a_{nk_n}$$$

其中序列 $$$k$$$ 是将 $$$1 \sim n$$$ 排列后组成的序列，共 $$$n!$$$ 个。

$$$\tau (k)$$$ 表示序列 $$$k$$$ 的逆序数。

序列 $$$k$$$ 的逆序数表示 $$$k$$$ 中 $$$k_i \gt k_j \mbox{且} i \lt j$$$ 的数对个数。