'''simple docstring'''

class     __UpperCAmelCase       :





  def __init__(	self    ,     _lowerCamelCase ):
     lowerCAmelCase_			=      set_counts
     lowerCAmelCase_			=      max(_lowerCamelCase )
     lowerCAmelCase_			=      len(_lowerCamelCase )
     lowerCAmelCase_			=      [1] * num_sets
     lowerCAmelCase_			=      list(range(_lowerCamelCase ) )





  def 						UpperCAmelCase_	(	self    ,     _lowerCamelCase    ,     _lowerCamelCase ):
     lowerCAmelCase_			=      self.get_parent(_lowerCamelCase )
     lowerCAmelCase_			=      self.get_parent(_lowerCamelCase )

     if src_parent == dst_parent:
        return False

     if self.ranks[dst_parent] >= self.ranks[src_parent]:
        self.set_counts[dst_parent] += self.set_counts[src_parent]
        lowerCAmelCase_			=      0
        lowerCAmelCase_			=      dst_parent
        if self.ranks[dst_parent] == self.ranks[src_parent]:
           self.ranks[dst_parent] += 1
        lowerCAmelCase_			=      self.set_counts[dst_parent]
     else:
        self.set_counts[src_parent] += self.set_counts[dst_parent]
        lowerCAmelCase_			=      0
        lowerCAmelCase_			=      src_parent
        lowerCAmelCase_			=      self.set_counts[src_parent]

     lowerCAmelCase_			=      max(self.max_set    ,     _lowerCamelCase )
     return True







  def 						UpperCAmelCase_	(	self    ,     _lowerCamelCase ):
     if self.parents[disj_set] == disj_set:
        return disj_set
     lowerCAmelCase_			=      self.get_parent(self.parents[disj_set] )
     return self.parents[disj_set]






'''simple docstring'''

def snake_case_      (					__snake_case  :							int = 200)			->					int:
   lowerCAmelCase_			=      [1, 2, 5, 10, 20, 50, 100, 200]
   lowerCAmelCase_			=      [0] * (pence + 1)
   lowerCAmelCase_			=      1  # base case: 1 way to make 0 pence

   for coin in coins:
      for i in range(__snake_case	,   pence + 1	,   1):
         number_of_ways[i] += number_of_ways[i - coin]
   return number_of_ways[pence]


if __name__ == "__main__":
 assert solution(2_00) == 7_36_82





