import scala.collection._
 
class Bag[E] private (val items: Map[E, Int]) {
  def isEmpty = items.isEmpty
  def view = items.keys.view
  def -(item: E) = new Bag[E](items(item) match {
    case 1 => items - item
    case n => items.updated(item, n - 1)
  })
}
 
object Bag {
  def apply[E](items: Traversable[E]): Bag[E] = {
    val itemCounts = mutable.HashMap.empty[E, Int].withDefaultValue(0)
    items.foreach(itemCounts(_) += 1)
    new Bag[E](itemCounts)
  }
}
 
object Main extends App {
  type Solution = Option[Seq[(String, String)]]
 
  def solve(items: Bag[String], anagrams: String, matches: Solution = None): Solution =
    if (items.isEmpty) matches
    else (for {
      item <- items.view
      (label, rest) = anagrams.splitAt(item.length)
      if item == label.sorted
      newMatches = Option(matches.getOrElse(immutable.Queue.empty) :+ (item, label))
      solution <- solve(items - item, rest, newMatches)
    } yield solution).headOption
 
  val items = readLine().split(" ")
  val anagrams = readLine()
 
  val sortedItems = mutable.Buffer.empty[String]
  val itemOrderRestorator = mutable.Map.empty[String, mutable.Queue[String]]
 
  for (item <- items) {
    val sorted = item.sorted
    sortedItems += sorted
    itemOrderRestorator.getOrElseUpdate(sorted, new mutable.Queue).enqueue(item)
  }
 
  solve(Bag(sortedItems), anagrams).map(_.unzip) match {
    case None => println("Ne fart")
    case Some((items, labels)) =>
      println(labels.mkString(" "))
      items.foreach(s => print(itemOrderRestorator(s).dequeue() + " "))
  }
}

aW1wb3J0IHNjYWxhLmNvbGxlY3Rpb24uXwoKY2xhc3MgQmFnW0VdIHByaXZhdGUgKHZhbCBpdGVtczogTWFwW0UsIEludF0pIHsKICBkZWYgaXNFbXB0eSA9IGl0ZW1zLmlzRW1wdHkKICBkZWYgdmlldyA9IGl0ZW1zLmtleXMudmlldwogIGRlZiAtKGl0ZW06IEUpID0gbmV3IEJhZ1tFXShpdGVtcyhpdGVtKSBtYXRjaCB7CiAgICBjYXNlIDEgPT4gaXRlbXMgLSBpdGVtCiAgICBjYXNlIG4gPT4gaXRlbXMudXBkYXRlZChpdGVtLCBuIC0gMSkKICB9KQp9CgpvYmplY3QgQmFnIHsKICBkZWYgYXBwbHlbRV0oaXRlbXM6IFRyYXZlcnNhYmxlW0VdKTogQmFnW0VdID0gewogICAgdmFsIGl0ZW1Db3VudHMgPSBtdXRhYmxlLkhhc2hNYXAuZW1wdHlbRSwgSW50XS53aXRoRGVmYXVsdFZhbHVlKDApCiAgICBpdGVtcy5mb3JlYWNoKGl0ZW1Db3VudHMoXykgKz0gMSkKICAgIG5ldyBCYWdbRV0oaXRlbUNvdW50cykKICB9Cn0KCm9iamVjdCBNYWluIGV4dGVuZHMgQXBwIHsKICB0eXBlIFNvbHV0aW9uID0gT3B0aW9uW1NlcVsoU3RyaW5nLCBTdHJpbmcpXV0KCiAgZGVmIHNvbHZlKGl0ZW1zOiBCYWdbU3RyaW5nXSwgYW5hZ3JhbXM6IFN0cmluZywgbWF0Y2hlczogU29sdXRpb24gPSBOb25lKTogU29sdXRpb24gPQogICAgaWYgKGl0ZW1zLmlzRW1wdHkpIG1hdGNoZXMKICAgIGVsc2UgKGZvciB7CiAgICAgIGl0ZW0gPC0gaXRlbXMudmlldwogICAgICAobGFiZWwsIHJlc3QpID0gYW5hZ3JhbXMuc3BsaXRBdChpdGVtLmxlbmd0aCkKICAgICAgaWYgaXRlbSA9PSBsYWJlbC5zb3J0ZWQKICAgICAgbmV3TWF0Y2hlcyA9IE9wdGlvbihtYXRjaGVzLmdldE9yRWxzZShpbW11dGFibGUuUXVldWUuZW1wdHkpIDorIChpdGVtLCBsYWJlbCkpCiAgICAgIHNvbHV0aW9uIDwtIHNvbHZlKGl0ZW1zIC0gaXRlbSwgcmVzdCwgbmV3TWF0Y2hlcykKICAgIH0geWllbGQgc29sdXRpb24pLmhlYWRPcHRpb24KCiAgdmFsIGl0ZW1zID0gcmVhZExpbmUoKS5zcGxpdCgiICIpCiAgdmFsIGFuYWdyYW1zID0gcmVhZExpbmUoKQoKICB2YWwgc29ydGVkSXRlbXMgPSBtdXRhYmxlLkJ1ZmZlci5lbXB0eVtTdHJpbmddCiAgdmFsIGl0ZW1PcmRlclJlc3RvcmF0b3IgPSBtdXRhYmxlLk1hcC5lbXB0eVtTdHJpbmcsIG11dGFibGUuUXVldWVbU3RyaW5nXV0KCiAgZm9yIChpdGVtIDwtIGl0ZW1zKSB7CiAgICB2YWwgc29ydGVkID0gaXRlbS5zb3J0ZWQKICAgIHNvcnRlZEl0ZW1zICs9IHNvcnRlZAogICAgaXRlbU9yZGVyUmVzdG9yYXRvci5nZXRPckVsc2VVcGRhdGUoc29ydGVkLCBuZXcgbXV0YWJsZS5RdWV1ZSkuZW5xdWV1ZShpdGVtKQogIH0KCiAgc29sdmUoQmFnKHNvcnRlZEl0ZW1zKSwgYW5hZ3JhbXMpLm1hcChfLnVuemlwKSBtYXRjaCB7CiAgICBjYXNlIE5vbmUgPT4gcHJpbnRsbigiTmUgZmFydCIpCiAgICBjYXNlIFNvbWUoKGl0ZW1zLCBsYWJlbHMpKSA9PgogICAgICBwcmludGxuKGxhYmVscy5ta1N0cmluZygiICIpKQogICAgICBpdGVtcy5mb3JlYWNoKHMgPT4gcHJpbnQoaXRlbU9yZGVyUmVzdG9yYXRvcihzKS5kZXF1ZXVlKCkgKyAiICIpKQogIH0KfQ==

YWJjYWJjIGFiYyBiYyBhYmMgYWJjYWJjIGFiYyBiYyBhYmMgYWJjYWJjIGFiYyBiYyBhYmMgYWJjYWJjIGFiYyBiYyBhYmMgYWJjYWJjIGFiYyBiYyBhYmMKYWJjYWJjYWJjYmNhYmNhYmNhYmNhYmNiY2FiY2FiY2FiY2FiY2JjYWJjYWJjYWJjYWJjYmNhYmNhYmNhYmNhYmNiY2FiYw==

abcabc abc bc abc abcabc abc bc abc abcabc abc bc abc abcabc abc bc abc abcabc abc bc abc
abcabcabcbcabcabcabcabcbcabcabcabcabcbcabcabcabcabcbcabcabcabcabcbcabc