Самотній король довго блукав по нескінченній шахівниці. Відома послідовність з n його ходів (вгору, вниз, ліворуч, праворуч, вгору-ліворуч тощо) - можливі ходи короля показано на рисунку нижче.

Визначіть, чи відвідав король двічі одне і те саме поле за свої n кроків.

Вхідні дані

У першому рядку задана загальна кількість ходів короля n (0 ≤ n ≤ 1000). У наступних n рядках задані напрямки переміщення короля: рядок з номером i + 1 задає напрямок переміщення короля на i-му ході.

Вихідні дані

Виведіть єдине число - номер ходу, на якому король вперше потрапив на якусь клітинку вдруге. Якщо ж така подія не відбулась, то у першому рядку виведіть повідомлення "Ok" (без лапок), а у другому - манхеттенську відстань між початковою та кінцевою точками мандрівки самотнього короля.

Нагадуємо, що манхеттенська відстань між точками з координатами (x1, y1) та (x2, y2) визначається за формулою: d = |x2 - x1| + |y2 - y1|.