Игра
시간 제한2초메모리 제한256 MB
각 게임마다 이동 한계 m과 서로 다른 두 점이 주어질 때, 누가 몇 번째 수에 목표에 도달하는지 또는 무한히 진행되는지를 판정한다.
문제
Жюри Russian Code Cup иногда в свободное время играет в различные игры.
Например, между последними двумя раундами жюри придумало новую игру со следующими правилами.
- Изначально на бесконечном поле в точке (xs, ys) стоит фигура.
- За один ход игрок может передвинуть фигуру из клетки (x1, y1) в любую клетку (x2, y2) такую, что |x1 − x2| + |y1 − y2| ≤ m.
- Играют в игру два игрока, ходы совершаются по очереди.
- Выигрывает тот, кто сможет поставить фигуру в точку (xf, yf).
Вам дано n описаний игр, каждое из которых представляет собой пять чисел: ограничение на дальность хода фигуры m, начальное и конечное положение фигуры.
Необходимо для каждой игры выяснить, кто выиграет при оптимальной игре и на каком ходу. Ни один из игроков не хочет проигрывать, поэтому игроки могут играть бесконечно долго.
입력
Первая строка содержит одно целое число n (1 ≤ n ≤ 100) — количество игр. Далее, в n строках задано по пять целых чисел: m, xs, ys, xf, yf (все числа лежат в диапазоне от 1 до 1000) — величина хода фигуры, начальные и конечные координаты фигуры, соответственно. Точки, задаваемые начальными и конечными координатами, различны.
출력
Для каждого описания игры выведите в отдельной строке «First», если выигрывает первый, «Second», если выигрывает второй, и «Infinity», если игроки будут играть бесконечно долго. Если партия конечна, то выведите также на той же строке через пробел номер хода, после которого заканчивается игра.