Tolong jelaskan mengenai Sejarah dari Wallis dan Futuna

Tanda-tanda paling awal tempat tinggal manusia di pulau-pulau ini adalah karakteristik artefak dari budaya Lapita, yang diperkirakan berasal dari tahun 850 dan 800 SM. Pulau-pulau tersebut berfungsi sebagai titik persinggahan alami untuk lalu lintas kapal, sebagian besar antara Fiji dan Samoa. Selama invasi Tonga pada abad ke-15 dan ke-16, pulau-pulau tersebut mempertahankan diri dengan berbagai tingkat perlawanan, tetapi juga menerima berbagai tingkat asimilasi. Futuna mempertahankan lebih banyak pra-fitur budaya Tonga, sementara Wallis mengalami perubahan mendasar yang lebih besar dalam masyarakat, bahasa, dan budayanya. Penduduk asli membangun benteng dan bangunan lain yang dapat diidentifikasi di pulau-pulau tersebut (banyak di antaranya telah menjadi reruntuhan), beberapa di antaranya masih utuh sebagian. Sejarah lisan dan bukti arkeologi menunjukkan bahwa penyerbu Tonga menempati kembali dan memodifikasi beberapa struktur ini. Sejarah lisan juga melestarikan ingatan budaya tentang hubungan antara Samoa dan Futuna yang sudah berlangsung lama, seperti yang digambarkan dalam cerita asal-usul penduduk pulau.