import scala.collection.mutable.ArrayBuffer

object Main extends App {
  def permutation(s: String): ArrayBuffer[String] = {
  s.toCharArray.toList match {
    case left :: right :: Nil => ArrayBuffer(s"$left$right", s"$right$left")
    case chars =>
      var results = ArrayBuffer.empty[String]
      for (char <- chars){
        results ++= permutation(chars.filterNot(_ == char).mkString).map(r => s"$char$r")
      }
      results
   }
  }

  val source = scala.io.Source.fromFile(args(0))
  val lines = source.getLines.filter(_.length > 0)
  for (l <- lines) {
    println(permutation(l).sorted.mkString(","))
  }
}