题目背景

教练很生气，因为 HKQ 同学在教练讲完题后，做题仍不开 $long\:long$ 导致拿不到满分，还笑嘻嘻的问教练怎么回事，教练愤怒的大喊：禁止在 $int$ 乘 $int$ 的时候不开 $long\:long$！随后以此题警示后人。

题目描述

现在给出一个 $int$ 类型的变量 $x$ 和 $y$ 以及其取值范围，请问 $x\times y$ 的值是否可能超过 $int$ 类型可以表示的范围？

提示：$int$ 类型可以表示的范围为 $[−2147483648,2147483647]$，即 $[−2^{31}, 2^{31}−1]$。也就是，$int$ 类型可以表示的最小值为 $−2147483648$，最大值为 $2147483647$。

输入格式

输入共两行。

输入的第一行为两个整数 $x_l,x_u$，表示变量 $x$ 的取值范围为 $x_l \le x \le x_u$。

输入的第二行为两个整数 $y_l,y_u$，表示变量 $y$ 的取值范围为 $y_l \le y \le y_u$。

输出格式

输出一行一个字符串：

• 若会超过，则输出 long long int；

• 若不会超过，则输出 int。

样例

1 5
1 5

int

-2147483647 2147483647
-2147483647 2147483647

long long int

说明

【数据规模】

• 对于 $50\%$ 的测试数据，$0 \le x_l \le x_u < 2^{31}$，$0 \le y_l \le y_u < 2^{31}$。

• 对于 $100\%$ 的测试数据，$-2^{31} \le x_l \le x_u < 2^{31}$，$-2^{31} \le y_l \le y_u < 2^{31}$。