ｸｲｽﾞ大陸

0〜9の10個の数字を並び替えてできた数列について、

「4個以上の増加数列または4個以上の減少数列を部分列として含まないもの」

をすべて挙げてください。

（例-1）1849273065
　　　　「8420」という部分列がとれ、これは4個以上の減少数列となっているので不適です。
（例-2）2703654819
　　　　「3589」という部分列がとれ、これは4個以上の増加数列となっているので不適です。

微妙に有名な問題だそうです。

<<ひんと>>
　・不適な並び方を検出するｱﾙｺﾞﾘｽﾞﾑを作ってみて下さい。
　　そのｱﾙｺﾞﾘｽﾞﾑで不適としないような並びが答えとなります。
　　なお、答えにｱﾙｺﾞﾘｽﾞﾑを書く必要はありません ﾉｼ