สนามพลังขนาดกว้าง N หน่วย ยาว M หน่วย แบ่งเป็นช่องขนาด 1 x 1 หน่วย ในลักษณะตารางจำนวน N คอลัมน์ M แถว โดยคอลัมน์จะเรียงไปตั้งแต่คอลัมน์ที่ 1 ถึงคอลัมน์ที่ N และในลักษณะเดียวกันแถวจะเริ่มนับตั้งแต่แถวที่ 1 ถึงแถวที่ M

                แต่ละช่องในสนามพลังจะติดเครื่องกำเนิดสนามพลังไว้ เครื่องกำเนิดสนามพลังแต่ละเครื่องจะสร้างแรงผลักไปในทิศทางต่าง ๆ 4 ทิศทาง คือเหนือ (N) ใต้ (S) ตะวันออก (E) และ ตะวันตก (W) ด้านล่างแสดง

ตัวอย่างของสนามพลังขนาด 5 x 4 หน่วย

เมื่อนำลูกบอลไปวางที่ช่องใด ลูกบอลจะถูกผลักไปในช่องถัดไปตามทิศทางของเครื่องกำเนิดสนามพลัง เมื่อถึงช่องถัดไป ลูกบอลก็จะถูกผลักไปในทิศทางของช่องนั้นอีก ไปเรื่อย ๆ จนกระทั่งลูกบอลเคลื่อนที่ออกนอกสนามพลัง ยกตัวอย่างเช่น ถ้าเริ่มวางลูกบอลที่ช่องคอลัมน์ที่ 5 แถวที่ 1 ลูกบอลจะเคลื่อนที่จนกระทั่งทะลุออกไปด้านข้างในทิศตะวันตกดังรูปซ้ายด้านล่าง อย่างไรก็ตาม ถ้าเริ่มวางลูกบอลที่บางตำแหน่ง เช่น ในคอลัมน์ที่ 4 แถวที่ 3 ลูกบอลจะเคลื่อนที่ไม่มีวันจบ

งานของคุณ

ให้เขียนโปรแกรมรับข้อมูลของสนามพลังและทิศทางของเครื่องกำเนิดสนามพลังแต่ละเครื่อง จากนั้นรับตำแหน่งเริ่มต้นของของลูกบอลแล้วคำนวณว่าลูกบอลจะวิ่งทะลุออกจากสนามในทิศทางใด หรือลูกบอลจะเคลื่อนที่ไม่รู้จบ

ข้อมูลนำเข้า

บรรทัดแรก ระบุจำนวนเต็มสามจำนวน คือ N M และ K (1≤N≤100; 1≤M≤100; 1≤K≤20) โดยที่ N และ M แทนความกว้างและความยาวของสนาม K แทนจำนวนลูกบอลที่ต้องคำนวณ

อีก M บรรทัด จะระบุข้อมูลของสนามพลัง กล่าวคือในบรรทัดที่ 1 + r สำหรับ 1 ≤ r ≤ M จะมีจำนวนเต็ม N จำนวน a1, a2, ..., aN แทนทิศทางของเครื่องกำเนิดพลังในแถวที่ r โดยที่ ai จะระบุทิศทางของเครื่องกำเนิดพลังในคอลัมน์ที่ i ทิศทางของเครื่องกำเนิดพลังจะแสดงในตารางด้านล่าง

อีก K บรรทัด จะระบุตำแหน่งเริ่มต้นของลูกบอลลูกต่าง ๆ กล่าวคือ ในบรรทัดที่ 1 + M + j สำหรับ 1 ≤ j ≤ K จะมีจำนวนเต็มสองจำนวน Xj และ Yj (1 ≤ Xj ≤ N; 1 ≤ Yj ≤ M) แทนคอลัมน์และแถวเริ่มต้นของลูกบอลลูกที่ j

ข้อมูลส่งออก

มีทั้งสิ้น K บรรทัด ในบรรทัดที่ j สำหรับ 1 ≤ j ≤ K จะมีผลลัพธ์ของลูกบอลลูกที่ j โดยอาจมีค่าเป็นทิศทางที่ลูกบอลวิ่งออกจากสนามพลัง เป็นตัวอักษร N, E, S, และ W หรือเป็นข้อความ NO ถ้าลูกบอลวิ่งอยู่ในสนามพลังไม่รู้จบ