翻译

## 题目描述
猫头鹰Sonya将一个$n\times m$的湖拼图给刺猬Filya，当做~~它~~他的生日礼物。小伙伴们当即去组装这个拼图，然鹅有一些部分是空的——在那上面没有图片。  
令有图片部分的贡献为1，没有的为0。并对这个拼图编号，行号从上到下为$1\sim n$，列号从左到右为$1\sim m$。  
动物决定继续~~玩弄~~完成这个拼图，因为它可能更有趣。猫头鹰和刺猬会做出几组询问，每次给出四个整数$x_1,y_1,x_2,y_2$，询问以$(x_1,y_1)$为左上角，$(x_2,y_2)$为右上角的区域内，全为1的最长正方形边长。 
## 输入输出格式
### 输入格式
第一行包含两个整数$n,m$  
接下来$n$行，每行$m$个整数$(1or0)$，1表示有图片，0表示没有图片  
再一行一个整数$t$，表示$t$组询问  
最后$t$行，每行四个整数分别表示$x_1,y_1,x_2,y_2$   
### 输出格式  
共$t$行，每行1个整数，表示区域内最长的全1正方形边长