DS Problem 1

Time Limit: 1 Second    Memory Limit: 131072 KB

در شهر زیگیل-لند پروژه‌ی ایستگاه قطار به دانشجویان راه‌سازی دانشگاه تهران واگذار شد. آنها هم برای کمتر خرج کردن بودجه‌ی پروژه و خرج کردن باقی آن در راه “خیر”، به این فکر افتادند که ایستگاه را با یک خط مشترک ورود و خروج قطار بسازند. اما بعد از ساختن ایستگاه فهمیده‌اند که این کار یک مشکل کوچک دارد، آن هم اینکه وقتی قطاری با n واگن از شرق ایستگاه وارد می‌شود موقع خروج و ادامه مسیر به سمت غرب، ترتیب واگن‌های آن برعکس می‌شود.

همانطور که در شکل می‌بینید قطار وارد شده پس از خروج به بلای مورد نظر دچار شده است. حالا این دانشجویان می‌خواهند بفهمند به ازای ورود قطار A با ترتیب واگن‌های 1 تا n، قطار B چه ترتیبی از اعداد را برای واگن‌ها می‌تواند داشته باشد. به شرطی که واگن‌هایی که از قسمت A به ایستگاه می‌آیند دوباره به A بازنگردند و واگن‌هایی که از ایستگاه به B خارج شده‌اند مجدد به ایستگاه بازنگردند. (واگن‌ها می‌توانند به تنهایی حرکت کنند)

Input

 ورودی به صورت استاندارد به برنامه داده می‌شود. ورودی از چند بلوک تشکیل شده است. در خط اول هر بلوک یا قسمت، یک عدد n (کوچکتر از ۱۰۰۰) داده می‌شود و در هرکدام از خط‌های بعد n عدد که مشخص کننده ترتیب واگن‌های قطار در B است داده می‌شود. خط آخر بلوک شامل یک عدد است و آن هم صفر است. خواندن ورودی وقتی تمام می‌شود که عدد اول یک بلوک (n) برابر صفر داده شود. (آن را با صفر آخر بلوک قبل اشتباه نگیرید!)

Output

برای حالت‌هایی که قطار منظم می‌تواند با عبور از ایستگاه به آنها تبدیل شود عبارت Yes و برای حالت‌هایی که قطار منظم با عبور از ایستگاه نمی‌تواند به آنها تبدیل شود عبارت No را چاپ کنید. دقت کنید در هرخط فقط یک کلمه باید نوشته شود و یک خط خالی بین خروجی متناظر با بلوک‌های مختلف باید وجود داشته باشد.

Sample Input

5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0

Sample Output

Yes
No

Yes

Submit