Princess FARIDA

http://www.spoj.com/problems/FARIDA/