- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
جدولی $n \times m$ داریم. سطرهای این جدول از بالا به پایین با اعداد ۱ تا $n$ و ستونهای این جدول از چپ به راست با اعداد ۱ تا $m$ شمارهگذاری شدهاند. هر خانه از این جدول را میتوان با یک زوج مرتب $(r, c)$ نشان داد که $r$ شمارهی سطر و $c$ شمارهی ستون جدول را نشان میدهد.
دزدی وارد این جدول شده و از خانهی $(1,1)$ آن دزدی کرده و قصد دارد به خانه $(n,m)$ برود تا بتواند از جدول خارج شود. این دزد در یک حرکت میتواند از یک خانه به خانهی بالا، پایین، چپ یا راست (در صورت وجود) برود.
یک سگ نگهبان، در خانهی $(x, y)$ این جدول، زندگی میکند. این سگ از خانههای با فاصلهی حداکثر $s$ از خانهاش محافظت میکند. در اینجا منظور از فاصلهی خانهی $(a, b)$ تا خانهی $(c, d)$ یعنی کمترین تعداد حرکتی که دزد نیاز دارد تا از خانهی $(a, b)$ به خانهی $(c, d)$ برسد.
میدانیم اگر دزد به خانهای برود که سگ نگهبان از آن محافظت میکند، اسیر میشود.حال به دزد بگویید آیا میتواند راهی از خانهی $(1, 1)$ به خانهی $(n, m)$ پیدا کند یا نه.
ورودی
در خط اول ورودی، عدد صحیح $t$ آمده که تعداد پرسشها را نشان میدهد. $$ 1 \leq t\leq 10^5 $$
سپس در $t$ خط بعدی، در هر خط به ترتیب پنج عدد صحیح $n , m , x , y , s$ به شما داده میشود.
$$1 \leq x \leq n \leq 10^9$$ $$ 1 \leq y \leq m \leq 10^9$$ $$1 \leq s \leq 10^9$$
خروجی
خروجی شما باید شامل $t$ خط باشد. برای هر پرسش اگر دزد میتواند به خانه $(n,m)$ برود YES
و در غیر این صورت NO
خروجی دهید.
مثالها
ورودی نمونه ۱
2
4 4 2 3 1
5 6 3 3 2
خروجی نمونه ۱
YES
NO
ارسال پاسخ برای این سؤال