Problem Description

In competitions, it is crucial to analyze the range of variable values based on the data range. Multiplying an int type variable by another int type variable often exceeds the range that an int type can represent.

Given two int type variables \( x, y \) and their value ranges, determine if the value of \( x \times y \) could exceed the range that an int type can represent.

Hint: The range that an int type can represent is \([-2147483648, 2147483647]\), i.e., \([-2^{31}, 2^{31}-1]\). This means the minimum value an int type can represent is \(-2147483648\) and the maximum value is \(2147483647\).

Input Format

The input consists of two lines.

The first line contains two integers \( x_l, x_u \), indicating that the value range of variable \( x \) is \( x_l \le x \le x_u \).

The second line contains two integers \( y_l, y_u \), indicating that the value range of variable \( y \) is \( y_l \le y \le y_u \).

Output Format

Output a single line containing a string:

• If it exceeds, output long long int;
• If it does not exceed, output int.

Sample Input and Output

Sample Input #1

1 5
1 5

Sample Output #1

int

Sample Input #2

0 2147483647
0 2147483647

Sample Output #2

long long int

Notes

Data Range and Constraints

For \(100\%\) of the test data, \(0 \le x_l \le x_u < 2^{31}\), \(0 \le y_l \le y_u < 2^{31}\).

见题面 Input 部分

见题面 Output 部分