Kağız vərəqi
Qədim İranda şahlığın padşahı Pərviz hər il öz sarayında Novruz şənliyini hazırlayır və oraya öz şahlığının bütün hakimlərini dəvət edirdi. Əyalət hakimlərindən Cey Pərvizə üzərində Əbədi Ölməz Pərvizə (ƏÖ) sözü yazılmış düzbucaqlı formasında qiymətli pambıq örtüklü kiçik kağız vərəq gətirdi. Pərviz əmr etdi ki, qulluqçu onu daş-qaşlar üçün olan mücrüyə qoysun, lakin qulluqçu (ƏÖ) kağızının qiymətli olduğunu bilmirdi) əvvəlcə kağız vərəqi qatladı. Pərviz bunu gördü və əsəbi şəkildə soğanı götürüb yazıq qulluqçuya tərəf sürətlə tulladı. Xoşbəxtlikdən bu atəş qulluqçuya dəymədi, lakin qatlanmış vərəqə dəyə bilər və ondan deşik aça bilərdi. Sizin tapşırıq: Qatlanmış kağız vərəqdə açılan deşiklərin sayını müəyyənləşdirin.
Giriş verilənləri
Girişin birinci sətrində yeganə tam ədəd - test hallarının sayı verilir. Hər bir test halı beş tam ədəd yerləşən bir sətirlə başlayır: verilən vərəqin sağ və yuxarı nöqtəsinin R və T koordinatları, qatlanmış vərəqdə deşiyin HX və HY (0 <= R,T, HX, HY <= 10000) koordinatları və kağızın qatlanmalarının F (0 <= F <= 8) sayı. Vərəqin aşağı sol küncü (0,0) koordinatlarına malikdir. Sonrakı F sayda sətir ilkin vərəqin ardıcıl qatlanmalarını təsvir edir. Bu sətirlərin hər birində C simvolu və I (0 <= I <= 10000) tam ədədi yerləşir; əgər C “X” simvoludursa, onda qatlanma üfüqi icra olunur və vərəqin sağ hissəsi sol hissənin üzərinə qatlanır (x=I xətti üzrə), yox əgər C “Y” simvoludursa, onda şaquli qatlanma icra olunur və vərəqin yuxarı hissəsi aşağı hissəsinin üzərinə qatlanır (y=I xətti üzrə). Qeyd edək ki, vərəqin sərhədlərindəki deşiklər onun daxilindəki deşik kimi başa düşülür.
Çıxış verilənləri
Hər bir test üçün yeganə bir sətir verilir. Hər sətirdə yeganə tam ədəd - ilkin kağız vərəq qatlanmış olduqda ondakı deşiklərin sayı yerləşməlidir.