#P4053. 版本号比较

版本号比较

题目描述

AK机在做软件升级检查,需要比较两个版本号的先后。

版本号由若干段非负整数用英文句点分隔组成,例如 1.10.21.10.2。比较规则是从左到右逐段比较数值大小,第一处不相等的段决定结果。如果两个版本号的段数不同,把短的那个在末尾补 00 补齐后再比较。

输入描述

第一行输入一个版本号,第二行输入另一个版本号。

每个版本号由 k(1k8)k(1 \le k \le 8) 段组成,每段是一个整数 x(0x109)x(0 \le x \le 10^9),段与段之间用英文句点分隔。注意每段可能带前导零

输出描述

如果第一个版本号大于第二个,输出 11;如果小于,输出 1-1;如果两者相等,输出 00

样例1

输入

1.10.2
1.9.30

输出

1

样例解释

第一段都是 11,比较第二段,10>910 > 9,因此第一个版本号更大,输出 11。这里不能按字符串比较,否则会得到相反的结论。

样例2

输入

1.0
1.0.0

输出

0

样例解释

第一个版本号只有两段,末尾补 00 后变成 1.0.01.0.0,与第二个完全相同,输出 00