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

문제

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

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

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

입력

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

출력

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

예제 입력 1

2
1 3

예제 출력 1

FIRST

예제 입력 2

3
3 6 9

예제 출력 2

DRAW