View Code of Problem 2591

#include<stdio.h>
#include<string.h>

void pai(char out[],int l)
{
	int i,j,t;
	for(i=0;i<l;i++)
		for(j=0;j<l-i-1;j++)
			if(out[j]>out[j+1])
			{
			t=out[j+1];
			out[j+1]=out[j];
			out[j]=t;
			}
}

int main()
{
	int t;
	scanf("%d",&t);getchar();
	while(t--)
	{
		
		int l1,l2,i,j;
		char a[1000],b[1000],out[1000];
		gets(a);l1=strlen(a);
		gets(b);l2=strlen(b);

		for(int x=i=0;x<l1;x++)
			for(int y=0;y<l2;y++)
				if(a[x]==b[y])
				{
					out[i++]=a[x];
					a[x]=b[y]='1';
				}
			out[i]=0;
			pai(out,i);
		if (out[0]<='Z'&&out[0]>='A'||out[0]=='1')
		{
			for(int q=0;q<i;q++)
				if(out[q]!='1')
					printf("%c",out[q]);
			printf("\n");
		}

		else printf("-1\n");
		for(i=0;i<1000;i++)
			a[i]=b[i]=out[i]=l1=l2=0;

	}



}