题目背景

“十年 OI 一场空，不开 long long 见祖宗。”

题目描述

给定 $n$ 组数据，每组数据包含一个 4 位十六进制地址和一个整数。 你的任务是：

1. 判断该整数是否超出了 32 位有符号整数（int）的表示范围（即 $[-2^{31}, 2^{31}-1]$）。
2. 将所有数据按照 地址值从小到大 进行排序。
3. 依次输出排序后的判断结果：若需 long long 则输出 long long，否则输出 int。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 1000$)。

接下来的 $n$ 行，每行包含一个十六进制地址（如 0x00A1）和一个整数 $a_i$ ($-10^{18} \leq a_i \leq 10^{18}$)。

输出格式

输出共 $n$ 行。按地址升序排列，每行输出对应整数的类型（int 或 long long）。

样例

3
0x00F2 2147483648
0x0001 100
0x00A0 -2147483649

int
long long
long long

样例解释

1. 地址 0x0001 最小，其值 100 在 int 范围内，输出 int。
2. 地址 0x00A0 次之，其值 -2147483649 溢出，输出 long long。
3. 地址 0x00F2 最大，其值 2147483648 溢出，输出 long long。