Start: 2025-09-06 13:00:00

25复赛训练模拟赛01

End: 2025-09-06 15:30:00
Now  2025-12-02 12:30:09  类型: IOI  状态: Ended 

P2. 比大小PRO
Description

输入两个可能有前导 0 的大整数,a,b,请输出他们谁大谁小。

  • 如果 a>b,那么输出 first

  • 如果 b>a,那么输出 second

  • 如果 a=b,那么输出 same


Input

输入两行。

第一行为整数 a

第二行为整数 b


Output

输出一行,即比较的结果(firstsecondsame

Examples

Input

100
0200

Output

second

Input

-100
-0200

Output

first

Input

-000087654321
-00009876543

Output

second
Hint

对于 100\% 的数据,-10^{1000} \le a,b \le 10^{1000}a,b 可能有多余的前导 0,保证输入的两个数算上前导 0 和可能存在的负号之后的长度都不超过 1100,保证值为 0 的数没有负号。

  • 子任务 1(30 分):-10^9\le a,b\le 10^9

  • 子任务 2(30 分):两个数都没有多余的前导 0

  • 子任务 3(40 分):没有特殊限制。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit