#include<fstream.h>
unsigned int v[28000],x[28000],i,j,ok=0,aux,n,m,min1,min2,max1,max2;
int main()
{
ifstream f("jetoane.in");
ofstream g("jetoane.out");
f>>n>>m;
for(i=1;i<=n;i++)
 f>>v[i];
for(i=1;i<=m;i++)
 f>>x[i];
while(!ok)
 {ok=1;
  for(i=1;i<n;i++)
   if(v[i]>v[i+1]) {aux=v[i];v[i]=v[i+1];v[i+1]=aux;ok=0;}
 }
while(!ok)
 {ok=1;
  for(i=1;i<m;i++)
   if(x[i]>x[i+1]) {aux=x[i];x[i]=x[i+1];x[i+1]=aux;ok=0;}
 }
ok=0;
for(i=1;i<=n;i++)
 {for(j=1;j<=m;j++)
  if(v[i]==x[j]) { min1=i;min2=j;ok=1;break;}
   if(ok) break;}
ok=0;
for(i=n;i>=1;i--)
 {for(j=m;j>=1;j--)
  if(v[i]==x[j]) {max1=i;max2=j;ok=1;break;}
  if(ok) break;}
i=n-(max1-min1+1);
j=m-(max2-min2+1);
g<<v[min1]<<" "<<v[max1]<<" ";
if(i>j) g<<"1";
else if(i<j) g<<"2";
else g<<"0";
f.close();
g.close();
return 0;
}