private void run() {
        // repita ate que a lista de algum homem esteja vazia ou todos estejam casados
        while(!someManListEmpty() && !everyoneEngaged()) {
            boolean existFreeMan = true;
            // enquanto existir homem solteiro
            while(existFreeMan) {
                Person currentMan = existFreeMan();
                if(currentMan != null && currentMan.getPreferences().size() > 0) {
                    List<Person> head = currentMan.getPreferences().get(0);
                    if(head.size() > 0) {
                        for(Person topWoman : head) {
                            if(containsManInPreferences(currentMan, topWoman)) {
                                addMarriage(currentMan, topWoman);
                                checkSuccesorMen(currentMan, topWoman);
                            }
                        }
                    }
                }
                else {
                    existFreeMan = false;
                }
            }
            checkMultiplyEngagedMen();
        }
        if(everyoneEngaged()) {
            System.out.println("solution:");
            printResults();	
        }
        else {
            System.out.println("n/a");
        }
    }