АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1667. Polygon

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Виктор Семёнович и Олег договорились по очереди красить стороны правильного 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

 

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, december 2020, group 1 / Impulse, december 2020, opening olympiad, group 1 /
1758. 02 - Triangles 1667. 1669. 04 - Birthday 1736. 05 - Sum of Digits 1738. 06 - Number of Dart Shots
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Eleonora Open Code Cup, VML /
1667. 1668. B - Brothers 1669. C - Birthday 1670. D - Purchases
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Contest on Games for VML /
1664. 4 - Pieces of Pizza 1667. 1668. 6 - Brothers 1733. 7 - And Again the Game 1746. 8 - Game with Coins
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.