├── .gitignore ├── README.md ├── build.sbt ├── core └── src │ ├── main │ ├── resources │ │ └── 2322324186_ca41fba641_o.jpg │ └── scala │ │ └── com │ │ └── sebnozzi │ │ └── slidingpuzzle │ │ ├── model │ │ ├── Puzzle.scala │ │ ├── PuzzleTile.scala │ │ ├── structs │ │ │ ├── GridSize.scala │ │ │ ├── Position.scala │ │ │ └── Rect.scala │ │ └── tile │ │ │ └── traits │ │ │ ├── AdjacentTilesAware.scala │ │ │ ├── PositionAware.scala │ │ │ └── VisibilityAware.scala │ │ └── ui │ │ ├── AppController.scala │ │ ├── AppView.scala │ │ ├── PuzzleView.scala │ │ ├── TileView.scala │ │ └── keys │ │ └── ArrowKey.scala │ └── test │ ├── resources │ └── size-change.feature │ └── scala │ └── com │ └── sebnozzi │ └── slidingpuzzle │ ├── model │ ├── PuzzleSuite.scala │ ├── PuzzleTileSuite.scala │ ├── structs │ │ ├── PositionSuite.scala │ │ └── RectSuite.scala │ └── tile │ │ └── traits │ │ ├── AdjacentTilesAwareSuite.scala │ │ ├── PositionAwareSuite.scala │ │ └── VisibilityAwareSuite.scala │ └── ui │ ├── AppControllerSuite.scala │ ├── AppViewSuite.scala │ ├── PuzzleViewSuite.scala │ ├── TestTileView.scala │ └── TileViewSuite.scala ├── images ├── original_small.jpg ├── screenshot-browser.jpeg └── screenshot-javafx.jpg ├── javafx └── src │ ├── main │ ├── resources │ │ └── 2322324186_ca41fba641_o.jpg │ └── scala │ │ └── com │ │ └── sebnozzi │ │ └── slidingpuzzle │ │ ├── SlidingPuzzleMain.scala │ │ └── ui │ │ └── javafx │ │ ├── ControlPanel.scala │ │ ├── JFXAppController.scala │ │ ├── JFXAppView.scala │ │ ├── JFXPuzzleView.scala │ │ ├── JFXTileView.scala │ │ └── utils │ │ └── ImageSlicer.scala │ └── test │ ├── resources │ └── size-change.feature │ └── scala │ └── com │ └── sebnozzi │ └── slidingpuzzle │ └── ui │ └── javafx │ └── utils │ └── ImageSlicerSuite.scala ├── project ├── build.properties └── plugins.sbt └── scalajs ├── index-dev.html ├── index.html ├── resources ├── css │ └── styles.css ├── img │ ├── 2322324186_ca41fba641_o.jpg │ └── scala-js-logo-16.png └── js │ ├── jquery-1.10.2.min.js │ └── jquery-1.10.2.min.map └── src └── main └── scala └── com └── sebnozzi └── slidingpuzzle ├── SlidingPuzzleMain.scala └── ui ├── HtmlBuilder.scala ├── JqToolbar.scala ├── JsAppController.scala ├── JsAppView.scala ├── JsPuzzleView.scala ├── JsTileView.scala └── UIBuilder.scala /.gitignore: -------------------------------------------------------------------------------- 1 | target/ 2 | .cache 3 | .classpath 4 | .project 5 | .settings/ 6 | *~ 7 | .DS_Store 8 | /*.sc 9 | logs 10 | project/project 11 | project/target 12 | target 13 | tmp 14 | .history 15 | dist 16 | /.idea 17 | /*.iml 18 | /out 19 | /.idea_modules 20 | /.classpath 21 | /.project 22 | /RUNNING_PID 23 | /.settings 24 | .scala_dependencies 25 | .target/ 26 | /.cache 27 | bin/ 28 | /.worksheet 29 | lib/jfxrt.jar 30 | 31 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Sliding Puzzle 2 | 3 | [Sliding Puzzle](http://en.wikipedia.org/wiki/Sliding_puzzle) implemented in [**Scala**](http://www.scala-lang.org/). 4 | 5 | See the online demo here: [http://www.sebnozzi.com/demos/sliding-puzzle/](http://www.sebnozzi.com/demos/sliding-puzzle/) 6 | 7 | ## Multi-platform 8 | 9 | Thanks to [Scala.js](http://www.scala-js.org/), it compiles both to: 10 | 11 | 1. Desktop JVM application 12 | 2. Browser JavaScript single-page application 13 | 14 | As much as possible, I've tried to have UI and platform-agnostic code. This lead to a better design which made the different implementations not only possible but straightforward. 15 | 16 | ### Desktop Version 17 | 18 | The native JVM version uses [JavaFX](http://en.wikipedia.org/wiki/JavaFX) for its UI, and can be seen here: 19 | 20 | ![image](images/screenshot-javafx.jpg) 21 | 22 | ### Browser Version 23 | 24 | Here's a screenshot of the [Scala.js](http://www.scala-js.org/) based version, running on the browser: 25 | 26 | ![image](images/screenshot-browser.jpeg) 27 | 28 | ## Building 29 | 30 | ### JDK 31 | 32 | Tested on JDK version 11 and 14. 33 | 34 | #### Running 35 | 36 | Run using SBT with: 37 | 38 | ``` 39 | sbt javafx/run 40 | ``` 41 | 42 | ### Scala.js Version 43 | 44 | #### Unoptimized / Development 45 | 46 | Development, or "fast-optimized", mode compiles code very quick. The generated file is still small enough (600 Kb)to load quickly in the browser (while developing), but not as small as in the "full-optimized" mode (131 Kb). 47 | 48 | Package "fast-optimized" code with SBT with: 49 | 50 | ``` 51 | sbt scalajs/fastOptJS 52 | ``` 53 | 54 | This will generate "fast-optimized" JavaScript files. 55 | 56 | To load this "development" version of the puzzle, open this file in your browser: 57 | 58 | ``` 59 | scalajs/index-dev.html 60 | ``` 61 | 62 | #### Full-Optimized / Production 63 | 64 | Optimized code takes longer to compile / optimize, but the generated code is much smaller (around 130 Kb) and loads very quickly in the browser. 65 | 66 | Generate fully-optimized code with SBT with: 67 | 68 | ``` 69 | sbt scalajs/fullOptJS 70 | ``` 71 | 72 | This will generate one optimized JavaScript file using [Google's closure compiler](https://developers.google.com/closure/compiler/). 73 | 74 | To load the optimized version of the puzzle, open this file in your browser: 75 | 76 | ``` 77 | scalajs/index.html 78 | ``` 79 | 80 | ## Credits 81 | 82 | ### Scala.js 83 | 84 | Scala.js-related acknowledgements: 85 | 86 | * Thanks to Sébastien Doeraene and the EPFL for Scala.js! 87 | * Thanks to all Scala.js [contributors](http://www.scala-js.org/contribute/) 88 | * Thanks to all maintainers of the Scala.js [jQuery wrappers](https://github.com/scala-js/scala-js-jquery) 89 | * The multi-platform SBT setup is "inspired" by [this project](https://github.com/sjrd/funlabyrinthe-scala), also by Sébastien Doeraene 90 | 91 | ### About the picture 92 | 93 | The musicians you see on the picture are part of a Jazz "[Big Band](http://en.wikipedia.org/wiki/Big_band)". 94 | 95 | ![image](images/original_small.jpg) 96 | 97 | > Tini Thomsen and Matthias Konrad 98 | > with the Thomsen Group @ Birdland, Hamburg 99 | 100 | I wanted to use this picture for this puzzle because it portraits two of my favourite jazz-instruments: 101 | 102 | * **baritone sax** (left) 103 | * **trombone** (right) 104 | 105 | Original [picture](http://www.flickr.com/photos/mawel/2322324186/) taken by [Marc Wellekötter](http://www.flickr.com/photos/mawel/) 106 | -------------------------------------------------------------------------------- /build.sbt: -------------------------------------------------------------------------------- 1 | 2 | val slidingPuzzleScalaVersion = "2.13.2" 3 | 4 | lazy val defaultSettings = Seq( 5 | scalaVersion := slidingPuzzleScalaVersion, 6 | scalacOptions ++= Seq( 7 | "-deprecation", slidingPuzzleScalaVersion, 8 | "-unchecked", 9 | "-feature", 10 | "-encoding", "utf8" 11 | ), 12 | version := "0.2-SNAPSHOT" 13 | ) 14 | 15 | val scalaTest = "org.scalatest" %% "scalatest" % "3.1.1" % "test" 16 | 17 | lazy val root = (project in file(".")).settings( 18 | defaultSettings: _* 19 | ).settings( 20 | name := "SlidingPuzzle" 21 | ).aggregate( 22 | core, javafx 23 | ) 24 | 25 | lazy val core = (project in file("core")).settings( 26 | defaultSettings: _* 27 | ).settings( 28 | name := "SlidingPuzzle Core", 29 | libraryDependencies += scalaTest 30 | ) 31 | 32 | // === JavaFX === 33 | 34 | lazy val javafxSettings = Seq( 35 | fork := true 36 | ) 37 | 38 | lazy val javafx = project.in(file("javafx")).settings( 39 | defaultSettings ++ scalaFxSettings: _* 40 | ).settings( 41 | name := "SlidingPuzzle JavaFX", 42 | libraryDependencies += scalaTest 43 | ).dependsOn(core) 44 | 45 | lazy val scalaFxSettings = { 46 | // Add dependency on JavaFX libraries, OS dependent 47 | lazy val javaFXModules = Seq("base", "controls", "fxml", "graphics", "media", "swing", "web") 48 | 49 | // Determine OS version of JavaFX binaries 50 | lazy val osName = System.getProperty("os.name") match { 51 | case n if n.startsWith("Linux") => "linux" 52 | case n if n.startsWith("Mac") => "mac" 53 | case n if n.startsWith("Windows") => "win" 54 | case _ => throw new Exception("Unknown platform!") 55 | } 56 | 57 | javafxSettings ++ Seq( 58 | libraryDependencies ++= javaFXModules.map( m => 59 | "org.openjfx" % s"javafx-$m" % "14.0.1" classifier osName 60 | ), 61 | libraryDependencies += "org.scalafx" %% "scalafx" % "14-R19" 62 | ) 63 | } 64 | 65 | // === Scala JS === 66 | 67 | lazy val coreJs = project.settings( 68 | defaultSettings: _* 69 | ).settings( 70 | name := "SlidingPuzzle CoreJS", 71 | sourceDirectory := (sourceDirectory in core).value, 72 | libraryDependencies += scalaTest 73 | ).enablePlugins(ScalaJSPlugin) 74 | .dependsOn(core) 75 | 76 | lazy val scalajs = project.in(file("scalajs")).settings( 77 | defaultSettings: _* 78 | ).settings( 79 | name := "SlidingPuzzle ScalaJS", 80 | libraryDependencies ++= Seq( 81 | "be.doeraene" %%% "scalajs-jquery" % "1.0.0", 82 | "org.scala-js" %%% "scalajs-dom" % "1.0.0") 83 | ).enablePlugins(ScalaJSPlugin) 84 | .dependsOn(coreJs) 85 | 86 | -------------------------------------------------------------------------------- /core/src/main/resources/2322324186_ca41fba641_o.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/core/src/main/resources/2322324186_ca41fba641_o.jpg -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/Puzzle.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.{GridSize, Position, Rect} 4 | 5 | class Puzzle(gridSize: GridSize) { 6 | 7 | private var _movesDone = 0 8 | private var _solvedCallback: Option[() => Unit] = None 9 | private var _movesCountCallback: Option[() => Unit] = None 10 | private var _hiddenTile: Option[PuzzleTile] = None 11 | 12 | val columns: Int = gridSize.columns 13 | val rows: Int = gridSize.rows 14 | 15 | val tiles: List[PuzzleTile] = { 16 | (for ( 17 | rowNr <- 1 to rows; 18 | colNr <- 1 to columns 19 | ) yield new PuzzleTile(puzzle = this, initialPosition = Position(colNr, rowNr))).toList 20 | } 21 | 22 | val positionsRect: Rect = Rect(Position(1, 1), Position(columns, rows)) 23 | 24 | private def makeRandomMove(times: Int = 1): Unit = { 25 | if (hasHiddenTile) { 26 | for (_ <- 1 to times) { 27 | val tileToMove = hiddenTile.randomAdjacentTile 28 | tileToMove.moveToEmptySlot(shuffling = true) 29 | } 30 | } 31 | } 32 | 33 | def shuffle(): Unit = { 34 | makeRandomMove(times = 300) 35 | movesDone = 0 36 | } 37 | 38 | def movesDone: Int = _movesDone 39 | 40 | private def movesDone_=(newCount: Int): Unit = { 41 | _movesDone = newCount 42 | if (_movesCountCallback.isDefined) 43 | _movesCountCallback.get() 44 | } 45 | 46 | def canMoveToEmptySlot(tile: PuzzleTile): Boolean = { 47 | if (hasHiddenTile) { 48 | tile.isAdjacentTo(hiddenTile) 49 | } else { 50 | false 51 | } 52 | } 53 | 54 | def moveToEmptySlot(tile: PuzzleTile, shuffling: Boolean = false): Boolean = { 55 | if (canMoveToEmptySlot(tile)) { 56 | tile.swapPositionWith(hiddenTile, shuffling) 57 | if (!shuffling) 58 | didMoveToEmptySlot(tile) 59 | true 60 | } else { 61 | false 62 | } 63 | } 64 | 65 | def didMoveToEmptySlot(tile: PuzzleTile): Unit = { 66 | movesDone = movesDone + 1 67 | if (this.isSolved && _solvedCallback.isDefined) 68 | _solvedCallback.get() 69 | } 70 | 71 | def onSolved(callback: => Unit): Unit = { 72 | _solvedCallback = Some(() => callback) 73 | } 74 | 75 | def onMovesCountChange(callback: => Unit): Unit = { 76 | _movesCountCallback = Some(() => callback) 77 | } 78 | 79 | def reset(): Unit = { 80 | tiles.foreach(_.moveToInitialPosition()) 81 | movesDone = 0 82 | clearHiddenTile() 83 | } 84 | 85 | def isSolved: Boolean = { 86 | tiles.forall { tile => tile.isAtInitialPosition } 87 | } 88 | 89 | def tileAt(position: Position): PuzzleTile = { 90 | tiles.find(tile => tile.currentPosition == position).get 91 | } 92 | 93 | def tileAt(col: Int, row: Int): PuzzleTile = tileAt(Position(col, row)) 94 | 95 | def setHiddenTile(newTile: PuzzleTile): Unit = { 96 | _hiddenTile match { 97 | case Some(currentTile) if newTile != currentTile => 98 | currentTile.visibilityChanged(toVisible = true) 99 | _hiddenTile = Some(newTile) 100 | newTile.visibilityChanged(toVisible = false) 101 | case None => 102 | _hiddenTile = Some(newTile) 103 | newTile.visibilityChanged(toVisible = false) 104 | case _ => // Do nothing 105 | } 106 | } 107 | 108 | def setHiddenTileAt(col: Int, row: Int): Unit = setHiddenTileAt(Position(col, row)) 109 | 110 | def setHiddenTileAt(position: Position): Unit = { 111 | val newTile = tileAt(position) 112 | setHiddenTile(newTile) 113 | } 114 | 115 | def clearHiddenTile(): Unit = { 116 | _hiddenTile.foreach(_.visibilityChanged(toVisible = true)) 117 | _hiddenTile = None 118 | } 119 | 120 | def hasHiddenTile: Boolean = _hiddenTile.isDefined 121 | 122 | def hiddenTile: PuzzleTile = _hiddenTile.getOrElse(throw new java.util.NoSuchElementException("Does not have a hidden tile")) 123 | 124 | } 125 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/PuzzleTile.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.{Position, Rect} 4 | import com.sebnozzi.slidingpuzzle.model.tile.traits._ 5 | 6 | class PuzzleTile(val puzzle: Puzzle, val initialPosition: Position) 7 | extends PositionAware with AdjacentTilesAware with VisibilityAware { 8 | 9 | protected def positionsRect: Rect = puzzle.positionsRect 10 | protected def tileAt(pos: Position): PuzzleTile = puzzle.tileAt(pos) 11 | 12 | def makeHidden(): Unit = { 13 | puzzle.setHiddenTileAt(PuzzleTile.this.currentPosition) 14 | } 15 | 16 | def makeVisible(): Unit = { 17 | puzzle.clearHiddenTile() 18 | } 19 | 20 | def canMoveToEmptySlot: Boolean = { 21 | puzzle.canMoveToEmptySlot(this) 22 | } 23 | 24 | def moveToEmptySlot(shuffling: Boolean = false): Boolean = { 25 | puzzle.moveToEmptySlot(this, shuffling) 26 | } 27 | 28 | override def toString: String = { 29 | val positionStr = "ini(%d, %d)|cur(%d, %d)".format( 30 | initialPosition.col, 31 | initialPosition.row, 32 | currentPosition.col, 33 | currentPosition.row) 34 | s"Tile($positionStr)" 35 | } 36 | 37 | } -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/structs/GridSize.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.structs 2 | 3 | case class GridSize(columns:Int, rows:Int) 4 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/structs/Position.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.structs 2 | 3 | case class Position(col: Int, row: Int) { 4 | 5 | lazy val above: Position = Position(col, row - 1) 6 | lazy val below: Position = Position(col, row + 1) 7 | lazy val left: Position = Position(col - 1, row) 8 | lazy val right: Position = Position(col + 1, row) 9 | 10 | def adjacentPositionsWithin(rect: Rect): Seq[Position] = 11 | Seq(above, left, right, below) 12 | .filter( pos => rect.contains(pos) ) 13 | 14 | def aboveWithin(rect: Rect): Option[Position] = 15 | above.optionallyWithin(rect) 16 | 17 | def belowWithin(rect: Rect): Option[Position] = 18 | below.optionallyWithin(rect) 19 | 20 | def leftWithin(rect: Rect): Option[Position] = 21 | left.optionallyWithin(rect) 22 | 23 | def rightWithin(rect: Rect): Option[Position] = 24 | right.optionallyWithin(rect) 25 | 26 | private def optionallyWithin(rect: Rect): Option[Position] = { 27 | if (rect.contains(this)) 28 | Some(this) 29 | else 30 | None 31 | } 32 | 33 | } 34 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/structs/Rect.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.structs 2 | 3 | case class Rect(topLeft: Position, bottomRight: Position) { 4 | 5 | def contains(pos: Position): Boolean = 6 | (pos.col >= topLeft.col && pos.col <= bottomRight.col) && 7 | (pos.row >= topLeft.row && pos.row <= bottomRight.row) 8 | 9 | } 10 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/AdjacentTilesAware.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | import com.sebnozzi.slidingpuzzle.model.PuzzleTile 4 | import com.sebnozzi.slidingpuzzle.model.structs.{Position, Rect} 5 | 6 | import scala.util.Random 7 | 8 | trait AdjacentTilesAware { self:PositionAware => 9 | 10 | protected def positionsRect: Rect 11 | protected def tileAt(pos: Position): PuzzleTile 12 | 13 | def isAdjacentTo(other: PuzzleTile): Boolean = adjacentTiles.contains(other) 14 | 15 | def adjacentTiles: List[PuzzleTile] = List( 16 | tileAbove, 17 | tileLeft, 18 | tileRight, 19 | tileBelow).flatten 20 | 21 | def tileAbove: Option[PuzzleTile] = 22 | currentPosition.aboveWithin(positionsRect).map(pos => tileAt(pos)) 23 | 24 | def tileBelow: Option[PuzzleTile] = 25 | currentPosition.belowWithin(positionsRect).map(pos => tileAt(pos)) 26 | 27 | def tileLeft: Option[PuzzleTile] = 28 | currentPosition.leftWithin(positionsRect).map(pos => tileAt(pos)) 29 | 30 | def tileRight: Option[PuzzleTile] = 31 | currentPosition.rightWithin(positionsRect).map(pos => tileAt(pos)) 32 | 33 | def randomAdjacentTile: PuzzleTile = { 34 | val tiles = adjacentTiles 35 | Random.shuffle(tiles).head 36 | } 37 | 38 | } 39 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/PositionAware.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.Position 4 | 5 | trait PositionAware { 6 | 7 | val initialPosition: Position 8 | 9 | private var _currentPosition = initialPosition 10 | private var _positionChangeCallback: Option[Boolean => Unit] = None 11 | 12 | def currentPosition: Position = _currentPosition 13 | 14 | def isAtInitialPosition: Boolean = { 15 | currentPosition == initialPosition 16 | } 17 | 18 | def currentPosition_=(newPosition: Position, shuffling: Boolean = false): Unit = { 19 | _currentPosition = newPosition 20 | _positionChangeCallback.foreach(callback => callback(shuffling)) 21 | } 22 | 23 | def moveToInitialPosition(): Unit = { 24 | currentPosition = initialPosition 25 | } 26 | 27 | def onPositionChange(callback: Boolean => Unit): Unit = { 28 | _positionChangeCallback = Some(callback) 29 | } 30 | 31 | def swapPositionWith(other: PositionAware, shuffling: Boolean = false): Unit = { 32 | val previousPosition = currentPosition 33 | currentPosition_=(other.currentPosition, shuffling) 34 | other.currentPosition_=(previousPosition, shuffling) 35 | } 36 | 37 | } 38 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/VisibilityAware.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | trait VisibilityAware { 4 | 5 | private var _visibilityCallback: Option[Boolean => Unit] = None 6 | 7 | def onVisibilityChange(callback: Boolean => Unit): Unit = { 8 | _visibilityCallback = Some(callback) 9 | } 10 | 11 | def visibilityChanged(toVisible: Boolean): Unit = { 12 | _visibilityCallback foreach (callback => callback(toVisible)) 13 | } 14 | 15 | } -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/ui/AppController.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.{Puzzle, PuzzleTile} 4 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 5 | import com.sebnozzi.slidingpuzzle.ui.keys.ArrowKey 6 | 7 | abstract class AppController() { 8 | 9 | private var puzzle: Puzzle = _ 10 | 11 | private var appView: AppView = _ 12 | private var puzzleView: PuzzleView = _ 13 | 14 | private def hiddenTile = puzzle.tiles.last 15 | 16 | def createAppView(): AppView 17 | 18 | def createPuzzleView(gridSize: GridSize): PuzzleView 19 | 20 | /** 21 | * After creating the controller, you should call 22 | * this method to get the application running. 23 | */ 24 | def start(): Unit = { 25 | val initialGridSize = GridSize(3, 3) 26 | appView = createAppView() 27 | setupAppView(appView, initialGridSize) 28 | setupGame(initialGridSize) 29 | appView.show() 30 | } 31 | 32 | private def setupAppView(appView: AppView, gridSize: GridSize): AppView = { 33 | appView.selectGridSize(gridSize) 34 | 35 | appView.onArrowKeyPressed { arrowKey => 36 | arrowKeyPressed(arrowKey) 37 | } 38 | 39 | appView.onShuffleClicked { 40 | puzzle.setHiddenTile(hiddenTile) 41 | puzzle.shuffle() 42 | puzzleView.requestFocus() 43 | } 44 | 45 | appView.onResetClicked { 46 | puzzle.reset() 47 | puzzleView.requestFocus() 48 | } 49 | 50 | appView.onNewSizeSelected { newSize => 51 | setupGame(newSize) 52 | } 53 | 54 | appView 55 | } 56 | 57 | private def setupGame(gridSize: GridSize): Unit = { 58 | puzzle = new Puzzle(gridSize) 59 | 60 | puzzleView = createPuzzleView(gridSize) 61 | 62 | appView.setPuzzleView(puzzleView) 63 | 64 | puzzle.tiles.zip(puzzleView.tileViews).foreach { 65 | case (modelTile: PuzzleTile, uiTile: TileView) => 66 | bindUiAndModelTiles(uiTile, modelTile) 67 | } 68 | 69 | puzzle.onMovesCountChange { 70 | updateMovesCount() 71 | } 72 | 73 | puzzle.onSolved { 74 | puzzle.clearHiddenTile() 75 | } 76 | 77 | updateMovesCount() 78 | } 79 | 80 | private def updateMovesCount(): Unit = { 81 | appView.setMovesCount(puzzle.movesDone) 82 | } 83 | 84 | private def bindUiAndModelTiles(tileView: TileView, modelTile: PuzzleTile): Unit = { 85 | modelTile.onPositionChange { shuffling: Boolean => 86 | tileView.moveTileTo(modelTile.currentPosition, animate = !shuffling) 87 | } 88 | modelTile.onVisibilityChange { toVisible => 89 | if (toVisible) { 90 | tileView.makeVisible(animate = modelTile.puzzle.isSolved) 91 | } else { 92 | tileView.makeHidden() 93 | } 94 | } 95 | tileView.onMousePressed { 96 | modelTile.moveToEmptySlot() 97 | } 98 | } 99 | 100 | private def arrowKeyPressed(arrowKey: ArrowKey): Unit = { 101 | import com.sebnozzi.slidingpuzzle.ui.keys.{Down, Left, Right, Up} 102 | val optTileToMove: Option[PuzzleTile] = arrowKey match { 103 | case Up => hiddenTile.tileBelow 104 | case Down => hiddenTile.tileAbove 105 | case Left => hiddenTile.tileRight 106 | case Right => hiddenTile.tileLeft 107 | } 108 | optTileToMove foreach { 109 | _.moveToEmptySlot() 110 | } 111 | } 112 | 113 | } 114 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/ui/AppView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 4 | import com.sebnozzi.slidingpuzzle.ui.keys.ArrowKey 5 | 6 | trait AppView { 7 | 8 | private var shuffleCallback: Option[() => Unit] = None 9 | private var resetCallback: Option[() => Unit] = None 10 | private var newSizeCallback: Option[GridSize => Unit] = None 11 | private var arrowKeyCallback: Option[ArrowKey => Unit] = None 12 | 13 | /** 14 | * Implement. 15 | * Called when setting a new puzzle-view 16 | */ 17 | def setPuzzleView(puzzleView: PuzzleView): Unit 18 | 19 | /** 20 | * Implement. 21 | * Called when the moves count has to be updated 22 | */ 23 | def setMovesCount(newCount: Int): Unit 24 | 25 | /** 26 | * Implement. 27 | * Called when a new grid-size was selected 28 | */ 29 | def selectGridSize(newSize: GridSize): Unit 30 | 31 | /** 32 | * Implement. 33 | * Called when this view should be shown 34 | */ 35 | def show(): Unit 36 | 37 | /** 38 | * Your code should call this 39 | * if "shuffle" clicked on the UI 40 | */ 41 | def shuffleClicked(): Unit = { 42 | shuffleCallback foreach (callback => callback()) 43 | } 44 | 45 | /** 46 | * Your code should call this 47 | * if "reset" clicked on the UI 48 | */ 49 | def resetClicked(): Unit = { 50 | resetCallback foreach (callback => callback()) 51 | } 52 | 53 | /** 54 | * Your code should call this 55 | * if a new size was selected on the UI 56 | */ 57 | def newSizeSelected(newSize: GridSize): Unit = { 58 | newSizeCallback foreach (callback => callback(newSize)) 59 | } 60 | 61 | /** 62 | * Your code should call this 63 | * if a key was pressed on the UI 64 | */ 65 | def arrowKeyPressed(arrowKey: ArrowKey): Unit = { 66 | arrowKeyCallback foreach (callback => callback(arrowKey)) 67 | } 68 | 69 | /** 70 | * Used to set callback (don't modify / call) 71 | */ 72 | def onShuffleClicked(callback: => Unit): Unit = { 73 | shuffleCallback = Some(() => callback) 74 | } 75 | 76 | /** 77 | * Used to set callback (don't modify / call) 78 | */ 79 | def onResetClicked(callback: => Unit): Unit = { 80 | resetCallback = Some(() => callback) 81 | } 82 | 83 | /** 84 | * Used to set callback (don't modify / call) 85 | */ 86 | def onNewSizeSelected(callback: (GridSize) => Unit): Unit = { 87 | newSizeCallback = Some(callback) 88 | } 89 | 90 | /** 91 | * Used to set callback (don't modify / call) 92 | */ 93 | def onArrowKeyPressed(callback: (ArrowKey) => Unit): Unit = { 94 | arrowKeyCallback = Some(callback) 95 | } 96 | 97 | } -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/ui/PuzzleView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | trait PuzzleView { 4 | def requestFocus(): Unit = {} 5 | def tileViews: Seq[TileView] 6 | } 7 | -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/ui/TileView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.Position 4 | 5 | trait TileView { 6 | 7 | private var onTilePressedCallback: Option[() => Unit] = None 8 | 9 | def mousePressed(): Unit = { 10 | onTilePressedCallback foreach (callback => callback()) 11 | } 12 | 13 | def onMousePressed(callback: => Unit): Unit = { 14 | onTilePressedCallback = Some(() => callback) 15 | } 16 | 17 | def makeVisible(animate: Boolean): Unit 18 | 19 | def makeHidden(): Unit 20 | 21 | def moveTileTo(pos: Position, animate: Boolean = false): Unit 22 | 23 | } -------------------------------------------------------------------------------- /core/src/main/scala/com/sebnozzi/slidingpuzzle/ui/keys/ArrowKey.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.keys 2 | 3 | sealed abstract class ArrowKey 4 | 5 | case object Up extends ArrowKey 6 | case object Down extends ArrowKey 7 | case object Left extends ArrowKey 8 | case object Right extends ArrowKey 9 | -------------------------------------------------------------------------------- /core/src/test/resources/size-change.feature: -------------------------------------------------------------------------------- 1 | 2 | Feature: Changing game size 3 | 4 | The user might want to change game size, when this happens a new 5 | game should be presented in solved state. 6 | 7 | It's up to the user to shuffle and start playing. 8 | 9 | Background: 10 | Given I am presented with a game in size "3x3" 11 | 12 | Scenario: Initial moves-count 13 | Then the moves counter should be at 0 14 | 15 | Scenario: Changing size to "4x3" 16 | When I change the size to "4x3" 17 | Then I should see a game with 12 tiles 18 | And the game should be in solved state 19 | And the moves counter should be at 0 20 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/PuzzleSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.{GridSize, Position, Rect} 4 | import org.scalatest.BeforeAndAfter 5 | import org.scalatest.funsuite.AnyFunSuite 6 | 7 | import scala.language.implicitConversions 8 | 9 | class PuzzleSuite extends AnyFunSuite with BeforeAndAfter { 10 | 11 | implicit def tupleToPosition(tuple: (Int, Int)): Position = Position(tuple._1, tuple._2) 12 | 13 | var puzzle4x3: Puzzle = _ 14 | var puzzle2x2: Puzzle = _ 15 | var puzzle3x3: Puzzle = _ 16 | 17 | before { 18 | puzzle4x3 = new Puzzle(GridSize(columns = 4, rows = 3)) 19 | puzzle2x2 = new Puzzle(GridSize(columns = 2, rows = 2)) 20 | puzzle3x3 = new Puzzle(GridSize(columns = 3, rows = 3)) 21 | } 22 | 23 | test("it is possible to define a hidden tile") { 24 | val tile = puzzle4x3.tileAt(4, 3) 25 | puzzle4x3.setHiddenTileAt(4, 3) 26 | assert(puzzle4x3.hiddenTile === tile) 27 | } 28 | 29 | test("moving to empty slot") { 30 | val tile1 = puzzle4x3.tileAt(4, 2) 31 | val tile2 = puzzle4x3.tileAt(4, 3) 32 | tile2.makeHidden() 33 | tile1.moveToEmptySlot() 34 | assert(tile1.currentPosition === Position(4, 3)) 35 | assert(tile2.currentPosition === Position(4, 2)) 36 | assert(puzzle4x3.tileAt(4, 2) === tile2) 37 | assert(puzzle4x3.tileAt(4, 3) === tile1) 38 | } 39 | 40 | test("moving to empty slot when not adjacent to it should do nothing") { 41 | val tile1 = puzzle4x3.tileAt(1, 1) 42 | val tile2 = puzzle4x3.tileAt(4, 3) 43 | puzzle4x3.setHiddenTileAt(4, 3) 44 | val result = tile1.moveToEmptySlot() 45 | assert(result === false) 46 | assert(tile1.currentPosition === Position(1, 1)) 47 | assert(tile2.currentPosition === Position(4, 3)) 48 | } 49 | 50 | test("asking if a puzzle has a hidden tile") { 51 | assert(puzzle4x3.hasHiddenTile === false) 52 | puzzle4x3.setHiddenTileAt(4, 3) 53 | assert(puzzle4x3.hasHiddenTile === true) 54 | } 55 | 56 | test("initially, puzzle is in a solved state") { 57 | assert(puzzle4x3.isSolved) 58 | } 59 | 60 | test("as soon as one move is made, the puzzle is not in solved state") { 61 | val tile1 = puzzle4x3.tileAt(4, 2) 62 | val tile2 = puzzle4x3.tileAt(4, 3) 63 | tile2.makeHidden() 64 | tile1.moveToEmptySlot() 65 | assert(puzzle4x3.isSolved === false) 66 | } 67 | 68 | test("puzzle solved after putting back one moved tile") { 69 | val tile = puzzle4x3.tileAt(4, 2) 70 | val hiddenTile = puzzle4x3.tileAt(4, 3) 71 | hiddenTile.makeHidden() 72 | val firstMoveDone = tile.moveToEmptySlot() 73 | val secondMoveDone = tile.moveToEmptySlot() 74 | assert(firstMoveDone) 75 | assert(secondMoveDone) 76 | assert(puzzle4x3.isSolved) 77 | } 78 | 79 | test("shuffling tiles should result in unsolved state") { 80 | puzzle4x3.tileAt(4, 3).makeHidden() 81 | puzzle4x3.shuffle() 82 | assume(puzzle4x3.isSolved === false) 83 | } 84 | 85 | test("resetting the puzzle should leave it in solved state") { 86 | puzzle4x3.tileAt(4, 3).makeHidden() 87 | puzzle4x3.shuffle() 88 | puzzle4x3.reset() 89 | assert(puzzle4x3.isSolved) 90 | } 91 | 92 | test("callback when puzzle solved") { 93 | var called = false 94 | val tile = puzzle4x3.tileAt(4, 2) 95 | puzzle4x3.tileAt(4, 3).makeHidden() 96 | tile.moveToEmptySlot() 97 | puzzle4x3.onSolved { 98 | called = true 99 | } 100 | tile.moveToEmptySlot() // make the winning move 101 | assert(called) 102 | } 103 | 104 | test("initially, moves are at 0") { 105 | assert(puzzle4x3.movesDone === 0) 106 | } 107 | 108 | test("after one move is made, the counter should reflect it") { 109 | val tile = puzzle4x3.tileAt(4, 2) 110 | puzzle4x3.tileAt(4, 3).makeHidden() 111 | tile.moveToEmptySlot() 112 | assert(puzzle4x3.movesDone === 1) 113 | } 114 | 115 | test("shuffling resets the amount of moves") { 116 | val tile = puzzle4x3.tileAt(4, 2) 117 | puzzle4x3.tileAt(4, 3).makeHidden() 118 | tile.moveToEmptySlot() 119 | puzzle4x3.shuffle() 120 | assert(puzzle4x3.movesDone === 0) 121 | } 122 | 123 | test("callback when move-count changes") { 124 | var calls = 0 125 | val tile = puzzle4x3.tileAt(4, 2) 126 | puzzle4x3.tileAt(4, 3).makeHidden() 127 | puzzle4x3.onMovesCountChange { 128 | calls += 1 129 | } 130 | tile.moveToEmptySlot() 131 | puzzle4x3.reset() 132 | assert(calls === 2) 133 | } 134 | 135 | test("moves go back to 0 after reset") { 136 | val tile = puzzle4x3.tileAt(4, 2) 137 | puzzle4x3.tileAt(4, 3).makeHidden() 138 | tile.moveToEmptySlot() 139 | puzzle4x3.reset() 140 | assert(puzzle4x3.movesDone === 0) 141 | } 142 | 143 | } 144 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/PuzzleTileSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 4 | import org.scalatest.funsuite.AnyFunSuite 5 | import org.scalatest.BeforeAndAfter 6 | 7 | class PuzzleTileSuite extends AnyFunSuite with BeforeAndAfter { 8 | 9 | var puzzle4x3: Puzzle = _ 10 | 11 | before { 12 | puzzle4x3 = new Puzzle(GridSize(columns = 4, rows = 3)) 13 | } 14 | 15 | test("a puzzle-tile knows its puzzle") { 16 | puzzle4x3.tiles.foreach { tile => assert(tile.puzzle === puzzle4x3) } 17 | } 18 | 19 | test("moving to empty slot, when no tile is hidden, should be false") { 20 | val tile1 = puzzle4x3.tileAt(3, 3) 21 | val tile2 = puzzle4x3.tileAt(4, 3) 22 | assert(tile1.canMoveToEmptySlot === false) 23 | } 24 | 25 | test("making a tile hidden") { 26 | val tile1 = puzzle4x3.tileAt(1, 1) 27 | tile1.makeHidden() 28 | assert(puzzle4x3.hiddenTile === tile1) 29 | } 30 | 31 | test("unhiding the tile") { 32 | assert(puzzle4x3.hasHiddenTile === false) 33 | val tile = puzzle4x3.tileAt(1, 1) 34 | tile.makeHidden() 35 | assert(puzzle4x3.hasHiddenTile) 36 | tile.makeVisible() 37 | assert(puzzle4x3.hasHiddenTile === false) 38 | } 39 | 40 | test("a tile non-adjacent to the hidden one can not be moved") { 41 | val tile1 = puzzle4x3.tileAt(1, 1) 42 | val tile2 = puzzle4x3.tileAt(4, 3) 43 | puzzle4x3.setHiddenTileAt(4, 3) 44 | assert(tile1.canMoveToEmptySlot === false) 45 | } 46 | 47 | test("tile notifies puzzle on every move") { 48 | var called = false 49 | val puzzle = new Puzzle(GridSize(columns = 4, rows = 3)) { 50 | override def didMoveToEmptySlot(tile: PuzzleTile): Unit = { 51 | super.didMoveToEmptySlot(tile) 52 | called = true 53 | } 54 | } 55 | puzzle.tileAt(4, 3).makeHidden() 56 | puzzle.tileAt(4, 2).moveToEmptySlot() 57 | assert(called) 58 | } 59 | 60 | test("tile notifies puzzle on every move to empty slot") { 61 | var calls = 0 62 | val puzzle = new Puzzle(GridSize(columns = 4, rows = 3)) { 63 | override def didMoveToEmptySlot(tile: PuzzleTile): Unit = { 64 | super.didMoveToEmptySlot(tile) 65 | calls += 1 66 | } 67 | } 68 | puzzle.tileAt(4, 3).makeHidden() 69 | puzzle.tileAt(4, 2).moveToEmptySlot() 70 | puzzle.reset() 71 | assert(calls === 1) 72 | } 73 | 74 | test("setting another tile as hidden unsets the previous one") { 75 | puzzle4x3.tileAt(4, 2).makeHidden() 76 | puzzle4x3.tileAt(4, 3).makeHidden() 77 | assert(puzzle4x3.hiddenTile === puzzle4x3.tileAt(4, 3)) 78 | assert(puzzle4x3.hiddenTile != puzzle4x3.tileAt(4, 2)) 79 | } 80 | 81 | test("tile is informed on visibility change (only real changes)") { 82 | var calls = 0 83 | val tile = puzzle4x3.tileAt(4, 2) 84 | tile.onVisibilityChange { toVisible => 85 | calls += 1 86 | } 87 | tile.makeHidden() 88 | tile.makeHidden() 89 | tile.makeVisible() 90 | tile.makeVisible() 91 | 92 | assert(calls === 2) 93 | } 94 | 95 | } 96 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/structs/PositionSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.structs 2 | 3 | import org.scalatest.funsuite.AnyFunSuite 4 | 5 | 6 | class PositionSuite extends AnyFunSuite { 7 | 8 | test("a Position consists of column and row") { 9 | val pos1 = Position(col = 1, row = 1) 10 | val pos2 = Position(col = 2, row = 3) 11 | assert(pos1.col === 1) 12 | assert(pos1.row === 1) 13 | assert(pos2.col === 2) 14 | assert(pos2.row === 3) 15 | } 16 | 17 | test("adjacent positions of 1,1 (top left corner)") { 18 | val pos = Position(col = 1, row = 1) 19 | val rect = Rect(Position(1, 1), Position(4, 3)) 20 | assert(pos.adjacentPositionsWithin(rect) === List(Position(2, 1), Position(1, 2))) 21 | } 22 | 23 | test("adjacent positions of 4,3 (bottom right corner)") { 24 | val pos = Position(col = 4, row = 3) 25 | val rect = Rect(Position(1, 1), Position(4, 3)) 26 | assert(pos.adjacentPositionsWithin(rect) === List(Position(4, 2), Position(3, 3))) 27 | } 28 | 29 | test("named adjacent positions of 1,1") { 30 | val pos = Position(col = 1, row = 1) 31 | val rect = Rect(Position(1, 1), Position(4, 3)) 32 | assert(pos.aboveWithin(rect) === None) 33 | assert(pos.belowWithin(rect) === Some(Position(1, 2))) 34 | assert(pos.leftWithin(rect) === None) 35 | assert(pos.rightWithin(rect) === Some(Position(2, 1))) 36 | } 37 | 38 | } 39 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/structs/RectSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.structs 2 | 3 | import org.scalatest.funsuite.AnyFunSuite 4 | 5 | 6 | class RectSuite extends AnyFunSuite { 7 | 8 | test("if within rect") { 9 | val pos1 = Position(col = 1, row = 1) 10 | val pos2 = Position(col = 2, row = 2) 11 | val pos3 = Position(col = 2, row = 3) 12 | val pos4 = Position(col = 4, row = 3) 13 | val rect = Rect(topLeft = Position(1, 1), bottomRight = Position(2, 2)) 14 | 15 | assert(rect.contains(pos1)) 16 | assert(rect.contains(pos2)) 17 | assert(!rect.contains(pos3)) 18 | assert(!rect.contains(pos4)) 19 | } 20 | 21 | } 22 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/AdjacentTilesAwareSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | import com.sebnozzi.slidingpuzzle.model.Puzzle 4 | import com.sebnozzi.slidingpuzzle.model.structs.{GridSize, Position} 5 | import org.scalatest.funsuite.AnyFunSuite 6 | import org.scalatest.BeforeAndAfter 7 | 8 | class AdjacentTilesAwareSuite extends AnyFunSuite with BeforeAndAfter { 9 | 10 | var puzzle4x3: Puzzle = _ 11 | var puzzle2x2: Puzzle = _ 12 | var puzzle3x3: Puzzle = _ 13 | 14 | before { 15 | puzzle4x3 = new Puzzle(GridSize(columns = 4, rows = 3)) 16 | puzzle2x2 = new Puzzle(GridSize(columns = 2, rows = 2)) 17 | puzzle3x3 = new Puzzle(GridSize(columns = 3, rows = 3)) 18 | } 19 | 20 | test("a tile knows its adjacent tiles") { 21 | val topLeft = puzzle2x2.tileAt(1, 1) 22 | val topRight = puzzle2x2.tileAt(2, 1) 23 | val bottomLeft = puzzle2x2.tileAt(1, 2) 24 | val bottomRight = puzzle2x2.tileAt(2, 2) 25 | assert(topLeft.adjacentTiles === List(topRight, bottomLeft)) 26 | assert(topRight.adjacentTiles === List(topLeft, bottomRight)) 27 | } 28 | 29 | test("a tile knows directional adjacent tiles") { 30 | val tile = puzzle3x3.tileAt(1, 2) 31 | assert(tile.tileAbove.get.initialPosition === Position(1, 1)) 32 | assert(tile.tileRight.get.initialPosition === Position(2, 2)) 33 | assert(tile.tileBelow.get.initialPosition === Position(1, 3)) 34 | assert(tile.tileLeft === None) 35 | } 36 | 37 | test("asking for a random adjacent tile") { 38 | val tile = puzzle4x3.tileAt(2, 2) 39 | val possibleTiles = List( 40 | puzzle4x3.tileAt(3, 2), 41 | puzzle4x3.tileAt(1, 2), 42 | puzzle4x3.tileAt(2, 1), 43 | puzzle4x3.tileAt(2, 3)) 44 | (1 to 100).foreach { _ => assert(possibleTiles.contains(tile.randomAdjacentTile)) } 45 | } 46 | 47 | } 48 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/PositionAwareSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.Position 4 | import org.scalatest.BeforeAndAfter 5 | import org.scalatest.funsuite.AnyFunSuite 6 | 7 | class PositionAwareSuite extends AnyFunSuite with BeforeAndAfter { 8 | 9 | class TestTile(val initialPosition: Position) extends PositionAware {} 10 | 11 | var tile1: TestTile = _ 12 | var tile2: TestTile = _ 13 | 14 | before { 15 | tile1 = new TestTile(Position(1, 1)) 16 | tile2 = new TestTile(Position(4, 3)) 17 | } 18 | 19 | test("a tile has an original position") { 20 | assert(tile1.initialPosition === Position(1, 1)) 21 | assert(tile2.initialPosition === Position(4, 3)) 22 | } 23 | 24 | test("a tile's current position is initially the initial position") { 25 | assert(tile1.currentPosition === tile1.initialPosition) 26 | } 27 | 28 | test("changing a tile's current position") { 29 | tile1.currentPosition = Position(2, 2) 30 | assert(tile1.currentPosition != tile1.initialPosition) 31 | } 32 | 33 | test("swapping positions between two tiles") { 34 | tile1.swapPositionWith(tile2) 35 | assert(tile1.currentPosition === tile2.initialPosition) 36 | assert(tile2.currentPosition === tile1.initialPosition) 37 | } 38 | 39 | def testShufflingState(expectedState: Boolean): Unit = { 40 | var wasShuffling1 = false 41 | var wasShuffling2 = false 42 | tile1.onPositionChange(shuffling => { wasShuffling1 = shuffling }) 43 | tile2.onPositionChange(shuffling => { wasShuffling2 = shuffling }) 44 | tile1.swapPositionWith(tile2, shuffling = expectedState) 45 | assert(wasShuffling1 === expectedState) 46 | assert(wasShuffling2 === expectedState) 47 | } 48 | test("should passe shuffling state (true) to callback") { 49 | testShufflingState(expectedState=true) 50 | } 51 | test("should passe shuffling state (false) to callback") { 52 | testShufflingState(expectedState=false) 53 | } 54 | 55 | test("after swapping once, the tile should not be at its initial position") { 56 | assert(tile1.isAtInitialPosition) 57 | tile1.swapPositionWith(tile2) 58 | assert(tile1.isAtInitialPosition === false) 59 | } 60 | 61 | test("ask tile to go back to initial position") { 62 | tile1.swapPositionWith(tile2) 63 | tile1.moveToInitialPosition() 64 | tile2.moveToInitialPosition() 65 | 66 | assert(tile1.isAtInitialPosition) 67 | assert(tile2.isAtInitialPosition) 68 | } 69 | 70 | test("callback called when tile swapped") { 71 | var tileMoved = false 72 | tile1.onPositionChange { shuffling: Boolean => 73 | tileMoved = true 74 | } 75 | tile1.swapPositionWith(tile2) 76 | assert(tileMoved) 77 | } 78 | 79 | test("callback called when tile moved to initial position") { 80 | var tileMoved = false 81 | tile1.swapPositionWith(tile2) 82 | assert(!tileMoved, "callback should not have been called yet") 83 | tile1.onPositionChange { shuffling: Boolean => 84 | tileMoved = true 85 | } 86 | tile1.moveToInitialPosition() 87 | assert(tileMoved, "callback should have been called after moving to initial position") 88 | } 89 | 90 | } 91 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/model/tile/traits/VisibilityAwareSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.model.tile.traits 2 | 3 | import org.scalatest.funsuite.AnyFunSuite 4 | 5 | 6 | class VisibilityAwareSuite extends AnyFunSuite { 7 | 8 | test("callback when visibility changes") { 9 | var calls = 0 10 | val tile = new VisibilityAware() {} 11 | tile.onVisibilityChange { toVisible => 12 | calls += 1 13 | } 14 | tile.visibilityChanged(toVisible=true) 15 | tile.visibilityChanged(toVisible=false) 16 | assert(calls === 2) 17 | } 18 | 19 | } -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/ui/AppControllerSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 4 | import org.scalatest.funsuite.AnyFunSuite 5 | 6 | class AppControllerSuite extends AnyFunSuite { 7 | 8 | def mockAppView: AppView = new AppView() { 9 | override def setPuzzleView(puzzleView: PuzzleView): Unit = {} 10 | override def setMovesCount(newCount: Int): Unit = {} 11 | override def selectGridSize(newSize: GridSize): Unit = {} 12 | override def show(): Unit = {} 13 | } 14 | 15 | def mockPuzzleView: PuzzleView = new PuzzleView { 16 | override def requestFocus(): Unit = {} 17 | override val tileViews: List[TileView] = List[TileView]() 18 | } 19 | 20 | test("AppView is created") { 21 | var called = false 22 | val appController = new AppController() { 23 | override def createAppView(): AppView = { 24 | called = true 25 | mockAppView 26 | } 27 | override def createPuzzleView(gridSize: GridSize): PuzzleView = { 28 | mockPuzzleView 29 | } 30 | } 31 | appController.start() 32 | assert(called, "Should have created app-view") 33 | } 34 | 35 | test("PuzzleView is created") { 36 | var called = false 37 | val appController = new AppController() { 38 | override def createAppView(): AppView = { 39 | mockAppView 40 | } 41 | override def createPuzzleView(gridSize: GridSize): PuzzleView = { 42 | called = true 43 | mockPuzzleView 44 | } 45 | } 46 | appController.start() 47 | assert(called, "Should have created puzzle-view") 48 | } 49 | 50 | test("new puzzle is created after size change, hooks work") { 51 | pending 52 | } 53 | 54 | test("hidden tile becomes visible after puzzle won") { 55 | pending 56 | } 57 | 58 | test("shuffling works") { 59 | pending 60 | } 61 | 62 | test("shuffling does not move tiles with animation") { 63 | pending 64 | } 65 | 66 | test("reset works") { 67 | pending 68 | } 69 | 70 | test("update on move-count works") { 71 | pending 72 | } 73 | 74 | } 75 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/ui/AppViewSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 4 | import com.sebnozzi.slidingpuzzle.ui.keys.{ArrowKey, Down, Left, Right, Up} 5 | import org.scalatest.funsuite.AnyFunSuite 6 | import org.scalatest.BeforeAndAfter 7 | 8 | class AppViewSuite extends AnyFunSuite with BeforeAndAfter { 9 | 10 | class TestAppView extends AppView { 11 | var hasPuzzleView = false 12 | def setPuzzleView(puzzleView: PuzzleView): Unit = { 13 | hasPuzzleView = true 14 | } 15 | def selectGridSize(gridSize: GridSize): Unit = {} 16 | def setMovesCount(newCount: Int): Unit = {} 17 | def show(): Unit = {} 18 | } 19 | 20 | var appView: TestAppView = _ 21 | 22 | before { 23 | appView = new TestAppView() 24 | } 25 | 26 | test("handles shuffle click") { 27 | var called = false 28 | appView.onShuffleClicked { 29 | called = true 30 | } 31 | appView.shuffleClicked() 32 | assert(called, "was not called") 33 | } 34 | 35 | test("handles shuffle click when no callback") { 36 | appView.shuffleClicked() 37 | } 38 | 39 | test("handles reset click") { 40 | var called = false 41 | appView.onResetClicked { 42 | called = true 43 | } 44 | appView.resetClicked() 45 | assert(called, "was not called") 46 | } 47 | 48 | test("handles reset click when no callback") { 49 | appView.resetClicked() 50 | } 51 | 52 | test("handles size change") { 53 | var called = false 54 | val newSize = GridSize(columns = 4, rows = 3) 55 | appView.onNewSizeSelected { newSizeSelected => 56 | assert(newSizeSelected === newSize) 57 | called = true 58 | } 59 | appView.newSizeSelected(newSize) 60 | assert(called, "was not called") 61 | } 62 | 63 | test("handles size change when no callback") { 64 | val newSize = GridSize(columns = 4, rows = 3) 65 | appView.newSizeSelected(newSize) 66 | } 67 | 68 | def assertKeyPressed(key: ArrowKey): Unit = { 69 | var pressed = false 70 | appView.onArrowKeyPressed { arrowKey => 71 | if (arrowKey == key) 72 | pressed = true 73 | } 74 | appView.arrowKeyPressed(key) 75 | assert(pressed, "key was not handled: " + key) 76 | } 77 | 78 | test("handles arrow keys, with no callback") { 79 | appView.arrowKeyPressed(Up) 80 | } 81 | 82 | test("handles arrow keys") { 83 | assertKeyPressed(Up) 84 | assertKeyPressed(Down) 85 | assertKeyPressed(Left) 86 | assertKeyPressed(Right) 87 | } 88 | 89 | test("can set the moves-count") { 90 | appView.setMovesCount(2) 91 | } 92 | 93 | test("can set new grid size") { 94 | appView.selectGridSize(GridSize(4, 3)) 95 | } 96 | 97 | } 98 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/ui/PuzzleViewSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import org.scalatest.BeforeAndAfter 4 | import org.scalatest.funsuite.AnyFunSuite 5 | 6 | class PuzzleViewSuite extends AnyFunSuite with BeforeAndAfter { 7 | 8 | var view: PuzzleView = _ 9 | 10 | before { 11 | view = new PuzzleView() { 12 | val tileViews: List[TileView] = { 13 | List(new TestTileView, new TestTileView, new TestTileView) 14 | } 15 | // 16 | } 17 | } 18 | 19 | test("requests focus") { 20 | view.requestFocus() 21 | } 22 | 23 | test("getting tile views") { 24 | val tiles: Seq[TileView] = view.tileViews 25 | } 26 | 27 | ignore("amount of tiles") { 28 | val tiles: Seq[TileView] = view.tileViews 29 | assert(tiles.size === 9) 30 | } 31 | 32 | } 33 | -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/ui/TestTileView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.Position 4 | 5 | class TestTileView extends TileView { 6 | 7 | def makeVisible(animate: Boolean): Unit = {} 8 | def makeHidden(): Unit = {} 9 | def moveTileTo(pos: Position, animate: Boolean = false): Unit = {} 10 | 11 | } -------------------------------------------------------------------------------- /core/src/test/scala/com/sebnozzi/slidingpuzzle/ui/TileViewSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui 2 | 3 | import com.sebnozzi.slidingpuzzle.model.structs.Position 4 | import org.scalatest.funsuite.AnyFunSuite 5 | 6 | class TileViewSuite extends AnyFunSuite { 7 | 8 | val view: TileView = new TileView() { 9 | def makeVisible(animate: Boolean): Unit = {} 10 | def makeHidden(): Unit = {} 11 | def moveTileTo(pos: Position, animate: Boolean = false): Unit = {} 12 | } 13 | 14 | test("on mouse pressed callback") { 15 | var called = false 16 | view.onMousePressed { 17 | called = true 18 | } 19 | view.mousePressed() 20 | assert(called) 21 | } 22 | 23 | } 24 | -------------------------------------------------------------------------------- /images/original_small.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/images/original_small.jpg -------------------------------------------------------------------------------- /images/screenshot-browser.jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/images/screenshot-browser.jpeg -------------------------------------------------------------------------------- /images/screenshot-javafx.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/images/screenshot-javafx.jpg -------------------------------------------------------------------------------- /javafx/src/main/resources/2322324186_ca41fba641_o.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/javafx/src/main/resources/2322324186_ca41fba641_o.jpg -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/SlidingPuzzleMain.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle 2 | 3 | import _root_.javafx.application.Application 4 | import _root_.javafx.stage.Stage 5 | 6 | import com.sebnozzi.slidingpuzzle.ui.javafx.JFXAppController 7 | 8 | object SlidingPuzzleMain extends App { 9 | import Application._ 10 | launch(classOf[SlidingPuzzleJFXApp], args:_*) 11 | } 12 | 13 | class SlidingPuzzleJFXApp extends Application { 14 | override def start(mainWindow: Stage): Unit = { 15 | val appController = new JFXAppController(mainWindow) 16 | appController.start() 17 | } 18 | } 19 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/ControlPanel.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx 2 | 3 | import javafx.beans.value.{ChangeListener, ObservableValue} 4 | import javafx.collections.FXCollections 5 | import javafx.event.{ActionEvent, EventHandler} 6 | import javafx.scene.control.{Button, ChoiceBox, Label, ToolBar} 7 | import javafx.util.StringConverter 8 | 9 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 10 | 11 | class ControlPanel extends ToolBar { 12 | 13 | // TODO: repeated in ScalaJS 14 | val gridSizes = List( 15 | GridSize(3, 2), 16 | GridSize(3, 3), 17 | GridSize(4, 3), 18 | GridSize(6, 4)) 19 | 20 | private val shuffleButton = new Button("Shuffle") 21 | private val resetButton = new Button("Reset") 22 | private val movesLabel = new Label(movesMsg(0)) 23 | private val sizeSelector = new ChoiceBox[GridSize]() 24 | 25 | private var sizeChangeCallback: Option[GridSize => Unit] = None 26 | 27 | setup() 28 | 29 | def onShufflePressed(callback: => Unit): Unit = 30 | addButtonHandler(shuffleButton) { callback } 31 | 32 | def onResetPressed(callback: => Unit): Unit = 33 | addButtonHandler(resetButton) { callback } 34 | 35 | def onSizeChange(callback: GridSize => Unit): Unit = { 36 | sizeChangeCallback = Some(callback) 37 | } 38 | 39 | def setMovesCount(count: Int): Unit = { 40 | movesLabel.setText(movesMsg(count)) 41 | } 42 | 43 | def selectGridSize(gridSize: GridSize): Unit = { 44 | val selectionModel = sizeSelector.getSelectionModel 45 | selectionModel.select(gridSize) 46 | } 47 | 48 | private def movesMsg(count: Int): String = s"Moves: $count" 49 | 50 | private def setup(): Unit = { 51 | ControlPanel.this.getItems.add(sizeSelector) 52 | ControlPanel.this.getItems.add(shuffleButton) 53 | ControlPanel.this.getItems.add(resetButton) 54 | ControlPanel.this.getItems.add(movesLabel) 55 | 56 | sizeSelector.setItems(FXCollections.observableArrayList[GridSize](gridSizes: _*)) 57 | val selectionModel = sizeSelector.getSelectionModel 58 | selectionModel.selectedIndexProperty().addListener(new ChangeListener[Number]() { 59 | def changed(ov: ObservableValue[_ <: Number], 60 | oldValue: Number, newValue: Number): Unit = { 61 | val newSize: GridSize = sizeSelector.getItems.get(newValue.intValue()) 62 | sizeChanged(newSize) 63 | } 64 | }) 65 | sizeSelector.setConverter(new StringConverter[GridSize]() { 66 | def fromString(str: String): GridSize = ??? 67 | def toString(size: GridSize): String = "%dx%d".format(size.columns, size.rows) 68 | }) 69 | } 70 | 71 | private def sizeChanged(newSize: GridSize): Unit = { 72 | if (sizeChangeCallback.isDefined) 73 | sizeChangeCallback.get.apply(newSize) 74 | } 75 | 76 | private def addButtonHandler(button: Button)(block: => Unit): Unit = { 77 | button.setOnAction(new EventHandler[ActionEvent]() { 78 | override def handle(event: ActionEvent): Unit = { 79 | block 80 | } 81 | }) 82 | } 83 | 84 | } 85 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/JFXAppController.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx 2 | 3 | import javafx.scene.image.Image 4 | import javafx.stage.Stage 5 | 6 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 7 | import com.sebnozzi.slidingpuzzle.ui.{AppController, AppView, PuzzleView} 8 | 9 | class JFXAppController(mainWindow: Stage) extends AppController { 10 | 11 | lazy val img: Image = { 12 | val inputStream = this.getClass.getResourceAsStream("/2322324186_ca41fba641_o.jpg") 13 | new Image(inputStream) 14 | } 15 | 16 | override def createAppView(): AppView = { 17 | new JFXAppView(mainWindow) 18 | } 19 | 20 | override def createPuzzleView(gridSize: GridSize): PuzzleView = { 21 | new JFXPuzzleView(img, gridSize) 22 | } 23 | 24 | } 25 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/JFXAppView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx 2 | 3 | import javafx.application.Platform 4 | import javafx.event.EventHandler 5 | import javafx.scene.{Group, Parent, Scene} 6 | import javafx.scene.input.{KeyCode, KeyEvent} 7 | import javafx.scene.layout.VBox 8 | import javafx.scene.paint.Color 9 | import javafx.stage.{Stage, WindowEvent} 10 | 11 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 12 | import com.sebnozzi.slidingpuzzle.ui.{AppView, PuzzleView} 13 | import com.sebnozzi.slidingpuzzle.ui.keys.{Down, Left, Right, Up} 14 | 15 | class JFXAppView(window: Stage) extends AppView { 16 | 17 | private val tilesBoardContainer = new Group 18 | private var _controlPanel: ControlPanel = _ 19 | 20 | init() 21 | 22 | private def init(): Unit = { 23 | val mainGroup = new VBox() 24 | _controlPanel = new ControlPanel() 25 | 26 | mainGroup.getChildren.add(_controlPanel) 27 | mainGroup.getChildren.add(tilesBoardContainer) 28 | 29 | _controlPanel.onResetPressed { 30 | this.resetClicked() 31 | } 32 | 33 | _controlPanel.onShufflePressed { 34 | this.shuffleClicked() 35 | } 36 | 37 | _controlPanel.onSizeChange { newSize => 38 | this.newSizeSelected(newSize) 39 | } 40 | 41 | tilesBoardContainer.setOnKeyPressed(new EventHandler[KeyEvent] { 42 | def handle(event: KeyEvent): Unit = { 43 | val maybeMatch = event.getCode match { 44 | case KeyCode.UP => Some(Up) 45 | case KeyCode.DOWN => Some(Down) 46 | case KeyCode.LEFT => Some(Left) 47 | case KeyCode.RIGHT => Some(Right) 48 | case _ => None 49 | } 50 | maybeMatch.foreach { arrowKey => 51 | arrowKeyPressed(arrowKey) 52 | event.consume() 53 | } 54 | } 55 | }) 56 | 57 | setupWithGroup(mainGroup) 58 | } 59 | 60 | def setMovesCount(newCount: Int): Unit = { 61 | _controlPanel.setMovesCount(newCount) 62 | } 63 | 64 | def selectGridSize(newSize: GridSize): Unit = { 65 | _controlPanel.selectGridSize(newSize) 66 | } 67 | 68 | def setPuzzleView(puzzleView: PuzzleView): Unit = { 69 | puzzleView match { 70 | case jfxView: JFXPuzzleView => setPuzzleView(jfxView) 71 | } 72 | } 73 | 74 | def setPuzzleView(puzzleView: JFXPuzzleView): Unit = { 75 | val grpChildren = tilesBoardContainer.getChildren 76 | grpChildren.clear() 77 | grpChildren.add(puzzleView) 78 | } 79 | 80 | def show(): Unit = { 81 | window.show() 82 | } 83 | 84 | private def setupWithGroup(mainGroup: Parent): Unit = { 85 | val scene = new Scene(mainGroup) 86 | scene.setFill(Color.BLACK) 87 | window.setScene(scene) 88 | 89 | window.setTitle("Sliding Puzzle") 90 | window.setX(100) 91 | window.setY(100) 92 | window.setMinWidth(840) 93 | window.setMinHeight(560) 94 | window.setResizable(false) 95 | window.setFullScreen(false) 96 | 97 | window.setOnCloseRequest(new EventHandler[WindowEvent] { 98 | def handle(event: WindowEvent): Unit = { 99 | Platform.exit() 100 | } 101 | }) 102 | } 103 | } 104 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/JFXPuzzleView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx 2 | 3 | import javafx.scene.Group 4 | import javafx.scene.image.Image 5 | import com.sebnozzi.slidingpuzzle.model.structs.{GridSize, Position} 6 | import com.sebnozzi.slidingpuzzle.ui.{PuzzleView, TileView} 7 | import com.sebnozzi.slidingpuzzle.ui.javafx.utils.ImageSlicer 8 | 9 | class JFXPuzzleView(img: Image, gridSize: GridSize) extends Group with PuzzleView { 10 | 11 | private val slicer = new ImageSlicer(img, gridSize) 12 | 13 | val tileWidth: Double = slicer.sliceWidth 14 | val tileHeight: Double = slicer.sliceHeight 15 | 16 | addSliceNodes() 17 | 18 | lazy val tileViews: Seq[JFXTileView] = makeTiles() 19 | 20 | override def requestFocus(): Unit = { 21 | super[Group].requestFocus() 22 | } 23 | 24 | private def addSliceNodes(): Unit = { 25 | tileViews.foreach { this.getChildren.add(_) } 26 | } 27 | 28 | private def makeTiles(): Seq[JFXTileView] = { 29 | slicer.slicePositions.map { 30 | case (col, row) => 31 | val imgSlice = slicer.sliceAt(col, row) 32 | new JFXTileView(imgSlice, Position(col, row)) 33 | }.toSeq 34 | } 35 | 36 | } 37 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/JFXTileView.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx 2 | 3 | import javafx.animation.{FadeTransition, TranslateTransition} 4 | import javafx.event.EventHandler 5 | import javafx.scene.Group 6 | import javafx.scene.canvas.Canvas 7 | import javafx.scene.input.MouseEvent 8 | import javafx.util.Duration 9 | 10 | import com.sebnozzi.slidingpuzzle.model.structs.Position 11 | import com.sebnozzi.slidingpuzzle.ui.TileView 12 | 13 | class JFXTileView(imgSlice: Canvas, pos: Position) extends Group with TileView { 14 | 15 | val animationDurationMs = 200 16 | 17 | val initialPosition: Position = pos 18 | val tileWidth: Double = imgSlice.getWidth 19 | val tileHeight: Double = imgSlice.getHeight 20 | 21 | this.getChildren.add(imgSlice) 22 | 23 | setupTranslation() 24 | drawBorders(imgSlice) 25 | setupEventHandler() 26 | 27 | def moveToInitialPosition(): Unit = { 28 | moveTileTo(initialPosition, animate = false) 29 | } 30 | 31 | def moveTileTo(pos: Position, animate: Boolean = true): Unit = { 32 | val destX = (pos.col - 1) * tileWidth 33 | val destY = (pos.row - 1) * tileHeight 34 | 35 | if (animate) { 36 | animateTo(destX, destY) 37 | } else { 38 | translateTo(destX, destY) 39 | } 40 | } 41 | 42 | def makeHidden(): Unit = { 43 | this.setOpacity(0.0) 44 | } 45 | 46 | def makeVisible(animate: Boolean = false): Unit = { 47 | if (animate) { 48 | val toVisibleTransition = new FadeTransition(Duration.seconds(0.3), this) 49 | toVisibleTransition.setDelay(Duration.seconds(0.4)) 50 | toVisibleTransition.setFromValue(0.0) 51 | toVisibleTransition.setToValue(1.0) 52 | toVisibleTransition.play() 53 | } else { 54 | setOpacity(1.0) 55 | } 56 | } 57 | 58 | def animateTo(x: Double, y: Double): Unit = { 59 | val translateTransition = new TranslateTransition(Duration.millis(animationDurationMs), this) 60 | translateTransition.setToX(x) 61 | translateTransition.setToY(y) 62 | translateTransition.play() 63 | } 64 | 65 | def translateTo(x: Double, y: Double): Unit = { 66 | setTranslateX(x) 67 | setTranslateY(y) 68 | } 69 | 70 | private def setupEventHandler(): Unit = { 71 | imgSlice.setOnMousePressed(new EventHandler[MouseEvent]() { 72 | def handle(event: MouseEvent): Unit = { 73 | mousePressed() 74 | } 75 | }) 76 | } 77 | 78 | private def setupTranslation(): Unit = { 79 | val xCoord = (pos.col - 1) * tileWidth 80 | val yCoord = (pos.row - 1) * tileHeight 81 | this.setTranslateX(xCoord) 82 | this.setTranslateY(yCoord) 83 | } 84 | 85 | private def drawBorders(slice: Canvas): Unit = { 86 | val gc = slice.getGraphicsContext2D 87 | gc.beginPath() 88 | gc.rect(0, 0, slice.getWidth, slice.getHeight) 89 | gc.closePath() 90 | gc.stroke() 91 | } 92 | 93 | } 94 | -------------------------------------------------------------------------------- /javafx/src/main/scala/com/sebnozzi/slidingpuzzle/ui/javafx/utils/ImageSlicer.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx.utils 2 | 3 | import javafx.scene.canvas.Canvas 4 | import javafx.scene.image.Image 5 | 6 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 7 | 8 | class ImageSlicer(val img: Image, gridSize: GridSize) { 9 | 10 | val sliceWidth: Double = img.getWidth / gridSize.columns 11 | val sliceHeight: Double = img.getHeight / gridSize.rows 12 | 13 | val slicePositions: List[(Int, Int)] = { 14 | (for ( 15 | yPos <- 1 to gridSize.rows; 16 | xPos <- 1 to gridSize.columns 17 | ) yield (xPos, yPos)).toList 18 | } 19 | 20 | lazy val allSlices: Seq[Canvas] = { 21 | slicePositions.map { case (xPos, yPos) => makeSliceAt(xPos, yPos) } 22 | } 23 | 24 | def sliceAt(x: Int, y: Int): Canvas = { 25 | val sliceIdx = sliceIndexFor(x, y) 26 | allSlices(sliceIdx) 27 | } 28 | 29 | def coordinatesOfSliceAt(x: Int, y: Int): (Int, Int) = { 30 | val coordX = ((x - 1) * sliceWidth).toInt 31 | val coordY = ((y - 1) * sliceHeight).toInt 32 | (coordX, coordY) 33 | } 34 | 35 | def sliceIndexFor(x: Int, y: Int): Int = { 36 | (x - 1) + (y - 1) * gridSize.columns 37 | } 38 | 39 | private def makeSliceAt(x: Int, y: Int): Canvas = { 40 | val canvas = new Canvas(sliceWidth, sliceHeight) 41 | val grContext = canvas.getGraphicsContext2D 42 | 43 | val (sourceX, sourceY) = coordinatesOfSliceAt(x, y) 44 | val (destX, destY) = (0, 0) 45 | 46 | grContext.drawImage(img, 47 | sourceX, sourceY, sliceWidth, sliceHeight, 48 | destX, destY, sliceWidth, sliceHeight) 49 | 50 | canvas 51 | } 52 | 53 | } 54 | -------------------------------------------------------------------------------- /javafx/src/test/resources/size-change.feature: -------------------------------------------------------------------------------- 1 | 2 | Feature: Changing game size 3 | 4 | The user might want to change game size, when this happens a new 5 | game should be presented in solved state. 6 | 7 | It's up to the user to shuffle and start playing. 8 | 9 | Background: 10 | Given I am presented with a game in size "3x3" 11 | 12 | Scenario: Initial moves-count 13 | Then the moves counter should be at 0 14 | 15 | Scenario: Changing size to "4x3" 16 | When I change the size to "4x3" 17 | Then I should see a game with 12 tiles 18 | And the game should be in solved state 19 | And the moves counter should be at 0 20 | -------------------------------------------------------------------------------- /javafx/src/test/scala/com/sebnozzi/slidingpuzzle/ui/javafx/utils/ImageSlicerSuite.scala: -------------------------------------------------------------------------------- 1 | package com.sebnozzi.slidingpuzzle.ui.javafx.utils 2 | 3 | import javafx.scene.canvas.Canvas 4 | import javafx.scene.image.Image 5 | import com.sebnozzi.slidingpuzzle.model.structs.GridSize 6 | import org.scalatest.funsuite.AnyFunSuite 7 | import org.scalatest.{BeforeAndAfter, Ignore} 8 | 9 | @Ignore 10 | class ImageSlicerSuite extends AnyFunSuite with BeforeAndAfter { 11 | 12 | val img: Image = { 13 | val inputStream = this.getClass.getResourceAsStream("/2322324186_ca41fba641_o.jpg") 14 | assert(inputStream != null, "image not found") 15 | new Image(inputStream) 16 | } 17 | 18 | var slicer: ImageSlicer = _ 19 | 20 | before { 21 | slicer = new ImageSlicer(img, GridSize(2, 2)) 22 | } 23 | 24 | test("dimensions") { 25 | assert(img.getWidth === 840) 26 | assert(img.getHeight === 560) 27 | } 28 | 29 | test("slice dimensions") { 30 | assert(slicer.sliceWidth === 420) 31 | assert(slicer.sliceHeight === 280) 32 | } 33 | 34 | test("get coordinates of bottom-right slice") { 35 | val (x: Int, y: Int) = slicer.coordinatesOfSliceAt(x = 2, y = 2) 36 | assert(x === 420) 37 | assert(y === 280) 38 | } 39 | 40 | test("get coordinates of bottom-left slice") { 41 | val (x: Int, y: Int) = slicer.coordinatesOfSliceAt(x = 1, y = 2) 42 | assert(x === 0) 43 | assert(y === 280) 44 | } 45 | 46 | test("get one slice") { 47 | val slice: Canvas = slicer.sliceAt(x = 1, y = 1) 48 | assert(slice.getWidth === 420) 49 | assert(slice.getHeight === 280) 50 | } 51 | 52 | test("get slice positions") { 53 | assert(slicer.slicePositions === List((1, 1), (2, 1), (1, 2), (2, 2))) 54 | } 55 | 56 | test("check dimensions of all slices") { 57 | val slices: Seq[Canvas] = slicer.allSlices 58 | slices.foreach { slice => 59 | assert(slice.getWidth === 420) 60 | assert(slice.getHeight === 280) 61 | } 62 | } 63 | 64 | test("all slices are different instances") { 65 | val slicer = new ImageSlicer(img, GridSize(4, 2)) 66 | slicer.allSlices.combinations(2).foreach { 67 | case Seq(left, right) => 68 | assert(left != right) 69 | } 70 | } 71 | 72 | test("slice number for position") { 73 | val slicer = new ImageSlicer(img, GridSize(4, 2)) 74 | assert(slicer.sliceIndexFor(1, 1) === 0) 75 | assert(slicer.sliceIndexFor(2, 1) === 1) 76 | assert(slicer.sliceIndexFor(3, 1) === 2) 77 | assert(slicer.sliceIndexFor(4, 1) === 3) 78 | assert(slicer.sliceIndexFor(1, 2) === 4) 79 | assert(slicer.sliceIndexFor(2, 2) === 5) 80 | assert(slicer.sliceIndexFor(3, 2) === 6) 81 | assert(slicer.sliceIndexFor(4, 2) === 7) 82 | } 83 | 84 | } 85 | -------------------------------------------------------------------------------- /project/build.properties: -------------------------------------------------------------------------------- 1 | sbt.version = 1.3.10 2 | 3 | -------------------------------------------------------------------------------- /project/plugins.sbt: -------------------------------------------------------------------------------- 1 | addSbtPlugin("org.scala-js" % "sbt-scalajs" % "1.0.1") 2 | -------------------------------------------------------------------------------- /scalajs/index-dev.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | Sliding Puzzle 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 |
18 |
19 | Project on github - 20 | Powered by Scala.js 22 |
23 | 29 | 30 | 31 | 32 | 33 | -------------------------------------------------------------------------------- /scalajs/index.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | Sliding Puzzle 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 |
16 |
17 | Project on github - 18 | Powered by Scala.js 20 |
21 | 27 | 28 | 29 | 30 | -------------------------------------------------------------------------------- /scalajs/resources/css/styles.css: -------------------------------------------------------------------------------- 1 | 2 | body{ 3 | font-family: helvetica, sans; 4 | } 5 | 6 | h1{ 7 | margin-bottm: 5px; 8 | } 9 | 10 | .game { 11 | display: table; 12 | 13 | xborder: 1px solid gray; 14 | -webkit-box-shadow: 5px 5px 5px 0px rgba(84,84,84,1); 15 | -moz-box-shadow: 5px 5px 5px 0px rgba(84,84,84,1); 16 | box-shadow: 5px 5px 5px 0px rgba(84,84,84,1); 17 | } 18 | 19 | .toolbar { 20 | background: lightGray; 21 | padding: 5px; 22 | border: 1px solid gray; 23 | 24 | -webkit-border-top-left-radius: 4px; 25 | -webkit-border-top-right-radius: 4px; 26 | -moz-border-radius-topleft: 4px; 27 | -moz-border-radius-topright: 4px; 28 | border-top-left-radius: 4px; 29 | border-top-right-radius: 4px; 30 | } 31 | 32 | .hidden { 33 | display: none; 34 | } 35 | 36 | .puzzle { 37 | position: relative; 38 | background: black; 39 | } 40 | 41 | .credits { 42 | margin-top:10px; 43 | font-family: helvetica; 44 | font-size: 10pt; 45 | font-weight: bold; 46 | } 47 | 48 | .moves { 49 | margin-left: 5px; 50 | font-size: 12px; 51 | } 52 | 53 | .message { 54 | padding-left: 20px; 55 | } 56 | 57 | .relative { 58 | position: relative; 59 | } 60 | 61 | .absolute { 62 | position: absolute; 63 | } 64 | -------------------------------------------------------------------------------- /scalajs/resources/img/2322324186_ca41fba641_o.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/scalajs/resources/img/2322324186_ca41fba641_o.jpg -------------------------------------------------------------------------------- /scalajs/resources/img/scala-js-logo-16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sebnozzi/sliding-puzzle/6dadde44d909ea2ae78740393edd50a299739657/scalajs/resources/img/scala-js-logo-16.png -------------------------------------------------------------------------------- /scalajs/resources/js/jquery-1.10.2.min.js: -------------------------------------------------------------------------------- 1 | /*! jQuery v1.10.2 | (c) 2005, 2013 jQuery Foundation, Inc. | jquery.org/license 2 | //@ sourceMappingURL=jquery-1.10.2.min.map 3 | */ 4 | (function(e,t){var n,r,i=typeof t,o=e.location,a=e.document,s=a.documentElement,l=e.jQuery,u=e.$,c={},p=[],f="1.10.2",d=p.concat,h=p.push,g=p.slice,m=p.indexOf,y=c.toString,v=c.hasOwnProperty,b=f.trim,x=function(e,t){return new x.fn.init(e,t,r)},w=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,T=/\S+/g,C=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,N=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,k=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,E=/^[\],:{}\s]*$/,S=/(?:^|:|,)(?:\s*\[)+/g,A=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,j=/"[^"\\\r\n]*"|true|false|null|-?(?:\d+\.|)\d+(?:[eE][+-]?\d+|)/g,D=/^-ms-/,L=/-([\da-z])/gi,H=function(e,t){return t.toUpperCase()},q=function(e){(a.addEventListener||"load"===e.type||"complete"===a.readyState)&&(_(),x.ready())},_=function(){a.addEventListener?(a.removeEventListener("DOMContentLoaded",q,!1),e.removeEventListener("load",q,!1)):(a.detachEvent("onreadystatechange",q),e.detachEvent("onload",q))};x.fn=x.prototype={jquery:f,constructor:x,init:function(e,n,r){var i,o;if(!e)return this;if("string"==typeof e){if(i="<"===e.charAt(0)&&">"===e.charAt(e.length-1)&&e.length>=3?[null,e,null]:N.exec(e),!i||!i[1]&&n)return!n||n.jquery?(n||r).find(e):this.constructor(n).find(e);if(i[1]){if(n=n instanceof x?n[0]:n,x.merge(this,x.parseHTML(i[1],n&&n.nodeType?n.ownerDocument||n:a,!0)),k.test(i[1])&&x.isPlainObject(n))for(i in n)x.isFunction(this[i])?this[i](n[i]):this.attr(i,n[i]);return this}if(o=a.getElementById(i[2]),o&&o.parentNode){if(o.id!==i[2])return r.find(e);this.length=1,this[0]=o}return this.context=a,this.selector=e,this}return e.nodeType?(this.context=this[0]=e,this.length=1,this):x.isFunction(e)?r.ready(e):(e.selector!==t&&(this.selector=e.selector,this.context=e.context),x.makeArray(e,this))},selector:"",length:0,toArray:function(){return g.call(this)},get:function(e){return null==e?this.toArray():0>e?this[this.length+e]:this[e]},pushStack:function(e){var t=x.merge(this.constructor(),e);return t.prevObject=this,t.context=this.context,t},each:function(e,t){return x.each(this,e,t)},ready:function(e){return x.ready.promise().done(e),this},slice:function(){return this.pushStack(g.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(e){var t=this.length,n=+e+(0>e?t:0);return this.pushStack(n>=0&&t>n?[this[n]]:[])},map:function(e){return this.pushStack(x.map(this,function(t,n){return e.call(t,n,t)}))},end:function(){return this.prevObject||this.constructor(null)},push:h,sort:[].sort,splice:[].splice},x.fn.init.prototype=x.fn,x.extend=x.fn.extend=function(){var e,n,r,i,o,a,s=arguments[0]||{},l=1,u=arguments.length,c=!1;for("boolean"==typeof s&&(c=s,s=arguments[1]||{},l=2),"object"==typeof s||x.isFunction(s)||(s={}),u===l&&(s=this,--l);u>l;l++)if(null!=(o=arguments[l]))for(i in o)e=s[i],r=o[i],s!==r&&(c&&r&&(x.isPlainObject(r)||(n=x.isArray(r)))?(n?(n=!1,a=e&&x.isArray(e)?e:[]):a=e&&x.isPlainObject(e)?e:{},s[i]=x.extend(c,a,r)):r!==t&&(s[i]=r));return s},x.extend({expando:"jQuery"+(f+Math.random()).replace(/\D/g,""),noConflict:function(t){return e.$===x&&(e.$=u),t&&e.jQuery===x&&(e.jQuery=l),x},isReady:!1,readyWait:1,holdReady:function(e){e?x.readyWait++:x.ready(!0)},ready:function(e){if(e===!0?!--x.readyWait:!x.isReady){if(!a.body)return setTimeout(x.ready);x.isReady=!0,e!==!0&&--x.readyWait>0||(n.resolveWith(a,[x]),x.fn.trigger&&x(a).trigger("ready").off("ready"))}},isFunction:function(e){return"function"===x.type(e)},isArray:Array.isArray||function(e){return"array"===x.type(e)},isWindow:function(e){return null!=e&&e==e.window},isNumeric:function(e){return!isNaN(parseFloat(e))&&isFinite(e)},type:function(e){return null==e?e+"":"object"==typeof e||"function"==typeof e?c[y.call(e)]||"object":typeof e},isPlainObject:function(e){var n;if(!e||"object"!==x.type(e)||e.nodeType||x.isWindow(e))return!1;try{if(e.constructor&&!v.call(e,"constructor")&&!v.call(e.constructor.prototype,"isPrototypeOf"))return!1}catch(r){return!1}if(x.support.ownLast)for(n in e)return v.call(e,n);for(n in e);return n===t||v.call(e,n)},isEmptyObject:function(e){var t;for(t in e)return!1;return!0},error:function(e){throw Error(e)},parseHTML:function(e,t,n){if(!e||"string"!=typeof e)return null;"boolean"==typeof t&&(n=t,t=!1),t=t||a;var r=k.exec(e),i=!n&&[];return r?[t.createElement(r[1])]:(r=x.buildFragment([e],t,i),i&&x(i).remove(),x.merge([],r.childNodes))},parseJSON:function(n){return e.JSON&&e.JSON.parse?e.JSON.parse(n):null===n?n:"string"==typeof n&&(n=x.trim(n),n&&E.test(n.replace(A,"@").replace(j,"]").replace(S,"")))?Function("return "+n)():(x.error("Invalid JSON: "+n),t)},parseXML:function(n){var r,i;if(!n||"string"!=typeof n)return null;try{e.DOMParser?(i=new DOMParser,r=i.parseFromString(n,"text/xml")):(r=new ActiveXObject("Microsoft.XMLDOM"),r.async="false",r.loadXML(n))}catch(o){r=t}return r&&r.documentElement&&!r.getElementsByTagName("parsererror").length||x.error("Invalid XML: "+n),r},noop:function(){},globalEval:function(t){t&&x.trim(t)&&(e.execScript||function(t){e.eval.call(e,t)})(t)},camelCase:function(e){return e.replace(D,"ms-").replace(L,H)},nodeName:function(e,t){return e.nodeName&&e.nodeName.toLowerCase()===t.toLowerCase()},each:function(e,t,n){var r,i=0,o=e.length,a=M(e);if(n){if(a){for(;o>i;i++)if(r=t.apply(e[i],n),r===!1)break}else for(i in e)if(r=t.apply(e[i],n),r===!1)break}else if(a){for(;o>i;i++)if(r=t.call(e[i],i,e[i]),r===!1)break}else for(i in e)if(r=t.call(e[i],i,e[i]),r===!1)break;return e},trim:b&&!b.call("\ufeff\u00a0")?function(e){return null==e?"":b.call(e)}:function(e){return null==e?"":(e+"").replace(C,"")},makeArray:function(e,t){var n=t||[];return null!=e&&(M(Object(e))?x.merge(n,"string"==typeof e?[e]:e):h.call(n,e)),n},inArray:function(e,t,n){var r;if(t){if(m)return m.call(t,e,n);for(r=t.length,n=n?0>n?Math.max(0,r+n):n:0;r>n;n++)if(n in t&&t[n]===e)return n}return-1},merge:function(e,n){var r=n.length,i=e.length,o=0;if("number"==typeof r)for(;r>o;o++)e[i++]=n[o];else while(n[o]!==t)e[i++]=n[o++];return e.length=i,e},grep:function(e,t,n){var r,i=[],o=0,a=e.length;for(n=!!n;a>o;o++)r=!!t(e[o],o),n!==r&&i.push(e[o]);return i},map:function(e,t,n){var r,i=0,o=e.length,a=M(e),s=[];if(a)for(;o>i;i++)r=t(e[i],i,n),null!=r&&(s[s.length]=r);else for(i in e)r=t(e[i],i,n),null!=r&&(s[s.length]=r);return d.apply([],s)},guid:1,proxy:function(e,n){var r,i,o;return"string"==typeof n&&(o=e[n],n=e,e=o),x.isFunction(e)?(r=g.call(arguments,2),i=function(){return e.apply(n||this,r.concat(g.call(arguments)))},i.guid=e.guid=e.guid||x.guid++,i):t},access:function(e,n,r,i,o,a,s){var l=0,u=e.length,c=null==r;if("object"===x.type(r)){o=!0;for(l in r)x.access(e,n,l,r[l],!0,a,s)}else if(i!==t&&(o=!0,x.isFunction(i)||(s=!0),c&&(s?(n.call(e,i),n=null):(c=n,n=function(e,t,n){return c.call(x(e),n)})),n))for(;u>l;l++)n(e[l],r,s?i:i.call(e[l],l,n(e[l],r)));return o?e:c?n.call(e):u?n(e[0],r):a},now:function(){return(new Date).getTime()},swap:function(e,t,n,r){var i,o,a={};for(o in t)a[o]=e.style[o],e.style[o]=t[o];i=n.apply(e,r||[]);for(o in t)e.style[o]=a[o];return i}}),x.ready.promise=function(t){if(!n)if(n=x.Deferred(),"complete"===a.readyState)setTimeout(x.ready);else if(a.addEventListener)a.addEventListener("DOMContentLoaded",q,!1),e.addEventListener("load",q,!1);else{a.attachEvent("onreadystatechange",q),e.attachEvent("onload",q);var r=!1;try{r=null==e.frameElement&&a.documentElement}catch(i){}r&&r.doScroll&&function o(){if(!x.isReady){try{r.doScroll("left")}catch(e){return setTimeout(o,50)}_(),x.ready()}}()}return n.promise(t)},x.each("Boolean Number String Function Array Date RegExp Object Error".split(" "),function(e,t){c["[object "+t+"]"]=t.toLowerCase()});function M(e){var t=e.length,n=x.type(e);return x.isWindow(e)?!1:1===e.nodeType&&t?!0:"array"===n||"function"!==n&&(0===t||"number"==typeof t&&t>0&&t-1 in e)}r=x(a),function(e,t){var n,r,i,o,a,s,l,u,c,p,f,d,h,g,m,y,v,b="sizzle"+-new Date,w=e.document,T=0,C=0,N=st(),k=st(),E=st(),S=!1,A=function(e,t){return e===t?(S=!0,0):0},j=typeof t,D=1<<31,L={}.hasOwnProperty,H=[],q=H.pop,_=H.push,M=H.push,O=H.slice,F=H.indexOf||function(e){var t=0,n=this.length;for(;n>t;t++)if(this[t]===e)return t;return-1},B="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",P="[\\x20\\t\\r\\n\\f]",R="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",W=R.replace("w","w#"),$="\\["+P+"*("+R+")"+P+"*(?:([*^$|!~]?=)"+P+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+W+")|)|)"+P+"*\\]",I=":("+R+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+$.replace(3,8)+")*)|.*)\\)|)",z=RegExp("^"+P+"+|((?:^|[^\\\\])(?:\\\\.)*)"+P+"+$","g"),X=RegExp("^"+P+"*,"+P+"*"),U=RegExp("^"+P+"*([>+~]|"+P+")"+P+"*"),V=RegExp(P+"*[+~]"),Y=RegExp("="+P+"*([^\\]'\"]*)"+P+"*\\]","g"),J=RegExp(I),G=RegExp("^"+W+"$"),Q={ID:RegExp("^#("+R+")"),CLASS:RegExp("^\\.("+R+")"),TAG:RegExp("^("+R.replace("w","w*")+")"),ATTR:RegExp("^"+$),PSEUDO:RegExp("^"+I),CHILD:RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+P+"*(even|odd|(([+-]|)(\\d*)n|)"+P+"*(?:([+-]|)"+P+"*(\\d+)|))"+P+"*\\)|)","i"),bool:RegExp("^(?:"+B+")$","i"),needsContext:RegExp("^"+P+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+P+"*((?:-\\d)?\\d*)"+P+"*\\)|)(?=[^-]|$)","i")},K=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,et=/^(?:input|select|textarea|button)$/i,tt=/^h\d$/i,nt=/'|\\/g,rt=RegExp("\\\\([\\da-f]{1,6}"+P+"?|("+P+")|.)","ig"),it=function(e,t,n){var r="0x"+t-65536;return r!==r||n?t:0>r?String.fromCharCode(r+65536):String.fromCharCode(55296|r>>10,56320|1023&r)};try{M.apply(H=O.call(w.childNodes),w.childNodes),H[w.childNodes.length].nodeType}catch(ot){M={apply:H.length?function(e,t){_.apply(e,O.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function at(e,t,n,i){var o,a,s,l,u,c,d,m,y,x;if((t?t.ownerDocument||t:w)!==f&&p(t),t=t||f,n=n||[],!e||"string"!=typeof e)return n;if(1!==(l=t.nodeType)&&9!==l)return[];if(h&&!i){if(o=Z.exec(e))if(s=o[1]){if(9===l){if(a=t.getElementById(s),!a||!a.parentNode)return n;if(a.id===s)return n.push(a),n}else if(t.ownerDocument&&(a=t.ownerDocument.getElementById(s))&&v(t,a)&&a.id===s)return n.push(a),n}else{if(o[2])return M.apply(n,t.getElementsByTagName(e)),n;if((s=o[3])&&r.getElementsByClassName&&t.getElementsByClassName)return M.apply(n,t.getElementsByClassName(s)),n}if(r.qsa&&(!g||!g.test(e))){if(m=d=b,y=t,x=9===l&&e,1===l&&"object"!==t.nodeName.toLowerCase()){c=mt(e),(d=t.getAttribute("id"))?m=d.replace(nt,"\\$&"):t.setAttribute("id",m),m="[id='"+m+"'] ",u=c.length;while(u--)c[u]=m+yt(c[u]);y=V.test(e)&&t.parentNode||t,x=c.join(",")}if(x)try{return M.apply(n,y.querySelectorAll(x)),n}catch(T){}finally{d||t.removeAttribute("id")}}}return kt(e.replace(z,"$1"),t,n,i)}function st(){var e=[];function t(n,r){return e.push(n+=" ")>o.cacheLength&&delete t[e.shift()],t[n]=r}return t}function lt(e){return e[b]=!0,e}function ut(e){var t=f.createElement("div");try{return!!e(t)}catch(n){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function ct(e,t){var n=e.split("|"),r=e.length;while(r--)o.attrHandle[n[r]]=t}function pt(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&(~t.sourceIndex||D)-(~e.sourceIndex||D);if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function ft(e){return function(t){var n=t.nodeName.toLowerCase();return"input"===n&&t.type===e}}function dt(e){return function(t){var n=t.nodeName.toLowerCase();return("input"===n||"button"===n)&&t.type===e}}function ht(e){return lt(function(t){return t=+t,lt(function(n,r){var i,o=e([],n.length,t),a=o.length;while(a--)n[i=o[a]]&&(n[i]=!(r[i]=n[i]))})})}s=at.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return t?"HTML"!==t.nodeName:!1},r=at.support={},p=at.setDocument=function(e){var n=e?e.ownerDocument||e:w,i=n.defaultView;return n!==f&&9===n.nodeType&&n.documentElement?(f=n,d=n.documentElement,h=!s(n),i&&i.attachEvent&&i!==i.top&&i.attachEvent("onbeforeunload",function(){p()}),r.attributes=ut(function(e){return e.className="i",!e.getAttribute("className")}),r.getElementsByTagName=ut(function(e){return e.appendChild(n.createComment("")),!e.getElementsByTagName("*").length}),r.getElementsByClassName=ut(function(e){return e.innerHTML="
",e.firstChild.className="i",2===e.getElementsByClassName("i").length}),r.getById=ut(function(e){return d.appendChild(e).id=b,!n.getElementsByName||!n.getElementsByName(b).length}),r.getById?(o.find.ID=function(e,t){if(typeof t.getElementById!==j&&h){var n=t.getElementById(e);return n&&n.parentNode?[n]:[]}},o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){return e.getAttribute("id")===t}}):(delete o.find.ID,o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){var n=typeof e.getAttributeNode!==j&&e.getAttributeNode("id");return n&&n.value===t}}),o.find.TAG=r.getElementsByTagName?function(e,n){return typeof n.getElementsByTagName!==j?n.getElementsByTagName(e):t}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e);if("*"===e){while(n=o[i++])1===n.nodeType&&r.push(n);return r}return o},o.find.CLASS=r.getElementsByClassName&&function(e,n){return typeof n.getElementsByClassName!==j&&h?n.getElementsByClassName(e):t},m=[],g=[],(r.qsa=K.test(n.querySelectorAll))&&(ut(function(e){e.innerHTML="",e.querySelectorAll("[selected]").length||g.push("\\["+P+"*(?:value|"+B+")"),e.querySelectorAll(":checked").length||g.push(":checked")}),ut(function(e){var t=n.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("t",""),e.querySelectorAll("[t^='']").length&&g.push("[*^$]="+P+"*(?:''|\"\")"),e.querySelectorAll(":enabled").length||g.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),g.push(",.*:")})),(r.matchesSelector=K.test(y=d.webkitMatchesSelector||d.mozMatchesSelector||d.oMatchesSelector||d.msMatchesSelector))&&ut(function(e){r.disconnectedMatch=y.call(e,"div"),y.call(e,"[s!='']:x"),m.push("!=",I)}),g=g.length&&RegExp(g.join("|")),m=m.length&&RegExp(m.join("|")),v=K.test(d.contains)||d.compareDocumentPosition?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},A=d.compareDocumentPosition?function(e,t){if(e===t)return S=!0,0;var i=t.compareDocumentPosition&&e.compareDocumentPosition&&e.compareDocumentPosition(t);return i?1&i||!r.sortDetached&&t.compareDocumentPosition(e)===i?e===n||v(w,e)?-1:t===n||v(w,t)?1:c?F.call(c,e)-F.call(c,t):0:4&i?-1:1:e.compareDocumentPosition?-1:1}:function(e,t){var r,i=0,o=e.parentNode,a=t.parentNode,s=[e],l=[t];if(e===t)return S=!0,0;if(!o||!a)return e===n?-1:t===n?1:o?-1:a?1:c?F.call(c,e)-F.call(c,t):0;if(o===a)return pt(e,t);r=e;while(r=r.parentNode)s.unshift(r);r=t;while(r=r.parentNode)l.unshift(r);while(s[i]===l[i])i++;return i?pt(s[i],l[i]):s[i]===w?-1:l[i]===w?1:0},n):f},at.matches=function(e,t){return at(e,null,null,t)},at.matchesSelector=function(e,t){if((e.ownerDocument||e)!==f&&p(e),t=t.replace(Y,"='$1']"),!(!r.matchesSelector||!h||m&&m.test(t)||g&&g.test(t)))try{var n=y.call(e,t);if(n||r.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(i){}return at(t,f,null,[e]).length>0},at.contains=function(e,t){return(e.ownerDocument||e)!==f&&p(e),v(e,t)},at.attr=function(e,n){(e.ownerDocument||e)!==f&&p(e);var i=o.attrHandle[n.toLowerCase()],a=i&&L.call(o.attrHandle,n.toLowerCase())?i(e,n,!h):t;return a===t?r.attributes||!h?e.getAttribute(n):(a=e.getAttributeNode(n))&&a.specified?a.value:null:a},at.error=function(e){throw Error("Syntax error, unrecognized expression: "+e)},at.uniqueSort=function(e){var t,n=[],i=0,o=0;if(S=!r.detectDuplicates,c=!r.sortStable&&e.slice(0),e.sort(A),S){while(t=e[o++])t===e[o]&&(i=n.push(o));while(i--)e.splice(n[i],1)}return e},a=at.getText=function(e){var t,n="",r=0,i=e.nodeType;if(i){if(1===i||9===i||11===i){if("string"==typeof e.textContent)return e.textContent;for(e=e.firstChild;e;e=e.nextSibling)n+=a(e)}else if(3===i||4===i)return e.nodeValue}else for(;t=e[r];r++)n+=a(t);return n},o=at.selectors={cacheLength:50,createPseudo:lt,match:Q,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(rt,it),e[3]=(e[4]||e[5]||"").replace(rt,it),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||at.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&at.error(e[0]),e},PSEUDO:function(e){var n,r=!e[5]&&e[2];return Q.CHILD.test(e[0])?null:(e[3]&&e[4]!==t?e[2]=e[4]:r&&J.test(r)&&(n=mt(r,!0))&&(n=r.indexOf(")",r.length-n)-r.length)&&(e[0]=e[0].slice(0,n),e[2]=r.slice(0,n)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(rt,it).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=N[e+" "];return t||(t=RegExp("(^|"+P+")"+e+"("+P+"|$)"))&&N(e,function(e){return t.test("string"==typeof e.className&&e.className||typeof e.getAttribute!==j&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r){var i=at.attr(r,e);return null==i?"!="===t:t?(i+="","="===t?i===n:"!="===t?i!==n:"^="===t?n&&0===i.indexOf(n):"*="===t?n&&i.indexOf(n)>-1:"$="===t?n&&i.slice(-n.length)===n:"~="===t?(" "+i+" ").indexOf(n)>-1:"|="===t?i===n||i.slice(0,n.length+1)===n+"-":!1):!0}},CHILD:function(e,t,n,r,i){var o="nth"!==e.slice(0,3),a="last"!==e.slice(-4),s="of-type"===t;return 1===r&&0===i?function(e){return!!e.parentNode}:function(t,n,l){var u,c,p,f,d,h,g=o!==a?"nextSibling":"previousSibling",m=t.parentNode,y=s&&t.nodeName.toLowerCase(),v=!l&&!s;if(m){if(o){while(g){p=t;while(p=p[g])if(s?p.nodeName.toLowerCase()===y:1===p.nodeType)return!1;h=g="only"===e&&!h&&"nextSibling"}return!0}if(h=[a?m.firstChild:m.lastChild],a&&v){c=m[b]||(m[b]={}),u=c[e]||[],d=u[0]===T&&u[1],f=u[0]===T&&u[2],p=d&&m.childNodes[d];while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if(1===p.nodeType&&++f&&p===t){c[e]=[T,d,f];break}}else if(v&&(u=(t[b]||(t[b]={}))[e])&&u[0]===T)f=u[1];else while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if((s?p.nodeName.toLowerCase()===y:1===p.nodeType)&&++f&&(v&&((p[b]||(p[b]={}))[e]=[T,f]),p===t))break;return f-=i,f===r||0===f%r&&f/r>=0}}},PSEUDO:function(e,t){var n,r=o.pseudos[e]||o.setFilters[e.toLowerCase()]||at.error("unsupported pseudo: "+e);return r[b]?r(t):r.length>1?(n=[e,e,"",t],o.setFilters.hasOwnProperty(e.toLowerCase())?lt(function(e,n){var i,o=r(e,t),a=o.length;while(a--)i=F.call(e,o[a]),e[i]=!(n[i]=o[a])}):function(e){return r(e,0,n)}):r}},pseudos:{not:lt(function(e){var t=[],n=[],r=l(e.replace(z,"$1"));return r[b]?lt(function(e,t,n,i){var o,a=r(e,null,i,[]),s=e.length;while(s--)(o=a[s])&&(e[s]=!(t[s]=o))}):function(e,i,o){return t[0]=e,r(t,null,o,n),!n.pop()}}),has:lt(function(e){return function(t){return at(e,t).length>0}}),contains:lt(function(e){return function(t){return(t.textContent||t.innerText||a(t)).indexOf(e)>-1}}),lang:lt(function(e){return G.test(e||"")||at.error("unsupported lang: "+e),e=e.replace(rt,it).toLowerCase(),function(t){var n;do if(n=h?t.lang:t.getAttribute("xml:lang")||t.getAttribute("lang"))return n=n.toLowerCase(),n===e||0===n.indexOf(e+"-");while((t=t.parentNode)&&1===t.nodeType);return!1}}),target:function(t){var n=e.location&&e.location.hash;return n&&n.slice(1)===t.id},root:function(e){return e===d},focus:function(e){return e===f.activeElement&&(!f.hasFocus||f.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},enabled:function(e){return e.disabled===!1},disabled:function(e){return e.disabled===!0},checked:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&!!e.checked||"option"===t&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,e.selected===!0},empty:function(e){for(e=e.firstChild;e;e=e.nextSibling)if(e.nodeName>"@"||3===e.nodeType||4===e.nodeType)return!1;return!0},parent:function(e){return!o.pseudos.empty(e)},header:function(e){return tt.test(e.nodeName)},input:function(e){return et.test(e.nodeName)},button:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&"button"===e.type||"button"===t},text:function(e){var t;return"input"===e.nodeName.toLowerCase()&&"text"===e.type&&(null==(t=e.getAttribute("type"))||t.toLowerCase()===e.type)},first:ht(function(){return[0]}),last:ht(function(e,t){return[t-1]}),eq:ht(function(e,t,n){return[0>n?n+t:n]}),even:ht(function(e,t){var n=0;for(;t>n;n+=2)e.push(n);return e}),odd:ht(function(e,t){var n=1;for(;t>n;n+=2)e.push(n);return e}),lt:ht(function(e,t,n){var r=0>n?n+t:n;for(;--r>=0;)e.push(r);return e}),gt:ht(function(e,t,n){var r=0>n?n+t:n;for(;t>++r;)e.push(r);return e})}},o.pseudos.nth=o.pseudos.eq;for(n in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})o.pseudos[n]=ft(n);for(n in{submit:!0,reset:!0})o.pseudos[n]=dt(n);function gt(){}gt.prototype=o.filters=o.pseudos,o.setFilters=new gt;function mt(e,t){var n,r,i,a,s,l,u,c=k[e+" "];if(c)return t?0:c.slice(0);s=e,l=[],u=o.preFilter;while(s){(!n||(r=X.exec(s)))&&(r&&(s=s.slice(r[0].length)||s),l.push(i=[])),n=!1,(r=U.exec(s))&&(n=r.shift(),i.push({value:n,type:r[0].replace(z," ")}),s=s.slice(n.length));for(a in o.filter)!(r=Q[a].exec(s))||u[a]&&!(r=u[a](r))||(n=r.shift(),i.push({value:n,type:a,matches:r}),s=s.slice(n.length));if(!n)break}return t?s.length:s?at.error(e):k(e,l).slice(0)}function yt(e){var t=0,n=e.length,r="";for(;n>t;t++)r+=e[t].value;return r}function vt(e,t,n){var r=t.dir,o=n&&"parentNode"===r,a=C++;return t.first?function(t,n,i){while(t=t[r])if(1===t.nodeType||o)return e(t,n,i)}:function(t,n,s){var l,u,c,p=T+" "+a;if(s){while(t=t[r])if((1===t.nodeType||o)&&e(t,n,s))return!0}else while(t=t[r])if(1===t.nodeType||o)if(c=t[b]||(t[b]={}),(u=c[r])&&u[0]===p){if((l=u[1])===!0||l===i)return l===!0}else if(u=c[r]=[p],u[1]=e(t,n,s)||i,u[1]===!0)return!0}}function bt(e){return e.length>1?function(t,n,r){var i=e.length;while(i--)if(!e[i](t,n,r))return!1;return!0}:e[0]}function xt(e,t,n,r,i){var o,a=[],s=0,l=e.length,u=null!=t;for(;l>s;s++)(o=e[s])&&(!n||n(o,r,i))&&(a.push(o),u&&t.push(s));return a}function wt(e,t,n,r,i,o){return r&&!r[b]&&(r=wt(r)),i&&!i[b]&&(i=wt(i,o)),lt(function(o,a,s,l){var u,c,p,f=[],d=[],h=a.length,g=o||Nt(t||"*",s.nodeType?[s]:s,[]),m=!e||!o&&t?g:xt(g,f,e,s,l),y=n?i||(o?e:h||r)?[]:a:m;if(n&&n(m,y,s,l),r){u=xt(y,d),r(u,[],s,l),c=u.length;while(c--)(p=u[c])&&(y[d[c]]=!(m[d[c]]=p))}if(o){if(i||e){if(i){u=[],c=y.length;while(c--)(p=y[c])&&u.push(m[c]=p);i(null,y=[],u,l)}c=y.length;while(c--)(p=y[c])&&(u=i?F.call(o,p):f[c])>-1&&(o[u]=!(a[u]=p))}}else y=xt(y===a?y.splice(h,y.length):y),i?i(null,a,y,l):M.apply(a,y)})}function Tt(e){var t,n,r,i=e.length,a=o.relative[e[0].type],s=a||o.relative[" "],l=a?1:0,c=vt(function(e){return e===t},s,!0),p=vt(function(e){return F.call(t,e)>-1},s,!0),f=[function(e,n,r){return!a&&(r||n!==u)||((t=n).nodeType?c(e,n,r):p(e,n,r))}];for(;i>l;l++)if(n=o.relative[e[l].type])f=[vt(bt(f),n)];else{if(n=o.filter[e[l].type].apply(null,e[l].matches),n[b]){for(r=++l;i>r;r++)if(o.relative[e[r].type])break;return wt(l>1&&bt(f),l>1&&yt(e.slice(0,l-1).concat({value:" "===e[l-2].type?"*":""})).replace(z,"$1"),n,r>l&&Tt(e.slice(l,r)),i>r&&Tt(e=e.slice(r)),i>r&&yt(e))}f.push(n)}return bt(f)}function Ct(e,t){var n=0,r=t.length>0,a=e.length>0,s=function(s,l,c,p,d){var h,g,m,y=[],v=0,b="0",x=s&&[],w=null!=d,C=u,N=s||a&&o.find.TAG("*",d&&l.parentNode||l),k=T+=null==C?1:Math.random()||.1;for(w&&(u=l!==f&&l,i=n);null!=(h=N[b]);b++){if(a&&h){g=0;while(m=e[g++])if(m(h,l,c)){p.push(h);break}w&&(T=k,i=++n)}r&&((h=!m&&h)&&v--,s&&x.push(h))}if(v+=b,r&&b!==v){g=0;while(m=t[g++])m(x,y,l,c);if(s){if(v>0)while(b--)x[b]||y[b]||(y[b]=q.call(p));y=xt(y)}M.apply(p,y),w&&!s&&y.length>0&&v+t.length>1&&at.uniqueSort(p)}return w&&(T=k,u=C),x};return r?lt(s):s}l=at.compile=function(e,t){var n,r=[],i=[],o=E[e+" "];if(!o){t||(t=mt(e)),n=t.length;while(n--)o=Tt(t[n]),o[b]?r.push(o):i.push(o);o=E(e,Ct(i,r))}return o};function Nt(e,t,n){var r=0,i=t.length;for(;i>r;r++)at(e,t[r],n);return n}function kt(e,t,n,i){var a,s,u,c,p,f=mt(e);if(!i&&1===f.length){if(s=f[0]=f[0].slice(0),s.length>2&&"ID"===(u=s[0]).type&&r.getById&&9===t.nodeType&&h&&o.relative[s[1].type]){if(t=(o.find.ID(u.matches[0].replace(rt,it),t)||[])[0],!t)return n;e=e.slice(s.shift().value.length)}a=Q.needsContext.test(e)?0:s.length;while(a--){if(u=s[a],o.relative[c=u.type])break;if((p=o.find[c])&&(i=p(u.matches[0].replace(rt,it),V.test(s[0].type)&&t.parentNode||t))){if(s.splice(a,1),e=i.length&&yt(s),!e)return M.apply(n,i),n;break}}}return l(e,f)(i,t,!h,n,V.test(e)),n}r.sortStable=b.split("").sort(A).join("")===b,r.detectDuplicates=S,p(),r.sortDetached=ut(function(e){return 1&e.compareDocumentPosition(f.createElement("div"))}),ut(function(e){return e.innerHTML="","#"===e.firstChild.getAttribute("href")})||ct("type|href|height|width",function(e,n,r){return r?t:e.getAttribute(n,"type"===n.toLowerCase()?1:2)}),r.attributes&&ut(function(e){return e.innerHTML="",e.firstChild.setAttribute("value",""),""===e.firstChild.getAttribute("value")})||ct("value",function(e,n,r){return r||"input"!==e.nodeName.toLowerCase()?t:e.defaultValue}),ut(function(e){return null==e.getAttribute("disabled")})||ct(B,function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&i.specified?i.value:e[n]===!0?n.toLowerCase():null}),x.find=at,x.expr=at.selectors,x.expr[":"]=x.expr.pseudos,x.unique=at.uniqueSort,x.text=at.getText,x.isXMLDoc=at.isXML,x.contains=at.contains}(e);var O={};function F(e){var t=O[e]={};return x.each(e.match(T)||[],function(e,n){t[n]=!0}),t}x.Callbacks=function(e){e="string"==typeof e?O[e]||F(e):x.extend({},e);var n,r,i,o,a,s,l=[],u=!e.once&&[],c=function(t){for(r=e.memory&&t,i=!0,a=s||0,s=0,o=l.length,n=!0;l&&o>a;a++)if(l[a].apply(t[0],t[1])===!1&&e.stopOnFalse){r=!1;break}n=!1,l&&(u?u.length&&c(u.shift()):r?l=[]:p.disable())},p={add:function(){if(l){var t=l.length;(function i(t){x.each(t,function(t,n){var r=x.type(n);"function"===r?e.unique&&p.has(n)||l.push(n):n&&n.length&&"string"!==r&&i(n)})})(arguments),n?o=l.length:r&&(s=t,c(r))}return this},remove:function(){return l&&x.each(arguments,function(e,t){var r;while((r=x.inArray(t,l,r))>-1)l.splice(r,1),n&&(o>=r&&o--,a>=r&&a--)}),this},has:function(e){return e?x.inArray(e,l)>-1:!(!l||!l.length)},empty:function(){return l=[],o=0,this},disable:function(){return l=u=r=t,this},disabled:function(){return!l},lock:function(){return u=t,r||p.disable(),this},locked:function(){return!u},fireWith:function(e,t){return!l||i&&!u||(t=t||[],t=[e,t.slice?t.slice():t],n?u.push(t):c(t)),this},fire:function(){return p.fireWith(this,arguments),this},fired:function(){return!!i}};return p},x.extend({Deferred:function(e){var t=[["resolve","done",x.Callbacks("once memory"),"resolved"],["reject","fail",x.Callbacks("once memory"),"rejected"],["notify","progress",x.Callbacks("memory")]],n="pending",r={state:function(){return n},always:function(){return i.done(arguments).fail(arguments),this},then:function(){var e=arguments;return x.Deferred(function(n){x.each(t,function(t,o){var a=o[0],s=x.isFunction(e[t])&&e[t];i[o[1]](function(){var e=s&&s.apply(this,arguments);e&&x.isFunction(e.promise)?e.promise().done(n.resolve).fail(n.reject).progress(n.notify):n[a+"With"](this===r?n.promise():this,s?[e]:arguments)})}),e=null}).promise()},promise:function(e){return null!=e?x.extend(e,r):r}},i={};return r.pipe=r.then,x.each(t,function(e,o){var a=o[2],s=o[3];r[o[1]]=a.add,s&&a.add(function(){n=s},t[1^e][2].disable,t[2][2].lock),i[o[0]]=function(){return i[o[0]+"With"](this===i?r:this,arguments),this},i[o[0]+"With"]=a.fireWith}),r.promise(i),e&&e.call(i,i),i},when:function(e){var t=0,n=g.call(arguments),r=n.length,i=1!==r||e&&x.isFunction(e.promise)?r:0,o=1===i?e:x.Deferred(),a=function(e,t,n){return function(r){t[e]=this,n[e]=arguments.length>1?g.call(arguments):r,n===s?o.notifyWith(t,n):--i||o.resolveWith(t,n)}},s,l,u;if(r>1)for(s=Array(r),l=Array(r),u=Array(r);r>t;t++)n[t]&&x.isFunction(n[t].promise)?n[t].promise().done(a(t,u,n)).fail(o.reject).progress(a(t,l,s)):--i;return i||o.resolveWith(u,n),o.promise()}}),x.support=function(t){var n,r,o,s,l,u,c,p,f,d=a.createElement("div");if(d.setAttribute("className","t"),d.innerHTML="
a",n=d.getElementsByTagName("*")||[],r=d.getElementsByTagName("a")[0],!r||!r.style||!n.length)return t;s=a.createElement("select"),u=s.appendChild(a.createElement("option")),o=d.getElementsByTagName("input")[0],r.style.cssText="top:1px;float:left;opacity:.5",t.getSetAttribute="t"!==d.className,t.leadingWhitespace=3===d.firstChild.nodeType,t.tbody=!d.getElementsByTagName("tbody").length,t.htmlSerialize=!!d.getElementsByTagName("link").length,t.style=/top/.test(r.getAttribute("style")),t.hrefNormalized="/a"===r.getAttribute("href"),t.opacity=/^0.5/.test(r.style.opacity),t.cssFloat=!!r.style.cssFloat,t.checkOn=!!o.value,t.optSelected=u.selected,t.enctype=!!a.createElement("form").enctype,t.html5Clone="<:nav>"!==a.createElement("nav").cloneNode(!0).outerHTML,t.inlineBlockNeedsLayout=!1,t.shrinkWrapBlocks=!1,t.pixelPosition=!1,t.deleteExpando=!0,t.noCloneEvent=!0,t.reliableMarginRight=!0,t.boxSizingReliable=!0,o.checked=!0,t.noCloneChecked=o.cloneNode(!0).checked,s.disabled=!0,t.optDisabled=!u.disabled;try{delete d.test}catch(h){t.deleteExpando=!1}o=a.createElement("input"),o.setAttribute("value",""),t.input=""===o.getAttribute("value"),o.value="t",o.setAttribute("type","radio"),t.radioValue="t"===o.value,o.setAttribute("checked","t"),o.setAttribute("name","t"),l=a.createDocumentFragment(),l.appendChild(o),t.appendChecked=o.checked,t.checkClone=l.cloneNode(!0).cloneNode(!0).lastChild.checked,d.attachEvent&&(d.attachEvent("onclick",function(){t.noCloneEvent=!1}),d.cloneNode(!0).click());for(f in{submit:!0,change:!0,focusin:!0})d.setAttribute(c="on"+f,"t"),t[f+"Bubbles"]=c in e||d.attributes[c].expando===!1;d.style.backgroundClip="content-box",d.cloneNode(!0).style.backgroundClip="",t.clearCloneStyle="content-box"===d.style.backgroundClip;for(f in x(t))break;return t.ownLast="0"!==f,x(function(){var n,r,o,s="padding:0;margin:0;border:0;display:block;box-sizing:content-box;-moz-box-sizing:content-box;-webkit-box-sizing:content-box;",l=a.getElementsByTagName("body")[0];l&&(n=a.createElement("div"),n.style.cssText="border:0;width:0;height:0;position:absolute;top:0;left:-9999px;margin-top:1px",l.appendChild(n).appendChild(d),d.innerHTML="
t
",o=d.getElementsByTagName("td"),o[0].style.cssText="padding:0;margin:0;border:0;display:none",p=0===o[0].offsetHeight,o[0].style.display="",o[1].style.display="none",t.reliableHiddenOffsets=p&&0===o[0].offsetHeight,d.innerHTML="",d.style.cssText="box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;padding:1px;border:1px;display:block;width:4px;margin-top:1%;position:absolute;top:1%;",x.swap(l,null!=l.style.zoom?{zoom:1}:{},function(){t.boxSizing=4===d.offsetWidth}),e.getComputedStyle&&(t.pixelPosition="1%"!==(e.getComputedStyle(d,null)||{}).top,t.boxSizingReliable="4px"===(e.getComputedStyle(d,null)||{width:"4px"}).width,r=d.appendChild(a.createElement("div")),r.style.cssText=d.style.cssText=s,r.style.marginRight=r.style.width="0",d.style.width="1px",t.reliableMarginRight=!parseFloat((e.getComputedStyle(r,null)||{}).marginRight)),typeof d.style.zoom!==i&&(d.innerHTML="",d.style.cssText=s+"width:1px;padding:1px;display:inline;zoom:1",t.inlineBlockNeedsLayout=3===d.offsetWidth,d.style.display="block",d.innerHTML="
",d.firstChild.style.width="5px",t.shrinkWrapBlocks=3!==d.offsetWidth,t.inlineBlockNeedsLayout&&(l.style.zoom=1)),l.removeChild(n),n=d=o=r=null)}),n=s=l=u=r=o=null,t 5 | }({});var B=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,P=/([A-Z])/g;function R(e,n,r,i){if(x.acceptData(e)){var o,a,s=x.expando,l=e.nodeType,u=l?x.cache:e,c=l?e[s]:e[s]&&s;if(c&&u[c]&&(i||u[c].data)||r!==t||"string"!=typeof n)return c||(c=l?e[s]=p.pop()||x.guid++:s),u[c]||(u[c]=l?{}:{toJSON:x.noop}),("object"==typeof n||"function"==typeof n)&&(i?u[c]=x.extend(u[c],n):u[c].data=x.extend(u[c].data,n)),a=u[c],i||(a.data||(a.data={}),a=a.data),r!==t&&(a[x.camelCase(n)]=r),"string"==typeof n?(o=a[n],null==o&&(o=a[x.camelCase(n)])):o=a,o}}function W(e,t,n){if(x.acceptData(e)){var r,i,o=e.nodeType,a=o?x.cache:e,s=o?e[x.expando]:x.expando;if(a[s]){if(t&&(r=n?a[s]:a[s].data)){x.isArray(t)?t=t.concat(x.map(t,x.camelCase)):t in r?t=[t]:(t=x.camelCase(t),t=t in r?[t]:t.split(" ")),i=t.length;while(i--)delete r[t[i]];if(n?!I(r):!x.isEmptyObject(r))return}(n||(delete a[s].data,I(a[s])))&&(o?x.cleanData([e],!0):x.support.deleteExpando||a!=a.window?delete a[s]:a[s]=null)}}}x.extend({cache:{},noData:{applet:!0,embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"},hasData:function(e){return e=e.nodeType?x.cache[e[x.expando]]:e[x.expando],!!e&&!I(e)},data:function(e,t,n){return R(e,t,n)},removeData:function(e,t){return W(e,t)},_data:function(e,t,n){return R(e,t,n,!0)},_removeData:function(e,t){return W(e,t,!0)},acceptData:function(e){if(e.nodeType&&1!==e.nodeType&&9!==e.nodeType)return!1;var t=e.nodeName&&x.noData[e.nodeName.toLowerCase()];return!t||t!==!0&&e.getAttribute("classid")===t}}),x.fn.extend({data:function(e,n){var r,i,o=null,a=0,s=this[0];if(e===t){if(this.length&&(o=x.data(s),1===s.nodeType&&!x._data(s,"parsedAttrs"))){for(r=s.attributes;r.length>a;a++)i=r[a].name,0===i.indexOf("data-")&&(i=x.camelCase(i.slice(5)),$(s,i,o[i]));x._data(s,"parsedAttrs",!0)}return o}return"object"==typeof e?this.each(function(){x.data(this,e)}):arguments.length>1?this.each(function(){x.data(this,e,n)}):s?$(s,e,x.data(s,e)):null},removeData:function(e){return this.each(function(){x.removeData(this,e)})}});function $(e,n,r){if(r===t&&1===e.nodeType){var i="data-"+n.replace(P,"-$1").toLowerCase();if(r=e.getAttribute(i),"string"==typeof r){try{r="true"===r?!0:"false"===r?!1:"null"===r?null:+r+""===r?+r:B.test(r)?x.parseJSON(r):r}catch(o){}x.data(e,n,r)}else r=t}return r}function I(e){var t;for(t in e)if(("data"!==t||!x.isEmptyObject(e[t]))&&"toJSON"!==t)return!1;return!0}x.extend({queue:function(e,n,r){var i;return e?(n=(n||"fx")+"queue",i=x._data(e,n),r&&(!i||x.isArray(r)?i=x._data(e,n,x.makeArray(r)):i.push(r)),i||[]):t},dequeue:function(e,t){t=t||"fx";var n=x.queue(e,t),r=n.length,i=n.shift(),o=x._queueHooks(e,t),a=function(){x.dequeue(e,t)};"inprogress"===i&&(i=n.shift(),r--),i&&("fx"===t&&n.unshift("inprogress"),delete o.stop,i.call(e,a,o)),!r&&o&&o.empty.fire()},_queueHooks:function(e,t){var n=t+"queueHooks";return x._data(e,n)||x._data(e,n,{empty:x.Callbacks("once memory").add(function(){x._removeData(e,t+"queue"),x._removeData(e,n)})})}}),x.fn.extend({queue:function(e,n){var r=2;return"string"!=typeof e&&(n=e,e="fx",r--),r>arguments.length?x.queue(this[0],e):n===t?this:this.each(function(){var t=x.queue(this,e,n);x._queueHooks(this,e),"fx"===e&&"inprogress"!==t[0]&&x.dequeue(this,e)})},dequeue:function(e){return this.each(function(){x.dequeue(this,e)})},delay:function(e,t){return e=x.fx?x.fx.speeds[e]||e:e,t=t||"fx",this.queue(t,function(t,n){var r=setTimeout(t,e);n.stop=function(){clearTimeout(r)}})},clearQueue:function(e){return this.queue(e||"fx",[])},promise:function(e,n){var r,i=1,o=x.Deferred(),a=this,s=this.length,l=function(){--i||o.resolveWith(a,[a])};"string"!=typeof e&&(n=e,e=t),e=e||"fx";while(s--)r=x._data(a[s],e+"queueHooks"),r&&r.empty&&(i++,r.empty.add(l));return l(),o.promise(n)}});var z,X,U=/[\t\r\n\f]/g,V=/\r/g,Y=/^(?:input|select|textarea|button|object)$/i,J=/^(?:a|area)$/i,G=/^(?:checked|selected)$/i,Q=x.support.getSetAttribute,K=x.support.input;x.fn.extend({attr:function(e,t){return x.access(this,x.attr,e,t,arguments.length>1)},removeAttr:function(e){return this.each(function(){x.removeAttr(this,e)})},prop:function(e,t){return x.access(this,x.prop,e,t,arguments.length>1)},removeProp:function(e){return e=x.propFix[e]||e,this.each(function(){try{this[e]=t,delete this[e]}catch(n){}})},addClass:function(e){var t,n,r,i,o,a=0,s=this.length,l="string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).addClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):" ")){o=0;while(i=t[o++])0>r.indexOf(" "+i+" ")&&(r+=i+" ");n.className=x.trim(r)}return this},removeClass:function(e){var t,n,r,i,o,a=0,s=this.length,l=0===arguments.length||"string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).removeClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):"")){o=0;while(i=t[o++])while(r.indexOf(" "+i+" ")>=0)r=r.replace(" "+i+" "," ");n.className=e?x.trim(r):""}return this},toggleClass:function(e,t){var n=typeof e;return"boolean"==typeof t&&"string"===n?t?this.addClass(e):this.removeClass(e):x.isFunction(e)?this.each(function(n){x(this).toggleClass(e.call(this,n,this.className,t),t)}):this.each(function(){if("string"===n){var t,r=0,o=x(this),a=e.match(T)||[];while(t=a[r++])o.hasClass(t)?o.removeClass(t):o.addClass(t)}else(n===i||"boolean"===n)&&(this.className&&x._data(this,"__className__",this.className),this.className=this.className||e===!1?"":x._data(this,"__className__")||"")})},hasClass:function(e){var t=" "+e+" ",n=0,r=this.length;for(;r>n;n++)if(1===this[n].nodeType&&(" "+this[n].className+" ").replace(U," ").indexOf(t)>=0)return!0;return!1},val:function(e){var n,r,i,o=this[0];{if(arguments.length)return i=x.isFunction(e),this.each(function(n){var o;1===this.nodeType&&(o=i?e.call(this,n,x(this).val()):e,null==o?o="":"number"==typeof o?o+="":x.isArray(o)&&(o=x.map(o,function(e){return null==e?"":e+""})),r=x.valHooks[this.type]||x.valHooks[this.nodeName.toLowerCase()],r&&"set"in r&&r.set(this,o,"value")!==t||(this.value=o))});if(o)return r=x.valHooks[o.type]||x.valHooks[o.nodeName.toLowerCase()],r&&"get"in r&&(n=r.get(o,"value"))!==t?n:(n=o.value,"string"==typeof n?n.replace(V,""):null==n?"":n)}}}),x.extend({valHooks:{option:{get:function(e){var t=x.find.attr(e,"value");return null!=t?t:e.text}},select:{get:function(e){var t,n,r=e.options,i=e.selectedIndex,o="select-one"===e.type||0>i,a=o?null:[],s=o?i+1:r.length,l=0>i?s:o?i:0;for(;s>l;l++)if(n=r[l],!(!n.selected&&l!==i||(x.support.optDisabled?n.disabled:null!==n.getAttribute("disabled"))||n.parentNode.disabled&&x.nodeName(n.parentNode,"optgroup"))){if(t=x(n).val(),o)return t;a.push(t)}return a},set:function(e,t){var n,r,i=e.options,o=x.makeArray(t),a=i.length;while(a--)r=i[a],(r.selected=x.inArray(x(r).val(),o)>=0)&&(n=!0);return n||(e.selectedIndex=-1),o}}},attr:function(e,n,r){var o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return typeof e.getAttribute===i?x.prop(e,n,r):(1===s&&x.isXMLDoc(e)||(n=n.toLowerCase(),o=x.attrHooks[n]||(x.expr.match.bool.test(n)?X:z)),r===t?o&&"get"in o&&null!==(a=o.get(e,n))?a:(a=x.find.attr(e,n),null==a?t:a):null!==r?o&&"set"in o&&(a=o.set(e,r,n))!==t?a:(e.setAttribute(n,r+""),r):(x.removeAttr(e,n),t))},removeAttr:function(e,t){var n,r,i=0,o=t&&t.match(T);if(o&&1===e.nodeType)while(n=o[i++])r=x.propFix[n]||n,x.expr.match.bool.test(n)?K&&Q||!G.test(n)?e[r]=!1:e[x.camelCase("default-"+n)]=e[r]=!1:x.attr(e,n,""),e.removeAttribute(Q?n:r)},attrHooks:{type:{set:function(e,t){if(!x.support.radioValue&&"radio"===t&&x.nodeName(e,"input")){var n=e.value;return e.setAttribute("type",t),n&&(e.value=n),t}}}},propFix:{"for":"htmlFor","class":"className"},prop:function(e,n,r){var i,o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return a=1!==s||!x.isXMLDoc(e),a&&(n=x.propFix[n]||n,o=x.propHooks[n]),r!==t?o&&"set"in o&&(i=o.set(e,r,n))!==t?i:e[n]=r:o&&"get"in o&&null!==(i=o.get(e,n))?i:e[n]},propHooks:{tabIndex:{get:function(e){var t=x.find.attr(e,"tabindex");return t?parseInt(t,10):Y.test(e.nodeName)||J.test(e.nodeName)&&e.href?0:-1}}}}),X={set:function(e,t,n){return t===!1?x.removeAttr(e,n):K&&Q||!G.test(n)?e.setAttribute(!Q&&x.propFix[n]||n,n):e[x.camelCase("default-"+n)]=e[n]=!0,n}},x.each(x.expr.match.bool.source.match(/\w+/g),function(e,n){var r=x.expr.attrHandle[n]||x.find.attr;x.expr.attrHandle[n]=K&&Q||!G.test(n)?function(e,n,i){var o=x.expr.attrHandle[n],a=i?t:(x.expr.attrHandle[n]=t)!=r(e,n,i)?n.toLowerCase():null;return x.expr.attrHandle[n]=o,a}:function(e,n,r){return r?t:e[x.camelCase("default-"+n)]?n.toLowerCase():null}}),K&&Q||(x.attrHooks.value={set:function(e,n,r){return x.nodeName(e,"input")?(e.defaultValue=n,t):z&&z.set(e,n,r)}}),Q||(z={set:function(e,n,r){var i=e.getAttributeNode(r);return i||e.setAttributeNode(i=e.ownerDocument.createAttribute(r)),i.value=n+="","value"===r||n===e.getAttribute(r)?n:t}},x.expr.attrHandle.id=x.expr.attrHandle.name=x.expr.attrHandle.coords=function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&""!==i.value?i.value:null},x.valHooks.button={get:function(e,n){var r=e.getAttributeNode(n);return r&&r.specified?r.value:t},set:z.set},x.attrHooks.contenteditable={set:function(e,t,n){z.set(e,""===t?!1:t,n)}},x.each(["width","height"],function(e,n){x.attrHooks[n]={set:function(e,r){return""===r?(e.setAttribute(n,"auto"),r):t}}})),x.support.hrefNormalized||x.each(["href","src"],function(e,t){x.propHooks[t]={get:function(e){return e.getAttribute(t,4)}}}),x.support.style||(x.attrHooks.style={get:function(e){return e.style.cssText||t},set:function(e,t){return e.style.cssText=t+""}}),x.support.optSelected||(x.propHooks.selected={get:function(e){var t=e.parentNode;return t&&(t.selectedIndex,t.parentNode&&t.parentNode.selectedIndex),null}}),x.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){x.propFix[this.toLowerCase()]=this}),x.support.enctype||(x.propFix.enctype="encoding"),x.each(["radio","checkbox"],function(){x.valHooks[this]={set:function(e,n){return x.isArray(n)?e.checked=x.inArray(x(e).val(),n)>=0:t}},x.support.checkOn||(x.valHooks[this].get=function(e){return null===e.getAttribute("value")?"on":e.value})});var Z=/^(?:input|select|textarea)$/i,et=/^key/,tt=/^(?:mouse|contextmenu)|click/,nt=/^(?:focusinfocus|focusoutblur)$/,rt=/^([^.]*)(?:\.(.+)|)$/;function it(){return!0}function ot(){return!1}function at(){try{return a.activeElement}catch(e){}}x.event={global:{},add:function(e,n,r,o,a){var s,l,u,c,p,f,d,h,g,m,y,v=x._data(e);if(v){r.handler&&(c=r,r=c.handler,a=c.selector),r.guid||(r.guid=x.guid++),(l=v.events)||(l=v.events={}),(f=v.handle)||(f=v.handle=function(e){return typeof x===i||e&&x.event.triggered===e.type?t:x.event.dispatch.apply(f.elem,arguments)},f.elem=e),n=(n||"").match(T)||[""],u=n.length;while(u--)s=rt.exec(n[u])||[],g=y=s[1],m=(s[2]||"").split(".").sort(),g&&(p=x.event.special[g]||{},g=(a?p.delegateType:p.bindType)||g,p=x.event.special[g]||{},d=x.extend({type:g,origType:y,data:o,handler:r,guid:r.guid,selector:a,needsContext:a&&x.expr.match.needsContext.test(a),namespace:m.join(".")},c),(h=l[g])||(h=l[g]=[],h.delegateCount=0,p.setup&&p.setup.call(e,o,m,f)!==!1||(e.addEventListener?e.addEventListener(g,f,!1):e.attachEvent&&e.attachEvent("on"+g,f))),p.add&&(p.add.call(e,d),d.handler.guid||(d.handler.guid=r.guid)),a?h.splice(h.delegateCount++,0,d):h.push(d),x.event.global[g]=!0);e=null}},remove:function(e,t,n,r,i){var o,a,s,l,u,c,p,f,d,h,g,m=x.hasData(e)&&x._data(e);if(m&&(c=m.events)){t=(t||"").match(T)||[""],u=t.length;while(u--)if(s=rt.exec(t[u])||[],d=g=s[1],h=(s[2]||"").split(".").sort(),d){p=x.event.special[d]||{},d=(r?p.delegateType:p.bindType)||d,f=c[d]||[],s=s[2]&&RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"),l=o=f.length;while(o--)a=f[o],!i&&g!==a.origType||n&&n.guid!==a.guid||s&&!s.test(a.namespace)||r&&r!==a.selector&&("**"!==r||!a.selector)||(f.splice(o,1),a.selector&&f.delegateCount--,p.remove&&p.remove.call(e,a));l&&!f.length&&(p.teardown&&p.teardown.call(e,h,m.handle)!==!1||x.removeEvent(e,d,m.handle),delete c[d])}else for(d in c)x.event.remove(e,d+t[u],n,r,!0);x.isEmptyObject(c)&&(delete m.handle,x._removeData(e,"events"))}},trigger:function(n,r,i,o){var s,l,u,c,p,f,d,h=[i||a],g=v.call(n,"type")?n.type:n,m=v.call(n,"namespace")?n.namespace.split("."):[];if(u=f=i=i||a,3!==i.nodeType&&8!==i.nodeType&&!nt.test(g+x.event.triggered)&&(g.indexOf(".")>=0&&(m=g.split("."),g=m.shift(),m.sort()),l=0>g.indexOf(":")&&"on"+g,n=n[x.expando]?n:new x.Event(g,"object"==typeof n&&n),n.isTrigger=o?2:3,n.namespace=m.join("."),n.namespace_re=n.namespace?RegExp("(^|\\.)"+m.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,n.result=t,n.target||(n.target=i),r=null==r?[n]:x.makeArray(r,[n]),p=x.event.special[g]||{},o||!p.trigger||p.trigger.apply(i,r)!==!1)){if(!o&&!p.noBubble&&!x.isWindow(i)){for(c=p.delegateType||g,nt.test(c+g)||(u=u.parentNode);u;u=u.parentNode)h.push(u),f=u;f===(i.ownerDocument||a)&&h.push(f.defaultView||f.parentWindow||e)}d=0;while((u=h[d++])&&!n.isPropagationStopped())n.type=d>1?c:p.bindType||g,s=(x._data(u,"events")||{})[n.type]&&x._data(u,"handle"),s&&s.apply(u,r),s=l&&u[l],s&&x.acceptData(u)&&s.apply&&s.apply(u,r)===!1&&n.preventDefault();if(n.type=g,!o&&!n.isDefaultPrevented()&&(!p._default||p._default.apply(h.pop(),r)===!1)&&x.acceptData(i)&&l&&i[g]&&!x.isWindow(i)){f=i[l],f&&(i[l]=null),x.event.triggered=g;try{i[g]()}catch(y){}x.event.triggered=t,f&&(i[l]=f)}return n.result}},dispatch:function(e){e=x.event.fix(e);var n,r,i,o,a,s=[],l=g.call(arguments),u=(x._data(this,"events")||{})[e.type]||[],c=x.event.special[e.type]||{};if(l[0]=e,e.delegateTarget=this,!c.preDispatch||c.preDispatch.call(this,e)!==!1){s=x.event.handlers.call(this,e,u),n=0;while((o=s[n++])&&!e.isPropagationStopped()){e.currentTarget=o.elem,a=0;while((i=o.handlers[a++])&&!e.isImmediatePropagationStopped())(!e.namespace_re||e.namespace_re.test(i.namespace))&&(e.handleObj=i,e.data=i.data,r=((x.event.special[i.origType]||{}).handle||i.handler).apply(o.elem,l),r!==t&&(e.result=r)===!1&&(e.preventDefault(),e.stopPropagation()))}return c.postDispatch&&c.postDispatch.call(this,e),e.result}},handlers:function(e,n){var r,i,o,a,s=[],l=n.delegateCount,u=e.target;if(l&&u.nodeType&&(!e.button||"click"!==e.type))for(;u!=this;u=u.parentNode||this)if(1===u.nodeType&&(u.disabled!==!0||"click"!==e.type)){for(o=[],a=0;l>a;a++)i=n[a],r=i.selector+" ",o[r]===t&&(o[r]=i.needsContext?x(r,this).index(u)>=0:x.find(r,this,null,[u]).length),o[r]&&o.push(i);o.length&&s.push({elem:u,handlers:o})}return n.length>l&&s.push({elem:this,handlers:n.slice(l)}),s},fix:function(e){if(e[x.expando])return e;var t,n,r,i=e.type,o=e,s=this.fixHooks[i];s||(this.fixHooks[i]=s=tt.test(i)?this.mouseHooks:et.test(i)?this.keyHooks:{}),r=s.props?this.props.concat(s.props):this.props,e=new x.Event(o),t=r.length;while(t--)n=r[t],e[n]=o[n];return e.target||(e.target=o.srcElement||a),3===e.target.nodeType&&(e.target=e.target.parentNode),e.metaKey=!!e.metaKey,s.filter?s.filter(e,o):e},props:"altKey bubbles cancelable ctrlKey currentTarget eventPhase metaKey relatedTarget shiftKey target timeStamp view which".split(" "),fixHooks:{},keyHooks:{props:"char charCode key keyCode".split(" "),filter:function(e,t){return null==e.which&&(e.which=null!=t.charCode?t.charCode:t.keyCode),e}},mouseHooks:{props:"button buttons clientX clientY fromElement offsetX offsetY pageX pageY screenX screenY toElement".split(" "),filter:function(e,n){var r,i,o,s=n.button,l=n.fromElement;return null==e.pageX&&null!=n.clientX&&(i=e.target.ownerDocument||a,o=i.documentElement,r=i.body,e.pageX=n.clientX+(o&&o.scrollLeft||r&&r.scrollLeft||0)-(o&&o.clientLeft||r&&r.clientLeft||0),e.pageY=n.clientY+(o&&o.scrollTop||r&&r.scrollTop||0)-(o&&o.clientTop||r&&r.clientTop||0)),!e.relatedTarget&&l&&(e.relatedTarget=l===e.target?n.toElement:l),e.which||s===t||(e.which=1&s?1:2&s?3:4&s?2:0),e}},special:{load:{noBubble:!0},focus:{trigger:function(){if(this!==at()&&this.focus)try{return this.focus(),!1}catch(e){}},delegateType:"focusin"},blur:{trigger:function(){return this===at()&&this.blur?(this.blur(),!1):t},delegateType:"focusout"},click:{trigger:function(){return x.nodeName(this,"input")&&"checkbox"===this.type&&this.click?(this.click(),!1):t},_default:function(e){return x.nodeName(e.target,"a")}},beforeunload:{postDispatch:function(e){e.result!==t&&(e.originalEvent.returnValue=e.result)}}},simulate:function(e,t,n,r){var i=x.extend(new x.Event,n,{type:e,isSimulated:!0,originalEvent:{}});r?x.event.trigger(i,null,t):x.event.dispatch.call(t,i),i.isDefaultPrevented()&&n.preventDefault()}},x.removeEvent=a.removeEventListener?function(e,t,n){e.removeEventListener&&e.removeEventListener(t,n,!1)}:function(e,t,n){var r="on"+t;e.detachEvent&&(typeof e[r]===i&&(e[r]=null),e.detachEvent(r,n))},x.Event=function(e,n){return this instanceof x.Event?(e&&e.type?(this.originalEvent=e,this.type=e.type,this.isDefaultPrevented=e.defaultPrevented||e.returnValue===!1||e.getPreventDefault&&e.getPreventDefault()?it:ot):this.type=e,n&&x.extend(this,n),this.timeStamp=e&&e.timeStamp||x.now(),this[x.expando]=!0,t):new x.Event(e,n)},x.Event.prototype={isDefaultPrevented:ot,isPropagationStopped:ot,isImmediatePropagationStopped:ot,preventDefault:function(){var e=this.originalEvent;this.isDefaultPrevented=it,e&&(e.preventDefault?e.preventDefault():e.returnValue=!1)},stopPropagation:function(){var e=this.originalEvent;this.isPropagationStopped=it,e&&(e.stopPropagation&&e.stopPropagation(),e.cancelBubble=!0)},stopImmediatePropagation:function(){this.isImmediatePropagationStopped=it,this.stopPropagation()}},x.each({mouseenter:"mouseover",mouseleave:"mouseout"},function(e,t){x.event.special[e]={delegateType:t,bindType:t,handle:function(e){var n,r=this,i=e.relatedTarget,o=e.handleObj;return(!i||i!==r&&!x.contains(r,i))&&(e.type=o.origType,n=o.handler.apply(this,arguments),e.type=t),n}}}),x.support.submitBubbles||(x.event.special.submit={setup:function(){return x.nodeName(this,"form")?!1:(x.event.add(this,"click._submit keypress._submit",function(e){var n=e.target,r=x.nodeName(n,"input")||x.nodeName(n,"button")?n.form:t;r&&!x._data(r,"submitBubbles")&&(x.event.add(r,"submit._submit",function(e){e._submit_bubble=!0}),x._data(r,"submitBubbles",!0))}),t)},postDispatch:function(e){e._submit_bubble&&(delete e._submit_bubble,this.parentNode&&!e.isTrigger&&x.event.simulate("submit",this.parentNode,e,!0))},teardown:function(){return x.nodeName(this,"form")?!1:(x.event.remove(this,"._submit"),t)}}),x.support.changeBubbles||(x.event.special.change={setup:function(){return Z.test(this.nodeName)?(("checkbox"===this.type||"radio"===this.type)&&(x.event.add(this,"propertychange._change",function(e){"checked"===e.originalEvent.propertyName&&(this._just_changed=!0)}),x.event.add(this,"click._change",function(e){this._just_changed&&!e.isTrigger&&(this._just_changed=!1),x.event.simulate("change",this,e,!0)})),!1):(x.event.add(this,"beforeactivate._change",function(e){var t=e.target;Z.test(t.nodeName)&&!x._data(t,"changeBubbles")&&(x.event.add(t,"change._change",function(e){!this.parentNode||e.isSimulated||e.isTrigger||x.event.simulate("change",this.parentNode,e,!0)}),x._data(t,"changeBubbles",!0))}),t)},handle:function(e){var n=e.target;return this!==n||e.isSimulated||e.isTrigger||"radio"!==n.type&&"checkbox"!==n.type?e.handleObj.handler.apply(this,arguments):t},teardown:function(){return x.event.remove(this,"._change"),!Z.test(this.nodeName)}}),x.support.focusinBubbles||x.each({focus:"focusin",blur:"focusout"},function(e,t){var n=0,r=function(e){x.event.simulate(t,e.target,x.event.fix(e),!0)};x.event.special[t]={setup:function(){0===n++&&a.addEventListener(e,r,!0)},teardown:function(){0===--n&&a.removeEventListener(e,r,!0)}}}),x.fn.extend({on:function(e,n,r,i,o){var a,s;if("object"==typeof e){"string"!=typeof n&&(r=r||n,n=t);for(a in e)this.on(a,n,r,e[a],o);return this}if(null==r&&null==i?(i=n,r=n=t):null==i&&("string"==typeof n?(i=r,r=t):(i=r,r=n,n=t)),i===!1)i=ot;else if(!i)return this;return 1===o&&(s=i,i=function(e){return x().off(e),s.apply(this,arguments)},i.guid=s.guid||(s.guid=x.guid++)),this.each(function(){x.event.add(this,e,i,r,n)})},one:function(e,t,n,r){return this.on(e,t,n,r,1)},off:function(e,n,r){var i,o;if(e&&e.preventDefault&&e.handleObj)return i=e.handleObj,x(e.delegateTarget).off(i.namespace?i.origType+"."+i.namespace:i.origType,i.selector,i.handler),this;if("object"==typeof e){for(o in e)this.off(o,n,e[o]);return this}return(n===!1||"function"==typeof n)&&(r=n,n=t),r===!1&&(r=ot),this.each(function(){x.event.remove(this,e,r,n)})},trigger:function(e,t){return this.each(function(){x.event.trigger(e,t,this)})},triggerHandler:function(e,n){var r=this[0];return r?x.event.trigger(e,n,r,!0):t}});var st=/^.[^:#\[\.,]*$/,lt=/^(?:parents|prev(?:Until|All))/,ut=x.expr.match.needsContext,ct={children:!0,contents:!0,next:!0,prev:!0};x.fn.extend({find:function(e){var t,n=[],r=this,i=r.length;if("string"!=typeof e)return this.pushStack(x(e).filter(function(){for(t=0;i>t;t++)if(x.contains(r[t],this))return!0}));for(t=0;i>t;t++)x.find(e,r[t],n);return n=this.pushStack(i>1?x.unique(n):n),n.selector=this.selector?this.selector+" "+e:e,n},has:function(e){var t,n=x(e,this),r=n.length;return this.filter(function(){for(t=0;r>t;t++)if(x.contains(this,n[t]))return!0})},not:function(e){return this.pushStack(ft(this,e||[],!0))},filter:function(e){return this.pushStack(ft(this,e||[],!1))},is:function(e){return!!ft(this,"string"==typeof e&&ut.test(e)?x(e):e||[],!1).length},closest:function(e,t){var n,r=0,i=this.length,o=[],a=ut.test(e)||"string"!=typeof e?x(e,t||this.context):0;for(;i>r;r++)for(n=this[r];n&&n!==t;n=n.parentNode)if(11>n.nodeType&&(a?a.index(n)>-1:1===n.nodeType&&x.find.matchesSelector(n,e))){n=o.push(n);break}return this.pushStack(o.length>1?x.unique(o):o)},index:function(e){return e?"string"==typeof e?x.inArray(this[0],x(e)):x.inArray(e.jquery?e[0]:e,this):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(e,t){var n="string"==typeof e?x(e,t):x.makeArray(e&&e.nodeType?[e]:e),r=x.merge(this.get(),n);return this.pushStack(x.unique(r))},addBack:function(e){return this.add(null==e?this.prevObject:this.prevObject.filter(e))}});function pt(e,t){do e=e[t];while(e&&1!==e.nodeType);return e}x.each({parent:function(e){var t=e.parentNode;return t&&11!==t.nodeType?t:null},parents:function(e){return x.dir(e,"parentNode")},parentsUntil:function(e,t,n){return x.dir(e,"parentNode",n)},next:function(e){return pt(e,"nextSibling")},prev:function(e){return pt(e,"previousSibling")},nextAll:function(e){return x.dir(e,"nextSibling")},prevAll:function(e){return x.dir(e,"previousSibling")},nextUntil:function(e,t,n){return x.dir(e,"nextSibling",n)},prevUntil:function(e,t,n){return x.dir(e,"previousSibling",n)},siblings:function(e){return x.sibling((e.parentNode||{}).firstChild,e)},children:function(e){return x.sibling(e.firstChild)},contents:function(e){return x.nodeName(e,"iframe")?e.contentDocument||e.contentWindow.document:x.merge([],e.childNodes)}},function(e,t){x.fn[e]=function(n,r){var i=x.map(this,t,n);return"Until"!==e.slice(-5)&&(r=n),r&&"string"==typeof r&&(i=x.filter(r,i)),this.length>1&&(ct[e]||(i=x.unique(i)),lt.test(e)&&(i=i.reverse())),this.pushStack(i)}}),x.extend({filter:function(e,t,n){var r=t[0];return n&&(e=":not("+e+")"),1===t.length&&1===r.nodeType?x.find.matchesSelector(r,e)?[r]:[]:x.find.matches(e,x.grep(t,function(e){return 1===e.nodeType}))},dir:function(e,n,r){var i=[],o=e[n];while(o&&9!==o.nodeType&&(r===t||1!==o.nodeType||!x(o).is(r)))1===o.nodeType&&i.push(o),o=o[n];return i},sibling:function(e,t){var n=[];for(;e;e=e.nextSibling)1===e.nodeType&&e!==t&&n.push(e);return n}});function ft(e,t,n){if(x.isFunction(t))return x.grep(e,function(e,r){return!!t.call(e,r,e)!==n});if(t.nodeType)return x.grep(e,function(e){return e===t!==n});if("string"==typeof t){if(st.test(t))return x.filter(t,e,n);t=x.filter(t,e)}return x.grep(e,function(e){return x.inArray(e,t)>=0!==n})}function dt(e){var t=ht.split("|"),n=e.createDocumentFragment();if(n.createElement)while(t.length)n.createElement(t.pop());return n}var ht="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",gt=/ jQuery\d+="(?:null|\d+)"/g,mt=RegExp("<(?:"+ht+")[\\s/>]","i"),yt=/^\s+/,vt=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,bt=/<([\w:]+)/,xt=/\s*$/g,At={option:[1,""],legend:[1,"
","
"],area:[1,"",""],param:[1,"",""],thead:[1,"","
"],tr:[2,"","
"],col:[2,"","
"],td:[3,"","
"],_default:x.support.htmlSerialize?[0,"",""]:[1,"X
","
"]},jt=dt(a),Dt=jt.appendChild(a.createElement("div"));At.optgroup=At.option,At.tbody=At.tfoot=At.colgroup=At.caption=At.thead,At.th=At.td,x.fn.extend({text:function(e){return x.access(this,function(e){return e===t?x.text(this):this.empty().append((this[0]&&this[0].ownerDocument||a).createTextNode(e))},null,e,arguments.length)},append:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.appendChild(e)}})},prepend:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.insertBefore(e,t.firstChild)}})},before:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this)})},after:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this.nextSibling)})},remove:function(e,t){var n,r=e?x.filter(e,this):this,i=0;for(;null!=(n=r[i]);i++)t||1!==n.nodeType||x.cleanData(Ft(n)),n.parentNode&&(t&&x.contains(n.ownerDocument,n)&&_t(Ft(n,"script")),n.parentNode.removeChild(n));return this},empty:function(){var e,t=0;for(;null!=(e=this[t]);t++){1===e.nodeType&&x.cleanData(Ft(e,!1));while(e.firstChild)e.removeChild(e.firstChild);e.options&&x.nodeName(e,"select")&&(e.options.length=0)}return this},clone:function(e,t){return e=null==e?!1:e,t=null==t?e:t,this.map(function(){return x.clone(this,e,t)})},html:function(e){return x.access(this,function(e){var n=this[0]||{},r=0,i=this.length;if(e===t)return 1===n.nodeType?n.innerHTML.replace(gt,""):t;if(!("string"!=typeof e||Tt.test(e)||!x.support.htmlSerialize&&mt.test(e)||!x.support.leadingWhitespace&&yt.test(e)||At[(bt.exec(e)||["",""])[1].toLowerCase()])){e=e.replace(vt,"<$1>");try{for(;i>r;r++)n=this[r]||{},1===n.nodeType&&(x.cleanData(Ft(n,!1)),n.innerHTML=e);n=0}catch(o){}}n&&this.empty().append(e)},null,e,arguments.length)},replaceWith:function(){var e=x.map(this,function(e){return[e.nextSibling,e.parentNode]}),t=0;return this.domManip(arguments,function(n){var r=e[t++],i=e[t++];i&&(r&&r.parentNode!==i&&(r=this.nextSibling),x(this).remove(),i.insertBefore(n,r))},!0),t?this:this.remove()},detach:function(e){return this.remove(e,!0)},domManip:function(e,t,n){e=d.apply([],e);var r,i,o,a,s,l,u=0,c=this.length,p=this,f=c-1,h=e[0],g=x.isFunction(h);if(g||!(1>=c||"string"!=typeof h||x.support.checkClone)&&Nt.test(h))return this.each(function(r){var i=p.eq(r);g&&(e[0]=h.call(this,r,i.html())),i.domManip(e,t,n)});if(c&&(l=x.buildFragment(e,this[0].ownerDocument,!1,!n&&this),r=l.firstChild,1===l.childNodes.length&&(l=r),r)){for(a=x.map(Ft(l,"script"),Ht),o=a.length;c>u;u++)i=l,u!==f&&(i=x.clone(i,!0,!0),o&&x.merge(a,Ft(i,"script"))),t.call(this[u],i,u);if(o)for(s=a[a.length-1].ownerDocument,x.map(a,qt),u=0;o>u;u++)i=a[u],kt.test(i.type||"")&&!x._data(i,"globalEval")&&x.contains(s,i)&&(i.src?x._evalUrl(i.src):x.globalEval((i.text||i.textContent||i.innerHTML||"").replace(St,"")));l=r=null}return this}});function Lt(e,t){return x.nodeName(e,"table")&&x.nodeName(1===t.nodeType?t:t.firstChild,"tr")?e.getElementsByTagName("tbody")[0]||e.appendChild(e.ownerDocument.createElement("tbody")):e}function Ht(e){return e.type=(null!==x.find.attr(e,"type"))+"/"+e.type,e}function qt(e){var t=Et.exec(e.type);return t?e.type=t[1]:e.removeAttribute("type"),e}function _t(e,t){var n,r=0;for(;null!=(n=e[r]);r++)x._data(n,"globalEval",!t||x._data(t[r],"globalEval"))}function Mt(e,t){if(1===t.nodeType&&x.hasData(e)){var n,r,i,o=x._data(e),a=x._data(t,o),s=o.events;if(s){delete a.handle,a.events={};for(n in s)for(r=0,i=s[n].length;i>r;r++)x.event.add(t,n,s[n][r])}a.data&&(a.data=x.extend({},a.data))}}function Ot(e,t){var n,r,i;if(1===t.nodeType){if(n=t.nodeName.toLowerCase(),!x.support.noCloneEvent&&t[x.expando]){i=x._data(t);for(r in i.events)x.removeEvent(t,r,i.handle);t.removeAttribute(x.expando)}"script"===n&&t.text!==e.text?(Ht(t).text=e.text,qt(t)):"object"===n?(t.parentNode&&(t.outerHTML=e.outerHTML),x.support.html5Clone&&e.innerHTML&&!x.trim(t.innerHTML)&&(t.innerHTML=e.innerHTML)):"input"===n&&Ct.test(e.type)?(t.defaultChecked=t.checked=e.checked,t.value!==e.value&&(t.value=e.value)):"option"===n?t.defaultSelected=t.selected=e.defaultSelected:("input"===n||"textarea"===n)&&(t.defaultValue=e.defaultValue)}}x.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(e,t){x.fn[e]=function(e){var n,r=0,i=[],o=x(e),a=o.length-1;for(;a>=r;r++)n=r===a?this:this.clone(!0),x(o[r])[t](n),h.apply(i,n.get());return this.pushStack(i)}});function Ft(e,n){var r,o,a=0,s=typeof e.getElementsByTagName!==i?e.getElementsByTagName(n||"*"):typeof e.querySelectorAll!==i?e.querySelectorAll(n||"*"):t;if(!s)for(s=[],r=e.childNodes||e;null!=(o=r[a]);a++)!n||x.nodeName(o,n)?s.push(o):x.merge(s,Ft(o,n));return n===t||n&&x.nodeName(e,n)?x.merge([e],s):s}function Bt(e){Ct.test(e.type)&&(e.defaultChecked=e.checked)}x.extend({clone:function(e,t,n){var r,i,o,a,s,l=x.contains(e.ownerDocument,e);if(x.support.html5Clone||x.isXMLDoc(e)||!mt.test("<"+e.nodeName+">")?o=e.cloneNode(!0):(Dt.innerHTML=e.outerHTML,Dt.removeChild(o=Dt.firstChild)),!(x.support.noCloneEvent&&x.support.noCloneChecked||1!==e.nodeType&&11!==e.nodeType||x.isXMLDoc(e)))for(r=Ft(o),s=Ft(e),a=0;null!=(i=s[a]);++a)r[a]&&Ot(i,r[a]);if(t)if(n)for(s=s||Ft(e),r=r||Ft(o),a=0;null!=(i=s[a]);a++)Mt(i,r[a]);else Mt(e,o);return r=Ft(o,"script"),r.length>0&&_t(r,!l&&Ft(e,"script")),r=s=i=null,o},buildFragment:function(e,t,n,r){var i,o,a,s,l,u,c,p=e.length,f=dt(t),d=[],h=0;for(;p>h;h++)if(o=e[h],o||0===o)if("object"===x.type(o))x.merge(d,o.nodeType?[o]:o);else if(wt.test(o)){s=s||f.appendChild(t.createElement("div")),l=(bt.exec(o)||["",""])[1].toLowerCase(),c=At[l]||At._default,s.innerHTML=c[1]+o.replace(vt,"<$1>")+c[2],i=c[0];while(i--)s=s.lastChild;if(!x.support.leadingWhitespace&&yt.test(o)&&d.push(t.createTextNode(yt.exec(o)[0])),!x.support.tbody){o="table"!==l||xt.test(o)?""!==c[1]||xt.test(o)?0:s:s.firstChild,i=o&&o.childNodes.length;while(i--)x.nodeName(u=o.childNodes[i],"tbody")&&!u.childNodes.length&&o.removeChild(u)}x.merge(d,s.childNodes),s.textContent="";while(s.firstChild)s.removeChild(s.firstChild);s=f.lastChild}else d.push(t.createTextNode(o));s&&f.removeChild(s),x.support.appendChecked||x.grep(Ft(d,"input"),Bt),h=0;while(o=d[h++])if((!r||-1===x.inArray(o,r))&&(a=x.contains(o.ownerDocument,o),s=Ft(f.appendChild(o),"script"),a&&_t(s),n)){i=0;while(o=s[i++])kt.test(o.type||"")&&n.push(o)}return s=null,f},cleanData:function(e,t){var n,r,o,a,s=0,l=x.expando,u=x.cache,c=x.support.deleteExpando,f=x.event.special;for(;null!=(n=e[s]);s++)if((t||x.acceptData(n))&&(o=n[l],a=o&&u[o])){if(a.events)for(r in a.events)f[r]?x.event.remove(n,r):x.removeEvent(n,r,a.handle); 6 | u[o]&&(delete u[o],c?delete n[l]:typeof n.removeAttribute!==i?n.removeAttribute(l):n[l]=null,p.push(o))}},_evalUrl:function(e){return x.ajax({url:e,type:"GET",dataType:"script",async:!1,global:!1,"throws":!0})}}),x.fn.extend({wrapAll:function(e){if(x.isFunction(e))return this.each(function(t){x(this).wrapAll(e.call(this,t))});if(this[0]){var t=x(e,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&t.insertBefore(this[0]),t.map(function(){var e=this;while(e.firstChild&&1===e.firstChild.nodeType)e=e.firstChild;return e}).append(this)}return this},wrapInner:function(e){return x.isFunction(e)?this.each(function(t){x(this).wrapInner(e.call(this,t))}):this.each(function(){var t=x(this),n=t.contents();n.length?n.wrapAll(e):t.append(e)})},wrap:function(e){var t=x.isFunction(e);return this.each(function(n){x(this).wrapAll(t?e.call(this,n):e)})},unwrap:function(){return this.parent().each(function(){x.nodeName(this,"body")||x(this).replaceWith(this.childNodes)}).end()}});var Pt,Rt,Wt,$t=/alpha\([^)]*\)/i,It=/opacity\s*=\s*([^)]*)/,zt=/^(top|right|bottom|left)$/,Xt=/^(none|table(?!-c[ea]).+)/,Ut=/^margin/,Vt=RegExp("^("+w+")(.*)$","i"),Yt=RegExp("^("+w+")(?!px)[a-z%]+$","i"),Jt=RegExp("^([+-])=("+w+")","i"),Gt={BODY:"block"},Qt={position:"absolute",visibility:"hidden",display:"block"},Kt={letterSpacing:0,fontWeight:400},Zt=["Top","Right","Bottom","Left"],en=["Webkit","O","Moz","ms"];function tn(e,t){if(t in e)return t;var n=t.charAt(0).toUpperCase()+t.slice(1),r=t,i=en.length;while(i--)if(t=en[i]+n,t in e)return t;return r}function nn(e,t){return e=t||e,"none"===x.css(e,"display")||!x.contains(e.ownerDocument,e)}function rn(e,t){var n,r,i,o=[],a=0,s=e.length;for(;s>a;a++)r=e[a],r.style&&(o[a]=x._data(r,"olddisplay"),n=r.style.display,t?(o[a]||"none"!==n||(r.style.display=""),""===r.style.display&&nn(r)&&(o[a]=x._data(r,"olddisplay",ln(r.nodeName)))):o[a]||(i=nn(r),(n&&"none"!==n||!i)&&x._data(r,"olddisplay",i?n:x.css(r,"display"))));for(a=0;s>a;a++)r=e[a],r.style&&(t&&"none"!==r.style.display&&""!==r.style.display||(r.style.display=t?o[a]||"":"none"));return e}x.fn.extend({css:function(e,n){return x.access(this,function(e,n,r){var i,o,a={},s=0;if(x.isArray(n)){for(o=Rt(e),i=n.length;i>s;s++)a[n[s]]=x.css(e,n[s],!1,o);return a}return r!==t?x.style(e,n,r):x.css(e,n)},e,n,arguments.length>1)},show:function(){return rn(this,!0)},hide:function(){return rn(this)},toggle:function(e){return"boolean"==typeof e?e?this.show():this.hide():this.each(function(){nn(this)?x(this).show():x(this).hide()})}}),x.extend({cssHooks:{opacity:{get:function(e,t){if(t){var n=Wt(e,"opacity");return""===n?"1":n}}}},cssNumber:{columnCount:!0,fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":x.support.cssFloat?"cssFloat":"styleFloat"},style:function(e,n,r,i){if(e&&3!==e.nodeType&&8!==e.nodeType&&e.style){var o,a,s,l=x.camelCase(n),u=e.style;if(n=x.cssProps[l]||(x.cssProps[l]=tn(u,l)),s=x.cssHooks[n]||x.cssHooks[l],r===t)return s&&"get"in s&&(o=s.get(e,!1,i))!==t?o:u[n];if(a=typeof r,"string"===a&&(o=Jt.exec(r))&&(r=(o[1]+1)*o[2]+parseFloat(x.css(e,n)),a="number"),!(null==r||"number"===a&&isNaN(r)||("number"!==a||x.cssNumber[l]||(r+="px"),x.support.clearCloneStyle||""!==r||0!==n.indexOf("background")||(u[n]="inherit"),s&&"set"in s&&(r=s.set(e,r,i))===t)))try{u[n]=r}catch(c){}}},css:function(e,n,r,i){var o,a,s,l=x.camelCase(n);return n=x.cssProps[l]||(x.cssProps[l]=tn(e.style,l)),s=x.cssHooks[n]||x.cssHooks[l],s&&"get"in s&&(a=s.get(e,!0,r)),a===t&&(a=Wt(e,n,i)),"normal"===a&&n in Kt&&(a=Kt[n]),""===r||r?(o=parseFloat(a),r===!0||x.isNumeric(o)?o||0:a):a}}),e.getComputedStyle?(Rt=function(t){return e.getComputedStyle(t,null)},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s.getPropertyValue(n)||s[n]:t,u=e.style;return s&&(""!==l||x.contains(e.ownerDocument,e)||(l=x.style(e,n)),Yt.test(l)&&Ut.test(n)&&(i=u.width,o=u.minWidth,a=u.maxWidth,u.minWidth=u.maxWidth=u.width=l,l=s.width,u.width=i,u.minWidth=o,u.maxWidth=a)),l}):a.documentElement.currentStyle&&(Rt=function(e){return e.currentStyle},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s[n]:t,u=e.style;return null==l&&u&&u[n]&&(l=u[n]),Yt.test(l)&&!zt.test(n)&&(i=u.left,o=e.runtimeStyle,a=o&&o.left,a&&(o.left=e.currentStyle.left),u.left="fontSize"===n?"1em":l,l=u.pixelLeft+"px",u.left=i,a&&(o.left=a)),""===l?"auto":l});function on(e,t,n){var r=Vt.exec(t);return r?Math.max(0,r[1]-(n||0))+(r[2]||"px"):t}function an(e,t,n,r,i){var o=n===(r?"border":"content")?4:"width"===t?1:0,a=0;for(;4>o;o+=2)"margin"===n&&(a+=x.css(e,n+Zt[o],!0,i)),r?("content"===n&&(a-=x.css(e,"padding"+Zt[o],!0,i)),"margin"!==n&&(a-=x.css(e,"border"+Zt[o]+"Width",!0,i))):(a+=x.css(e,"padding"+Zt[o],!0,i),"padding"!==n&&(a+=x.css(e,"border"+Zt[o]+"Width",!0,i)));return a}function sn(e,t,n){var r=!0,i="width"===t?e.offsetWidth:e.offsetHeight,o=Rt(e),a=x.support.boxSizing&&"border-box"===x.css(e,"boxSizing",!1,o);if(0>=i||null==i){if(i=Wt(e,t,o),(0>i||null==i)&&(i=e.style[t]),Yt.test(i))return i;r=a&&(x.support.boxSizingReliable||i===e.style[t]),i=parseFloat(i)||0}return i+an(e,t,n||(a?"border":"content"),r,o)+"px"}function ln(e){var t=a,n=Gt[e];return n||(n=un(e,t),"none"!==n&&n||(Pt=(Pt||x("