#include <iostream>
#include <algorithm>
int countAns(int n)
{
int p[] = {1,2,3,4,5,6,7,8,9};
int count = 0;
do {
if (p[1]%p[2] || p[6]*p[7]%p[8]) continue;
if (p[0] + 13*p[1]/p[2] + p[3] + 12*p[4] - p[5] + p[6]*p[7]/p[8] == n)
++count;
} while (std::next_permutation(p, p+9));
return count;
}
void printAns(int n)
{
int p[] = {1,2,3,4,5,6,7,8,9};
do {
if (p[1]%p[2] || p[6]*p[7]%p[8]) continue;
if (p[0] + 13*p[1]/p[2] + p[3] + 12*p[4] - p[5] + p[6]*p[7]/p[8] == n) {
for (int i = 0; i < 9; ++i)
std::cout << p[i] << " ";
std::cout << "\n";
}
} while (std::next_permutation(p, p+9));
}
int main()
{
/*for (int n=0; n < 500; ++n)
{
int count = countAns(n+21);
if (count < 22 && count > 0)
std::cout << n << " " << count << "\n";
}*/
printAns(19+21);
}
/*
19 4
21 12
23 8
24 12
25 16
27 12
28 12
30 8
31 12
32 12
34 16
36 12
44 16
66 20
205 20
209 20
210 16
211 8
212 16
213 16
214 12
215 8
216 4
217 4
218 4
219 4
*/
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKaW50IGNvdW50QW5zKGludCBuKQp7CglpbnQgcFtdID0gezEsMiwzLDQsNSw2LDcsOCw5fTsKCWludCBjb3VudCA9IDA7CglkbyB7CgkJaWYgKHBbMV0lcFsyXSB8fCBwWzZdKnBbN10lcFs4XSkgY29udGludWU7CgkJaWYgKHBbMF0gKyAxMypwWzFdL3BbMl0gKyBwWzNdICsgMTIqcFs0XSAtIHBbNV0gKyBwWzZdKnBbN10vcFs4XSA9PSBuKQoJCQkrK2NvdW50OwoJfSB3aGlsZSAoc3RkOjpuZXh0X3Blcm11dGF0aW9uKHAsIHArOSkpOwoJcmV0dXJuIGNvdW50Owp9Cgp2b2lkIHByaW50QW5zKGludCBuKQp7CglpbnQgcFtdID0gezEsMiwzLDQsNSw2LDcsOCw5fTsKCWRvIHsKCQlpZiAocFsxXSVwWzJdIHx8IHBbNl0qcFs3XSVwWzhdKSBjb250aW51ZTsKCQlpZiAocFswXSArIDEzKnBbMV0vcFsyXSArIHBbM10gKyAxMipwWzRdIC0gcFs1XSArIHBbNl0qcFs3XS9wWzhdID09IG4pIHsKCQkJZm9yIChpbnQgaSA9IDA7IGkgPCA5OyArK2kpCgkJCQlzdGQ6OmNvdXQgPDwgcFtpXSA8PCAiICI7CgkJCXN0ZDo6Y291dCA8PCAiXG4iOwoJCX0KCX0gd2hpbGUgKHN0ZDo6bmV4dF9wZXJtdXRhdGlvbihwLCBwKzkpKTsKfQoKaW50IG1haW4oKQp7CgkvKmZvciAoaW50IG49MDsgbiA8IDUwMDsgKytuKSAKCXsKCQlpbnQgY291bnQgPSBjb3VudEFucyhuKzIxKTsKCQlpZiAoY291bnQgPCAyMiAmJiBjb3VudCA+IDApCgkJCXN0ZDo6Y291dCA8PCBuIDw8ICIgIiA8PCBjb3VudCA8PCAiXG4iOwoJfSovCglwcmludEFucygxOSsyMSk7Cn0KCi8qCjE5IDQKMjEgMTIKMjMgOAoyNCAxMgoyNSAxNgoyNyAxMgoyOCAxMgozMCA4CjMxIDEyCjMyIDEyCjM0IDE2CjM2IDEyCjQ0IDE2CjY2IDIwCjIwNSAyMAoyMDkgMjAKMjEwIDE2CjIxMSA4CjIxMiAxNgoyMTMgMTYKMjE0IDEyCjIxNSA4CjIxNiA0CjIxNyA0CjIxOCA0CjIxOSA0CiovCg==