Задача C. RollerBall-1 ≡

Автор:	Mikhail Babich		Ограничение времени:	30 сек
Входной файл:	input.txt		Ограничение памяти:	256 Мб
Выходной файл:	output.txt
Максимальный балл:	100

Условие

Юный программист Вася решил поиграть в RollerBall. Цель игры — собрать как можно больше монет, которые находятся в лабиринте. Для того, чтобы взять монетку, её границы нужно пересечь мячом, которым Вася может управлять. У мяча есть энергия, которая расходуется на каждом шаге.

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

Первый тест совпадает с примером, содержащимся в файле input.txt в репозитории проекта.

Формат входного файла

Входной файл содержит 5 целых чисел S, R, C, N, E — номер (seed) лабиринта, количество строк и столбцов лабиринта, количество монет, количество энергии у мяча.

Формат выходного файла

Файл с решением должен содержать реализацию класса AutoBallControl.

Ограничения

0 ≤ S ≤ 10⁷

1 ≤ R ≤ 600

1 ≤ C ≤ 600

2 ≤ R * C ≤ 600

0 ≤ N ≤ 9

0 ≤ E ≤ 3 * 10⁴

---