o5rK9w - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

int main() {
	int t; cin >> t;
	while(t--){
		string s; cin >> s;

		unordered_map<char, int> ump;
		for(char c : s)
			++ump[c];

		int maxFreq = -1e9;
		for(auto pr : ump)
			maxFreq = max(maxFreq, pr.second);

		int n = s.length();
		if(n % 2 != 0){
			if(maxFreq <= n/2 + 1) cout << "1\n";
			else cout << "-1\n";
		}
		else{
			if(maxFreq <= n/2) cout << "1\n";
			else cout << "-1\n";
		}
	}
}