Əqli Mülkiyyət

Эраст Kopy məşhur Sudoku tapmacasının dizayneridir. Onun tapmacalar toplusunun böyük uğuru bir sıra təqlidlərə və plagiatlara səbəb oldu. Məhkəməyə müraciət etməzdən əvvəl daha çox sübut toplamaq qərarına gəldi. Sudoku tapmacası 9 × 9 ölçülü bir cədvəldir və hər biri 3 × 3 hüceyrədən ibarət 3 × 3 alt cədvəllərə bölünür. Hər bir hüceyrədə 1-dən 9-a qədər rəqəm ola bilər. Məqsəd boş hüceyrələri elə rəqəmlərlə doldurmaqdır ki, hər bir sırada, sütunda və 9 alt cədvəlin hər birində 1-dən 9-a qədər hər bir rəqəm yalnız bir dəfə olsun.

Kopyinin Sudoku tapmacalarının bazası var və o, bu bazanın oxşar tapmacalar ehtiva edib-etmədiyini yoxlamaq istəyir. P tapmacası Q tapmacasına oxşardır, əgər P tapmacasını Q tapmacasına aşağıdakı əməliyyatlar ardıcıllığını istifadə edərək çevirmək mümkündürsə:

• iki rəqəm x və y seçib bütün x rəqəmlərini y ilə və əksinə əvəz etmək;

• iki sıra üçlüyünü dəyişmək: (1, 2, 3), (4, 5, 6), (7, 8, 9);

• bir sıra üçlüyündə iki sıranı dəyişmək;

• iki sütun üçlüyünü dəyişmək: (1, 2, 3), (4, 5, 6), (7, 8, 9);

• bir sütun üçlüyündə iki sütunu dəyişmək;

• sol-yuxarı - sağ-aşağı oxu boyunca çevirmək. Bu əməliyyatdan sonra sütunlar sətirlərə və əksinə çevrilir.

Kopyiyə bazasındakı oxşar tapmacaları tapmaqda kömək edin.

Giriş məlumatları

Birinci sətir tək tam ədəd n (1 ≤ n ≤ 20) ehtiva edir - bazadakı tapmacaların sayı.

Qalan hissə n tapmacanın təsvirini ehtiva edir: P[1], P[2], ..., P[n]. Hər bir tapmaca doqquz sətirdən ibarətdir və hər biri doqquz simvol ehtiva edir. Hər bir simvol ya 1-dən 9-a qədər rəqəm, ya da boş hüceyrəni göstərən nöqtə ('.') ola bilər. Bazadakı ardıcıl tapmacaları ayırmaq üçün boş sətir istifadə olunur.

Tapmacaların həll edilə biləcəyi zəmanət verilmir.

Çıxış məlumatları

Tapmaca P[1] tapmacasının P[2], P[3], ..., P[n] (bu ardıcıllıqla) tapmacalarına oxşar olub-olmadığını yoxlayın, sonra P[2] tapmacasının P[3], P[4], ..., P[n] (bu ardıcıllıqla) tapmacalarına oxşar olub-olmadığını yoxlayın və s.

Əgər P[i] tapmacası P[j] tapmacasına oxşardırsa (1 ≤ i < j ≤ n), "Bəli" çıxarın, əks halda "Xeyr" çıxarın. Əgər cavab müsbətdirsə, növbəti sətirdə q[ij] tam ədədini yazın - P[i] tapmacasını P[j] tapmacasına çevirmək üçün tələb olunan əməliyyatların sayı. Əməliyyatların sayı minimal olmalı deyil, lakin 1000-i keçməməlidir. Növbəti q[ij] sətirdə P[i] tapmacasını P[j] tapmacasına çevirən əməliyyatları yazın, hər biri bir sətirdə.

Əməliyyatlar aşağıdakı kimi kodlaşdırılır:

• "D x y" rəqəmləri x və y ilə dəyişmək üçün;

• "R a b" sıra üçlüklərini (3a-2, 3a-1, 3a) və (3b-2, 3b-1, 3b) ilə dəyişmək üçün;

• "r a b" eyni sıra üçlüyündə olan sətirləri a və b dəyişmək üçün;

• "C a b" sütun üçlüklərini (3a-2, 3a-1, 3a) və (3b-2, 3b-1, 3b) ilə dəyişmək üçün;

• "c a b" eyni sütun üçlüyündə olan sütunları a və b dəyişmək üçün;

• "F" sol-yuxarı - sağ-aşağı oxu boyunca çevirmək üçün.

Sütunlar soldan sağa, sətirlər isə yuxarıdan aşağıya doğru verilənlərdəki kimi nömrələnir, birincidən başlayaraq.