kotlin, 136 bytes

Result

AC

Duration

3578ms

Code [DL]

fun r()=readLine()!!.toInt()-2
fun main(){var h=r()
var w=r()
var a="*".repeat(w+2)+"\n"
print(a+("*"+" ".repeat(w)+"*\n").repeat(h)+a)}

stdin

45
36

stdout

************************************
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
*                                  *
************************************

stderr