人の整備士が点検をすることになりました。それぞれの整備士は、今いる車両を点検することと、隣の車両に移動することができます。人の整備士が点検した状態になると点検作業は終了となります。点検作業は最短何分で終了させることができるでしょうか。入力は以下の形式で標準入力から与えられる。空白区切りで与えられる。行には、整備士の情報が与えられる。両目の車両にいることを表す。全て相異なることが保証される。あることが保証される。部分点この問題には部分点が設定されている。