#include<bits/stdc++.h>
using namespace
std
;
int
n
;
string s
[
1000
]
int
main
(){
return
0
;
}