Матрица

Шли три путника. У одного было 7 одинаковых кусочков хлеба, у другого 5 таких же кусочков хлеба, а у третьего было 12 монет. Решили путники перекусить. Они разделили весь имеющийся хлеб поровну и съели его. Тот, у которого были монеты, решил заплатить ими за свой обед. Сколько монет нужно отдать первому путнику и сколько второму?