Путешествие по островам

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Иккинг с Беззубиком оказались посреди архипелага островов. Архипелаг состоит из nn островов. С высоты птичьего полета, каждый остров представляет собой выпуклый многоугольник. Никакие два острова не имеют общих точек. Острова пронумерованы от 11 до nn. Иккинг находится на острове номер aa, и ему срочно нужно попасть на остров номер bb. Иккинг и Беззубик могут беспрепятственно перемещаться пешком по любому острову, но для того, чтобы попасть с одного острова на другой, Беззубику придется взлететь. Беззубик может взлететь в любой точке, принадлежащей какому-либо острову, пролететь любой маршрут и приземлиться в любой точке, принадлежащей какому-либо острову. При этом, он пролетит расстояние равное длине этого маршрута. Беззубик очень устал, поэтому Иккинг хочет минимизировать расстояние, которое придется пролететь Беззубику. Помогите ему определить это расстояние.

입력

В первой строке даны три целых числа nn, aa и bb --- количество островов, номер острова, на котором изначально находится Иккинг, и номер острова, на который Иккинг хочет попасть (1n2001 \le n \le 200, 1a,bn1 \le a, b \le n).

Далее даны описания nn островов. Каждое описание начинается с целого числа k_ik\_i --- количеста вершин в многоугольнике, описывающем ii-й остров (3k_i5003 \le k\_i \le 500). В следующих k_ik\_i строках даны по два целых числа x_i,jx\_{i, j} и y_i,jy\_{i, j} --- координаты jj-й вершины ii-го многоугольника (109x_i,y_i109-10^9 \le x\_i, y\_i \le 10^9). Вершины многоугольника даны в порядке обхода против часовой стрелки. Никакие три подрядыдущие вершины не лежат на одной прямой.

Острова нумеруются от 11 до nn в порядке, в котором они даны во входном файле. Гарантируется, что никакие два многоугольника не имеют общих точек.

출력

В единственной строке выведите одно вещественное число --- минимальное расстояние, которое придется пролететь Беззубику, чтобы Иккинг смог попасть с острова номер aa на остров номер bb. Ответ будет считаться правильным, если его абсолютная или относительная погрешность от ответа жюри не будет превышать 10910^{-9}.

힌트

Иллюстрация к первому примеру, оранжевым нарисована часть пути, которую Иккинг и Беззубик пройдут пешком, а синим --- часть, которую Беззубик пролетит:

Иллюстрация ко второму примеру: