$15k Towards Credit Card Debt

The wife and I kinda went crazy with using our credit cards last year. No need for a lesson, I've learned it.

Credit Card 1 - Balance $5,949, APR 27.49%

Credit Card 2 - Balance $2,882, APR 24.49%

Credit Card 3 - Balance $5,599, APR 23.49%

Credit Card 4 - Balance $4,963, APR 27.24%

Store Credit Card - Balance $1,827, APR 29.49%

Across the 5 cards I typically pay a total of $1,250 per month in payments. Assuming nothing will be charged to any of the cards until fully paid off, how would you distribute $15k across this debt? The $1,250/mo will go towards whatever balances remain. TIA