该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

已知评测鸡评测操作次数不超过$10^6$的程序不会超时，大于$10^6不超过10^8$的程序可能会超时，大于$10^8$的程序会超时，当前程序有n个循环，每个循环的范围是lr，请判断当前程序是否会超时，如果不超时输出1，可能超时输出2，超时输出3

Format

Input

第一行一个整数$n(1 \leq n \leq 9)$，表示循环层数

接下来n行，每行一个$lr(1 \leq l,r \leq 100)$，表示循环范围

Output

如果不超时输出1，可能超时输出2，超时输出3

Samples

1
1 10

1

Limitation

1s, 1024KiB for each test case.