N = gets.to_i
B = N.times.map { gets.chomp.split }
ID = {
  'iti' => 1,
  'ni' => 2,
  'san' => 3,
  'yon' => 4
}

puts B.sort_by { |s, i| [s, ID[i]] }.map { |s| s.join(' ') }