+ محدودیت زمان: ۵ ثانیه + محدودیت حافظه: ۶۰۰ مگابایت ***** در ﻳﻚ ﻣﺤﻴﻂ ۶×۶ ﺗﻌﺪادي ﺷﻲ اﻓﻘﻲ ﻳﺎ ﻋﻤﻮدي دارﻳﻢ ﻛﻪ اﺑﻌﺎد ﻫﺮ ﻳﻚ $ 1 \times m $ ﻣﻴﺒﺎﺷﺪ ($m$ > 1). ﻳﻜﻲ از اﻳﻦ اﺷﻴﺎ اﻓﻘﻲ (ﻛﻪ در ﺷﻜﻞ در ﺳﻄﺮ ﺳﻮم و ﺳﺘﻮﻧﻬﺎي دو و ﺳﻪ ﻗﺮار دارد – ﺑﻪ آن ﺷﻲ ﻃﻼﻳﻲ ﻣﻴﮕﻮﻳﻴﻢ) ﻣﻴﺨﻮاﻫﺪ از ﻣﻨﺘﻬﺎ اﻟﻴﻪ ﺳﻤﺖ راﺳﺖ از ﻣﺤﻴﻂ خارج شود.  ﻗﻮاﻧﻴﻦ ﺣﺮﻛﺖ ﺑﻪ اﻳﻦ ﺷﻜﻞ اﺳﺖ: هر شی افقی ﺑﻪ ﺻﻮرت اﻓﻘﻲ و ﻫﺮ شی ﻋﻤﻮدي ﺑﻪ ﺻﻮرت ﻋﻤﻮدي ﺣﺮﻛﺖ ﻣﻴﻜﻨﺪ. (در ﻫﻤﺎن ﺳﻄﺮ ﻳﺎ در ﻫﻤﺎن ﺳﺘﻮن) اشیا نمی‌توانند از روی هم عبور کنند؛ یعنی برای ﺣﺮﻛﺖ ﻳﻚ ﺷﻲ در ﻳﻚ ﻣﺴﻴﺮ، آن ﻣﺴﻴﺮ ﺑﺎﻳﺪ ﺧﺎﻟﻲ ﺑﺎﺷﺪ. ﺷﻤﺎ ﺑﺎﻳﺪ ﺑﺎ داﺷﺘﻦ ﻣﺸﺨﺼﺎت ﻳﻚ ﻣﺤﻴﻂ ﻛﻤﺘﺮﻳﻦ ﺗﻌﺪاد ﻣﻮرد ﻧﻴﺎز ﺣﺮﻛﺖ ﺑﺮاي ﺧﺎرج ﻛﺮدن ﺷﻲ ﻃﻼﻳﻲ را ﭘﻴﺪا ﻛﻨﻴﺪ. ﻫﺮ ﺣﺮﻛﺖ ﺑﻪ ﻣﻌﻨﺎي ﺗﻐﻴﻴﺮ ﻣﻜﺎن ﻳﻚ ﺷﻲ از ﻳﻚ ﻣﻜﺎن ﺑﻪ ﻣﻜﺎن دﻳﮕﺮ ﺑﺎ رﻋﺎﻳﺖ ﺷﺮاﻳﻂ ﺑﺎﻻ ﻣﻴﺒﺎﺷﺪ. # ورودی در ﺳﻄﺮ اول ورودي $n$‌ تعداد اشیا آمده است. در هر کدام از $n$ سطر بعدی مشخصات یک شی آمده است. هر سطر شامل چهار عدد $x1, y1, x2, y2 $ است که $x1$ شماره‌ سطر و $y1$ شماره‌ ستون مربع ابتدایی و $x2$ و $y2$ به ترتیب شماره‌ سطر و ستون مربع انتهایی آن شی میباشد. ﺷﻲ اول ﺷﻲ ﻃﻼﻳﻲ اﺳﺖ (ﻛﻪ ﻣﺸﺨﺼﺎت آن در ﺳﻄﺮ دوم آﻣﺪه اﺳﺖ) و ﻫﻤﻴﺸﻪ اﻓﻘﻲ و در ﺳﻄﺮ ﺳﻮم ﻗﺮار دارد. ﺧﺮوﺟﻲ ﻫﻢ ﻫﻤﻴﺸﻪ در ﻣﻨﺘﻬﻲ اﻟﻴﻪ ﺳﻤﺖ راﺳﺖ ﺳﻄﺮ ﺳﻮم ﻣﻴﺒﺎﺷﺪ. ورودي درﺳﺖ اﺳﺖ، ﻳﻌﻨﻲ ﻫﻴﭻ دو ﺷﻲاي روي ﻫﻢ ﻗﺮار ﻧﺪارﻧﺪ. # خروجی در تنها سطر خروجی، حداقل تعداد ﺣﺮﻛﺘﻬﺎي ﻻزم ﺑﺮاي ﺧﺎرج ﻛﺮدن ﺷﻲ ﻃﻼﻳﻲ را ﺑﻨﻮﻳﺴﻴﺪ. **دقت کنید که نمره‌ی شما در این سوال بسته به تعداد تست‌هایی که درست جواب بدهید محاسبه خواهد شد.** # مثال ## ورودی نمونه ۱ ``` 10 3 2 3 3 1 1 2 1 3 1 4 1 6 1 6 3 1 2 1 3 1 4 2 4 3 4 4 4 2 5 3 5 1 6 3 6 5 4 5 6 ``` ## خروجی نمونه ۱ ``` 5 ```

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