Студенческий совет Берляндского государственного университета собирается устроить Чемпионат по Пятнашкам. Эту идею активно поддержало руководство университета, ведь ректор — большой фанат Пятнашек (он даже хочет все головоломки для Чемпионата подготовить самостоятельно). А ещё он — большой фанат программирования, со всеми вытекающими отсюда последствиями.

Ректор хочет, чтобы организаторы устроили соревнования не просто между участниками, а между программами, написанными участниками. Победителем станет участник, программа которого сможет решить наибольшее количество головоломок, предложенных ректором. А вот приз, который получит победитель, должен зависеть от того, насколько его результат отличается от результата эталонного искусственного интеллекта, написанного организаторами. Если количество головоломок, решённых победителем, больше или равно количеству головоломок, решённых эталонным ИИ, то победитель получает 1 миллион рублей. Если же нет, то победитель получает 100 тысяч рублей.

У ректора совершенно чёткие представления о скорости, с которой должна работать программа организаторов, — решение одной головоломки не должно занимать больше 2 секунд. Ректор просит вас помочь организаторам и написать такой эталонный искусственный интеллект, который пройдёт все имеющиеся головоломки и уложится в указанный лимит времени.