If we hadn't taken the same train, we would never have met - would have never met.
I know that the adverb 'never'is placed after the first verb when there is more than one verb, so it should be 'would never have met' but 'would have never met' sounds better to me. Are both possible? Native speakers help me out please! Thanks :)