Digraflar#6776
Digraf - istiqamətli qraf... oh yox, bu dəfə yox. Gəlin bir dəqiqə ağıllı olmağı dayandıraq və dillər haqqında danışaq (insan dilləri, PHP deyil).
Digraf - bir fonem (səs) təmsil edən iki hərf cütüdür. Məsələn, ingilis dilindəki "ch" (məsələn, "church") bir samit səsdir. Mərkəzi Avropa dilləri digraflarla doludur: macar dilindəki "sz", çex dilindəki "ch" və polyak dilindəki "rz" onların ən yaxşı nümunələridir.
Digraflar, onları əvvəlcədən istifadə etməyən insanları çox narahat edir. Belə insanlar üçün biz bir tapmaca məktubu hazırlayacağıq. Verilmiş digraflar siyahısına əsasən, ingilis əlifbasının kiçik hərflərindən ibarət olan ən böyük mümkün kvadratı elə qurmaq lazımdır ki, onun sətirləri və sütunları bu digraflardan heç birini ehtiva etməsin. Yəni, ardıcıl iki hərf (yuxarıdan aşağıya və ya soldan sağa oxuyanda) digraf yaratmamalıdır.
Birinci sətir testlərin sayını t ehtiva edir. Hər bir testin strukturu belədir:
Hər bir test n (0 ≤ n ≤ 676) qadağan olunmuş digrafların sayı ilə başlayır. Növbəti n sətir digrafları ehtiva edir.
Hər bir test üçün digrafları ehtiva etməyən mümkün olan ən böyük kvadratı çıxarın. Əgər 20×20 və ya daha böyük ölçüdə kvadrat qurmaq mümkündürsə, yalnız 20×20 kvadratı çıxarın.
Nümunə 1