#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
int main ()
{
vector<int> A {1, 3, 5, 7};
vector<int> B {0, 2, 4, 6};
vector<int> C;
if (!is_sorted( begin(A), end(A) )) reverse( begin(A), end(A) );
if (!is_sorted( begin(B), end(B) )) reverse( begin(B), end(B) );
merge( begin(A), end(A), begin(B), end(B), back_inserter<vector<int>>( C ) );
for (auto x : C) cout << x << ", ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4gKCkKewogICAgdmVjdG9yPGludD4gQSB7MSwgMywgNSwgN307Cgl2ZWN0b3I8aW50PiBCIHswLCAyLCA0LCA2fTsKCXZlY3RvcjxpbnQ+IEM7CglpZiAoIWlzX3NvcnRlZCggYmVnaW4oQSksIGVuZChBKSApKSByZXZlcnNlKCBiZWdpbihBKSwgZW5kKEEpICk7CglpZiAoIWlzX3NvcnRlZCggYmVnaW4oQiksIGVuZChCKSApKSByZXZlcnNlKCBiZWdpbihCKSwgZW5kKEIpICk7CgltZXJnZSggYmVnaW4oQSksIGVuZChBKSwgYmVnaW4oQiksIGVuZChCKSwgYmFja19pbnNlcnRlcjx2ZWN0b3I8aW50Pj4oIEMgKSApOwoJZm9yIChhdXRvIHggOiBDKSBjb3V0IDw8IHggPDwgIiwgIjsKCXJldHVybiAwOwp9