Problem F
Hvert Skal Mæta?
Languages
en
is
The Icelandic Collegiate Programming Contest is upon us and all the contestants are registered. This leaves only one question: “Where to attend?”
The simplest option for a contestant is to travel the least amount of distance to reach a contest site. Only two municipalities have a contest site, Reykjavík and Akureyri. The following table describes the twelve most populated municipalities at the start of the year $2\, 023$. Additionally, the distance from each of the municipalities that have a contest site is listed.
Municipality |
Population |
Distance from Reykjavík |
Distance from Akureyri |
Reykjavík |
$139\, 875$ |
$\sim 0 \mathrm{km}$ |
$\sim 388 \mathrm{km}$ |
Kópavogur |
$39\, 810$ |
$\sim 6 \mathrm{km}$ |
$\sim 387 \mathrm{km}$ |
Hafnarfjörður |
$30\, 568$ |
$\sim 12 \mathrm{km}$ |
$\sim 391 \mathrm{km}$ |
Reykjanesbær |
$22\, 059$ |
$\sim 48 \mathrm{km}$ |
$\sim 427 \mathrm{km}$ |
Akureyri |
$19\, 893$ |
$\sim 388 \mathrm{km}$ |
$\sim 0 \mathrm{km}$ |
Garðabær |
$18\, 891$ |
$\sim 9 \mathrm{km}$ |
$\sim 389 \mathrm{km}$ |
Mosfellsbær |
$13\, 430$ |
$\sim 16 \mathrm{km}$ |
$\sim 371 \mathrm{km}$ |
Árborg |
$11\, 239$ |
$\sim 64 \mathrm{km}$ |
$\sim 428 \mathrm{km}$ |
Akranes |
$7\, 997$ |
$\sim 49 \mathrm{km}$ |
$\sim 350 \mathrm{km}$ |
Fjarðabyggð |
$5\, 262$ |
$\sim 659 \mathrm{km}$ |
$\sim 290 \mathrm{km}$ |
Múlaþing |
$5\, 208$ |
$\sim 603 \mathrm{km}$ |
$\sim 216 \mathrm{km}$ |
Seltjarnarnes |
$4\, 674$ |
$\sim 4 \mathrm{km}$ |
$\sim 390 \mathrm{km}$ |
For a contestant which is a resident of a given municipality, determine to which contest site the contestant should attend.
Input
Input consists of a single line containing a single string, the name of the contestant’s municipality in English characters. That means you may assume the string is one of the following:
-
Reykjavik
-
Kopavogur
-
Hafnarfjordur
-
Reykjanesbaer
-
Akureyri
-
Gardabaer
-
Mosfellsbaer
-
Arborg
-
Akranes
-
Fjardabyggd
-
Mulathing
-
Seltjarnarnes
Output
Output the contest site to which the contestant should attend. Output the name of the municipality in English characters, either Akureyri or Reykjavik.
Sample Input 1 | Sample Output 1 |
---|---|
Kopavogur |
Reykjavik |
Sample Input 2 | Sample Output 2 |
---|---|
Akureyri |
Akureyri |