The output for this problem is nondeterministic. For example, !!x could appear wherever x could.