So is the visa on arrival (after immediately arriving at the airport) free or you must pay 35$ for it?

The embassy should have the correct information....