#4039. 集会

Fictitia是一个很大的城市，他的街道由许多横向和纵向的街道垂直交叉组成，每两条相邻的横向街道距离为1，每两条相邻的横向街道距离也为1。每个十字路口有一个整数坐标(x,y)。所有的市民都居住在某个十字路口。

有一天，Fictitia中有一群不高兴的市民准备集会。他们想选一个十字路口(x’,y’)作为集会地点，使得所有人离集会地点的曼哈顿距离的总和最小。如果某个市民居住在(x,y)，那么他与集会地点的曼哈顿距离为|x-x’|+|y-y’|。

但为了让所有人及时赶到，集会地点离每个市民的曼哈顿距离不能超过d。市民们想知道最小的距离总和为多少，如果不存在合理的集会地点，输出“impossible”。