Over 380 tourists, mostly foreigners, were out of contact after a massive flood tore through the border region