记 $S_A=a_1+a_2+a_3+a_4$，

设 $n_A$ 是满足 $(a_i+a_j) | S_A \ \ (1≤i < j≤4)$ 的数对 $(i,j)$ 的个数。

现在有两问：

第一问：求对于所有由 $4$ 个不同正整数的集合 $A$ ，$n_A$ 的最大值是多少？

第二问：我们将给出 $l,r$ ，求区间 $[l,r]$ 内满足 $n_A$ 为最大值的集合组数。

输入格式

输入一行 $2$ 个整数 $l \ r \ (0≤l,r≤10^{18})$。

输出格式

输出 $2$ 行，每行一个整数，分别表示 $2$ 问的答案。

样例输入

1 30 

样例输出

4 
3 

【样例解释】

$n_A$ 最大只能达到 $4$，没有 $n_A$ 超过 $4$ 的 $4$ 个数

在 $[1, 30]$ 中，满足 $n_A$ 为 $4$ 的 $4$ 个数共有 $3$ 组：

1.  1  5  7  11 
2.  2  10  14  22 
3.  1  11  19  29