




'''simple docstring'''





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 9 / 5) + 32   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(float(UpperCAmelCase_						) + 273.15   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 9 / 5) + 491.67   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) - 32) * 5 / 9   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(((float(UpperCAmelCase_						) - 32) * 5 / 9) + 273.15   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(float(UpperCAmelCase_						) + 459.67   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(float(UpperCAmelCase_						) - 273.15   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(((float(UpperCAmelCase_						) - 273.15) * 9 / 5) + 32   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 9 / 5)   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) - 491.67) * 5 / 9   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round(float(UpperCAmelCase_						) - 459.67   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 5 / 9)   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 1.25 + 273.15)   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 2.25 + 32)   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 1.25)   ,	UpperCAmelCase_						)





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_ = 2						):
    return round((float(UpperCAmelCase_						) * 2.25 + 32 + 459.67)   ,	UpperCAmelCase_						)


if __name__ == "__main__":
  import doctest

  doctest.testmod()



UpperCAmelCase				 =   {
    0: """underwear""",
    1: """pants""",
    2: """belt""",
    3: """suit""",
    4: """shoe""",
    5: """socks""",
    6: """shirt""",
    7: """tie""",
    8: """watch""",
}

UpperCAmelCase				 =   [[1, 4], [2, 4], [3], [], [], [4], [2, 7], [3], []]

UpperCAmelCase				 =   [0 for x in range(len(graph))]
UpperCAmelCase				 =   []







def 						UpperCAmelCase							(		lowerCAmelCase_    ,   lowerCAmelCase_							)						->						List[Any]:
     a	:     Tuple						      =    1
     while stack:
          a	:     Optional[Any]						      =    stack.pop()
          print(lowerCAmelCase_    ,   clothes[current_clothing]							)
          order += 1







def 						UpperCAmelCase							(		lowerCAmelCase_    ,   lowerCAmelCase_    ,   lowerCAmelCase_							)						->						Any:
     a	:     Union[str, Any]						      =    1
     for v in graph[u]:
          if not visited[v]:
               depth_first_search(lowerCAmelCase_    ,   lowerCAmelCase_    ,   lowerCAmelCase_							)

     stack.append(lowerCAmelCase_							)







def 						UpperCAmelCase							(		lowerCAmelCase_    ,   lowerCAmelCase_							)						->						Optional[Any]:
     for v in range(len(lowerCAmelCase_							)							):
          if not visited[v]:
               depth_first_search(lowerCAmelCase_    ,   lowerCAmelCase_    ,   lowerCAmelCase_							)


if __name__ == "__main__":
  topological_sort(graph, visited)
  print(stack)
  print_stack(stack, clothes)