Və yenə labirint#4966
Ən məşhur oyunlardan biri "Labirint" oyunudur. Bu oyun N×M ölçülü xanalı bir sahədə keçirilir. Oyunçu "sola", "sağa", "yuxarı", "aşağı" istiqamətlərində hərəkət edə bilər. Sahənin hər bir xanası və hər bir istiqamət üçün, oyunçunun hansı sahəyə keçəcəyini müəyyən edən bir xəritə verilir. Bir dəfə oyun dayandırıldı və aparıcı oyunçunun hansı sahədə olduğunu unutdu. Xoşbəxtlikdən, oyunçunun verdiyi komandaların tam qeydi mövcuddur.
Oyunçunun indi ola biləcəyi sahələri müəyyən etmək üçün bir proqram yazın.
Birinci sətirdə N və M (1 ≤ N, M ≤ 100) ədədləri verilir. Daha sonra 4 məlumat bloku gəlir. Hər blok N sətirdən ibarətdir. Hər sətirdə M cütlük var: j-ci sətirdə i-ci cütlük k-cı blokda oyunçunun (j, i) koordinatlı xanada k-cı komandanı verdikdən sonra koordinatlarını göstərir. Sonra oyunçunun verdiyi komandaların sayı S (1 ≤ S ≤ 4000) verilir. Növbəti sətirdə bu komandaların nömrələri verilir.
Birinci sətirdə oyunçunun verilmiş komanda ardıcıllığını yerinə yetirdikdən sonra ola biləcəyi L xananın sayını göstərin. Növbəti L sətirdə isə bu xanalara aid koordinatları əvvəlcə birinci koordinata, sonra isə ikinci koordinata görə sıralanmış şəkildə göstərin.
Nümunə 1