public static String checkSquare(String[] input){
		Integer startIdx, endIdx, length;
		
		for(int i=0; i<input.length; i++){
			if(input[i].indexOf("#") != -1){
				startIdx = input[i].indexOf("#");
				endIdx = input[i].lastIndexOf("#");
				length = endIdx - startIdx + 1;
				if (!checkLine(input[i], startIdx, endIdx)){
					return "NO";
				}
				for(int j=i+1; j<i+length; j++){
					if (!checkLine(input[j], startIdx, endIdx)){
						return "NO";
					}
				}
				for(int j=i+length; j<input.length; j++){
					if(input[j].indexOf("#") != -1){
						return "NO";
					}
				}
				return "YES";
			}			
		}
		
		return "NO";
	}