Y - X的旅游计划

Description

X在最后的几周安心学习，考试有惊无险，so，X和女友就要计划一下放假后的时间了，来一场说走就走的旅行，这是两个人的一致想法，但是究竟去哪里玩，就要好好考虑一下了。

X和他的女友都有一些自己想去的地方，于是X想让大家帮他找一找两个人都想去的地方。

Input

测试案例有多组，每个案例：

第一行输入两个数n，m(n < 100 && m < 100)。X想要去的地方有n个，女友想要去的地方有m个。

之后n行，每行一个字符串（长度小于10）表示X想去的地名。

之后m行，每行一个字符串（长度小于10）表示女友想去的地名。

Output

 

将在n中和在m中都出现过得字符串输出（字典序）。

如果没有相同的字符串,输出”sad!”(不含引号)。

Sample

Input 

2 2
aaa
bbb
aaa
bbb

Output 

aaa
bbb

Hint

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int main(){
    int n, m, i, j, count;
    char b[100][10];
    char g[100][10];
    char c[100][10];
    char temp[10];
    while(~scanf("%d %d", &n, &m)){
        count = 0;
        for(i = 0; i < n; i++){
            scanf("%s", b[i]);
        }
        //getchar();
        for(i = 0; i < m; i++){
            scanf("%s", g[i]);
        }

        for(i = 0; i < n; i++){
            for(j = 0; j < m; j++){
                if(strcmp(b[i], g[j]) == 0){
                    strcpy(c[count++], b[i]);
                    //count++;
                }

            }
        }
        if(count != 0){
            for(i = 0; i < count - 1; i++){
                for(j = 0; j < count - i - 1; j++){
                    if(strcmp(c[j], c[j + 1]) > 0){
                        strcpy(temp, c[j]);
                        strcpy(c[j], c[j + 1]);
                        strcpy(c[j + 1], temp);
                    }
                }
            }
            for(i = 0; i < count; i++){
                printf("%s\n", c[i]);
            }
        }
        else{
            printf("sad!\n");
        }
    }
    return 0;
}