i,j,a,b,p[2][1<<17],*q=p;main(n,k,x,y,z){for(scanf("%d%d%d ",&n,&k,&x);n/++i?q[i]=p[1][i]=i:k?--k,--x?scanf("%d%d ",&y,&z),j=x>0,p[j][y]^=p[j][z]^=p[j][y]^=p[j][z]:gets(&y):n/++j?scanf("%d",&x),x-p[1][y=q[j]]?a?b=y:(a=y):1:0;);a=!printf("%d %d",a<b?a:b,a<b?b:a);}