#include<iostream>
#include<vector>
using namespace std;
void go(vector<int> a, int x)
{
a[x] = x;
for(int i = 1; i <= 5; i++)
cout << a[i] << " ";
cout << endl;
if(x == 3)
return;
go(a, x+1);
for(int i = 1; i <= 5; i++)
cout << a[i] << " ";
cout << endl;
}
int main()
{
vector<int> a(100, 0);
go(a, 1);
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZ28odmVjdG9yPGludD4gYSwgaW50IHgpCnsKCWFbeF0gPSB4OwoJZm9yKGludCBpID0gMTsgaSA8PSA1OyBpKyspCgkJY291dCA8PCBhW2ldIDw8ICIgIjsKCWNvdXQgPDwgZW5kbDsKCWlmKHggPT0gMykKCQlyZXR1cm47CglnbyhhLCB4KzEpOwoJZm9yKGludCBpID0gMTsgaSA8PSA1OyBpKyspCgkJY291dCA8PCBhW2ldIDw8ICIgIjsKCWNvdXQgPDwgZW5kbDsKfQoKaW50IG1haW4oKQp7Cgl2ZWN0b3I8aW50PiBhKDEwMCwgMCk7CgoJZ28oYSwgMSk7Cn0=