Самотній король
Самотній король довго блукав по нескінченній шахівниці. Відома послідовність з n його ходів (вгору, вниз, ліворуч, праворуч, вгору-ліворуч тощо) - можливі ходи короля показано на рисунку нижче.
Визначіть, чи відвідав король двічі одне і те саме поле за свої n кроків.
Вхідні дані
У першому рядку задана загальна кількість ходів короля n (0 ≤ n ≤ 1000). У наступних n рядках задані напрямки переміщення короля: рядок з номером i + 1 задає напрямок переміщення короля на i-му ході.
Вихідні дані
Виведіть єдине число - номер ходу, на якому король вперше потрапив на якусь клітинку вдруге. Якщо ж така подія не відбулась, то у першому рядку виведіть повідомлення "Ok" (без лапок), а у другому - манхеттенську відстань між початковою та кінцевою точками мандрівки самотнього короля.
Нагадуємо, що манхеттенська відстань між точками з координатами (x[1], y[1]) та (x[2], y[2]) визначається за формулою: d = |x[2] - x[1]| + |y[2] - y[1]|.