import console.*;


public class Puzzle {


  public static void main(String args[]) {
  
    Console console = new Console();
    
    int size;
    if (args.length == 0) {
      size = 3;
    } else {
      size = Integer.parseInt(args[0]);
    }
    Board board = new Board(size);
    
    board.shuffle();
    board.show(console);
    
    while ( !board.success() ) {
    
      console.put("  slide piece [1-" + (size*size-1) + "]: ");
      int piece = console.getlnInt();
      console.putln();
      
      if ( board.free(piece) ) {
        board.slide(piece);
      } else {
        console.putln("  piece " + piece + " cannot move");
      }
      board.show(console);
    }
    console.putln("  success!");
    console.close();
  }

}