def inverse(s: String): String = {
    var table: Array[String] = new Array(s.length)
    var output = ""

    for(i <- 0 until table.length){
      table(i) = ""
    }

    for(i <- 0 until table.length){
      for(j <- 0 until table.length){
        table(j) = s(j).toString + table(j)
      }
      table = table.sorted
    }

    for(i <- 0 until table.length){
      if(table(i).takeRight(1) == "|")
        output = table(i)
    }

    output
  }