Citation: 6B_802/2016 E. C

Par acte du 13 juillet 2016, le Procureur général du canton de Vaud recourt en matière pénale au Tribunal fédéral contre la décision de dernière instance cantonale. Il conclut, avec suite de frais, principalement à sa réforme en ce sens que l'appel de X.________ soit rejeté et le jugement du 10 février 2016 confirmé, les frais d'appel et l'indemnité due au conseil d'office étant mis à la charge de X.________, celui-ci n'étant tenu au remboursement de l'indemnité que lorsque sa situation financière le permettra. A titre subsidiaire, le recourant demande que la cause soit renvoyée à la cour cantonale pour nouvelle décision dans le sens des considérants. Invité à se déterminer sur le recours, X.________ conclut principalement au rejet du recours, subsidiairement au renvoi de la cause à la cour cantonale. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire. Cette écriture a été communiquée au recourant. La cour cantonale a renoncé à déposer des observations.