Damir ชอบการหมุนและตอนนี้เขากำลังหมุนตารางของตัวอักษรต่าง ๆ    เขาเขียนตารางขนาด RxC ลงบนแผ่นกระดาษ    นอกจากนี้เขาได้เลือกขนาดของมุม (K) ซึ่งมีขนาดเป็นจำนวนเท่าของมุม 45 องศาและต้องการที่จะหมุนตารางตามขนาดของมุมนั้นตามเข็มนาฬิกาด้วย งานนี้ค่อนข้างยากสำหรับ Damir ดังนั้น เรามาช่วยเขาทำให้สำเร็จกันเถอะ

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

ในบรรทัดแรกประกอบด้วยเลขจำนวนเต็ม 2 ค่า คือ R (1 ≤ R ≤ 10 ) และ C (1 ≤ C ≤ 10)  ซึ่งเป็นจำนวนแถวและคอลัมน์ในตารางของ Damir คั่นกันด้วยช่องว่าง
ใน R แถวถัดไป ในแต่ละแถวคือหนึ่งแถวในตารางของ Damir ซึ่งเป็นสตริงในรูปแบบตัวพิมพ์เล็ก C ตัว
ในบรรทัดสุดท้าย ประกอบด้วยเลขจำนวนเต็ม K ซึ่งมีขนาดเป็นจำนวนเท่าของมุม 45 องศา   ทั้งนี้ ต้องอยู่ในช่วง 0 ถึง 360 องศาเท่านั้น

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

ให้แสดงผลตารางของ Damir ที่ถูกหมุนไป K องศา ตามเข็มนาฬิกา ดังเช่นที่ยกตัวอย่างให้ดู โดยข้อมูลส่งออกจะต้องเป็นจำนวนแถวที่น้อยสุดที่จำเป็นต้องใช้ บางแถวอาจขึ้นต้นด้วยช่องว่างได้ แต่จะต้องไม่มีแถวใด ๆ ลงท้ายด้วยช่องว่าง

ที่มา: COCI 2008/2009, Contest #4 – January 17, 2009