+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، در داخل شرکت به دنبال جناب رییس میگردد تا نتایج کارش را به او تحویل دهد. شرکتی که مصطفی در آن کار میکند یک شرکت بسیار بزرگ است که اگر از بالا به آن نگاه کنید به صورت یک جدول بسیار بزرگ است ، که سطر‌ها و ستون‌های آن با اعداد طبیعی از یک تا بی‌نهایت شماره گذاری شده اند. مصطفی در خانه‌ی $x_1$ و $y_1$ یعنی در $x_1$مین ستون و $y_1$مین سطر جدول قرار دارد و رییس او در خانه $x_2$ و $y_2$ است. مصطفی میخواهد رییسش را ببیند برای این کار میخواهد بداند اگر با جناب رییس در یک سطر یا ستون در جدول قرار دارد، او را صدا کند و گرنه به خانه‌ی دیگری رفته و دوباره سعی کند. برای این کار از شما میخواهد که به او بگویید آیا رییسش با او در یک سطر یا ستون است یا نه. # ورودی در سطر اول ورودی به ترتیب چهار عدد $x_1$ و $y_1$ و $x_2$ و $y_2$ آمده است که به ترتیب نمایانگر شماره ستون مصطفی، شماره سطر مصطفی، شماره ستون جناب رییس و شماره سطر جناب رییس در جدول است. تضمین میشود محل مصطفی و رییسش متفاوت است. $$ 1 \le x_1, y_1, x_2 , y_2 \le 100 $$ # خروجی در تنها سطر خروجی باید یک عبارت چاپ شود. عبارت مورد نظر اگر هم سطر بودند "Horizontal" ، اگر هم ستون بودند "Vertical"و در غیر این صورت "Try again" است. # مثال ## ورودی نمونه ``` 1 1 2 1 ``` ## خروجی نمونه ``` Horizontal ``` ## ورودی نمونه ``` 2 3 2 8 ``` ## خروجی نمونه ``` Vertical ``` ## ورودی نمونه ``` 1 2 5 3 ``` ## خروجی نمونه ``` Try again ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، بعد از مدت‌ها توانسته است حقوقش را از شرکتش بگیرد. مصطفی میخواهد با این پول برای خود گوشی موبایل بخرد. در کل در بازار $n$ گوشی یافت میشود که گوشی $i$م، قیمت $p_i$ و کیفیت $q_i$ دارد. مصطفی دوست دارد گوشی بدرد بخور بخرد. گوشی $x$ بدرد نخور است اگر گوشی $y$ی وجود داشته باشد که $p_x \ge p_y$ و $q_x \le q_y$ . مصطفی میخواهد بداند چقدر زمان باید صرف خرید گوشی موبایل بکند. برای این کار او نیاز دارد تا تعداد گوشی‌های بدرد بخور را بداند. به مصطفی کمک کنید تا تعداد گوشی‌های بدرد بخور را بفهمد. # ورودی در سطر اول ورودی عدد $n$ آمده است که نمایانگر تعداد گوشی‌های موبایل داخل بازار است. در $n$ سطر بعدی در هر سطر دو عدد که به ترتیب $p_i$ و $q_i$ هستند آمده است. تضمین میشود که هر دو موبایل در حداقل یکی از موارد متفاوت هستند. . $$ 1 \le n \le 1000 $$ $$ 1 \le p_i , q_i \le 1000 $$ # خروجی در تنها سطر خروجی باید تعداد گوشی‌های بدرد بخور چاپ شود. # مثال ## ورودی نمونه ``` 3 10 3 5 6 10 8 ``` ## خروجی نمونه ``` 2 ``` در این مثال گوشی شماره یک بدرد نخور است

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، مسئول تایپ شرکت شده است. چون مصطفی بسیار کاری است آنقدر تایپ کرده است که سرور های شرکت همگی پر شده اند. حالا او قصد دارد که این متن ها را فشرده کند تا دوباره بتواند تایپ کند. برای این کار او به ازای هر کلمه باید عملیات زیر را انجام دهد: اگر تعدادی حرف متوالی برابر در کلمه بود، به جای آن ها یک بار آن حرف را چاپ و سپس تعداد آن ها را جلوی آن چاپ میکند. مثلا به جای کلمه‌ی wwwsoo، مصطفی w3so2 را چاپ میکند. دقت کنید که کوچکی و بزرگی حروف اهمیت دارد. همچنین اگر تعداد تکرار یک باشد، عدد یک چاپ نمی‌شود. به همین ترتیب اگر مصطفی بخواهد از فایل‌های تایپ شده استفاده کند، اول آنهارا گسترده و سپس استفاده میکند. حال به شما تعدادی کلمه داده میشود و به ازای هرکدام شما باید آن کلمه را فشرده و یا گسترده کنید. # ورودی در سطر اول ورودی $n$ می‌آید که نمایانگر تعداد کلمات است. در $2 \times n$ سطر بعدی $n$ بار یک عدد و یک کلمه می‌آید که اگر عدد برابر یک باشد یعنی آن کلمه باید فشرده و اگر دو باشد باید گسترده شود. کاراکترهای به کار رفته در این کلمات حروف کوچک و بزرگ انگلیسی می‌باشند. مجموع طول تمام کلمه‌ها از ۱۰۰۰ کاراکتر بیشتر نیست. $$ 1 \le n \le 100 $$ # خروجی خروجی شامل $n$ سطر است که در سطر $i$م باید فشرده شده و یا گسترده شده‌ی کلمه‌ی $i$م ورودی چاپ شود. مجموع طول خروجی‌ها از ۱۰۰۰ کمتر است. ## مثال ورودی نمونه ``` 2 1 hhpwwwBbTTTTnnP 2 h2pw3BbT4n2P ``` خروجی نمونه ``` h2pw3BbT4n2P hhpwwwBbTTTTnnP ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، به سراغ تمام اعداد طبیعی رفته و هر عدد را با مجموع آن عدد و جمع ارقامش جایگزین کرده است. (بعنوان مثال بجای عدد ۱۲، ۱۵ نوشته شده است و بجای ۵۰۵، ۵۱۵ نوشته شده و بجای ۱، ۲). حال دلش برای بعضی اعداد تنگ شده و $t$ سوال به این شکل میپرسد: آیا عدد $x$ در بین اعداد جدید قرار دارد؟ به مصطفی کمک کنید تا جواب سوالاتش را پیدا کند. # ورودی در سطر اول ورودی عدد $t$ آمده است که تعداد سوالات مصطفی را نشان میدهد. در $t$ سطر بعدی در هر سطر یک عدد $x$ آمده است که نشان دهنده عدد مورد سوال مصطفی است. $$ 1 \le t \le 100\ 000 $$ $$ 1 \le x \le 1\ 000\ 000 $$ # خروجی خروجی شامل $t$ سطر است که در سطر $i$م پاسخ سوال $i$م آمده است. به این شکل که اگر عدد مورد نظر بین اعداد جدید حاضر باشد باید $Yes$ و اگر نه $No$ چاپ شود. # مثال ## ورودی نمونه ``` 3 97 119 1311 ``` ## خروجی نمونه ``` No Yes No ``` عدد ۱۱۹ به شکل ۱۰۹ +‌ مجموع ارقام ( ۱۰۹ ) ساخته میشود. عددی طبیعی که به علاوه جمع ارقامش برابر با ۹۷ یا ۱۳۱۱ شود، وجود ندارد.

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، میتواند بزرگترین مقسوم علیه مشترک دو عدد طبیعی را به راحتی حساب کند. او که به تازگی $n$ عدد طبیعی دریافت کرده است، میخواهد برای هنرنمایی دو تا از آنها را انتخاب کند و بزرگترین مقسوم علیه مشترک آنها را اعلام کند. میدانیم مصطفی طوری این دو عدد را انتخاب میکند که عدد اعلامی اش بیشترین مقدار ممکن را داشته باشد. شما باید با گرفتن اعداد دریافتی مصطفی، عددی که اعلام میکند را پیش بینی کنید. # ورودی در سطر اول ورودی عدد $n$ می‌آید که نشان دهنده تعداد اعداد است. سپس در سطر بعدی $n$ عدد طبیعی $x_1, x_2, ..., x_n$ میآیند که اعداد دریافتی مصطفی هستند. $$ 2 \le n \le 100\ 000 $$ $$ 1 \le x_i \le 100\ 000 $$ # خروجی در تنها سطر خروجی باید عدد اعلامی مصطفی چاپ شود. # مثال ## ورودی نمونه ``` 5 1 2 3 4 5 ``` ## خروجی نمونه ``` 2 ``` بزرگترین مقسوم علیه مشترک ۲ و ۴ برابر ۲ است، همچنین بزرگترین مقسوم علیه مشترک سایر جفت ها برابر ۱ است.

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی که آدمی کاری است، باید بر جلسه‌ی شرکت نظارت کند. در این جلسه $n$ نفر شرکت دارند و همگی پشت یک میز دایره‌ای نشسته‌اند. هر کس یا در بخش فنی شرکت است و یا در بخش علمی. یک بازه از افراد پشت سر هم (دور میز دایره‌ای) باحال هستند اگر تعداد افراد علمی آن‌ها بیشتر از تعداد افراد فنی آن‌ها باشد. مصطفی میخواهد بداند چند تا از بازه‌های افراد پشت میز باحال هستند. توجه داشته‌باشید که دو بازه‌ی متفاوت می‌توانند شامل افراد یکسانی شوند. (در حالتی که هر دو بازه شامل کل دایره باشند) برای مثال در حالتی که تنها ۲ نفر علمی دور دایره هستند، ۴ بازه‌ی باحال وجود دارد. # ورودی در سطر اول ورودی عدد $n$ آمده است که نمایانگر تعداد افراد پشت میز است. در سطر بعدی $n$ عدد بدون فاصله از هم آمده است که عدد $i$م اگر یک باشد یعنی نفر $i$م پشت میز علمی و اگر صفر باشد یعنی فنی است. میز به شکل دایره است یعنی نفر $n$م در کنار نفر اول نشسته است. $$ 1 \le n \le 100\ 000 $$ # خروجی در تنها سطر خروجی باید تعداد حالات باحال چاپ شود. # مثال ## ورودی نمونه ``` 5 10001 ``` ## خروجی نمونه ``` 5 ``` بازه های باحال در مثال بالا: ۱. نفر ۱م ۲. نفر ۵م ۳. نفر ۱م و ۵م ۴. نفر ۱م و ۲م و ۵م ۵. نفر ۱م و ۴م و ۵م