题目描述
Byteotia 城位于一个半岛上。从 king Bitol 开始铁路开始成为 Byteotia 主要的交通途径。King Bitol 建造了一个超速铁路线。这条干线连接了半岛的西边和东边，经过了 Byteotia 的所有城镇，这些城镇从 到 。城镇 在西海岸而城镇 在东海岸。
最近多亏了总理 Byterowicz，Byteotia 的经济增长十分迅速而且交通系统变得非常的现代化。King Byteol 下命令建造一些摩托车道。 每个摩托车道直接连接两个选定的地点。 因为每条摩托车道都是由不同的政府部门负责修建， 所以任何一条摩托车道都不能和其他的相交。每条摩托车道要么修建在铁路的北面或者南面。Figure 2 展示了一个简单的摩托车道修建计划（摩托车道为虚线，铁路为实线）。
King Byteol 已经决定了哪些城镇将被摩托车道相连。 你的任务就是决定每条摩托车道是修建在铁路的南面还是北面。记住，任何情况下摩托车道都不能互相交叉。
