Solution by Samir Parikh