T1：

Description

小明对数字“5”和“8”非常感兴趣，认为是幸运数字，那么仅用幸运数字组成的整数就是幸运整数，请你帮助小明找出从 5 开始从小到大第 k 个幸运整数。


Input
仅一行包含一个正整数 k（k≤300）。


Output
仅一行包含一个正整数，为第 k 个幸运整数。


Sample Input 1 

3
Sample Output 1

55

T2:

最小最大数
Description

给你三个整数 a、b、x。确定一个最小的整数 n，使得 a ≤ n ≤ b，且满足 n 的各位数字之和为 x，再确定最大的整数 m，使得 a ≤ m ≤ b，同样满足 m 的各位数字之和为 x。


Input
仅一行用空格分隔的三个整数：a (1 ≤ a ≤ 10000)，b (a ≤ b ≤ 10000)和 x (1 ≤ x ≤ 36)。


Output
第一行含一个整数n，为满足题目要求的最小整数。

第二行含一个整数m，为满足题目要求的最大整数。


Sample Input 1 

1 100 4
Sample Output 1

4
40

T3：

中间数
Description

如果一组数据按从小到大（或从大到小）的顺序依次排列，处在单数个数据中间位置的一个数，或偶数个数据的中间两个数中偏大的数叫做中间数。现在请你编一个程序，给你 N 个数，请你求出其中间数。


Input
第一行输入一个整数 N（1≤N≤1000)表示有 N 个正整数。

第二行输入以空格分隔的 N 个正整数（正整数 N≤10000）。


Output
一行一个整数，所求的中间数。


Sample Input 1 

11
4 5 6 6 4 3 3 2 3 2 1
Sample Output 1

3
Sample Input 2 

10
4 5 6 6 4 3 3 2 3 2
Sample Output 2

4

T4：

Description

对输入的一个由小写英文字母组成的字符串进行变换，变换的规则是这样的：若连续出现相同的小写字母，则将它们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前与之后的两段子字符串对调，如出现 bmttttfu，则新字符串变换为：fuT4bm，然后重新扫描字串，直到没有出现相同小写字母为止。


Input
仅一行包含一个字符串，长度不超过 200。


Output
仅一行包含一个字符串，为变换后的字符串。


Sample Input 1 

bmttttfu
Sample Output 1

fuT4bm
Sample Input 2 

cmmmyeddddg
Sample Output 2

gM3cD4ye

T5：

Description

小波最近设计了一个机器人，用于检查桌上的一副扑克牌是否完整。除了机械部分外，还需要写一个程序帮助检查。为了简单起见，可以假设每张牌都包含一种花色和一个数。其中花色用一个字符S、D、H、C分别表示黑桃、方块、红桃、梅花，数是1至13之间的一个整数。机器人识别一张牌的格式为TXY，其中T是花色，XY是数的大小，如果数只有一个数字，那么X = 0。例如，花色S和9标记为S09。一副完整的扑克牌有52张牌，在一种花色中只有一个在1到13之间的数，即同花色中数不会重复。机器人会阅读放在桌上每张牌的花色和数，并将它们按格式连接组合成字符串 r。编写的程序功能应包含，读取字符串 r，判别并输出有多少张牌缺失。如果有两张完全相同的牌，则输出 error。


Input
仅一行包含一个字符串 r（1≤ |r|≤1000，|r|为字符串 r 的长度），指桌上现有的扑克牌。


Output
仅一行包括4个用空格分隔的整数，依次表示S、D、H、C四种花色的牌的缺失数量。


Sample Input 1 

S01D02H03H04
Sample Output 1

12 12 11 13
Sample Input 2 

H02H10S11H02
Sample Output 2

error