






snake_case     					=		{0: [2, 3], 1: [0], 2: [1], 3: [4], 4: []}

snake_case     					=		{0: [1, 2, 3], 1: [2], 2: [0], 3: [4], 4: [5], 5: [3]}


def 	lowerCamelCase__      (  lowercase    ,  lowercase    ,  lowercase					):

  """simple docstring"""






  SCREAMING_SNAKE_CASE							:   Optional[Any]						    =     True
  SCREAMING_SNAKE_CASE							:   Any						    =     []

  for neighbour in graph[vert]:
    if not visited[neighbour]:
      order += topology_sort(lowercase    ,  lowercase    ,  lowercase					)

  order.append(lowercase					)

  return order


def 	lowerCamelCase__      (  lowercase    ,  lowercase    ,  lowercase					):

  """simple docstring"""






  SCREAMING_SNAKE_CASE							:   List[str]						    =     True
  SCREAMING_SNAKE_CASE							:   List[Any]						    =     [vert]

  for neighbour in reversed_graph[vert]:
    if not visited[neighbour]:
      component += find_components(lowercase    ,  lowercase    ,  lowercase					)

  return component


def 	lowerCamelCase__      (  lowercase					):

  """simple docstring"""






  SCREAMING_SNAKE_CASE							:   Optional[Any]						    =     len(lowercase					) * [False]
  SCREAMING_SNAKE_CASE							:   dict[int, list[int]]						    =     {vert: [] for vert in range(len(lowercase					)					)}

  for vert, neighbours in graph.items():
    for neighbour in neighbours:
      reversed_graph[neighbour].append(lowercase					)

  SCREAMING_SNAKE_CASE							:   Optional[Any]						    =     []
  for i, was_visited in enumerate(lowercase					):
    if not was_visited:
      order += topology_sort(lowercase    ,  lowercase    ,  lowercase					)

  SCREAMING_SNAKE_CASE							:   Optional[int]						    =     []
  SCREAMING_SNAKE_CASE							:   List[str]						    =     len(lowercase					) * [False]

  for i in range(len(lowercase					)					):
    SCREAMING_SNAKE_CASE							:   str						    =     order[len(lowercase					) - i - 1]
    if not visited[vert]:
      SCREAMING_SNAKE_CASE							:   int						    =     find_components(lowercase    ,  lowercase    ,  lowercase					)
      components_list.append(lowercase					)

  return components_list













from __future__ import annotations

from fractions import Fraction
from math import gcd, sqrt





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> bool:




    """simple docstring"""




    _A     =							int(number**0.5				)
    return number == sq * sq





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)							-> tuple[int, int]:




    """simple docstring"""




    _A     =							x_num * y_den * z_den + y_num * x_den * z_den + z_num * x_den * y_den
    _A     =							x_den * y_den * z_den
    _A     =							gcd(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
    top //= hcf
    bottom //= hcf
    return top, bottom





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE = 35				)							-> int:




    """simple docstring"""




    _A     =							set()
    _A     =							42
    _A     =							Fraction(0				)
    _A     =							42

    for x_num in range(1							,     order + 1				):
        for x_den in range(x_num + 1							,     order + 1				):
            for y_num in range(1							,     order + 1				):
                for y_den in range(y_num + 1							,     order + 1				):
                    # n=1
                    _A     =							x_num * y_den + x_den * y_num
                    _A     =							x_den * y_den
                    _A     =							gcd(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                    z_num //= hcf
                    z_den //= hcf
                    if 0 < z_num < z_den <= order:
                        _A     =							add_three(
                            _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                        unique_s.add(_SCREAMING_SNAKE_CASE				)

                    # n=2
                    _A     =							(
                        x_num * x_num * y_den * y_den + x_den * x_den * y_num * y_num
                    )
                    _A     =							x_den * x_den * y_den * y_den
                    if is_sq(_SCREAMING_SNAKE_CASE				) and is_sq(_SCREAMING_SNAKE_CASE				):
                        _A     =							int(sqrt(_SCREAMING_SNAKE_CASE				)				)
                        _A     =							int(sqrt(_SCREAMING_SNAKE_CASE				)				)
                        _A     =							gcd(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                        z_num //= hcf
                        z_den //= hcf
                        if 0 < z_num < z_den <= order:
                            _A     =							add_three(
                                _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                            unique_s.add(_SCREAMING_SNAKE_CASE				)

                    # n=-1
                    _A     =							x_num * y_num
                    _A     =							x_den * y_num + x_num * y_den
                    _A     =							gcd(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                    z_num //= hcf
                    z_den //= hcf
                    if 0 < z_num < z_den <= order:
                        _A     =							add_three(
                            _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                        unique_s.add(_SCREAMING_SNAKE_CASE				)

                    # n=2
                    _A     =							x_num * x_num * y_num * y_num
                    _A     =							(
                        x_den * x_den * y_num * y_num + x_num * x_num * y_den * y_den
                    )
                    if is_sq(_SCREAMING_SNAKE_CASE				) and is_sq(_SCREAMING_SNAKE_CASE				):
                        _A     =							int(sqrt(_SCREAMING_SNAKE_CASE				)				)
                        _A     =							int(sqrt(_SCREAMING_SNAKE_CASE				)				)
                        _A     =							gcd(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                        z_num //= hcf
                        z_den //= hcf
                        if 0 < z_num < z_den <= order:
                            _A     =							add_three(
                                _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
                            unique_s.add(_SCREAMING_SNAKE_CASE				)

    for num, den in unique_s:
        total += Fraction(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)

    return total.denominator + total.numerator


if __name__ == "__main__":
 print(f"{solution() = }")





