CSES - Putka Open 2015 – finaali - Sanat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Sinulle on annettu n sanaa, ja tehtäväsi on päätellä jokaisesta sanasta, onko se suomea vai englantia.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: sanojen määrä.

Sitten syötteessä on n riviä, joista jokaisella on yksi sana. Jokainen sana muodostuu kirjaimista a–z ja siinä on 4–12 kirjainta.

Syötteessä ei ole sanoja, jotka olisivat sekä suomea että englantia.

Tuloste

Ohjelmasi tulee tulostaa "10-4", jos sana on suomea, ja "QAQ", jos sana on englantia.

Esimerkki

Syöte:

3
apina
banaani
chord

Tuloste:

10-4
10-4
QAQ

Rajat

  • 1 \le n \le 10^5

Pisteytys

Ohjelmasi pistemäärä on 2 \cdot \max(\lfloor 100 \cdot c/n \rfloor-50,0), missä c on oikein tunnistettujen sanojen määrä.