Fox Ciel has a board with *n* rows and *n* columns. So, the board consists of *n* × *n* cells. Each cell contains either a symbol '.', or a symbol '#'.

A cross on the board is a connected set of exactly five cells of the board that looks like a cross. The picture below shows how it looks.

Ciel wants to draw several (may be zero) crosses on the board. Each cross must cover exactly five cells with symbols '#', and any cell with symbol '#' must belong to some cross. No two crosses can share a cell.

Please, tell Ciel if she can draw the crosses in the described way.
The first line contains an integer *n* (3 ≤ *n* ≤ 100) — the size of the board.

Each of the next *n* lines describes one row of the board. The *i*-th line describes the *i*-th row of the board and consists of *n* characters. Each character is either a symbol '.', or a symbol '#'.
#include<iostream>
#include<vector>
#include <algorithm>
#include <cmath>
#include<set>
#include <string>
#include <sstream>
#include <utility>
#include<queue>
#include <map>
#include <stack>
#include <math.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    char arr[n+2][n+2];
    for (int i=0;i<n+2;i++){
        for (int j=0;j<n+2;j++){
            arr[i][j]='.';
        }
    }
    for (int i=1;i<n+1;i++){
        for (int j=1;j<n+1;j++){
            char x;
            cin>>x;
            arr[i][j]=x;
        }
    }
    for (int i=0;i<n+2;i++){
        for (int j=0;j<n+2;j++){
            if (arr[i][j]=='#'){
                if (arr[i+1][j]=='#'){
                    if(arr[i+1][j-1]=='#'){
                        if (arr[i+1][j+1]=='#'){
                            if (arr[i+2][j]=='#'){
                                arr[i][j]='.';
                                arr[i+1][j]='.';
                                arr[i+2][j]='.';
                                arr[i+1][j-1]='.';
                                arr[i+1][j+1]='.';
                            }
                        }
                    }
                }

            }
        }
    }
    bool boo=true;;
    for (int i=0;i<n+2;i++){
        for (int j=0;j<n+2;j++){
            if (arr[i][j]=='#'){
                boo=false;
            }
        }
    }
    if (boo==true){
        cout<<"YES";
    }else{
        cout<<"NO";
    }
}
			  	  		   	 					 					 		 	