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


int main()
{
	char a;
	int arr[30] = { 0 };
	scanf("%c", &a);
	char b = a;
	getchar();
	int n = 0;
	scanf("%d", &n);
	getchar();
	int t = 0;
	t = a - 64;
	arr[t] = t;
	
	char z1;
	char z2;
	int count = 0;
	int i = 0;
	for (int i = 0; i < n; i++)
	{
		scanf("%c %c", &z1, &z2);
		getchar();
		if (z2 == a)
		{
			a = z1;
			t = z1 - 64;
			arr[t] = t;
			
		}
			
	}
	printf("%c\n", a);
	for (int i = 0; i < 30; i++)
	{
		if (arr[i])
			count++;
	}
	printf("%d", count);
	return 0;
}