İmtahan#2849
Fəlsəfəyə antipatiya insanları bir araya gətirir, imtahan vermək zərurəti isə onları daha da yaxınlaşdırır. Amma əsas məsələ ona hazırlaşmağa açıq istəksizlik hissidir.
— Bax, İra, sən müəllimə yaxınlaşıb belə bir təklif irəli sürürsən: bizdə bilet var, hamısı arxa tərəfi üstə olmaqla. Gəlin onların -sını çevirək, sonra sən onları yaxşıca qarışdırıb bir yerə yığ. Bundan sonra sən (yəni sən), gözlərin bağlı şəkildə onları iki hissəyə bölməlisən ki, hər iki hissədə üstdə çevrilmiş bilet sayı bərabər olsun. Bu zaman sənə belə icazə verilir: birinci hissədəki istənilən iki bileti yerlərini dəyişmək (swap), birinci hissədəki istənilən bir bileti çevirmək (rev), ya da birinci hissədən istənilən bir bileti ikinci hissəyə keçirmək (out). Bütün bu əməliyyatlar gözün bağlı aparılır və sən biletin vəziyyəti haqqında heç bir məlumata sahib deyilsən, yalnız ədədini bilirsən və öz etdiyin əməliyyatları xatırlayırsan. — Yaxşı, sonra nə olacaq? — Əgər alınsa, müəllim istənilən açıq bileti cavablandırmağa icazə verir. — Bəs alınmasa? — Onda möcüzəyə inanmalı olacağıq. — Bəs niyə özün etmirsən? — Adım yaxşı çıxmayıb. — Bəs istəyirsən mənim adımı çıxarım? — Allah eləməsin, üç dəfə.
Sizə bir cüt tam ədədi verilir (0 \leq K \leq 18 və cütdür) — üstdə çevrilmiş biletlərin sayı (başlanğıcda bütün bilet birinci hissədədir).
Əgər biletləri tələb olunan kimi iki qeyri-boş hissəyə bölmək mümkün deyilsə, -1 verin. Əks halda, birinci sətirdə əməliyyatların sayı -nu (0 \leq Q \leq 2^9+36) yazın. Sonra sətirdə əməliyyatların ardıcıllığını təsvir edin. Hər sətirdə aşağıdakı üç tip komandadan biri olmalıdır:
swap i j — birinci hissədəki və mövqelərində olan biletlərin yerlərini dəyişin.
rev i — birinci hissədəki mövqeyində olan bileti çevirin.
out i — birinci hissədəki mövqeyində olan bileti birinci hissədən ikinci hissəyə keçirin. Bu əməliyyatdan sonra birinci hissədə (i+1) və daha sonrakı biletlər bir mövqe aşağı düşür.
Hər iki hissə qeyri-boş olmalı və üstdə çevrilmiş bilet sayı bərabər olmalıdır (1 \leq i \neq j \leq 18).
Nümunə 1