Solution by Alexey Melezhik