South Korean political parties are now battling to catch younger votes amid the tough