Logo
(追記) (追記ここまで)

29671번 - Игра <<Делимость>> 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB234421.053%

문제

Как-то раз, разбирая вещи на чердаке, Петя нашел странную игру. В начале игры на поле выкладываются карточки с числами. Затем двое игроков по очереди берут себе по одной карте за ход. Игра заканчивается, когда на поле не остается карточек. Выигрывает тот, у кого сумма чисел на карточках делится на три. В случае если сумма чисел делится на три у обоих игроков, объявляется ничья. Также ничья объявляется, если ни у одного игрока сумма не делится на три.

Петя выяснил, что эта игра была довольно популярна когда-то, и что у некоторых его друзей она тоже есть. Единственное отличие состоит в том, что набор карт у всех разный.

Теперь Пете интересно, каков будет исход партии при оптимальной игре. Помогите ему выяснить это.

입력

Первая строка входного файла содержит натуральное число $n$ --- количество карточек (1ドル \le n \le 50$). Следующая строка содержит $n$ целых чисел, разделенных пробелами --- значения, написанные на карточках. Все числа во входном файле не превосходят 1000ドル$ по модулю.

출력

В первой строке выходного файла выведите <<FIRST>>, если при оптимальной игре выигрывает первый игрок, <<SECOND>>, если второй. В случае, если при оптимальной игре случается ничья, выведите <<DRAW>>.

제한

예제 입력 1

2
1 3

예제 출력 1

FIRST

예제 입력 2

3
3 6 9

예제 출력 2

DRAW

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > May 8, 2010 > Advanced B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /