+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باتری تلفن همراه مرد مالیاتچی‌ تمام شده‌است. می‌دانیم تلفن مرد مالیاتچی برای اینکه از $i$ درصد شارژ به $i + 1$ درصد برسد $i + 1$ دقیقه زمان می‌برد. حال ما از شما می‌خواهیم با دریافت عدد $k$ بگویید چند دقیقه طول می‌کشد که تلفن مرد مالیاتچی از صفر درصد شارژ به $k$ درصد شارژ برسد. # ورودی در یک خط عدد $k$ به شما داده می‌شود. $$ 1 \le k \le 100$$ # خروجی در یک خط مجموع دقایقی که طول می‌کشد را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 1 ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 3 ``` ## خروجی نمونه ۲ ``` 6 ```

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- رادزینکا دوبرامیل ویچشسلافوویچ (Rodzyanko Dobromil Vyacheslavovich) که یک فرد تنبل طماع است، نیاز به انرژی بیشتری برای خواب زمستانی دارد. از این رو به یک میوه‌فروشی رفته و می‌خواهد میوه بخورد تا انرژی بگیرد. او در ابتدا $k$ واحد انرژی دارد. میوه‌فروشی $n$ تا میوه دارد که با اعداد طبیعی نامگذاری شده‌اند و میوه‌ی i، مقدار $a_i$ انرژی به رادزینکا می‌دهد و مقدار $b_i$ انرژی از او می‌گیرد.(این انرژی به خاطر پوست کندن میوه است) پس دقت کنید که زمانی که رادزینکا می‌خواهد میوه‌ی $i$ را بخورد، باید حداقل به اندازه‌ی $b_i$ انرژی داشته باشد؛ زیرا این مقدار انرژی را باید صرف پوست کندن میوه کند و این مقدار از انرژی رادزینکا کم می‌شود. سپس او این میوه را می‌خورد و به انرژی‌اش $a_i$ تا اضافه می‌شود. رادزینکا می‌خواهد تعداد بزرگتر مساوی صفری از این میوه‌ها را انتخاب کرده و بخورد، طوری که در نهایت بیشترین انرژی را داشته باشد. به او بگویید که بیشترین انرژی که می‌تواند بدست بیاورد چقدر است. # ورودی در سطر اول ورودی دو عدد $n$ و $k$ آمده است که به ترتیب نمایانگر تعداد میوه‌ها و انرژی اولیه رادزینکا می‌باشد. سپس در هر یک از $n$ سطر بعدی یک میوه بدین صورت توصیف می‌شود: دو عدد $b_i$ و $a_i$ آمده‌اند که عدد اول نمایانگر انرژی است که رادزینکا باید برای خوردن میوه مصرف کند و عدد دوم نمایانگر انرژی است که میوه به رادزینکا می‌دهد. $$ 1 \le n \le 100\ 000 $$ $$ 0\le a_i,b_i,k \le 1\ 000\ 000\ 000 $$ # خروجی خروجی باید شامل یک عدد باشد که برابر بیشترین انرژی است که رادزینکا می‌تواند با خوردن تعدادی میوه بدست بیاورد. # مثال ## ورودی نمونه ۱ ``` 3 4 5 6 1 3 3 4 ``` ## خروجی نمونه ۱ ``` 8 ```

+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- از آنجایی که پادشاه و وزیر در شکرستان بیکارترین افراد هستند تصمیم می‌گیرند به همراه بهلول دانا بازی انجام دهند. بازی به این صورت است که ابتدا پادشاه یک معادله به صورت $A + B = C$ انتخاب می‌کند و آن را بدون اینکه بهلول ببیند در کاغذ می‌نویسد و کاغذ را به وزیر می‌دهد. (هر کدام از $A,B,C$ یک عدد حداکثر ۱۰ رقمی، بدون صفر پشت عدد و نا منفی هستند.) بعد از آن نوبت به وزیر می‌رسد که از بین $A$ و $B$ و $C$ یک عدد را انتخاب کرده، سپس $x$ رقم متوالی از آن عدد انتخاب کرده و بدون اینکه بهلول ببیند به جای آن فقط یک # می‌گذارد. $x$ میتواند حداقل صفر و حداکثر به اندازه طول عدد انتخابی باشد. حال نوبت به بهلول می‌رسد، بهلول باید بتواند معادله اولیه را حدس بزند. از آنجایی که پادشاه بی‌سواد است ممکن است از ابتدا معادله را اشتباه نوشته باشد در این صورت بهلول باید بگوید که معادله از ابتدا اشتباه بوده است. حال ما به شما معادله دست‌کاری شده توسط وزیر را می‌دهیم و شما باید به بهلول کمک کنید تا بدست آورد که به جای # چه ارقامی باید قرار گیرد، یا اینکه بگویید معادله از اول غلط بوده است. برای فهم بیشتر سوال بخش ورودی و توضیح ورودی ها را بخوانید.  # ورودی در خط اول یک معادله به شکل $A + B = C$ به شما می‌دهیم که دقیقا یکی از اعداد آن حاوی # است. $$ 0 \le A , B , C \le 10^9$$ # خروجی اگر به جای #‌ می‌توانستیم عددی قرار دهیم معادله اولیه را چاپ کنید درغیر اینصورت $-1$ چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 10# + 50 = 10052 ``` ## خروجی نمونه ۱ ``` 10002 + 50 = 10052 ``` توضیح : از صورت سوال مشخص است که # برابر $002$ بوده است. ## ورودی نمونه ۲ ``` #2 + 3 = 26 ``` ## خروجی نمونه ۲ ``` -1 ``` توضیح: از انجایی که جمع یکان اعداد ۵ می‌شود، معادله از اول غلط بوده و نمیتوان عددی جای # گذاشت. ## ورودی نمونه ۳ ``` 12 + 13 = # ``` ## خروجی نمونه ۳ ``` 12 + 13 = 25 ```

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- محمدجواد که پشت‌کار بالایی دارد، میخواهد به سخنرانی‌ای در مورد پشت‌کار گوش دهد و آن را برای خود یادداشت کند. متاسفانه مسئولین صدا اکوی صدا را در بیشترین حالت ممکن گذاشته اند و به ازای هر کلمه‌ی $n$ حرفی که سخنران میزند، $n$ کلمه پخش میشود که هر بار یک حرف از اول کلمه که قبلا حذف نشده حذف میشود و سپس به جای آن حرف، حرف بعدی آن گذاشته میشود. برای مثال اگر سخنران کلمه‌ی golabi را بگوید، بلندگو به این شکل به صدا در می‌آید: golabi oolabi lllabi aaaabi bbbbbi iiiiii حال به شما یک کلمه که سخنران گفته‌است داده می‌شود و شما باید کلماتی که از بلندگو پخش می‌شود را چاپ کنید تا محمدجواد بتواند آن را یادداشت کند. # ورودی در تنها خط ورودی یک رشته می‌آید، که نشان دهنده‌ی کلمه ایست که سخنران گفته است. فرض کنید طول رشته $n$ است. $$ 1 \le n \le 20 $$ # خروجی خروجی شامل $n$ خط است که نشان‌دهنده‌ی کلماتی است که از بلندگو بیرون می‌آید. # مثال ## ورودی نمونه ۱ ``` golabi ``` ## خروجی نمونه ۱ ``` golabi oolabi lllabi aaaabi bbbbbi iiiiii ``` ## ورودی نمونه ۲ ``` codecup ``` ## خروجی نمونه ۲ ``` codecup oodecup dddecup eeeecup cccccup uuuuuup ppppppp ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ***** یار در حین فرار از دست شیرین عسل به یک درِ بسته برخورد!! برای باز کردن این در یار باید یک معما را حل کند؛ که از تعدادی چرخدنده تشکیل شده است ولی انقدر از فرار کردن خسته شده است که نمی‌تواند رفتار چرخ دنده‌ها را تحلیل کند به همین خاطر از شما می‌خواهد به چند سوال در مورد این چرخدنده‌ها پاسخ دهید. توجه کنید که تعدادی چرخدنده در صفحه همیشه چند ویژگی دارند: 1. اگر دو چرخدنده با هم در تماس باشند یا هر دو ثابت اند یا هر دو می‌چرخند. 2. اگر دو چرخدنده با هم تماس داشته باشند و در حال چرخش باشند حتمن جهت چرخش آن‌ها خلاف یک‌دیگر است (یکی ساعت‌گرد و دیگری پادساعت‌گرد) سوال‌هایی که شما باید به آن‌ها جواب بدهید به این صورت هستند: اگر چرخدنده‌ی $a$ ساعت‌گرد بچرخد برای چرخدنده‌ی $b$ چه اتفاقی می‌افتد؟؟ و یکی از جواب‌های زیر را باید به هر سوال بدهید: 1. هیچ‌گاه چرخدنده‌ی $a$ ساعت‌گرد نمی‌چرخد (`impossible`). 2. الزامن چرخدنده‌ی $b$ ساعت‌گرد می‌چرخد (`cw`). 3. الزامن چرخدنده‌ی $b$ پادساعت‌گرد می‌چرخد (`ccw`). 4. چرخدنده‌ی $a$ می‌چرخد اما برای چرخدنده‌ی $b$ هر اتفاقی ممکن است بی‌افتد (`independent`). # ورودی در سطر اول ورودی سه عدد طبیعی $n$ و $m$ و $q$ با فاصله آمده اند که به ترتیب نمایانگر تعداد چرخدنده‌ها، تعداد جفت چرخدنده‌هایی که با یک‌دیگر در تماس‌اند و تعداد سوال‌هایی که باید به آن‌ها جواب بدهید هستند. در $m$ سطر بعدی در هر سطر دو عدد طبیعی $v$ و $u$ با فاصله آمده است که نشان دهنده‌ی در تماس بودن چرخدنده‌های $v$ و $u$ است و در $q$ سطر بعدی در هر سطر دو عدد $a$ و $b$ آمده است که توضیح یک سوال است. هر جفت چرخدنده حداکثر یک بار در توضیح تماس‌ها می‌آید و تضمین می‌شود می‌توان چرخدنده‌ها را در صفحه قرار داد. $$ 3 \le n \le 100\ 000 $$ $$ 1 \le q \le 100\ 000$$ $$ 0 \le m \le 3n - 6$$ $$ 1 \le a, b, v, u \le n$$ # خروجی جواب هر سوال را همانطور که در صورت سوال آمده است در یک سطر چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 4 3 1 2 3 4 4 5 5 3 1 2 1 3 3 1 ``` ## خروجی نمونه ۱ ``` ccw independent impossible ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مینو می‌خواهد یک سفر شگفت انگیز به شهرجادویی را شروع کند. امّا چون حدس می‌زند به تنهایی از پسش بر نمی‌آید به دنبالِ هم‌سفر می‌گردد. برای همین قصد دارد تعدادی آگهی به منظورِ جذبِ هم‌سفر بنویسد. مینو قصد دارد آگهی‌ها را با رشته‌ی $S$ که در اختیار دارد بنویسد. به‌این صورت که هر کاراکتر رشته‌ی $S$ را روی یک تکّه کاغذ نوشته و سپس هر آگهی را با چیدن تعدادی از تکّه کاغذها در یک ردیف تولید می‌کند. مینو حداکثر چند رونوشت از آگهی می‌تواند تولید کند؟ # ورودی در خط اوّل ورودی رشته‌ی $S$ شامل `a`, `b`, `c`, ..., `z`, `1`, `2`, ..., `9` و «فاصله» آمده‌است. در خط دوّم ورودی متن آگهی شامل `a`, `b`, `c`, ..., `z`, `1`, `2`, ..., `9` و «فاصله» آمده‌است. هر دو رشته‌ی ورودی شامل حداقل ‌‌‌$1$ و حداکثر $10^5$ کاراکتر هستند. دقّت کنید که فاصله «` `» هم یک کاراکتر در نظر گرفته می‌شود. # خروجی در تنها خط خروجی حداکثر تعداد آگهی‌ها را چاپ کنید. # مثال ## ورودی نمونه ``` abracadabra 2018 codeknock ab cd ``` ## خروجی نمونه ``` 2 ``` **توضیح نمونه: ** چون رشته‌ی $S$ شامل دو فاصله می‌باشد، واضح است که حداکثر تعداد آگهی‌ها از ۲ بیشتر نیست. و ۲ آگهی هم قابل تولید است.