'At night we slept in the middle of the clouds. That was difficult.' So they told me.