A换B problem

题目背景

仙女与小奔约定,想要拿到仙药,必须在牌技上赢了她。

题目描述

他们要开始打牌了。但是,拥有强迫症的小奔看着手中的牌,很不愉快。原因是他理牌时按花色理(逗我),又希望一个花色的牌是连着的($A-2-3-4-5-6-7-8-9-10-J-Q-K$)。 忍无可忍的小奔开始与参与打牌的其他人换牌(作弊???),他希望换最少的牌来满足他的需求(假设所有牌都可以换) 换牌规则:只能用点数相同的牌交换。 众人:还能不能好好打牌了?!我们限你1s内换完,要不然就告诉仙女!

输入输出格式

输入格式


第一行,一个正整数$N$,表示小奔有$N$张牌。 第$2~N+1$行,第$i$ 行表示第 $i$ 张牌的花色和点数。

输出格式


共有两行 第一行判断,如能完成,输出"Yes",否则输出“No”; 第二行输出最少换牌次数或最少需要牌数

输入输出样例

输入样例 #1

10
1 A
1 2
1 4
2 3
2 5
2 6
3 9
3 10
3 Q
4 J

输出样例 #1

Yes
2

输入样例 #2

10
1 A
1 2
1 4
2 3
2 5
2 6
3 9
3 10
3 Q
4 K

输出样例 #2

Yes
2

说明

样例1,可达成,将$2$ $3$换为$1$ $3$,$4$ $J$换为$3$ $J$ 样例2,可达成,将$2$ $3$换成$1$ $3$,$3$ $Q$换成$4$ $Q$。 (以上答案仅供参考,不保证没有多解,但输出必然唯一,~~别问我为什么~~) 对于10%的数据:为样例$2.$ 对于100%的数据: $ N \leq 52 $,即保证数据在一副牌内