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;
	scanf("%d",&t);
	getchar();
	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);
		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");
		printf("\n");
	}
 }