#Python 2, 1033 1007 924 879 829 787 713 699 692 691 688 687 672 670 664 659 654 648 643 642 630 625 623 620 570 560 554 545 518 514 513 510 505 492 476 454 451 443 bytes

##Explanation

Python 2, 1033 1007 924 879 829 787 713 699 692 691 688 687 672 670 664 659 654 648 643 642 630 625 623 620 570 560 554 545 518 514 513 510 505 492 476 454 451 443 bytes

Explanation

Since this question is over a year old and still has no answers I thought I'd give it a try. My answer is not particularly well golfed but it does the task.

Since this question is over a year old and still has no answers I thought I'd give it a try.

6 bytes saved thanks to Riley

6 bytes saved thanks to Adnan

6 bytes saved thanks to Riley

6 bytes saved thanks to Adnan