Description

AA 一直以来都是幸运的人。在 icpc 区域赛的时候,AA 在前四个小时只做出了 2 道题,但是在封榜后的一个小时中,开挂式的又做出了 3 道题,从而拿了一个银牌。赛后采访 AA 的时候,问他为何在比赛时候如此幸运,AA 直言他一直在研究幸运数字,如果今天研究出幸运数字那么今天就是幸运的。AA 把 1111151 这样的既是 7 位数的素数,又仅有一位数字不同

的 数 称 为 幸 运 的 素 数 。 我 们 在 这 给 出 四 个 数 a,b,c,d , 1<=a<=b <= 10000000,

1<=c<=d<=10000000。

Format

Input

输入 a,b,c,d 四个数

Output

输出[a,b]区间的素数个数(包括 a,b)和输出[c,d]区间的幸运的素数的个数(包括 c,d)

Samples

2 3 1111151 1111151

2 1

Hint