Solution 1

Solution 2