import java.util.Scanner;

/**
 * TODO(you): Purpose of your solution.
 */
public class Solution {
  /**
   * Parse formatted data from standard input.
   */
  private Scanner input = null;

  /**
   * Default constructor.
   */
  public Solution() {
  }

  /**
   * Start the execution of the solution.
   *
   * @param args Command line arguments
   */
  public static void main(final String[] args) {
    final Solution solution = new Solution();
    solution.start();
  }

  /**
   * Start the solution.
   */
  public void start() {
    // Create object to read data from standard input
    this.input = new Scanner(System.in);
    // Run problem solution
    this.run();
    // Close the scanner of standard input
    this.input.close();
  }

  /**
   * Run the solution. This method is called from main().
   */
  public void run() {  // procedure main()
    // Copy your algorithm. Convert it to comments.
    // Implement each step. Apply good programming practices.
  } // end procedure
}