I did all this the past weekend. I would get to the airport early (like 4 hours before your flight). Then you go to immgration, wait a bit, have 3-4 people look at your passport, wait a bit longer, then have someone start the paperwork. thent hey give you a form, you go to the bank about 100 feet away, pay the fine, the go back to immigration, wait a bit, then give them your paperwork back. They take what they need, give you back some paperwork and then you can check in for your flight. It's not that big of deal.