#include <iostream>
#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false);cin.tie(nullptr);
using namespace std;
#define ll long long
bool isSet(int mask , int bit)
{
// return mask & (1<<bit);
return (mask>>bit) & 1;
}
int turnOn(int mask , int bit)
{
return mask | (1<<bit);
}
int turnoff(int mask , int bit)
{
return mask & (~(1<<bit));
}
int turnoff2(int mask , int bit)
{
return mask & (-1^(1<<bit));
}
int toggle(int mask , int bit)
{
return mask ^ (1<<bit);
}
ll countOnes(ll mask)
{
return __builtin_popcount(mask);
}
int pop(ll mask) // also for counting the number of ones but just implemented from scratch
{
int ct = 0;
for(int i = 0 ;(mask>>i)> 0;i++)
{
ct +=(((mask>>i) &1)?1:0);
// if((mask>>i)&1 == 1)
// {
// ct+=1;
// }
}
return ct;
}
int main()
{
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCiNkZWZpbmUgZmFzdCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKG51bGxwdHIpOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGxsIGxvbmcgbG9uZwoKYm9vbCBpc1NldChpbnQgbWFzayAsIGludCBiaXQpCnsKLy8gICAgcmV0dXJuIG1hc2sgJiAoMTw8Yml0KTsKICAgIHJldHVybiAobWFzaz4+Yml0KSAmIDE7Cn0KCmludCB0dXJuT24oaW50IG1hc2sgLCBpbnQgYml0KQp7CiAgICByZXR1cm4gbWFzayB8ICgxPDxiaXQpOwp9CgppbnQgdHVybm9mZihpbnQgbWFzayAsIGludCBiaXQpCnsKICAgIHJldHVybiBtYXNrICYgKH4oMTw8Yml0KSk7Cn0KCgppbnQgdHVybm9mZjIoaW50IG1hc2sgLCBpbnQgYml0KQp7CiAgICByZXR1cm4gbWFzayAmICgtMV4oMTw8Yml0KSk7Cn0KCgppbnQgdG9nZ2xlKGludCBtYXNrICwgaW50IGJpdCkKewogICAgcmV0dXJuIG1hc2sgXiAoMTw8Yml0KTsKfQoKCmxsIGNvdW50T25lcyhsbCBtYXNrKQp7CiAgICByZXR1cm4gX19idWlsdGluX3BvcGNvdW50KG1hc2spOwp9CgoKaW50IHBvcChsbCBtYXNrKSAvLyBhbHNvIGZvciBjb3VudGluZyB0aGUgbnVtYmVyIG9mIG9uZXMgYnV0IGp1c3QgaW1wbGVtZW50ZWQgZnJvbSBzY3JhdGNoCnsKICAgIGludCBjdCA9IDA7CiAgICBmb3IoaW50IGkgPSAwIDsobWFzaz4+aSk+IDA7aSsrKQogICAgewogICAgICAgIGN0ICs9KCgobWFzaz4+aSkgJjEpPzE6MCk7Ci8vICAgICAgICBpZigobWFzaz4+aSkmMSA9PSAxKQovLyAgICAgICAgewovLyAgICAgICAgICAgIGN0Kz0xOwovLyAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGN0Owp9CgppbnQgbWFpbigpCnsKCXJldHVybiAwIDsgCn0=