Бег с препятствиями на кольцевом треке очень популярен в стране, в которой живет Даша, поэтому немудрено, что по пути на занятия она смогла застать следующую картину:
Трек представляет собой окружность длины L, в различных точках которой находятся n препятствий. Спортсмены всегда пробегают трек против часовой стрелки, если смотреть на него сверху. Все препятствия расположены на целочисленном расстоянии друг от друга вдоль трека.
Ее друзья попугай Кефа и леопард Саша участвовали в соревнованиях и каждый из них пробежал один круг. Каждый из друзей стартовал из некоторой целочисленной точки трека. Оба друга, для каждого из n препятствий записали расстояние от своего старта вдоль трека. Таким образом, каждый из них записал n чисел в порядке возрастания, каждое из этих чисел было в пределах от 0 до L - 1 включительно.
Рассмотрим пример. Пусть L = 8, синие кружки — препятствия, а зеленые точки — старты Кефы (A) и Саши (B). Тогда Кефа выпишет последовательность [2, 4, 6], а Саша — [1, 5, 7]. В стране есть разные треки, у всех из них совпадает общая длина и количество препятствий, но положения препятствий могут быть разные. Даше интересно, пробежали ли Саша и Кефа они один и тот же трек, или они участвовали на разных треках.
Напишите программу, которая проверит, что трек Кефы и трек Саши совпадают (то есть один может быть получен из другого изменением точки старта). Обратите внимание, что они всегда пробегают трек в одинаковом направлении — против часовой стрелки, если смотреть на него сверху.
Выходные данные
Выведите «YES» (без кавычек), если Кефа и Саша пробежали совпадающие треки (то есть такие, что положения всех препятствий совпадают, если начать из одинаковых точек трека). Выведите «NO» (без кавычек) в противном случае.