




"""simple docstring"""

def 		_snake_case	(   _snake_case				:   int				)       ->   bool:






      '''simple docstring'''


      if number < 0:
            raise ValueError('number must not be negative'				)
      return number & (number - 1) == 0


if __name__ == "__main__":
       import doctest

       doctest.testmod()






from __future__ import annotations

from collections.abc import Iterator
from typing import Generic, TypeVar

_lowerCAmelCase	:   List[str]    =   TypeVar("T")


class 	__snake_case   ( Generic[T] ):
		def __init__(							self    ,a_						):







						"""simple docstring"""
						lowerCAmelCase__		  =  data
						lowerCAmelCase__		  =  None



		def __str__(							self						):







						"""simple docstring"""
						return f'{self.data}'



class 	__snake_case   ( Generic[T] ):
		def __init__(							self						):







						"""simple docstring"""
						lowerCAmelCase__		  =  None
		def __iter__(							self						):







						"""simple docstring"""
						lowerCAmelCase__		  =  self.top
						while node:
										yield node.data
										lowerCAmelCase__		  =  node.next
		def __str__(							self						):







						"""simple docstring"""
						return "->".join([str(a_						) for item in self]						)
		def __len__(							self						):







						"""simple docstring"""
						return len(tuple(iter(self						)						)						)
		def 						SCREAMING_SNAKE_CASE_					(							self						):







						"""simple docstring"""
						return self.top is None
		def 						SCREAMING_SNAKE_CASE_					(							self    ,a_						):







						"""simple docstring"""
						lowerCAmelCase__		  =  Node(a_						)
						if not self.is_empty():
										lowerCAmelCase__		  =  self.top
						lowerCAmelCase__		  =  node
		def 						SCREAMING_SNAKE_CASE_					(							self						):







						"""simple docstring"""
						if self.is_empty():
										raise IndexError('pop from empty stack'						)
						assert isinstance(self.top    ,a_						)
						lowerCAmelCase__		  =  self.top
						lowerCAmelCase__		  =  self.top.next
						return pop_node.data
		def 						SCREAMING_SNAKE_CASE_					(							self						):







						"""simple docstring"""
						if self.is_empty():
										raise IndexError('peek from empty stack'						)

						assert self.top is not None
						return self.top.data



		def 						SCREAMING_SNAKE_CASE_					(							self						):







						"""simple docstring"""
						lowerCAmelCase__		  =  None


if __name__ == "__main__":
	from doctest import testmod

	testmod()
