Faits: Faits: A. Par jugement contumacial du 10 novembre 2003, le Tribunal du IIème arrondissement pour le district de Sion a condamné A._, citoyen français né en 1955, à 30 mois d'emprisonnement - sous déduction de 92 jours de détention préventive - pour actes d'ordre sexuel avec des enfants, ou sur des personnes incapables de discernement ou de résistance. Le tribunal a en outre prononcé l'expulsion de Suisse pour 10 ans, l'interdiction d'exploiter un établissement public pendant 5 ans, et soumis le condamné à un traitement ambulatoire. Par lettre du 11 décembre 2003, l'avocat de A._ a déposé un "appel général". Il contestait une partie des délits et la quotité de la peine, et invoquait une capacité restreinte. Il précisait que A._ n'avait pas pu être atteint, et que l'appel serait motivé dès qu'une entrevue ou un entretien téléphonique pourrait avoir lieu. Le tribunal avait aussi omis d'allouer l'indemnité d'avocat d'office. Par lettre du 11 décembre 2003, l'avocat de A._ a déposé un "appel général". Il contestait une partie des délits et la quotité de la peine, et invoquait une capacité restreinte. Il précisait que A._ n'avait pas pu être atteint, et que l'appel serait motivé dès qu'une entrevue ou un entretien téléphonique pourrait avoir lieu. Le tribunal avait aussi omis d'allouer l'indemnité d'avocat d'office. B. Par jugement du 16 janvier 2004, la Cour pénale II du Tribunal cantonal valaisan a déclaré l'appel irrecevable, pour défaut de motivation et de conclusions. Rien n'indiquait que les difficultés de communication entre l'avocat et l'appelant n'étaient pas imputables à ce dernier; il ressortait du courrier échangé le 6 novembre 2003 entre l'avocat et le Président du tribunal que l'accusé avait librement rompu le contact avec son mandataire. Enfin, une décision sur la rémunération de l'avocat d'office n'avait pas à être prise, le dossier ne faisant état ni de l'octroi de l'assistance judiciaire, ni de la désignation d'un défenseur d'office. B. Par jugement du 16 janvier 2004, la Cour pénale II du Tribunal cantonal valaisan a déclaré l'appel irrecevable, pour défaut de motivation et de conclusions. Rien n'indiquait que les difficultés de communication entre l'avocat et l'appelant n'étaient pas imputables à ce dernier; il ressortait du courrier échangé le 6 novembre 2003 entre l'avocat et le Président du tribunal que l'accusé avait librement rompu le contact avec son mandataire. Enfin, une décision sur la rémunération de l'avocat d'office n'avait pas à être prise, le dossier ne faisant état ni de l'octroi de l'assistance judiciaire, ni de la désignation d'un défenseur d'office. C. A._ forme un recours de droit public. Il conclut à l'annulation du jugement cantonal et au renvoi de la cause à la Cour pénale afin qu'elle statue sur la validité de l'appel. Il demande l'assistance judiciaire. La cour cantonale se réfère aux considérants de son jugement. 