



from __future__ import annotations
def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	tuple[int, int]     ,				_SCREAMING_SNAKE_CASE   :	int				)->list[tuple[int, int]]:
      _lowerCAmelCase			,   _lowerCAmelCase 			=  position
      _lowerCAmelCase 			=  [
          (y + 1, x + 2),
          (y - 1, x + 2),
          (y + 1, x - 2),
          (y - 1, x - 2),
          (y + 2, x + 1),
          (y + 2, x - 1),
          (y - 2, x + 1),
          (y - 2, x - 1),
      ]
      _lowerCAmelCase 			=  []

      for position in positions:
            _lowerCAmelCase			,   _lowerCAmelCase 			=  position
            if 0 <= y_test < n and 0 <= x_test < n:
                  permissible_positions.append(_SCREAMING_SNAKE_CASE				)

      return permissible_positions
def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	list[list[int]]				)->bool:
      return not any(elem == 0 for row in board for elem in row				)
def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	list[list[int]]     ,				_SCREAMING_SNAKE_CASE   :	tuple[int, int]     ,				_SCREAMING_SNAKE_CASE   :	int				)->bool:

      if is_complete(_SCREAMING_SNAKE_CASE				):
            return True

      for position in get_valid_pos(_SCREAMING_SNAKE_CASE     ,				len(_SCREAMING_SNAKE_CASE				)				):
            _lowerCAmelCase			,   _lowerCAmelCase 			=  position

            if board[y][x] == 0:
                  _lowerCAmelCase 			=  curr + 1
                  if open_knight_tour_helper(_SCREAMING_SNAKE_CASE     ,				_SCREAMING_SNAKE_CASE     ,				curr + 1				):
                        return True
                  _lowerCAmelCase 			=  0

      return False
def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	int				)->list[list[int]]:
      _lowerCAmelCase 			=  [[0 for i in range(_SCREAMING_SNAKE_CASE				)] for j in range(_SCREAMING_SNAKE_CASE				)]

      for i in range(_SCREAMING_SNAKE_CASE				):
            for j in range(_SCREAMING_SNAKE_CASE				):
                  _lowerCAmelCase 			=  1
                  if open_knight_tour_helper(_SCREAMING_SNAKE_CASE     ,				(i, j)     ,				1				):
                        return board
                  _lowerCAmelCase 			=  0

      _lowerCAmelCase 			=  f'''Open Kight Tour cannot be performed on a board of size {n}'''
      raise ValueError(_SCREAMING_SNAKE_CASE				)


if __name__ == "__main__":
    import doctest

    doctest.testmod()




from __future__ import annotations

import json

import requests
from bsa import BeautifulSoup
from fake_useragent import UserAgent

UpperCAmelCase_									=							{"UserAgent": UserAgent().random}
def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	Dict				)->dict:
      _lowerCAmelCase 			=  script.contents[0]
      _lowerCAmelCase 			=  json.loads(data[data.find('''{"config"'''				) : -1]				)
      return info["entry_data"]["ProfilePage"][0]["graphql"]["user"]





class 		UpperCAmelCase						:





   def __init__(	self       ,     _lowerCAmelCase			):
         _lowerCAmelCase 			=  F'''https://www.instagram.com/{username}/'''
         _lowerCAmelCase 			=  self.get_json()





   def 	__lowerCAmelCase							(	self			):
         _lowerCAmelCase 			=  requests.get(self.url       ,     headers=_lowerCAmelCase			).text
         _lowerCAmelCase 			=  BeautifulSoup(_lowerCAmelCase       ,     '''html.parser'''			).find_all('''script'''			)
         try:
               return extract_user_profile(scripts[4]			)
         except (json.decoder.JSONDecodeError, KeyError):
               return extract_user_profile(scripts[3]			)





   def __repr__(	self			):
         return F'''{self.__class__.__name__}(\'{self.username}\')'''





   def __str__(	self			):
         return F'''{self.fullname} ({self.username}) is {self.biography}'''





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["username"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["full_name"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["biography"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["business_email"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["external_url"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["edge_followed_by"]["count"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["edge_follow"]["count"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["edge_owner_to_timeline_media"]["count"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["profile_pic_url_hd"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["is_verified"]





   @property
   def 	__lowerCAmelCase							(	self			):
         return self.user_data["is_private"]






def 							UpperCAmelCase__		(				_SCREAMING_SNAKE_CASE   :	str = "github"				)->None:
      import os

      if os.environ.get('''CI'''				):
            return  # test failing on GitHub Actions
      _lowerCAmelCase 			=  InstagramUser(_SCREAMING_SNAKE_CASE				)
      assert instagram_user.user_data
      assert isinstance(instagram_user.user_data     ,				_SCREAMING_SNAKE_CASE				)
      assert instagram_user.username == username
      if username != "github":
            return
      assert instagram_user.fullname == "GitHub"
      assert instagram_user.biography == "Built for developers."
      assert instagram_user.number_of_posts > 1_5_0
      assert instagram_user.number_of_followers > 1_2_0_0_0_0
      assert instagram_user.number_of_followings > 1_5
      assert instagram_user.email == "support@github.com"
      assert instagram_user.website == "https://github.com/readme"
      assert instagram_user.profile_picture_url.startswith('''https://instagram.'''				)
      assert instagram_user.is_verified is True
      assert instagram_user.is_private is False


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    UpperCAmelCase_									=							InstagramUser("github")
    print(instagram_user)
    print(F"""{instagram_user.number_of_posts = }""")
    print(F"""{instagram_user.number_of_followers = }""")
    print(F"""{instagram_user.number_of_followings = }""")
    print(F"""{instagram_user.email = }""")
    print(F"""{instagram_user.website = }""")
    print(F"""{instagram_user.profile_picture_url = }""")
    print(F"""{instagram_user.is_verified = }""")
    print(F"""{instagram_user.is_private = }""")