POJ No.1852, collision does not make difference.