İstintaq#11537
«Çeliks» BSUİR-də oxuyur və ona «fizika» fənnindən laboratoriya işi tapşırılıb. Lakin, o, bu işi özü etmək istəmədiyi üçün qrup yoldaşlarından köçürməyə qərar verir. Müəllim işin orijinallığına şübhə ilə yanaşır və müfəttişi çağırır. Müfəttiş bu işlə məşğul olmağa başlayır. Ona n \times m ölçüsündə laboratoriya işi təqdim edilir. İş şübhəli düzbucaqlılara bölünmüşdür. Müfəttişin işin köçürüldüyünü təsdiqləməsi üçün ilkin işdən müəllimin ona təqdim etdiyi işi əldə etməsi lazımdır. Bunun üçün o, iki əsas üsuldan istifadə edə bilər:
Cari düzbucaqlını üfüqi və ya şaquli olaraq iki tam ədədi sıra və ya sütun nömrəsi arasında kəsmək.
Başqa nömrəli düzbucaqlıya keçmək.
Lakin müfəttiş başa düşür ki, bu tapşırıq onun üçün çox çətindir və sizdən kömək istəməyə qərar verir.
Bu məsələnin öhdəsindən gəlmək üçün o, düzbucaqlıların nömrələnməsinin necə baş verdiyini izah edir:
Əvvəlcə sizdə n \times m ölçüsündə 1 nömrəli düzbucaqlı var.
Əgər düzbucaqlını üfüqi kəsirsinizsə, yuxarı düzbucaqlı köhnə nömrəni saxlayır, aşağıya isə boş olan ən kiçik nömrə ~k~(k > 1) təyin edilir.
Əgər onu şaquli kəsməyə qərar verirsinizsə, sol yeni düzbucaqlı köhnə nömrəni alır, sağa isə boş olan ən kiçik nömrə ~k~(k > 1) təyin edilir.
Laboratoriya işi müfəttişin sizin üçün xüsusi olaraq hazırladığı plana uyğun olaraq kəsilməlidir, yəni, o sizə sıra və sütundan ibarət bir cədvəl verdi, burada eyni cüt rəqəm bu iki hüceyrənin bütün kəsimlərdən sonra bir düzbucaqlıda yerləşməli olduğunu və bu düzbucaqlıda fərqli rəqəmlərlə hüceyrələr olmamalı olduğunu bildirir.
Hərəkətləri müəyyən formatda yazmaq lazımdır:
Başqa düzbucaqlıya keçmək üçün yazın: «MOVE », burada keçməli olduğunuz düzbucaqlının nömrəsidir.
Kəsmə üçün yazın: «SPLIT », burada «H» (üfüqi kəsim) və ya «V» (şaquli kəsim) simvoludur və kəsimi etmək lazım olan sütun (və ya sıra) nömrəsidir (diqqət yetirin ki, sütun (sıra) nömrəsi cari düzbucaqlıya görə hesablanır, ilkinə görə deyil).
İstintaqın çox uzun olmaması üçün müfəttiş sizdən 10^6 hərəkətlə öhdəsindən gəlməyinizi xahiş edir.
Birinci sətirdə sizə və m~(1 \le n, m \le 100) ədədləri verilir — müvafiq olaraq sətir və sütunların sayı.
Növbəti sətirdə ədəd a_{i,j}~(1 \le a_{i,j} \le n \cdot m) — müfəttişin hazırladığı plan verilir.
Birinci sətirdə bir tam ədəd q~(0 \le q \le 10^6) — etdiyiniz hərəkətlərin sayı.
Növbəti sətirdə yuxarıda təsvir edilən formata uyğun olaraq hərəkətlərin təsvirini verin.
Cavabın mövcudluğu təmin edilir.
Nümunə 1