AT_rco_contest_2019_qual_a ツーリストXの旅行計画

本题暂时无法提供汉语题面

入力は以下の形式で標準入力から与えられます。 > $ N $ $ x_{0} $ $ y_{0} $ \\(\\vdots\\) $ x_{i} $ $ y_{i} $ \\(\\vdots\\) $ x_{N-1} $ $ y_{N-1} $ - $ N $ は訪れる予定の都市の数を表す整数で、$ N=200 $ を満たします。 - $ x_{i},\ y_{i} $ は番号 $ i $ の都市の座標を表す整数の組で、 $ 0\

$ i $ 行目に、 $ i $ 日目に訪れる都市の番号 $ c_{i} $ を出力してください。（$ c_{0} $ はスタートの都市です。） $ c_{N}=c_{0} $ になるため、 $ c_{N} $ は出力しません。 > $ c_{0} $ \\(\\vdots\\) $ c_{i} $ \\(\\vdots\\) $ c_{N-1} $

### テストケースの生成について 各都市の座標は一様ランダムに生成されています。 ### ジェネレータとテスターとサンプル入力データ テストケースジェネレータ・テスター・サンプル入力データを次のリンクから提供しています。 [ジェネレータ・テスター・サンプル入力データ](https://github.com/recruit-communications/rco-contest-2019/tree/master/qual_A/tester) ### ビジュアライザ 入力ファイルと出力ファイルから、得点の計算および結果を可視化するビジュアライザを用意しました。 - このビジュアライザはデスクトップ版の [Google Chrome](https://www.google.co.jp/chrome/browser/desktop/index.html) および [Mozilla Firefox](https://www.mozilla.org/firefox/new/) の最新バージョン上で動作確認を行っています。全てのブラウザ環境で動作することを保証していません。特に、Internet Explorer 上では動作しないことが確認されています。 - このビジュアライザ上で計算された得点は、当コンテストでの得点ではありません。解答を AtCoder 上で提出する事によって採点が行われます。また、ビジュアライザ上で計算された得点は、当コンテスト上での得点を保証するものではありません。 - このビジュアライザを使用することによるあらゆる損害は保障しかねますので、予めご了承ください。 ビジュアライザは次のリンクからも提供しています。使用法についてもリンク先に記述があります。 [ビジュアライザ](https://github.com/recruit-communications/rco-contest-2019/tree/master/qual_A/visualizer)