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

char tab1[4][5];


int LCS(int l,int k, int i, int j)
{
	if (!tab1[l][i] || !tab1[k][j]) return 0;
	else if (tab1[l][i] == tab1[k][j]) return 1 + LCS(l,k, i + 1, j + 1);
	else  if (LCS(l,k, i + 1, j) > LCS(l,k, i, j + 1)) return  (LCS(l,k, i + 1, j));
	else return  (LCS(l,k, i, j + 1));
}

int main()
{
	int min = 5;


	for (int l = 0; l < 4; l++)
	{

		gets(tab1[l]);
	}

	/* Moze zle dziala ten gets?? aj dont noł
	for (int l = 0; l < 4; l++)
	{
		for (int i = 0; i < 5; i++)
		{
			scanf_s("%c", &tab1[l][i]);
		}
	}
	*/

	for (int l = 0; l < 4; l++)
	{
		for (int k = l+1; k < 4; k++)
		{

			printf("%d, ", LCS(l,k, 0, 0));
			if (min > LCS(l, k, 0, 0)) min = LCS(l, k, 0, 0);
		}
		printf("\n");

	}
	printf("%d \n", min);

	switch (min)
	{
	case 1:
		printf("Roznych kombinacji jest 1");
		break;
	case 2:
		printf("Roznych kombinacji jest 5");
		break;
	case 3:
		printf("Roznych kombinacji jest 15 ");
		break;
	case 4:
		printf("Roznych kombinacji jest 35");
		break;
	case 5:
		printf("Roznych kombinacji jest 70");
		break;
	}


	_getch();
	return 0;

}