code: 
  
  
  """simple docstring"""
  
  
  
  
  from __future__ import annotations
  
  
  
  
  
  def 			a_   (  lowercase__   :list[list[int]], lowercase__   :list[list[int]]    ):
  			assert len(lowercase__    ) == len(lowercase__    )
  
  			__lowerCamelCase        =			len(lowercase__    )
  			__lowerCamelCase        =			list(range(lowercase__    )    )
  			__lowerCamelCase        =			[-1] * n  # who the donor has donated to
  			__lowerCamelCase        =			[-1] * n  # who the recipient has received from
  			__lowerCamelCase        =			[0] * n
  
  			while unmatched_donors:
  						__lowerCamelCase        =			unmatched_donors[0]
  						__lowerCamelCase        =			donor_pref[donor]
  						__lowerCamelCase        =			donor_preference[num_donations[donor]]
  						num_donations[donor] += 1
  						__lowerCamelCase        =			recipient_pref[recipient]
  						__lowerCamelCase        =			rec_record[recipient]
  
  						if prev_donor != -1:
  									if rec_preference.index(lowercase__    ) > rec_preference.index(lowercase__    ):
  												__lowerCamelCase        =			donor
  												__lowerCamelCase        =			recipient
  												unmatched_donors.append(lowercase__    )
  												unmatched_donors.remove(lowercase__    )
  						else:
  									__lowerCamelCase        =			donor
  									__lowerCamelCase        =			recipient
  									unmatched_donors.remove(lowercase__    )
  			return donor_record
  
  
  
  
  
style_context: 
  
  
  """simple docstring"""
  
  
  
  
  from __future__ import annotations
  
  import re
  
  
  
  
  
  def 			a_   (  lowercase__   :list[str]    ):
  
  			def alphanum_key(lowercase__   :int    ):
  						return [int(lowercase__    ) if s.isdigit() else s.lower() for s in re.split("""([0-9]+)""", lowercase__    )]
  
  			return sorted(lowercase__, key=lowercase__    )
  
  
  if __name__ == "__main__":
  					import doctest
  
  					doctest.testmod()
  
  
  
  
  