Young programmer Vasya like game RollerBall. He want take part in competition where participants compete in passage of maze for speed. Game goal - take coin for minimum step count. In order to take a coin, ball must cross coin boundaries. Ball has energy which spent on every step.

Вася очень хочет победить и для этого решил написать программу, которая бы управляла мячом и сама собрала бы монету в лабиринте. Вася уже лучше знает C#, и он хотел использовать программу из предыдущего режима, но в новом режиме программа управляет не скоростью, а вращением мяча, поэтому Вася снова просит Вас ему помочь. Проект, который написал Вася, уже содержит игру и умеет вводить и выводить файлы нужных форматов. Вам осталось реализовать класс AutoBallControl для управления мячом.

Задача будет проверятся на одном тесте, содержащимся в репозитории проекта. Вам необходимо собрать монету за минимальное количество шагов.