4999 100
ffnfnnfnnnfnffnnffffnnffnffffnfnnfffnfffffnfnnnfffffnnfffnfnnfnfnnfnfnnnfnffnfnnfnfffnnnffnfnffffnfffnfnnnffnffnnfnfnnnnnffnfnffnnfffnffffffnfnnnffnfnfnffffnffnnnnnfnfnfffffffnfffnffnnfnfffnnnfnffnnfnnffnfffnfnnnnfnnnfnfnffnfnnnffnfffffnfffnfffnffnffffffnffffnnfffnnnfnfnnffnffnffnffnnnnffnnnfnfffnnffffnffnffffnfnfffffnnffnfffnnfffffnfnfffnnffnffnnnffnnfffnnffnffnfnnffnnffnfnnnnnfffnffffffnffnnfffnnnnfnnnfffnnnfnfnfffnfffnfffnfnffnnfnfffnffnnnnnnnnnnnfnfnnnnfffnffnnnfnnnfnfffnnnnnfffnfnnnnfffnnfnnfnnfnnffnnffnfnfnnfnnnnnnfnffffnnfnnnfnnffnffffnfffnnfnnfnnnfffnfffnnnnnffnffnnnffffnnffnfnfnfnnfffnfffnnffnnfffnffffnnnfnffnnnffffffnnnnnnnnnnnnnnnfnfffnnnnfffnnnfnnnfffnfnnnfnffnnfffnffnnnffnfnffnfnnffffnnfnnnnfffnnfnfnfffffffnfnfnfnnnnnfnnnnnffnffnfffnnnfnffnfnffnnnnfffnnnnfffnnnfnnnnffnffffffnffnnnffffnffnfnfffnfnfnnnfnnfnnnnnfnfffnfnfnfnfffnnnfnnnffnnfffnnfnfffnnnnfffnfnfnffffnnffnffnfnfnnnfnfnfnfnnnnnfnnfffnnnfnnnnnnfffffnnnffffnnffnnnfffnffnfnnfnnfnffffffffnfffnnffnfnfnnfnfnffffnfnnnfnffffnfnffnfnffnnfnnnffnnffnfnfnnffnffnffnnfnnnffnfffffnfffnfffnnffnffnnffffnnnfnnffnfffnnnfnffffnffnffnffnnfnnfffnnnfnfnnnnnffffffnfnfnfnnnnfnfnnfffnfnnfnnfffnfnnnffnnnffnnnfnnnfnfnffnnffnnnffnffffnfnnnfnnnnfnnnfnnnnnffnffnfffnfnfffnnnfnffffffffnfnffnnnnnnnnfffnnfnfnnfnffnnnfnfnnffnffnnnffnffnnffnfnfnnfnnfnnffnfnnnnnfffnfnfffnnnnnfnnfnnnffnnnffnnfnnffnnfnffnnffnnffnnnffnnfnnnnnffffnnfnfnnfnnnnfffnffnnnffnfnnffnfnfnnfffffnffffnnnnfnnnfnnfnnfffnnnfnnfnnfffnffnfnnfffffffffnnnnffnffnnfffnffnnnnnnnnfnnnnffnnnnnfffnfnfnfnfnfnnffffnfnfnfnnnnfnnfnnnfnffnnnfnnnnfnnfnnnfnnfnffffnfnffffnffnnnnnffffffffnnffffnnnffnfnnnfnnnnfnfffffnfffffnnfnfffffffnnfnfnfffffffnfnnffffnffnnnffffnffnffnfffnnfnfnnnnnnfnfnnfnnnnfnfnffnnfnffnnnnnnffnfffnnfnnffnnnfffnnfnnfnnnffnnnffnffffnnnnfnnnnffnfnnfnnffnnfnnfffnnfnnnffnnfnfnnfnnnffnnffnfnfnnnnfnfnfnnnfnnffffnnfffnfnnfnnfnnfnnfffnffnnnnnfnnfnffffnnnffnfnnfnnfnnfffnnnnnfffffffnnnffnfnfnffnnnfnnffnnnnfnfnnffffnnnnffnfnnfffnnfnfffnfffnfnffnffnnffffnfffnfnnffffnffnffnfnfffffnfnnfffnnfnnffnnnnnffffnnnnnnnffnnfnnffffffffnnfnfffnfnfffnnfnffffnfnfnnnfffnfffnffffnnnfnnfffnfffffffnfnfnffnnnffnnffffnnnffnnnffnfnffnfnnnnfnnfffnffffnnfffnnfnfnnffnnnfnfnfffffnfnnnnnnnnnffffnnnffnnfnnfnnfnfnnnnnfnnffnnnffffnffnffnnffnnnnffnffnnnnnfffnnnfnffnfnnfnnnffnnnnnnnffnffnnnfffnffnfffnnnfnfnfffnnnfnnffnnfnnffnfnffnnnnfnffffnfnnnfnfffnfnfnnfnfnffnffnnfffnfnfnnnffnnnnfnfffffnnnfnnnffnfnffnfffnnfffffffffnfnfnnnfffffnnfffffnnnffnnfffffffnnnfnfnfnfffnfffnnffnnnfnnnnfnnnnnffnfnnnnfnffnfnnffnnffffnfnnffffffnfffffnffnnfnnnnnfnnfffnnffnnffffnffffnfffffnffnnffnfffffnnffffffffnfnfffnnnnnffnfnfffnnfnnfffnnnnnnfffffnnnfnnfnnffffnfnfnnnffffnnfnnfnnnfnnffnffnnnfffffffnnnnffffnnfnnfnfnnnfnffnnfnfffffnffnffnfffffnnnfffnnfnnnfnnfnffnnfffnfffnnnnfnfnfnnnnnfnnnnnnnnnnffnfnnnfnffnnnnnnnnnffnfnnnnfnnffnffnfnnfnnfnnfnnfnfnfnfnffnfnfnffnfffnnnnfnffnffnnffnnnnffnfffnfnfnnfnffnnfnnffnffnnnnnfnnfnffnnffnfffffnnfnfnnffnfffnnnnfffnffffnffnffnfnfnffnnfffnnnnfnnfnffnffnfnffffnnnffnnnffnnnnnnnnfnffnfnnfnnfnfffnnffffnnnffffnnnfnffnfnnnfnnnfnfnnnnnnnnfnnfnffnnfnfnffnnffnfnnnnnfffnnfnnnnnnnnnnnnnnfnffnfnfnnnnnnnnffnffnnnfnfnfnnnnnfnnffffffffnnffnffnffnfnnnnnfnnnfffnfnnffnnfnffnfnnfnfffffnfnfnnfnnnnfffnnfnffffnnfnnnfnnfffnnfffnnfnfnfnnnnffnnnnnfnnffnfnnnnnfnnfnnfnnnfffnfffnnnnnfnfffnnfnfnffffnnnffnnfnnnnffffnnfnnfffnffnnnfnnfnnffffffnffffnnnfnfnnnnfnfffnfffffnfnfffnnnffffnffnfnnnfnffffnnnnnfffnnfnfffnnnfffnnffnnfnnnffnfffnnnnnffnnffffnfffnfnnfnnnfnnfffffnnnffnnfnfnnnnfnffffffnfnnfffnnffnnnnfffnnffnfnfnnnffnnnnnfnnfnnfnnnnffnnnfffnfnfffnnnfnnfnnfffnnfnnnfnfnnnnfnnnffnfnnnfnffffnfnfnfnffnnfffnfnfffnnnnnffnfffffnnnffnnfffnffnnnnfnnfnnfnnfnfnnfnnnfffnnffnffffffffnnffnnffnnnnnffnnnnffnnnnnffnffnfnfffnnfnnfnnfnffnnnnnnfnnnffffnfffnfnfnfnfffnfnffffnnnnfnnnffnffffnnfffffnnnfnnnffnnnffnnfnfnffnnfnfffffffnfnnnfnnnffnffffnfnnfnnnnfnfffffnnffnfnnnfnfnnfnffffnnnfnnnfnnfnfnnffnfffnnnnffnnnfnnfnfnffnfffnfnfnffnfnfnfnfnfnfnffffffnfnnnfnfnffnnfnffnnfnnfnfffnnfnfnffnnnnfnfnfnnnnffnffnffnnfffffnnffnfnnfffffnfnnfnfnfnnfnnfffffnfnffnnnnnnnnnnffnfffffnffnfnfffnfffnnnffnnfnffnnffnnfffffnnnnnfnnnfnnfnfnffnfnfnnnfnffnnnnnnnnffnffnnfffnffnfnnnfnnnfnfnnnfffnfffnfnnnnfnnnfnfnffnffffnnfnnfnfnfffnffffnfnnffnnffnfnffnfffnnnfnnnfffnfffnnfnnnffnffnfnfffnnfffffnnffnnfnnnnnffffnffnffffnfnnnnffffnfffnfffffnfnffffnffffffnnnfnfnnnfnnfffnnnfnnnffnfnnfnnnnnfffnnnnfnfffnfnnnnffnfnfffnnnnnfnnfnfffnfnffnnffnnffnffnfnnnffnnnffnnnnnffnffnnnnnnfffffnfffffnnfnffnffffnfnfnfffnnffnffnfnnnfnnfffnffnfnfnnnnnnfnffnfnnnnfnffnnfnnnnnfffnfnnfnffnnnfnnnffffnnffnfnnffnnnnffnffnfnnnfnfnfnnnffnnfnfffnffffnnfnfnfnnnfffnfnnffnnnnfnffnnfnnnnnnfffnnfffffnfnnfffnnnfffnnnfnnfffnfnnnnfnnnnfnnfnffnfffnfnnnfnnnfnnnffnnnnnnnnnnffnnfnnfnnnffnfnnffffnffnfnfnnnffnffnnnnfnnnfffnnffnfnnfnfffnfnnnfffnnnnffffnnnnnnfnnffnffnfnnffffnffnfnnfnfnfffnfnfnfnnnffnffnfnffnfnfnnnnfnnfnffnnfnnffffnfnffnnnnnffnffnnnfnnnnfnnnnfnnfffnfnffnnnnfffnfnnffffnnffffnfnnnffnfffnnnnnnnfnfnnnfnfffffnnnnfnffnnfnnfnfnnnffnnnnfnnffnnfffnfnnffffnfnnfnffnfnnnfnfnfnfnnfnnf
