Rokki

Silvestr At - köhnə bir atdır və ən çox öz tövləsinin ətrafındakı tarlalarda gəzməyi sevir. Silvestr məqsədyönlüdür və yolunda qaya yoxdursa, həmişə düz gedir. Əgər qarşısında qaya varsa, o, aşağıdakı üç variantdan birini seçir:

1. Sağda qaya yoxdursa, sağa dönür və bu istiqamətdə düz getməyə davam edir;

2. Əks halda, solda qaya yoxdursa, sola dönür və bu istiqamətdə gedir;

3. Əks halda, geri dönür və gəldiyi yolla geri qayıdır.

Xüsusilə daşlı bir tarlada, o, bir neçə hərəkət edə bilər və tamamilə gözlənilməz bir yerdə tarladan çıxa bilər. Məsələn, əgər Silvestr tarlaya (1, 4) kvadratında daxil olursa, göstərilən yolla (cəmi 12 kvadrat) gedərək, (3, 5) kvadratında çıxacaq.

Onun bir çox dostu - heyvanlar Silvestr üçün narahatdırlar və onun gəzintisini harada bitirəcəyini bilmək istəyirlər (xüsusilə onun yaxşı dostu, qoç Bo). Silvestr-in giriş nöqtəsinə və tarlanın təsvirinə görə, onun tarladan harada çıxacağını və bunun üçün nə qədər vaxt lazım olacağını müəyyən etməlisiniz.

Giriş məlumatları

Hər bir test üç natural ədəd n m r ilə başlayır, burada n tarladakı sütunların, m isə sətirlərin sayını, r isə daşların sayını göstərir (n, m ≤ 20). Növbəti sətirlər r daşın yerləşməsini c r (daşın sütunu və sətri) şəklində ehtiva edir. Hər bir mövqedə ən çox 1 daş var. Sonra Silvestr-in girişi verilir. Silvestr-in başlanğıc istiqaməti həmişə tarlanın çıxdığı tərəfə perpendikulyardır (bu yer heç vaxt künc kvadratı olmayacaq) və onun giriş kvadratında heç vaxt daş olmayacaq. Üç sıfırdan ibarət sətir girişi tamamlayır.

Çıxış məlumatları

Hər bir test üçün onun nömrəsini, Silvestr tarladan çıxmadan əvvəl toxunduğu son kvadratın nömrəsini (Silvestr heç vaxt tələyə düşməyəcək) və gəzintisi zamanı ziyarət etdiyi kvadratların sayını, təkrarlanan kvadratları da sayaraq çıxarın.