<prompt> Andika programu ya Golang ambayo hutengeneza maze nasibu kwa kutumia kanuni ya Prim, huonyesha mlolongo kwenye terminal, na kuitatua kwa kutafuta kwa kina-kwanza.PLINFORMAT  <response>: kifurushi kikuukuagiza fmthisabatirandiwakatiaina ya muundo wa seli x, y intfunc c seli Kamba kamba return fmt.Sprintfd,d, c.x, c.yvar maelekezo kisanduku0, 1,0, -1,1, 0,-1, 0,func inBoundsx, y, upana, urefu int bool return x 0 x width y 0 y urefufunc randomMazeupana, urefu int bool maze : makebool, urefukwa i : maze mbalimbali mazei makebool, upanaanza : selirand.Intnupana, rand.Intnurefufrontier : selistartmazestart.ystart.x kwelikwa lenmpaka 0 sasa : frontierrand.Intnlenfrontiervar majirani selikwa _, d : maelekezo mbalimbali newX, newY : current.xd.x2, current.yd.y2ikiwa inBoundsnewX, newY, upana, urefu !mazenewYnewX majirani ongeza majirani, selinewX, newYikiwa lenmajirani 0 endeleainayofuata : majiranirand.Intnlenmajiranimazenext.ynext.x kwelimazecurrent.ynext.y-current.y2current.xnext.x-current.x2 kwelifrontier ongeza mpaka, ijayokurudi mazefunc printMazemaze bool kwa _, safu : safu ya maze kwa _, seli : safu mlalo ikiwa seli fmt.Chapisha nyengine fmt.Chapishafmt.Printlnfunc deepFirstSearchmaze bool, start, end cell kisanduku rafu : kisandukustartalitembelea : makemapseliboolprev : makemapcellcellkwa lenstack 0 current : stacklenstack-1stack stack:lenstack-1ukitembelewasasa endeleaalitembeleacurrent kweliikiwa sasa mwisho var path selikwa sasa ! anza path ongeza njia, sasasasa prevcurrentnjia ya kurudikwa _, d : maelekezo mbalimbali newX, newY : current.xd.x, current.yd.yinayofuata : selinewX, newYikiwa inBoundsnewX, newY, lenmaze0, lenmaze mazenewYnewX !ilitembeleanext stack ongeza stack, inayofuataprevnext sasakurudi hakunafunc main rand.Seedwakati.Sasa.UnixNanoupana, urefu : 21, 11maze : randomMazeupana, urefuprintMazemazeanza : seli0, rand.Intnurefumwisho : kiiniupana - 1, rand.Intnurefupath : deepFirstSearchmaze, anza, mwishofmt.PrintfNjia kutoka v hadi v: , anza, mwishokwa i : lennjia - 1; mimi 0; i-- fmt.Chapishanjiaikama mimi ! 0 fmt.Chapisha - fmt.Println 