More than 3,500 people evacuated to emergency shelters in Fiji as the biggest cyclone in 20 years swept across the Pacific island nation on Monday, three days after hitting Samoa.