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