#include <stdio.h>
#define TAM 101
 
int main(){
	int aeroportos, voos, X, Y, infos[TAM], n = 0, i, maior;
 
	scanf("%i %i", &aeroportos, &voos);
 
	while ( aeroportos != 0 && voos != 0 ) {
		for (i=0; i <= aeroportos; i++) {
			infos[i] = 0;
		}
 
		for (i=0; i < voos; i++) {
			scanf("%i %i", &X, &Y);
			infos[X]++;
			infos[Y]++;
		}
 
		//encontra o maior
		maior = 0;
		for (i=1; i <= aeroportos; i++) {
			if (infos[i] >= maior) {
				maior = infos[i];
			}
		}
 
		n++;
		printf("Teste %i\n", n);
 
		for (i=0; i <= aeroportos; i++) {
			if (infos[i] == maior) {
				printf("%i ", i);
			}
		}
 
		printf("\n\n");
 
		scanf("%i %i", &aeroportos, &voos);
	}
 
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgVEFNIDEwMQoKaW50IG1haW4oKXsKCWludCBhZXJvcG9ydG9zLCB2b29zLCBYLCBZLCBpbmZvc1tUQU1dLCBuID0gMCwgaSwgbWFpb3I7CgoJc2NhbmYoIiVpICVpIiwgJmFlcm9wb3J0b3MsICZ2b29zKTsKCQoJd2hpbGUgKCBhZXJvcG9ydG9zICE9IDAgJiYgdm9vcyAhPSAwICkgewoJCWZvciAoaT0wOyBpIDw9IGFlcm9wb3J0b3M7IGkrKykgewoJCQlpbmZvc1tpXSA9IDA7CgkJfQoKCQlmb3IgKGk9MDsgaSA8IHZvb3M7IGkrKykgewoJCQlzY2FuZigiJWkgJWkiLCAmWCwgJlkpOwoJCQlpbmZvc1tYXSsrOwoJCQlpbmZvc1tZXSsrOwoJCX0KCgkJLy9lbmNvbnRyYSBvIG1haW9yCgkJbWFpb3IgPSAwOwoJCWZvciAoaT0xOyBpIDw9IGFlcm9wb3J0b3M7IGkrKykgewoJCQlpZiAoaW5mb3NbaV0gPj0gbWFpb3IpIHsKCQkJCW1haW9yID0gaW5mb3NbaV07CgkJCX0KCQl9CgkJCgkJbisrOwoJCXByaW50ZigiVGVzdGUgJWlcbiIsIG4pOwoKCQlmb3IgKGk9MDsgaSA8PSBhZXJvcG9ydG9zOyBpKyspIHsKCQkJaWYgKGluZm9zW2ldID09IG1haW9yKSB7CgkJCQlwcmludGYoIiVpICIsIGkpOwoJCQl9CgkJfQoKCQlwcmludGYoIlxuXG4iKTsKCgkJc2NhbmYoIiVpICVpIiwgJmFlcm9wb3J0b3MsICZ2b29zKTsKCX0KCglyZXR1cm4gMDsKfQ==

NSA3CjEgMwoyIDEKMyAyCjMgNAo0IDUKMyA1CjIgNQozIDUKMSAzCjEgMgozIDIKMSAyCjIgMQowIDA=

5 7
1 3
2 1
3 2
3 4
4 5
3 5
2 5
3 5
1 3
1 2
3 2
1 2
2 1
0 0