#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
int m=2;
bool cmp(int a,int b)
{
if(a%m<b%m)
return true;
if(a%m>b%m)
return false;
return a/m<b/m;
}
int main()
{
vector<int> arr;
arr.push_back(4);arr.push_back(3);arr.push_back(2);arr.push_back(1);
std::sort(arr.begin(),arr.end(),cmp);
for(auto i:arr)
cout<<i<<endl;
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgppbnQgbT0yOwpib29sIGNtcChpbnQgYSxpbnQgYikKewoJaWYoYSVtPGIlbSkKCQlyZXR1cm4gdHJ1ZTsKCWlmKGElbT5iJW0pCgkJcmV0dXJuIGZhbHNlOwoJcmV0dXJuIGEvbTxiL207Cn0KaW50IG1haW4oKSAKewoJdmVjdG9yPGludD4gYXJyOwoJYXJyLnB1c2hfYmFjayg0KTthcnIucHVzaF9iYWNrKDMpO2Fyci5wdXNoX2JhY2soMik7YXJyLnB1c2hfYmFjaygxKTsKCXN0ZDo6c29ydChhcnIuYmVnaW4oKSxhcnIuZW5kKCksY21wKTsKCWZvcihhdXRvIGk6YXJyKQoJCWNvdXQ8PGk8PGVuZGw7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglyZXR1cm4gMDsKfQ==