Sıxılmış status#2823
Bəzi mühəndislər müxtəlif status mesajlarının kodlaşdırılması yollarından yoruldular və öz sistemlərini icad etdilər. Onların sxemində, kodlaşdırılmış status mesajı, mesajı təmsil edən ardıcıl tam ədədlərdən ibarətdir və bu ədədlər boşluqlarla ayrılır. Hər bir ədəd ilə arasında (hər iki sərhəd daxil olmaqla) seçilir. Təəssüf ki, onlar kodlaşdırılmış mesajları sıxışdırmaq üçün bütün boşluqları sildilər!
Vəzifəniz - verilmiş sıxılmış status mesajından neçə fərqli ilkin kodlaşdırılmış status mesajının yarana biləcəyini müəyyən etməkdir. Bu say çox böyük ola biləcəyi üçün, cavabı (0xfaceb00c onaltılıq sistemdə) modulu üzrə verin.
Məsələn, əgər sıxılmış mesaj -dirsə, ilkin mesaj və ya ola bilərdi. Sıxılmış mesajların uzunluğu -dən -ə qədər (hər iki sərhəd daxil olmaqla) ola bilər.
Birinci sətirdə analiz edilməli olan sıxılmış status mesajlarının sayı (1 \le N \le 25) verilir. Sonrakı sətirdə hər birində ən yüksək simvol kodu olan tam ədəd (2 \le M \le 255) və sıxılmış mesaj verilir. Bütün elementlər girişdə boşluqla ayrılıb. Hər bir sıxılmış mesajın uzunluğunun uzunluq olduğu təmin edilir.
Hər bir test üçün, -dən -ə kimi sıra nömrəsinə uyğun olaraq 'Case #i:' yazın, sonra isə sıxılmış formada verilmiş giriş ardıcıllığının neçə fərqli ilkin kodlaşdırılmış status mesajı olduğunu göstərən bir tam ədəd çap edin. Əgər mümkün mesaj yoxdursa, çap edin.
Nümunə 1