"Okay. Follow me and quickly!" Nao said as she started to take the steps two at a time