int lmb(long long int n) {
	int i = 0, s = 0;
	while(n) {
		s = n % 2 == 1 ? i : s;
		n /= 2; i++;
	}
	return s;
}

int popcnt(long long int n) {
	int s = 0;
	while(n) {
		s += n % 2 == 1 ? 1 : 0;
		n /= 2;
	}
	return s;
}