fork download
  1. import scala.util.Random
  2.  
  3. object Main extends App {
  4. def msort[A <% Ordered[A]](a: List[A]): List[A] = a match {
  5. case x :: Nil => a
  6. case _ =>
  7. val (l, r) = a.splitAt(a.length / 2)
  8. merge(msort(l), msort(r))
  9. }
  10.  
  11. def merge[A <% Ordered[A]](a: List[A], b: List[A]): List[A] =
  12. (a, b) match {
  13. case (x :: xs, y :: ys) if x < y => x :: merge(xs, b)
  14. case (x :: xs, y :: ys) => y :: merge(a, ys)
  15. case (Nil, _) => b
  16. case _ => a
  17. }
  18.  
  19. msort(List.fill(1000)(Random.nextInt))
  20. }
Runtime error #stdin #stdout #stderr 0.46s 322432KB
stdin
Standard input is empty
stdout
Standard output is empty
stderr
Exception in thread "main" java.lang.StackOverflowError
	at scala.runtime.BoxesRunTime.boxToInteger(BoxesRunTime.java:65)
	at scala.runtime.RichInt.self(RichInt.scala:16)
	at scala.runtime.OrderedProxy$class.compare(ScalaNumberProxy.scala:76)
	at scala.runtime.RichInt.compare(RichInt.scala:16)
	at scala.math.Ordered$class.$less(Ordered.scala:76)
	at scala.runtime.RichInt.$less(RichInt.scala:16)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:13)
	at Main$.merge(Main.scala:14)
	at Main$.merge(Main.scala:14)