class 					__SCREAMING_SNAKE_CASE:
							def __init__(       self: Any  )						->						Optional[int]:
											snake_case__													=       []
											snake_case__													=       0
											snake_case__													=       0
							def __str__(       self: Union[str, Any]  )						->						Any:
											snake_case__													=       '<' + str(self.entries  )[1:-1] + '>'
											return printed
							def lowerCAmelCase_	(       self: Dict    ,		UpperCamelCase: List[str]  )						->						Tuple:
											self.entries.append(_snake_case  )
											snake_case__													=       self.length + 1
							def lowerCAmelCase_	(       self: int  )						->						Dict:
											snake_case__													=       self.length - 1
											snake_case__													=       self.entries[self.front]
											# self.front-=1
											# self.entries = self.entries[self.front:]
											snake_case__													=       self.entries[1:]
											return dequeued
							def lowerCAmelCase_	(       self: List[Any]    ,		UpperCamelCase: Any  )						->						Optional[Any]:
											for _ in range(_snake_case  ):
															self.put(self.get()  )
							def lowerCAmelCase_	(       self: int  )						->						List[str]:
											return self.entries[0]


							def lowerCAmelCase_	(       self: Union[str, Any]  )						->						str:
											return self.length












def        a_	( _A ,				_A					)     ->     Union[str, Any]:







				"""simple docstring"""
				snake_case__													=       1
				while b > 0:
								if b & 1:
												res *= a

								a *= a
								b >>= 1

				return res
def        a_	( _A ,				_A ,				_A					)     ->     Dict:







				"""simple docstring"""
				snake_case__													=       1
				while b > 0:
								if b & 1:
												snake_case__													=       ((res % c) * (a % c)) % c

								a *= a
								b >>= 1

				return res




