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