View Code of Problem 2591

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void* a,const void *b)
{
	return *(char *)a-*(char *)b;
}
int main()
{
	int t;
	while(scanf("%d ",&t)!=EOF)
	{
			for(int i=0;i<t;i++)
			{
				char a[1000],b[1000];
				gets(a);gets(b);
				int j=0,k=0;
				int flag=0;
				qsort(a,strlen(a),sizeof(char),cmp);
				qsort(b,strlen(b),sizeof(char),cmp);
//				printf("%s\n%s\n",a,b);
				while(j<strlen(a)&&k<strlen(b))
				{
					if(a[j]==b[k])
					{
						printf("%c",a[j]);
						j++;k++;
						flag++;
					}
					else if(a[j]<b[k])
					{
						j++;
					}
					else if(a[j]>b[k])
					{
						k++;
					}
				}
					if(flag==0)
					{
						printf("-1\n");	
					}
					else
						{
							printf("\n");
						}
				}
	
	}
 }