台灣科研火箭終於成功升空，如果他們想用機器人到月球開發棋盤式街道(縱橫交錯)，由於降落點無法精準定位，為了節省燃料，所以從降落點開始隨機開闢南北向或東西向街道，機器人燃料即將用完時，就停止開發，如下圖【按我看圖】之街道(一條線即代表一條街道)，起點終點分別用(x,y)座標點表示，x,y 均為整數，0≤ x,y ≤ 99999 街道交叉處的十字路口需設置 2 組紅綠燈(南北向 1 組，東西向 1 組)，丁字路口只需設置 1 組紅綠燈，(90 度)轉折的道路不需設置紅綠燈，請您幫忙決定，到底需設置多少組紅綠燈？

舉例說明:

如圖共有 6 條水平道路，4 條垂直道路，每條道路建好的時間為隨機的，所以道路出現的順序也是隨機的；道路座標描述為起點-終點(或是終點-起點)，

例如: 10 條道路分別是 (5, 8) - (5, 2); (6,8) - (6, 3); (7, 1) - (7, 8); (2, 7) - (13, 7); (3,6) - (10, 6); (10, 5) - (2, 5); (13, 4) - (4, 4); (12, 3) - (5, 3); (5, 2) - (12, 2); (8, 8) - (8, 2);而 (5, 8) - (5, 2)與(2, 7) - (13, 7) 交叉的十字路口設置 2 組紅綠燈；(5, 8) - (5, 2) 與(5, 2) - (12, 2) 為 90 度轉折的道路不需設置紅綠燈；(5, 3) - (12, 3)與(6, 3) - (6, 8) 交叉的丁字路口設置 1 組紅綠燈，共設置 38+3= 41 組紅綠燈。

上述舉例說明係以水平及垂直道路做說明，但是實際道路也可能是 東南--西北走向 與 東北--西南走向交叉 等形成的十字路口；也有可能形成 135 度及 45 度交叉的十字路口(非 90 度交叉的十字路口)，只要道路交叉形成類十字路口就會設置 2 組紅綠燈 或道路交叉形成類丁字路口就會設置 1 組紅綠燈，若道路只是轉折無岔路，就不需設置紅綠燈