#include <bits/stdc++.h>
using namespace std;
int main() {
cout << __builtin_clz(1) << endl;
cout << __builtin_clz(0) << endl;
cout << __builtin_clz(16) << endl;
cout << __builtin_clz(1e5 + 1) << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWNvdXQgPDwgX19idWlsdGluX2NseigxKSA8PCBlbmRsOwoJY291dCA8PCBfX2J1aWx0aW5fY2x6KDApIDw8IGVuZGw7Cgljb3V0IDw8IF9fYnVpbHRpbl9jbHooMTYpIDw8IGVuZGw7Cgljb3V0IDw8IF9fYnVpbHRpbl9jbHooMWU1ICsgMSkgPDwgZW5kbDsKCXJldHVybiAwOwp9