جناب نیازی و بلبل خان(نسخه راحت)
#مبانی #آرایه ها #ساختمان داده

جناب نیازی، بلبل خان رو بابت اذیت های بسیارش وارد ماتریکس n * n میکنه تا تنبیهش کنه!
اون قصد داره بلبل خان رو از نقطه ای که هست توسط یک منجنیق به سمت های مختلف با قدرت های مختلف پرتاب کنه شما باید کمک کنین و مختصاتی که قراره بلبل خان برخورد کنه رو چاپ کنین تا سریع براش تشک پهن بشه آسیب نبینه.

جناب نیازی میتونه منجنیق رو به 8 جهت مختلف بپیچونه N (شمال)، S (جنوب)، W (غرب)، E (شرق)، NE (شمال شرق)، NW (شمال غرب)، SE (شمال شرق)، SW (شمال غرب) و با قدرت P پرتاب کنه که باعث میشه به اندازه P واحد به اون جهت به جلو پرتاب بشه.
ولی دیوار ماتریکس به صورت پرتالیه یعنی با همون زاویه که خارج میشه از نقطه متقارن خودش وارد میشه.

خانه های ماتریکس n * n  از 0,0 شروع میشه تا n-1,n-1

که 0,0 در شمال غرب و n-1,n-1 در جنوب شرق قرار گرفته.

برای مثال فرض کنین ماتریکس 5 * 5 هستش و جناب نیازی بلبل خان رو از نقطه 2،2 به سمت E شلیک با قدرت 3 شلیک میکنه. خوب اگه از 2،2 شروع کنیم از 2,3 و 2،4 میگذره، در مرحله آخر از پرتال رد میشه و در نقطه 2،0 به زمین برخورد میکنه. شما باید این نقطه رو تخمین بزنین که تشک آماده باشه تا بلبل خان آسیب نبینه!


ساختار ورودی

در خط اول دو عدد n و p به ترتیب اندازه ضلع ماتریکس و قدرت منجنیق بهتون داده میشه.

در خط دوم نقطه اولیه قرارگیریه جناب نیازی و بلبل خان به شکل دو عدد صحیح x, y به شما داده میشود.

در خط دوم زاویه تنظیم شده منجنیق به شکل یک رشته داده میشه. ( N (شمال)، S (جنوب)، W (غرب)، E (شرق)، NE (شمال شرق)، NW (شمال غرب)، SE (شمال شرق)و SW (شمال غرب) )


ساختار خروجی

تو خط اول، دو تا عدد با فاصله چاپ بشه که نشون‌دهنده مختصات خانه ماتریکس که بلبل خان قراره اونجا زمین بخوره.



نکته خیلی مهم: خروجی رو باید دقیقا به شکلی که خواسته شده چاپ کنین، لطفا هیچ کاراکتر اضافی در خروجی چاپ نکنین!
نمونه ورودی
3 2
1 1
NW
نمونه خروجی
2 2
ارسال کد ( بهترین ارسال ها )
شما میتونین کد پایتون ( فایلی با پسوند py. ) و یا کد سی پلاس پلاس ( فایلی با پسوند cpp. ) ارسال کنین.