BEGIN { n = 3 }
NR == 1 { for (i = 1; i <= NF; i++) { word[$i]++ } }
NR > 1 { counter = 0
for (i = 1; i <= NF; i++) {
if (word[$i]-- > 0) counter++ }
if (counter >= n) print $0
delete word
for (i = 1; i <= NF; i++) { word[$i]++ } }
QkVHSU4geyBuID0gMyB9CgpOUiA9PSAxIHsgZm9yIChpID0gMTsgaSA8PSBORjsgaSsrKSB7IHdvcmRbJGldKysgfSB9CgpOUiA+ICAxIHsgY291bnRlciA9IDAKICAgICAgICAgIGZvciAoaSA9IDE7IGkgPD0gTkY7IGkrKykgewogICAgICAgICAgICAgIGlmICh3b3JkWyRpXS0tID4gMCkgY291bnRlcisrIH0KICAgICAgICAgIGlmIChjb3VudGVyID49IG4pIHByaW50ICQwCiAgICAgICAgICBkZWxldGUgd29yZAogICAgICAgICAgZm9yIChpID0gMTsgaSA8PSBORjsgaSsrKSB7IHdvcmRbJGldKysgfSB9
d29yZDEgd29yZDIgd29yZDMgd29yZDQKd29yZDQgd29yZDUgd29yZDYgd29yZDcKd29yZDYgd29yZDcgd29yZDggd29yZDkKd29yZDkgd29yZDYgd29yZDggd29yZDMKd29yZDEgd29yZDQgd29yZDUgd29yZDQ=
word1 word2 word3 word4
word4 word5 word6 word7
word6 word7 word8 word9
word9 word6 word8 word3
word1 word4 word5 word4