Are each of the threads attempting to share the content of "$input" and "$output" and if so, are these data structures properly declared as shared?