Bir dostunuz nərd oyunu üçün bir süni intellekt proqramı hazırlayır və kiçik bir çətinliklə üzləşib. Oyunun sonunda hər bir oyunçunun daşını lövhə mövqeyinə, yəni -dən -ya qədər nömrələnmiş nöqtələrə yerləşdirməsi lazımdır. Daşlar bu nöqtələr arasında istənilən şəkildə paylana bilər: məsələn, bütün daş -cü nöqtədə ola bilər; ya da daş -cı nöqtədə, daş -ci nöqtədə, daş -cü nöqtədə və daş -ci nöqtədə yerləşə bilər; və s. Dostunuz bu mümkün konfiqurasiyaların hamısını (bunlardan var) bir xətti massivdə saxlamaq istəyir, lakin konfiqurasiyaları massiv indekslərinə necə xəritələmək lazım olduğunu bilmir. Məntiqli görünür ki, bütün daşın 1-ci nöqtədə olduğu konfiqurasiya massivdə indeksinə uyğun gəlməlidir və bütün daşın -cı nöqtədə olduğu konfiqurasiya son massiv indeksinə uyğun gəlməlidir. Aradakı konfiqurasiyalar isə ona problem yaradır. Buna görə də sizdən kömək istəyir.
Siz konfiqurasiyanı hər nöqtədəki daşların sayını sadalayaraq, -cı nöqtədən başlayaraq müəyyən etməyə qərar verirsiniz. Məsələn, yuxarıda təsvir edilən iki konfiqurasiya (0, 0, 0, 15, 0, 0) və (5, 2, 3, 0, 5, 0) kimi təmsil edilə bilər. Sonra konfiqurasiyaları leksikoqrafik sıralamada, (0, 0, 0, 0, 0, 15) ilə başlayaraq, sonra (0, 0, 0, 0, 1, 14), (0, 0, 0, 0, 2, 13), ..., (0, 0, 0, 0, 14, 1), (0, 0, 0, 0, 15, 0), (0, 0, 0, 1, 0, 14), (0, 0, 0, 1, 1, 13) və s., (15, 0, 0, 0, 0, 0) ilə bitirərək sıralaya bilərsiniz. İndi sizə lazım olan tək şey bu sıralamaları massiv indekslərinə xəritələməkdir. Əslində, sizə lazım olan tək şey budur, çünki bu problem bununla bağlıdır.
Hər bir test halı bir sətirdən ibarət olacaq, bir simvolla başlayacaq, ya , ya da . Əgər dirsə, ardınca bir konfiqurasiya gələcək və siz onun hansı massiv indeksinə xəritələndiyini müəyyən etməlisiniz. Əgər dirsə, ardınca bir tam massiv indeksi , 0 \leq i < 15504 gələcək və siz onun hansı konfiqurasiyaya xəritələndiyini müəyyən etməlisiniz. Tək simvol olan bir sətir girişi bitirəcək.
Hər bir test halı üçün tələb olunan cavabı çıxış edin — ya massiv indeksi, ya da konfiqurasiya. Aşağıdakı nümunələrdəki formata uyğun olun.
Nümunə 1