在一個無限延伸的城市裡，所有街道都是水平或垂直於座標軸，而且相鄰兩條平行的街道距離都恰好是1。

在一些路口上面有居民，他們想要看煙火表演。

煙火表演可以選在 X=0 這條水平街道上任何一個路口施放(也就是座標點是整數的地方)，但是有個安全距離 S，所有居民在觀賞煙火的時候，其觀賞位置與煙火施放位置距離不得小於 S(但是可以等於 S)。此外，為了獲得最佳觀賞效果，居民必須在與煙火施放位置的同一條水平街道或垂直街道上面觀看。

當然，施放煙火的地點取決於居民的意願，將意願化為行動，也就是我們想要讓所有居民為了看到煙火而沿著街道移動的距離總和最小。

請輸出在最佳的地點選取情形下，居民需要移動的最小距離。