object Main{
	def main(args:Array[String]){
		val s = new java.util.Scanner(System.in)
		Seq.fill(s.nextInt)((s.next,s.next))
				.sorted(Ordering.Tuple2(Ordering.String,Ordering.by[String,Char](o=>o.charAt(0))))
        		.foreach(o=>println(s"${o._1} ${o._2}"))
	}
}