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 Rust (1.15.1) (judge verdict: Accepted)


pub fn get_str() -> String {
    use std::io;
    let mut input = String::new();
    io::stdin().read_line(&mut input);
    input.as_str().trim().to_string()
}
fn split_by_space(ss:&str) -> Vec<&str> {
    ss.split_whitespace().collect()
}
fn str_to_int(ss:&str) -> i64 {
    ss.parse().unwrap()
}
pub fn get_ints() -> Vec<i64> {
    split_by_space(&get_str()).iter().map(|s:&&str| str_to_int(s)).collect()
}


fn get_image(h : &i64) -> Vec<String> {
    let mut image : Vec<String> = Vec::with_capacity(*h as usize);
    for _ in 1..(h+1).abs() {
        image.push(get_str());
    }
    image
}

fn main() {
    let (h, w) = { let v = get_ints(); (v[0], v[1]) };
    let mut image = get_image(&h);
    let t : String = { let mut tmp = String::new(); for _ in 1..(w+3).abs() { tmp.push('#') }; tmp };
    for mut s in &mut image {
        s.insert(0, '#');
        s.push('#');
    }
    image.insert(0, t.clone());
    image.push(t);
    for s in image {
        println!("{}", s);
    }
}