Residents in New South Wales state started cleaning up on Thursday after record flooding on Australia's east coast.