#include<stdio.h>
#include<string.h>
int main()
{
int r, n, num=0;
while(scanf("%d %d",&r,&n),r)
{
char p[2][555];
for(int i = 0; i < 2; i ++)
{
if(scanf(" \"%[^\"]\"", p[i]) < 1)
scanf("%s", p[i]);
}
printf("%d. ", ++ num);
if( 1 - (r + n - 1)/n % 2 )
puts(strlwr(p[1]));
else
puts(strlwr(p[0]));
}
}