Повний чіназес
Обмеження: 2 сек., 512 МіБ
Зеник закінчив змагатись в ICPC, випустився з університету, і влаштувався на роботу. Інколи він заробляє гроші, а інколи витрачає їх. Наразі на рахунку Зеника 00 гривень.
Всього Зеник здійснив nn дій, в ii-ту дію він або заробив aiai гривень, або витратив aiai гривень.
Якщо в якийсь момент часу баланс Зеника був від’ємним, то він був у боргу. Інакше, на думку Зеника, відбувся повний чіназес. Допоможіть Зенику визначити, чи був його баланс від’ємним!
Вхідні дані
Перший рядок містить одне ціле число nn. ii-ий з наступних nn рядків може мати один з наступних двох форматів:
earn
aiai, що означає, що Зеник заробив aiai гривень;spend
aiai, що означає, що Зеник витратив aiai гривень.
Вихідні дані
Якщо Зеник не був у боргу протягом даних nn дій, в єдиному рядку виведіть
chinazes
. Інакше, виведіть debt
.
Обмеження
1≤n≤1001≤n≤100,
1≤ai≤1001≤ai≤100,
aiai — цілі числа.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 earn 5 spend 6 earn 5 | debt |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 earn 69 spend 42 earn 42 spend 69 | chinazes |
Примітки
У першому прикладі, баланс Зеника після першої дії: 55, після другої: −1−1, після третьої: 44. Незважаючи на те, що його баланс в
кінці невід’ємний, після другої дії Зеник був у боргу, тому ми маємо
вивести debt
.
У другому прикладі, баланси Зеника після даних 44 дій: [69,27,69,0][69,27,69,0]; вони ніколи не були від’ємними.