何となく解ったような気はしてるけど
いまいち理解できないのが

$ echo "1234\n1234\n1234\n1234\n1234" | sed -e 'N;s/23/__/1'
1__4
1234
1__4
1234
1234

これ何で5行目は変換されないの?