You really have to play this a few times (and have a little luck) to even have a CHANCE at this. It took me stacking up to 25 atk to even get close to winning.
It definitely varies a bit on each playthrough ~ some people have beat the game with 15ish attack! Thanks for taking the time to comment and play the game! :)