Интимный вопрос

Сегодня попал в неприятную ситуацию... Простите, что вынужден писать это здесь, просто больше не к кому пойти. Тема сложная, и нужна помощь зала.

Гуляли сегодня с дочкой (ей 5 лет) по торговому центру. И тут ей захотелось в туалет. Самостоятельно она справиться не может пока еще. Передо мной встал выбор: в какой туалет вести ребенка? Мужской или женский? Решил пойти в мужской, чтобы не смущать дам... В мужском туалете меня отчитал один из посетителей: мол, негоже девочку водить в мужские туалеты.

Как надо было поступить в этой ситуации?



Есть ли какие-то правила этикета на этот счет?