View Code of Problem 2591

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

int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		char a[1000],b[1000];
		scanf("%s",a);
		scanf("%s",b);
		int a1[26]={0},b1[26]={0};
		int flag=0;
		for(int i=0;i<strlen(a);i++){
			a1[a[i]-'A']++;
		}
		for(int i=0;i<strlen(b);i++){
			b1[b[i]-'A']++;
		}
		for(int i=0;i<26;i++){
			if(a1[i]!=0&&b1[i]!=0){
				flag=1;
				printf("%c",i+'A');
				a1[i]--;
				b1[i]--;
				i--;
			}
		}
		if(!flag){
			printf("%d",-1);
		}
		printf("\n");
	}
}