Solution 1

Solution 2

References