+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بانک مانی بسیار عجیب است، به‌طوری‌که هیچگاه به مشتریانش موجودی حسابشان را نمی‌گوید و تنها لیستی از تراکنش‌ها به آن‌ها می‌دهد. مانی که موجودی اولیه حساب خودش را فراموش کرده، به بانک می‌رود و لیست تراکنش‌های خود را دریافت می‌کند. هر تراکنش به یکی از صورت‌های زیر است: + به حساب مانی پول ریخته شده است، به این معنی است که در ساعت `HH:MM` موجودی حساب مانی $x$ تومان افزایش یافته است: ``` DEP x HH:MM ``` + مانی از حسابش پول دریافت کرده اما موجودی کافی نبوده است، به این معنی است که در ساعت `HH:MM` مانی قصد کرده $x$ تومان از حسابش بردارد. اما موجودی حسابش کافی نبوده و **تراکنش انجام نشده است**: ``` WIT x HH:MM FAIL ``` + مانی از حسابش پول دریافت کرده و موجودی کافی بوده است، به این معنی است که در ساعت `HH:MM` مانی $x$ تومان از حسابش برداشت کرده و موجودی حسابش $x$ تومان کاهش یافته است: ``` WIT x HH:MM OK ``` به او کمک کنید حداقل موجودی اولیه‌ی حسابش را بیابد. دقت کنید همه‌ی ساعت‌های داده شده برای یک روز هستند و شما باید حداقل موجودی اولیه حساب مانی را در ابتدای روز بدست آورید. # ورودی در خط اول ورودی عدد $n$ آمده که نشان‌دهنده‌ی تعداد تراکنش‌ها است. $$1 \le n \le 100$$ در هر خط از $n$ خط بعدی یک تراکنش آمده که به صورت یکی از ۳ حالت توضیح داده شده در صورت سوال است. $$1 \le x \le 2000$$ $$00 \le HH \le 23$$ $$00 \le MM \le 59$$ **توجه کنید زمان تراکنش‌ها لزوما به ترتیب نیست.** **تضمین می‌شود هیچ دو تراکنشی در یک زمان انجام نمی‌گیرند.** # خروجی در تنها خط خروجی حداقل موجودی اولیه حساب مانی را چاپ کنید. **همچنین اگر لیست تراکنش‌های داده شده معتبر نبود** عبارت `DOROGHE` را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 DEP 100 08:57 WIT 500 18:00 FAIL WIT 150 13:23 OK ``` ## خروجی نمونه ۱ ``` 50 ``` در این‌صورت می‌توان ثابت کرد مانی در ابتدا حداقل ۵۰ تومان در حسابش داشته است و موجودی اولیه‌ای کمتر از این مقدار ممکن نیست. ## ورودی نمونه ۲ ``` 5 DEP 100 08:57 WIT 250 18:00 OK WIT 150 13:23 OK DEP 1000 18:01 WIT 600 20:07 OK ``` ## خروجی نمونه ۲ ``` 300 ``` در این‌صورت می‌توان ثابت کرد مانی در ابتدا حداقل ۳۰۰ تومان در حسابش داشته است. ## ورودی نمونه ۳ ``` 8 DEP 210 00:07 WIT 170 03:23 OK WIT 130 10:00 OK DEP 1000 12:00 WIT 600 16:30 OK WIT 1400 18:00 FAIL DEP 100 19:00 WIT 800 19:45 OK ``` ## خروجی نمونه ۳ ``` 390 ``` در این‌صورت می‌توان ثابت کرد مانی در ابتدا حداقل ۳۹۰ تومان در حسابش داشته است. ## ورودی نمونه ۴ ``` 2 DEP 100 12:00 WIT 50 13:00 OK ``` ## خروجی نمونه ۴ ``` 0 ``` در این مثال حساب مانی می‌تواند در ابتدا خالی باشد. ## ورودی نمونه ۵ ``` 2 WIT 100 10:08 FAIL DEP 200 09:00 ``` ## خروجی نمونه ۵ ``` DOROGHE ``` در ساعت `09:00` ۲۰۰ تومان به حساب مانی ریخته شده است و سپس در ساعت `10:08`، موجودی او برای برداشت ۱۰۰ تومان کافی نبوده که تناقض است. زیرا در ساعت `10:08` حداقل ۲۰۰ تومان در حسابش وجود داشته و ۱۰۰ تومان قابل برداشت بوده است.

حل سؤال در بانک سؤالات