Жуков Александр Сергеевич MroC3 12585			Павленко Дмитрий Юльевич, 411 группа MroC3 12492
n	1	def linear(name, list_):	n	1	def linear(name, lst):
	2	res = [name]		2	res = [name]
n	3	while len(list_) != 0:	n	3	while len(lst) != 0:
	4	l = len(list_)		4	l = len(lst)
	5	i = 0		5	i = 0
	6	flag = True		6	flag = True
n	7	cl = list_[i][0]	n	7	cl = lst[i][0]
	8	chosen = [cl]		8	chosen = [cl]
	9	k = 0		9	k = 0
	10	while k < l:		10	while k < l:
n	11	if k != i and cl != list_[k][0] and (cl in list_[k]):	n	11	if k != i and cl != lst[k][0] and (cl in lst[k]):
	12	i = k		12	i = k
n	13	cl = list_[i][0]	n	13	cl = lst[i][0]
	14	if cl in chosen:		14	if cl in chosen:
	15	return ([], False)		15	return ([], False)
	16	chosen.append(cl)		16	chosen.append(cl)
	17	k = int(not i)		17	k = int(not i)
	18	else:		18	else:
	19	k += 1		19	k += 1
	20	res.append(cl)		20	res.append(cl)
	21	for i in range(l - 1, -1, -1):		21	for i in range(l - 1, -1, -1):
n	22	if list_[i][0] == cl:	n	22	if lst[i][0] == cl:
	23	if len(list_[i]) == 1:		23	if len(lst[i]) == 1:
	24	del list_[i]		24	del lst[i]
	25	else:		25	else:
n	26	del list_[i][0]	n	26	del lst[i][0]
	27	return (res, True)		27	return (res, True)
	28	ans = True		28	ans = True
	29	lin = dict()		29	lin = dict()
	30	names = dict()		30	names = dict()
n	31	while ans and (a := input()):	n	31	while ans and (tmp := input()):
	32	if a[:5] != 'class':		32	if tmp[:5] != 'class':
	33	continue		33	continue
n	34	a = a[6:a.find(':')]	n	34	tmp = tmp[6:tmp.find(':')]
	35	if not a[-1] == ')':		35	if not tmp[-1] == ')':
	36	val = len(names)		36	val = len(names)
n	37	names[a] = val	n	37	names[tmp] = val
	38	lin[val] = [val]		38	lin[val] = [val]
	39	continue		39	continue
n	40	i1 = a.find('(')	n	40	i1 = tmp.find('(')
	41	name = a[:i1]		41	name = tmp[:i1]
	42	val = len(names)		42	val = len(names)
	43	names[name] = val		43	names[name] = val
n	44	a = a[i1 + 1:-1]	n	44	tmp = tmp[i1 + 1:-1]
	45	a = a.replace(' ', '')		45	tmp = tmp.replace(' ', '')
	46	par = a.split(',')		46	parents = tmp.split(',')
	47	par = [names[i] for i in par]		47	parents = [names[i] for i in parents]
	48	list_ = []		48	lst = []
	49	for i in par:		49	for i in parents:
	50	if not i in lin:		50	if not i in lin:
	51	ans = False		51	ans = False
	52	break		52	break
n	53	list_.append(list(lin[i]))	n	53	lst.append(list(lin[i]))
	54	if ans:		54	if ans:
t	55	list_.append(par)	t	55	lst.append(parents)
	56	(lin[val], ans) = linear(val, list_)		56	(lin[val], ans) = linear(val, lst)
	57	if ans:		57	if ans:
	58	print('Yes')		58	print('Yes')
	59	else:		59	else:
	60	print('No')		60	print('No')

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op