#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int w,s;
string str;
vector<int> num;
int sum;
int ne;
int coded(int h,int l)
{
return 30*h + l;
}
int main()
{
cin >> w >> s;
cin >> str;
int pre_mode = 0;
for(int i=0;i < (int)str.size();i++)
{
char ch = str[i];
if( 'A' <= ch && ch <= 'Z')
{
if(pre_mode == 3)
{
num.push_back(28);
}
if(pre_mode == 2)
{
num.push_back(28);
num.push_back(28);
}
num.push_back(ch-65);
pre_mode = 1;
}
else if('a' <= ch && ch <= 'z')
{
if(pre_mode != 2)
{
num.push_back(27);
}
num.push_back(ch-97);
pre_mode = 2;
}
else
{
if(pre_mode != 3)
{
num.push_back(28);
}
num.push_back(ch - 48);
pre_mode = 3;
}
}
if((int)num.size() % 2 != 0)
{
num.push_back(29);
}
int ma = ((int)num.size() / 2);
sum = ma + 1;
if(sum % w == 0)
{
ne = 0;
}
else
{
ne = w - (sum % w);
}
sum += ne;
cout << sum << endl;
for(int i=0;i < (int)num.size();i = i+2)
{
cout << coded(num[i],num[i+1]) << endl;
}
for(int i=0;i < ne;i++)
{
cout << 900 << endl;
}
return 0;
}