アルゴリズムはRuanxiaoのEr宝くじを改善します
制限時間：メモリ制限が1.0S：512.0メガバイト
問題の説明
、学生のヘルプには、Ruanxiao Erが、より多くの怠惰になってきている、とさえその後自身の手にしたくない、毎日の仕事は、あなたの銀行口座にはより多くのお金よりも変更されているかどうかを確認するために、コンピュータの前に座っています。しかし、観察するために、いくつかのダウンタイムのために、Ruanxiao Erが、自分自身でも銅が入らなかった時にお金がハオマナ、出会いの休日を成長アカウント見つけ、さらに踏み込み、これらの日ということであるお金なくても、憎しみに満ちたこれらの銀行へ日があるかもしれない、マイナス成長のアカウントに自分のお金を見て、（源泉所得税）「を傷害に侮辱を加える」、Ruanxiao Erが、肉の感じは（あまりにも痛い！）があり、その後、Ruanxiao Erの最大の願いは間違いなくあります最速Rijindoujinは、どのような方法Rijindoujinことができますか？銀行強盗（仕事のライン）？怒っグラブ生活のように過ごすことを恐れて、いや、あまりにも危険、現状を維持？私は遅すぎる、抱擁のお金を我慢できません！多くの審議の後、命だけお金を作っていない、幸運を過ごす、宝くじを買う----頭を掻き、そして最終的に豊かな迅速な魔法を取得すると思った後、彼はZAIをクールではないでしょう、数百万の日であってもよく、 ！これを念頭において、RuanxiaoのEr宝くじは、彼の旅を始めました。アイデアは、「良い」（ORナイーブ愚かな）ですが、彼らは数字の組み合わせを配置しているかわからないので、彼らは、彼らの数学の能力があまりにも悪い見つかりましたか？私は今Ruanxiao Erは、この問題を解決するのに役立ちます再帰的なプログラムを書くために誰かを頼みます！
入力フォーマット
もはやN、注整数6桁の正よりない：Nは、繰り返すことができる整数の数字が正となります
出力フォーマット
のビットのすべての整数N個の組成完全置換は、昇順に出力が、それぞれが一列に配置されています。
注：出力データは、配置を複製することはできません
サンプル入力
123
サンプル出力
123
132
213
231
312
321
サンプル入力
3121
サンプル出力
1123
1132
1213
1231
1312
1321
（2113）
2131
2311
3112
3121
3211
サンプル入力
4003
サンプル出力
0034
0043
0304
0340
0403
0430
3004
3040
3400
4003
4030
4300
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string N;
cin >> N;
sort(N.begin(), N.end());
cout << N << endl;
while (next_permutation(N.begin(), N.end()))
cout << N << endl;
return 0;
}
