#include <iostream>
#include <algorithm>
 
int SPECIAL = 100500;
 
struct less
{
    bool operator() (int a, int b)
    {
        if (a == SPECIAL || b == SPECIAL)
            return false;
        return a < b;
    }
};
 
int main()
{
    int a[]= {9, SPECIAL, 8, SPECIAL, 7, SPECIAL, 6, SPECIAL, 5, SPECIAL, 4};
    int b[]= {7, 3, 4, 1, 5, 4, 9};
 
    std::sort(std::begin(a), std::end(a), less());
    std::sort(std::begin(b), std::end(b), less());
 
	for (int aa : a) {
		std::cout << aa << " ";
	}
	std::cout << std::endl;
 
	for (int bb : b) {
		std::cout << bb << " ";
	}
	std::cout << std::endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKaW50IFNQRUNJQUwgPSAxMDA1MDA7CgpzdHJ1Y3QgbGVzcwp7CiAgICBib29sIG9wZXJhdG9yKCkgKGludCBhLCBpbnQgYikKICAgIHsKICAgICAgICBpZiAoYSA9PSBTUEVDSUFMIHx8IGIgPT0gU1BFQ0lBTCkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIHJldHVybiBhIDwgYjsKICAgIH0KfTsKCmludCBtYWluKCkKewogICAgaW50IGFbXT0gezksIFNQRUNJQUwsIDgsIFNQRUNJQUwsIDcsIFNQRUNJQUwsIDYsIFNQRUNJQUwsIDUsIFNQRUNJQUwsIDR9OwogICAgaW50IGJbXT0gezcsIDMsIDQsIDEsIDUsIDQsIDl9OwoKICAgIHN0ZDo6c29ydChzdGQ6OmJlZ2luKGEpLCBzdGQ6OmVuZChhKSwgbGVzcygpKTsKICAgIHN0ZDo6c29ydChzdGQ6OmJlZ2luKGIpLCBzdGQ6OmVuZChiKSwgbGVzcygpKTsKCglmb3IgKGludCBhYSA6IGEpIHsKCQlzdGQ6OmNvdXQgPDwgYWEgPDwgIiAiOwoJfQoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCglmb3IgKGludCBiYiA6IGIpIHsKCQlzdGQ6OmNvdXQgPDwgYmIgPDwgIiAiOwoJfQoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=