Source: http://home.iitk.ac.in/~vkjain/WO-SOLUTION-Part-A-ESE-14.pdf