贝贝因为太菜了，被学校辍学回家放羊，贝贝的家在一个大草原上，大草原可以视为二维坐标系中的一个大矩形，左下角坐标为(0,0)(0, 0)(0,0)，右上角坐标为(n,m)(n,m)(n,m)，而羊圈可以为一个小矩形，左下角坐标为(a,b)(a, b)(a,b)，右上角坐标为(c,d)(c, d)(c,d)，另外还有kkk头不在羊圈中的羊，每头羊占据面积为1×11 times 11×1的单元格，左下角
贝贝因为太菜了，被学校辍学回家放羊。贝贝的家在一个大草原上，大草原可以视为二维坐标系中的一个大矩形，左下角坐标为(0,0)(0, 0)(0,0)，右上角坐标为(n,m)(n,m)(n,m)。而羊圈可以为一个小矩形，左下角坐标为(a,b)(a, b)(a,b)，右上角坐标为(c,d)(c, d)(c,d)，另外还有kkk头不在羊圈中的羊，每头羊占据面积为1×11 times 11×1的单元格，左下角为(xi,yi)(x_i,y_i)(xi,yi)，右上角为(xi+1,yi+1)(x_i+1,y_i+1)(xi+1,yi+1)。贝贝想让精灵TenshiTenshiTenshi用魔法将羊圈和羊群都围在同一个封闭的多边形中，这样贝贝就可以省去麻烦的赶羊体力活了。TenshiTenshiTenshi每将(x,y)→(x+1,y)(x,y)rightarrow(x+1,y)(x,y)→(x+1,y)或(x,y)→(x,y+1)(x,y)rightarrow(x,y+1)(x,y)→(x,y+1)（其中x,yx,yx,y均为整数）生成围栏的时候，就会耗费111点能量，围栏可以与羊圈、羊儿所占领的区域的边缘紧贴。因为TenshiTenshiTenshi是贝贝的精灵，贝贝不忍心他耗费过多的能量，所以他希望花费的能量越少越好，现在请你求出这个最小的能量。
（图片来源网络，侵删）
