#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int N, M;
int rezultat;
vector<int> nizCifara;
vector<int> prviBroj;
vector<int> drugiBroj;

void ucitavanje()
{
	int i;
	char ch;

	ifstream inFile = ifstream("proizvod.in");
	
	inFile >> N >> M;

	do
	{
		inFile >> ch;
	} while ((ch < '0') || (ch > '9'));

	nizCifara.push_back((int)ch - 48);	

	for (i = 0; i < N - 1; i++)
	{
		inFile >> ch;
		nizCifara.push_back((int)ch - 48);
	}

	inFile.close();
}


void obrada()
{
	int i, j;
	int modul = 1;
	int prviBrojPoModulu;
	bool jednaki;
	
	for (i = 0; i < M; i++)
		modul *= 10;

	sort(nizCifara.begin(), nizCifara.end());

	prviBroj.push_back(nizCifara[N - 1]);
	drugiBroj.push_back(nizCifara[N - 2]);

	if (nizCifara[N - 1] == nizCifara[N - 2])
		jednaki = true;
	else
		jednaki = false;

	j = N - 3;
	
	// generisanje jednog i drugog broja od cifara
	while (j >= 0)
	{
		if (jednaki)
		{
			prviBroj.push_back(nizCifara[j]);
			j--;
			if (j >= 0)
			{
				drugiBroj.push_back(nizCifara[j]);
				if (nizCifara[j + 1] > nizCifara[j])
					jednaki = false;
				j--;
			}
		}
		else
		{
			drugiBroj.push_back(nizCifara[j]);
			j--;
			if (j >= 0)
			{
				prviBroj.push_back(nizCifara[j]);
				j--;
			}
		}
	}

	if (prviBroj.size() >= M)
		j = prviBroj.size() - M;
	else
		j = 0;

	prviBrojPoModulu = prviBroj[j];
	for (i = j + 1; i < prviBroj.size(); i++)
		prviBrojPoModulu = 10 * prviBrojPoModulu + prviBroj[i];

	if (drugiBroj.size() >= M)
		j = drugiBroj.size() - M;
	else
		j = 0;
	
	rezultat = 0;
	for (i = j; i < drugiBroj.size(); i++)
		rezultat = (10 * rezultat + prviBrojPoModulu * drugiBroj[i]) % modul;
}

void stampanje()
{
	ofstream outFile = ofstream("proizvod.out");

	int i;
	vector<int> cifreRezultata;

	while (rezultat > 0)
	{
		cifreRezultata.push_back(rezultat % 10);
		rezultat /= 10;
	}

	for (i = 0; i < M - cifreRezultata.size(); i++)
		outFile << 0;
	
	for (i = cifreRezultata.size() - 1; i >= 0; i--)
		outFile << cifreRezultata[i];

	outFile << endl;

	outFile.close();
}

int main()
{
	ucitavanje();
	obrada();
	stampanje();

	return 0;
}