using System; using System.Collections.Generic; using System.Linq; using static System.Console; class Program { static void Main() { var N = int.Parse(ReadLine()); var S = new string[N]; var id = new int[N]; for (int i = 0; i < N; i++) { var line = ReadLine().Split(); S[i] = line[0]; var c = line[1][0]; id[i] = c == 'i' ? 1 : c == 'n' ? 2 : c == 's' ? 3 : 4; } foreach (var w in S.Select((x, i) => new { s = x, n = id[i] }).OrderBy(y => y.s).ThenBy(z => z.n)) { WriteLine(w.s + " " +( w.n == 1 ? "iti" : w.n == 2 ? "ni" : w.n == 3 ? "san" : "yon")); } } }