\includegraphics{https://static.e-olymp.com/content/f4/f442cf357c4fa03438c9e9fd42236ed031dfafc2.jpg} \textbf{Зимова школа у Харкові 2011} почалась задачкою "\href{/problems/1829}{Дотичні до сфер}", запропонованої Станіславом Паком. Перший день було повністю присвячено геометрії у просторі, якп сподобалась автору контеста ще зі шкільних часів, коли він сам розв'язував просторову життєву геометричну задачку, яка дуже сподобалась йому і запропоновану нижче і вам: "\textit{На планеті, яка являє собою сферу, є }\textit{\textbf{N}}\textit{ міст. Пересуватись по планеті можна лише вдень, і за один день можна пройти відстань не більшу }\textit{\textbf{D}}\textit{. Потрібно за найменшу кількість днів дістатись від одного міста до іншого.}" \InputFile На початку вхідного файлу задано ціле число \textit{\textbf{N}} (\textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{1000}). Потім задано два цілих числа \textit{\textbf{S}}\textbf{_1} і \textit{\textbf{S}}\textbf{_2} (\textbf{1} ≤ \textit{\textbf{S}}\textbf{_1}, \textit{\textbf{S}}\textbf{_2} ≤ \textit{\textbf{N}}, \textit{\textbf{S}}\textbf{_1} ≠ \textit{\textbf{S}}\textbf{_2}) --- номери міст, шлях між якими необхідно знайти. Потім задано ціле число \textit{\textbf{R}} (\textbf{0} < \textit{\textbf{R}} ≤ \textbf{10^11}) --- радіус планети. Далі задано ціле число \textit{\textbf{D}} (\textbf{0} < \textit{\textbf{D}} ≤ \textbf{4·10^11}). Наступні \textit{\textbf{N}} рядків задають розміщення міст у вигляді \textit{\textbf{G}}\textbf{_1 }\textit{\textbf{T}}\textbf{_1 }\textit{\textbf{G}}\textbf{_2 }\textit{\textbf{T}}\textbf{_2}, де: \begin{itemize} \item \textit{\textbf{G}}\textbf{_1} --- дійсне число, яке задає широту (\textbf{0} ≤ \textit{\textbf{G}}\textbf{_1} ≤ \textbf{90}); \item \textit{\textbf{T}}\textbf{_1} --- символ широти: '\textbf{N}' --- північна, '\textbf{S}' --- південна; \item \textit{\textbf{G}}\textbf{_2} --- дійсне число, яке задає довготу (\textbf{0} ≤ \textit{\textbf{G}}\textbf{_2} ≤ \textbf{180}); \item \textit{\textbf{T}}\textbf{_2} --- символ довготи: '\textbf{E}' --- східна, '\textbf{W}' --- західна. \end{itemize} \OutputFile У вихідний файл виведіть мінімальну кількість днів, потрібну для подорожі, або --1, якщо подорож неможлива.