This game has been implemented in Java language. The game can being played in two different ways.
1st way:
$ javac *.java
$ java Main < test_case.txt
2nd way:
$ javac *.java
$ java Main
NOTE: Input text files can being created with using below repository.