#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
#include <set>
#include <sstream>
typedef long long LL;
using namespace std;
string foreign = "zxcbfqw";
string vowel = "aeiuo";
string finnish = "10-4";
string english = "QAQ";
string cppreference_faq = "Frequently asked questions C++ What is the purpose of this site? Our goal is to provide programmers with a complete online reference for the C and C++ languages and standard libraries, i.e. a more convenient version of the C and C++ standards. The primary objective is to have a good specification of C and C++. That is, things that are implicitly clear to an experienced programmer should be omitted, or at least separated from the main description of a function, constant or class. A good place to demonstrate various use cases is the example section of each page. Rationale, implementation notes, domain specific documentation are preferred to be included in the notes section of each page. Why is the material here limited to the standard C and C++? In short, we chose quality over quantity. Some boost libraries could also be candidates for inclusion though. While their tutorials are very good, the reference documentation is often very inflexible and inconvenient. Where can I find more information? Check out the following collections of links [1] [2] for alternative links and material that falls outside of the scope of this site. Which revision of the C Standard does this reference adhere to? C11 is the most recently published C Standard. This means that C language is now defined in terms of C11 and we also try to stick to it. However, the differences between C89, C99 and C11 should be marked as such. The C11 Standard can be purchased from the ISO or (often at discounted prices) from various national organizations (e.g. C11 from ANSI). Alternatively, the latest C11 Working Draft is available for free and differs only minimally from the final C11 Standard. Also, the final C99 Working Draft is freely available and differs only minimally from the final C99 Standard. The final draft for C89 was X3J11/90-013 (ANSI numbering) or n119 (WG14 numbering). Which revision of the C++ Standard does this reference adhere to? C++14 is the most recently published C++ Standard, so that is the main focus of this site. However, in order to provide a more complete reference, we also include documentation describing previous versions of the standard (C++98, C++03, and C++11) as well as draft documentation for future versions of the standard (C++17 and the Technical Specifications). All version-specific documentation should be labeled appropriately. The various C++ Standards themselves can be found at: C++14 The official C++14 standard can be purchased directly from ISO (although it is expected that national organizations such as ANSI will soon offer it at a cheaper price) A free C++14 final draft (n4140) is available as well as the diff between it and the standard (n4141) C++11 The C++11 standard was withdrawn and is no longer available from ISO, although it may still be found at ANSI webstore. A free C++11 Working Draft is available. (The differences between the Working Draft and the C++11 Standard are minor.) C++03 The C++03 standard was withdrawn and is no longer available from ISO. C++98 The C++98 standard was withdrawn and is no longer available from ISO. Do you have a version of this site suitable for offline viewing? Sure, you can grab one here. What can I do with the material on this site? The content is licensed under Creative Commons Attribution-Sharealike 3.0 Unported License (CC-BY-SA) and by the GNU Free Documentation License (GFDL) (unversioned, with no invariant sections, front-cover texts, or back-cover texts). That means that you can use this site in almost any way you like, including mirroring, copying, translating, etc. All we would ask is to provide link back to cppreference.com so that people know where to get the most up-to-date content. In addition to that, any modified content should be released under a equivalent license so that everyone could benefit from the modified versions. What? This is a wiki? Can I change stuff? Absolutely. If you see something that is wrong, fix it. However, currently the wiki is limited to standard C and C++, so you should not add non-standard content like compiler-specific extensions. Also, please double check any changes with the appropriate standard. If you are unsure about anything, you can ask about it in the discussion pages. How can I edit? What are the syntax rules? This wiki uses Mediawiki, the same wiki system as the Wikipedia project. You can use their help pages to introduce you to the Mediawiki wikicode syntax. However, most of the content in this wiki is wrapped in quite complex templates. They do most of the formatting and help to aggregate the repetitive stuff in one place, so when something is to be modified, there is no need to make the same modification tens or hundreds of times. For help about the templates used in this wiki, see Help:Templates. The wiki aims to have consistent style. Please see Help:Manual of style for a style guide that helps to follow consistent style and formatting in the wiki. Note, however, that you don't need to know neither of the complex templates, or abovementioned guidelines in order to contribute. It is much harder to write the content itself, than to apply the formatting, so don't care about the style when writing, as someone will fix that later. Some high-traffic templates are locked in order to prevent vandalism or because of performance reasons. In these cases you should request a modification in the discussion page. I want to help. Where should I start? Great! There are several special pages that contain suggestions for things that need to be fixed: Pages that could use examples (a good starting point) Pages marked with specific todo items Pages marked with general todos Who is behind this site? cppreference.com was created and is maintained by a group of C++ enthusiasts from around the world. The site has been entirely community-supported since its inception in 2000; currently hosting costs are partially offset by donations and the sale of horribly-pun-filled C++-related merchandise. How can I contact you? You can contact us at comments@cppreference.com. In case you're reporting a broken link, it might be easier to report it here.";
set<string> english_database;
bool is_foreign(char c){
for(char f : foreign) if(c == f) return true;
return false;
}
bool is_vowel(char c){
for(char f : vowel) if(c == f) return true;
return false;
}
string classify(string& s){
if(english_database.count(s)){
return english;
}
LL nForeign = 0;
LL nVowel = 0;
for(char c : s){
if(c > 'z') return finnish;
if(is_foreign(c)) nForeign++;
if(is_vowel(c)) nVowel++;
}
if(nForeign >= 2) return english;
if(s.size() >= 5 && nVowel >= s.size()) return finnish;
for(int i = 0; i < s.size()-1; i++){
if(s[i] == s[i+1]) return finnish;
}
return english;
}
int main(){
stringstream ss(cppreference_faq);
string word;
while(ss >> word)
english_database.insert(word);
LL n; cin >> n;
for(int i = 0; i < n; i++){
string s; cin >> s;
cout << classify(s) << "\n";
}
}