using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static string[] SList(long n) => Enumerable.Repeat(0, (int)n).Select(_ => ReadLine()).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = NN; var s = SList(n); Array.Sort(s, (l, r) => { var a = l.Replace(" iti", " a").Replace(" ni", " b").Replace(" san", " c").Replace(" yon", " d"); var b = r.Replace(" iti", " a").Replace(" ni", " b").Replace(" san", " c").Replace(" yon", " d"); return a.CompareTo(b); }); WriteLine(string.Join("\n", s)); } }