Игра
시간 제한2초메모리 제한1024 MB
간선이 마을들로 세분된 그래프에서 두 말이 움직이되 한 도로에는 한 명만 있을 수 있고, 먼저 수도에 도착하는 사람을 가린다.
문제
Два игрока играют в новую настольную игру. На поле для игры есть города и дороги между ними, причем дороги между разными городами могут иметь различную длину. При этом, если длина дороги между двумя городами равна , то на этой дороге в ряд находятся деревень, можно перейти от города к крайней деревне на дороге, от этой деревне к соседней, и т. д.
У каждого их игроков есть по фишке, исходно фишки игроков расположены в некоторых различных городах. Игроки ходят по очереди: за один ход можно передвинуть фишку в город или деревню, которые соединены с текущей вершиной напрямую, либо можно оставить фишку на месте. Начинает первый игрок.
Однако есть одно ограничение: если один из игроков находится в одной из деревень на дороге между двумя городами, то другой не может переходить ни в одну деревню, находящуюся на этой дороге.
Цель каждого из игроков заключается в том, чтобы добраться в столицу первым.
입력
В первой строке входного файла находятся два числа --- число городов и --- число дорог ().
В следующих строках находятся по три числа , и , означающих, что между городами и есть дорога длиной , содержащая деревню (, ).
В последней строке находится три числа , --- номера городов в которых изначально находятся фишки игроков (), и --- номер города, являющегося столицей.
Гарантируется, что по дорогам из любого города можно добраться в любой другой.
출력
В выходной файл выведите <<First>>, если первым в столицу доберется первый игрок, и <<Second>>, если второй.