Собака привязана тросом к столбу. Столб находится внутри участка, обнесённого забором по периметру и представляющего собой многоугольник (не обязательно выпуклый) ненулевой площади. Забор не имеет самопересечений. Олимпиец совершает пробежку вдоль забора, обходя вершины многоугольника в определённом порядке, который не нарушается во время пробежки, а собака гоняется за ним внутри забора и гавкает, что есть мочи. Ваша программа должна определить, в каком направлении (по или против часовой стрелки) трос намотается на столб после нескольких кругов олимпийца.
Исходные данные
В первой строке содержится N — число вершин многоугольника (известно, что 3 ≤ N ≤ 200000), затем в N строках приведены координаты вершин на плоскости, в порядке обхода их олимпийцем. Координаты — это пара целых чисел, разделённых пробелом. Каждая координата не превышает по модулю 50000.
Результат
Выведите «cw» (сокращение от clockwise), если трос наматывается по часовой стрелке (если смотреть на столб сверху) и «ccw» (counterclockwise) в противном случае.
Пример
исходные данные | результат |
---|
4
0 0
0 1
1 1
1 0 | cw |
Автор задачи: Евгений Кобзев
Источник задачи: Ural State University Personal Programming Contest, March 1, 2003