Повний чіназес
Limits: 2 sec., 512 MiB
Зеник закінчив змагатись в ICPC, випустився з університету, і влаштувався на роботу. Інколи він заробляє гроші, а інколи витрачає їх. Наразі на рахунку Зеника \(0\) гривень.
Всього Зеник здійснив \(n\) дій, в \(i\)-ту дію він або заробив \(a_i\) гривень, або витратив \(a_i\) гривень.
Якщо в якийсь момент часу баланс Зеника був від’ємним, то він був у боргу. Інакше, на думку Зеника, відбувся повний чіназес. Допоможіть Зенику визначити, чи був його баланс від’ємним!
Input
Перший рядок містить одне ціле число \(n\). \(i\)-ий з наступних \(n\) рядків може мати один з наступних двох форматів:
earn
\(a_i\), що означає, що Зеник заробив \(a_i\) гривень;spend
\(a_i\), що означає, що Зеник витратив \(a_i\) гривень.
Output
Якщо Зеник не був у боргу протягом даних \(n\) дій, в єдиному рядку виведіть
chinazes
. Інакше, виведіть debt
.
Constraints
\(1 \leq n \leq 100\),
\(1 \leq a_i \leq 100\),
\(a_i\) — цілі числа.
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]\); вони ніколи не були від’ємними.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|