






'''simple docstring'''

def 					lowercase__				(   __UpperCamelCase					)->				str:
						if not all(char in """01""" for char in bin_string					):
												raise ValueError("""Non-binary value was passed to the function"""					)
						if not bin_string:
												raise ValueError("""Empty string was passed to the function"""					)
						UpperCamelCase       						=      """"""
						while len(__UpperCamelCase					) % 3 != 0:
												UpperCamelCase       						=      """0""" + bin_string
						UpperCamelCase       						=      [
						    bin_string[index : index + 3]
						    for index in range(len(__UpperCamelCase					)					)
						    if index % 3 == 0
						]
						for bin_group in bin_string_in_3_list:
												UpperCamelCase       						=      0
												for index, val in enumerate(__UpperCamelCase					):
																		oct_val += int(2 ** (2 - index) * int(__UpperCamelCase					)					)
												oct_string += str(__UpperCamelCase					)
						return oct_string


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

					testmod()








'''simple docstring'''

from __future__ import annotations

from typing import Any






class        a_		:

  def __init__(   self    ,	_SCREAMING_SNAKE_CASE = 6   )						->   None:



        """simple docstring"""






        UpperCamelCase       						=      None
        UpperCamelCase       						=      None
        self.create_linked_list(_SCREAMING_SNAKE_CASE   )

  def 						A__		(   self    ,	_SCREAMING_SNAKE_CASE   )						->   None:



        """simple docstring"""






        UpperCamelCase       						=      Node()
        UpperCamelCase       						=      current_node
        UpperCamelCase       						=      current_node
        UpperCamelCase       						=      current_node
        for _ in range(1    ,	_SCREAMING_SNAKE_CASE   ):
              UpperCamelCase       						=      Node()
              UpperCamelCase       						=      current_node
              UpperCamelCase       						=      previous_node
              UpperCamelCase       						=      current_node
        UpperCamelCase       						=      self.front
        UpperCamelCase       						=      previous_node

  def 						A__		(   self   )						->   bool:



        """simple docstring"""






        return (
            self.front == self.rear
            and self.front is not None
            and self.front.data is None
        )

  def 						A__		(   self   )						->   Any | None:



        """simple docstring"""






        self.check_can_perform_operation()
        return self.front.data if self.front else None

  def 						A__		(   self    ,	_SCREAMING_SNAKE_CASE   )						->   None:



        """simple docstring"""






        if self.rear is None:
              return

        self.check_is_full()
        if not self.is_empty():
              UpperCamelCase       						=      self.rear.next
        if self.rear:
              UpperCamelCase       						=      data

  def 						A__		(   self   )						->   Any:



        """simple docstring"""






        self.check_can_perform_operation()
        if self.rear is None or self.front is None:
              return None
        if self.front == self.rear:
              UpperCamelCase       						=      self.front.data
              UpperCamelCase       						=      None
              return data

        UpperCamelCase       						=      self.front
        UpperCamelCase       						=      old_front.next
        UpperCamelCase       						=      old_front.data
        UpperCamelCase       						=      None
        return data

  def 						A__		(   self   )						->   None:



        """simple docstring"""






        if self.is_empty():
              raise Exception("""Empty Queue"""   )


  def 						A__		(   self   )						->   None:



        """simple docstring"""






        if self.rear and self.rear.next == self.front:
              raise Exception("""Full Queue"""   )






class        a_		:

  def __init__(   self   )						->   None:



        """simple docstring"""






        UpperCamelCase       						=      None
        UpperCamelCase       						=      None
        UpperCamelCase       						=      None


if __name__ == "__main__":
     import doctest

     doctest.testmod()
