https://beta.atcoder.jp/contests/agc010/tasks/agc010_e適当にやればできるという感じがあったので流れで書いたらなんとなく通った。そのような書き方の常として、不注意なバグを埋めて苦しんだ。solution連結成分ごとに順序を立てて、仕上げに挿入ソート。互いに素でない数同士を辺で結んでグラフを作る。これは非連結であり、制約の範囲は各連結成分内で閉じている。連結成分内で最も端に持ってきたい数を決めて、それからのDFSの訪問順に並べれば上手くいく。10みたいな合流するもの。後攻の行うのはただの整列なのでそのようにやる。貪欲に見るだけだと不足することに注意。