




"""simple docstring"""


import math


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

  return math.sqrt(snake_case__   ) * math.sqrt(snake_case__   ) == num


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

  _snake_case							:		int								=  0
  _snake_case							:		Any								=  n
  while left <= right:
    _snake_case							:		Dict								=  (left + right) // 2
    if mid**2 == n:
      return True
    elif mid**2 > n:
      _snake_case							:		List[str]								=  mid - 1
    else:
      _snake_case							:		int								=  mid + 1
  return False


if __name__ == "__main__":
     import doctest

     doctest.testmod()








"""simple docstring"""


from typing import Any






class  lowercase:







 '''simple docstring'''





 def __init__(    self:		Dict,				a_:		Any		):




   '''simple docstring'''



   _snake_case							:		Dict								=  data
   _snake_case							:		Optional[Any]								=  None







class  lowercase:







 '''simple docstring'''





 def __init__(    self:		str		):




   '''simple docstring'''



   _snake_case							:		Any								=  None


 def 			UpperCamelCase_       (    self:		Any		):




   '''simple docstring'''



   _snake_case							:		List[Any]								=  self.head
   while temp is not None:
     print(temp.data,				end=""" """		)
     _snake_case							:		int								=  temp.next
   print()


 def 			UpperCamelCase_       (    self:		Union[str, Any],				a_:		Any		):




   '''simple docstring'''



   _snake_case							:		Optional[Any]								=  Node(a_		)
   _snake_case							:		Union[str, Any]								=  self.head
   _snake_case							:		List[Any]								=  new_node


 def 			UpperCamelCase_       (    self:		Tuple,				a_:		List[str],				a_:		Union[str, Any]		):




   '''simple docstring'''



   if node_data_a == node_data_a:
     return
   else:
     _snake_case							:		int								=  self.head
     while node_a is not None and node_a.data != node_data_a:
       _snake_case							:		List[Any]								=  node_a.next

     _snake_case							:		List[Any]								=  self.head
     while node_a is not None and node_a.data != node_data_a:
       _snake_case							:		List[Any]								=  node_a.next

     if node_a is None or node_a is None:
       return

     _snake_case		, _snake_case							:		int								=  node_a.data, node_a.data


if __name__ == "__main__":
     A_      =    LinkedList()
     for i in range(5, 0, -1):
          ll.push(i)

     ll.print_list()

     ll.swap_nodes(1, 4)
     print('''After swapping''')
     ll.print_list()


