Sfera — Eolymp

Giriş

Girişdə $N$ ( $1 \leq N \leq 1000$ 1 \leq N \leq 1000) — şəhərlərin sayı verilir. Sonra $S_{1}$ S_1 və $S_{2}$ S_2 ( $1 \leq S_{1}, S_{2} \leq N$ 1 \leq S_1, S_2 \leq N, $S_{1} \neq = S_{2}$ S_1 \ne S_2) — hansı şəhərlər arasında getməli olduğunuzun nömrələri verilir. Sonra $R$ ( $0 < R \leq 1 0^{11}$ 0 < R \leq 10^{11}) — planetin radiusu verilir. Sonra $D$ ( $0 < D \leq 4 \cdot 1 0^{11}$ 0 < D \leq 4 \cdot 10^{11}) — bir gündə gedilə bilən maksimum məsafə verilir. Növbəti $N$ sətirdə şəhərlərin koordinatları $G_{1}$ G_1 $T_{1}$ T_1 $G_{2}$ G_2 $T_{2}$ T_2 şəklində təsvir olunur, burada:

$G_{1}$ G_1 — enlik, həqiqi ədəd ( $0 \leq G_{1} \leq 90$ 0 \leq G_1 \leq 90);
$T_{1}$ T_1 — enliyin simvolu: şimal üçün N, cənub üçün S;
$G_{2}$ G_2 — uzunluq, həqiqi ədəd ( $0 \leq G_{2} \leq 180$ 0 \leq G_2 \leq 180);
$T_{2}$ T_2 — uzunluğun simvolu: şərq üçün E, qərb üçün W.

Çıxış

Səfər üçün lazım olan minimum günlərin sayını çıxışa verin, əgər səfər mümkün deyilsə, $- 1$ çap edin.

Nümunələr

Nümunə 1

Loading