https://poopcode.com/save-the-prisoner-hackerrank-challenge-java-solution/