FEN (Forsyth–Edwards Notation) – это стандартная нотация для записи шахматных позиций в виде одной строки. Она позволяет компактно описать, где стоят фигуры, чья очередь хода, возможности рокировки, взятие на проходе и счётчики для правила 50 ходов.
Примеры FEN-позиций:
rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1
6k1/2p3p1/3pb2p/4pp2/3PP1n1/5N1P/6P1/r2N2K1 b - - 0 22
За какое минимальное число ходов гарантированно может поставить мат ходящая сторона вне зависимости от ходов проигравшего?
Входные данные
Входной файл INPUT.TXT содержит единственную строку – FEN нотацию.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу. Гарантируется, что мат возможно поставить не более, чем за 4 хода.
