As has been said - DO NOT PAY UP FRONT!
But too late for that now, so the first thing to do is READ your contract properly. It may be that you can do some deal with them, but you need to know what your agreement says, there is certainly no legal requirement to finish your training with them and with European law being what it is I am pretty sure that there will be regulations that will allow you to get out of this, but finding the ones that allow you to do this and get your money back will probably need an (expensive) specialist, if they fight it you will need an even more expensive lawyer to sort - good luck!