#include <iostream>
#include <fstream>
using namespace std;
int cifre_pare(int n)
{
int k=0;
while(n)
{
if(n%2==0)
k++;
n/=10;
}
return k;
}
int main()
{
ifstream fin("atestat.in");
int n,k,p,v[50],i,x,s=0;
fin>>n>>p>>k;
for(i=1;i<=n;i++)
{
fin>>x;
v[s++]=x;
}
for(i=0;i<s;i++)
{
if(v[i]%p==k)
cout<<v[i]<<" ";
}
cout<<endl;
for(i=0;i<s;i++)
{
cout<<cifre_pare(v[i])<<" ";
}
return 0;
}