Олимпиадный тренинг

Задача . B. Вася и борьба


Задача

Темы: реализация *1400

Вася стал интересоваться борьбой. Во время схватки борцы производят приемы, за которые они получают очки от судей. Побеждает тот борец, который набрал больше очков.

При равенстве очков побеждает тот, у кого последовательность очков в порядке получения лексикографически больше.

Если последовательности набранных очков совпадают, то побеждает тот, кто выполнил последний прием. Требуется определить, кто из борцов победил.

Входные данные

В первой строке дается число n — количество приемов, произведённых бойцами (1 ≤ n ≤ 2·105).

В следующих n строках даны целые числа ai (|ai| ≤ 109, ai ≠ 0). Если ai положительное, то это означает, что первый борец произвёл приём, оцененный в ai очков. Если же ai отрицательное, то это означает, что второй борец произвёл приём, оцененный в ( - ai) очков.

Приемы записаны в порядке проведения.

Выходные данные

Если победителем является первый боец, выведите строку «first», иначе — «second».

Примечание

Последовательность x  =  x1x2... x|x| лексикографически больше последовательности y  =  y1y2... y|y|, если либо |x|  >  |y| и x1  =  y1,  x2  =  y2, ... ,  x|y|  =  y|y|, либо существует такое число r (r  <  |x|, r  <  |y|), что x1  =  y1,  x2  =  y2,  ... ,  xr  =  yr и xr  +  1  >  yr  +  1.

В этом определении |a| обозначает длину последовательности a.


Примеры
Входные данныеВыходные данные
1 5
1
2
-3
-4
3
second
2 3
-1
-2
3
first
3 2
4
-4
second

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя