‹ 上一题 下一题 ›

g4-08148. 稳定吗 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-44级·结构体与多键排序排序与多关键字排序

题目描述

给出某次排序之前与之后的两份记录(每条记录一个分数和一个编号;编号就是记录的身份)。排序规则是按分数升序。

请判断这次排序是稳定的:对所有分数相等的记录,它们在两份序列中的相对先后是否一致。

  • 全部一致,输出 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,前后相对次序都没变。

数据范围

;分数 ;编号为互不相同的正整数。

输入
输出

            
答案