Problem:
Score : 200 points

Problem Statement

You are given a image with a height of H pixels and a width of W pixels.
Each pixel is represented by a lowercase English letter.
The pixel at the i-th row from the top and j-th column from the left is a_{ij}.

Put a box around this image and output the result. The box should consist of # and have a thickness of 1.

Constraints

1 ≤ H, W ≤ 100

a_{ij} is a lowercase English letter.

Input

Input is given from Standard Input in the following format:

H W
a_{11} ... a_{1W}
:
a_{H1} ... a_{HW}

Output

Print the image surrounded by a box that consists of # and has a thickness of 1.

Sample Input 1

2 3
abc
arc

Sample Output 1

#####
#abc#
#arc#
#####

Sample Input 2

1 1
z

Sample Output 2

###
#z#
###

Solution in PHP7 (7.0.15) (judge verdict: Accepted)

<?php

class In {

	private $buf = [];
	private $count = 0;
	private $pointer = 0;

	public function nextLine() {
		$ret = '';
		if($this->hasNext()){
			while($this->hasNext()){
				$ret .= $this->next();
			}
		}else{
			$ret = trim(fgets(STDIN));
		}

		return $ret;
	}

	public function next() {
		if(!$this->hasNext()) {
			$str = trim(fgets(STDIN));
			$this->buf = explode(' ',$str);
			$this->count = count($this->buf);
			$this->pointer = 0;
		}

		return $this->buf[$this->pointer++];
	}

	public function hasNext() {
		return $this->pointer < $this->count;
	}

	public function nextInt() {
		return (int)$this->next();
	}

	public function nextDouble() {
		return (double)$this->next();
	}
}

class Out {
	public function println($str = '') {
		echo $str . PHP_EOL;
	}
}

$in = new In();
$out = new Out();

$H = $in->nextInt();
$W = $in->nextInt();

$P = [];
for ($i = 0;$i < $H+2;$i++) {
	$Q = [];
	for ($j = 0;$j < $W+2;$j++) {
		if ($i === 0 || $i === $H+1 || $j === 0 || $j === $W+1) {
			$Q[] = '#';
		} else {
			$Q[] = '';
		}
	}
	$P[] = $Q;
}
for ($i = 1;$i < $H+1;$i++) {
	$S = $in->next();
	for ($j = 1;$j < $W+1;$j++) {
		$P[$i][$j] = $S[$j-1];
	}
}

for ($i = 0;$i < $H+2;$i++) {
	$s = '';
	for ($j = 0;$j < $W+2;$j++) {
		$s .= $P[$i][$j];
	}
	$out->println($s);
}

?>