#define _O_ "Q"
#define _o_ "."
#define ___NS "No solutions.\n"
#include<_sak.h>
v _pb a i x qa m un qn b c i qb m qc e
z a qc h bn e qc ax qn e j qc b c
z a qb h bn e qb ax qn e j qb b c
y a qa aa qb ab q qc u by b p a _O_ b e
el p a _o_ b e d p a ___N b e d d
v _nQ a un qa b c i qb aa qa ab m qc m qd e
y a qa q bb aj qa q bt b p a ___NS b e
el c qc h qa t a bt x bq b e
z a qd h bn e qd ax qa w bb e j qd b
qb aa qd ab h qd x bb u bb e
y a qc q bt aj qc q bs b c
z a qd h bn e qd ax qa w bb e j qd b qb aa qd ab ac bb e
k qd e qb aa qd ab ad qa r by e d
y a qc q bo b c z a qd h bn e qd ax qa w bq e j qd b c
qb aa qd x bb u qa w bb ab h bt u bq x qd e
qb aa qd x bb u by u qa w bb ab h by u bq x qd e d d
el c z a qd h bn e qd ax a qa u by b w bb e j qd b
qb aa qd u qa w bb ab h by u bb x qd e d
y a qc q bb b c qb aa qa w bb ab ac bb e
qb aa qa w bb u by ab ad bb e
z a qd h bn e qd ax qa r qa w bb r bb e j qd b
qb aa qd u qa w bb u bb ab ac bb e
qb aa qa r by ab ad qa r bq e d y a qc q bt aj qc q bs b c
z a qd h bn e qd ax qa r qa w bb e j qd b
qb aa qd u qa w bb ab ac bq e
y a qc q bt b c qb aa qa r by ab ad bq x bq e
qb aa qa r bb ab ad bq x bq e d el qb aa qa r by ab ad qa u by e
qb aa qa r bb ab ad qa u by e d _pb a qb m qa b e d d
i ma a b c un qa e sc a ___U m al qa b e
_nQ a qa b e g re by e d
}