Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

N-угольник

Time limit:1 sec.
Memory limit: 65536 KByte

Виктор Семёнович и Олег договорились по очереди красить стороны правильного N-угольника, ведь сегодня день специализации, а Эля опять не пришла. Виктор Семёнович может покрасить сторону, которая граничит с нулём или двумя покрашенными сторонами, а Олег – сторону, которая граничит с одной покрашенной стороной. Напишите программу, которая поможет им выяснить, кто выигрывает при данном N, независимо от действий соперника (проигравшим считается тот, кто не может сделать ход по описанным правилам).



Формат входных данных

В единственной строке задано N число сторон правильного многоугольника.

Формат выходных данных

Требуется вывести VS,  если Виктор Семёнович может выиграть, как бы ни играл соперник и OLEG в оставшихся случаях.

Примеры

                                 input

output

4

OLEG

5

VS

Описание групп тестов

№ группы

Ограничения

Баллы

1

3 <= N <= 10

10

2

3 <= N <= 109

10

3

3 <= N <= 1018

20

4

3 <= N <= 10100

60

 

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.