题目描述
给出某次排序之前与之后的两份记录(每条记录一个分数和一个编号;编号就是记录的身份)。排序规则是按分数升序。
请判断这次排序是稳定的:对所有分数相等的记录,它们在两份序列中的相对先后是否一致。
- 全部一致,输出
stable; - 有任何一组相等分数的先后被改变,输出
unstable。
输入格式
第一行一个整数 。
接下来 行,每行一个整数分数和一个整数编号(排序前的序列,编号互不相同)。
接下来 行,格式相同(排序后的序列,是同一批记录的某种排列)。
输出格式
一行:stable 或 unstable。
样例
输入
4 90 1 80 2 90 3 80 4 80 2 80 4 90 1 90 3
输出
stable
90 组 1→3、80 组 2→4,前后相对次序都没变。
数据范围
;分数 ;编号为互不相同的正整数。