AC了好吧

#include<bits/stdc++.h>
using namespace std;
inline static const auto _=[](){
    ios::sync_with_stdio(0);
    cin.tie(nullptr),cout.tie(nullptr);
    return nullptr;
}();
int n,size;
string s;
void dfs(int l,int r){
	int mid=l+r>>1;
	if(l==r){
		switch(s[l]){
			case '0':
				cout.put('B');
				break;
			case '1':
				cout.put('I');
				break;
		}
		return;
	}
	dfs(l,mid);
	dfs(mid+1,r);
	int flag1=0,flag2=0;
	for(int i=l;i<=r;i++){
		switch(s[i]){
			case '0':
				flag1=1;
				break;
			case '1':
				flag2=1;
				break;
		}
	}
	if(!(flag1^1)*!flag2) cout.put('B');
	else if(flag1*flag2) cout.put('F');
	else cout.put('I');
}
int main(){
	cin.ignore(5,'\n');
	cin>>s;
	dfs(0,s.size()-1);
	cout.put('\n');
	return 0;
}