from itertools import *

c = 0

count = 0

for w in product('МУЖ­ЧИ­НА', repeat=6):

if w.count('Ж')==1 and w[0]!='Ч' and (w.count('М')<2) and (w.count('У')<2) and (w.count('Ч')<2) and (w.count('И')<2) and (w.count('Н')<2) and (w.count('А')<2):

c += 1

if c % 2 != 0:

count += 1

print(count)

count = 0

c1 = 1

for s1 in 'МУЖ­ЧИ­НА':

for s2 in 'МУЖ­ЧИ­НА':

for s3 in 'МУЖ­ЧИ­НА':

for s4 in 'МУЖ­ЧИ­НА':

for s5 in 'МУЖ­ЧИ­НА':

for s6 in 'МУЖ­ЧИ­НА':

s = s1 + s2 + s3 + s4 + s5 + s6

if s[0]!='Ч' and (s.count('Ж') == 1) and (s.count('М') < 2) and (s.count('У') < 2) and (s.count('Ч') < 2) and (s.count('И') < 2) and (s.count('Н') < 2) and (s.count('А') < 2):

if (c1 % 2) == 1:

count += 1

c1 += 1

print(count)

from itertools import permutations

count = 0

n = 0

alf = 'МУЖ­ЧИ­НА'

for i in permutations(alf, 6):

if i[0] != 'Ч' and i.count('Ж') >= 1 :

n += 1

if n % 2 != 0:

count += 1

print(count)