"""simple docstring"""

__lowercase    =				[
    [0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0],
]


def    lowerCAmelCase			(__UpperCamelCase							:    int							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							return 0 <= row < rows and 0 <= col < cols


def    lowerCAmelCase			(__UpperCamelCase							:    int							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    set							,					__UpperCamelCase							:    list[list[int]]			):
							"""simple docstring"""


							__UpperCamelCase							=len(__UpperCamelCase			)
							__UpperCamelCase							=len(mat[0]			)
							if is_safe(__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase			) and (row, col) not in seen and mat[row][col] == 1:
														seen.add((row, col)			)
														return (
														    1
														    + depth_first_search(row + 1							,					__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase			)
														    + depth_first_search(row - 1							,					__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase			)
														    + depth_first_search(__UpperCamelCase							,					col + 1							,					__UpperCamelCase							,					__UpperCamelCase			)
														    + depth_first_search(__UpperCamelCase							,					col - 1							,					__UpperCamelCase							,					__UpperCamelCase			)
														)
							else:
														return 0


def    lowerCAmelCase			(__UpperCamelCase							:    list[list[int]]			):
							"""simple docstring"""


							__UpperCamelCase							=set()

							__UpperCamelCase							=0
							for row, line in enumerate(__UpperCamelCase			):
														for col, item in enumerate(__UpperCamelCase			):
																					if item == 1 and (row, col) not in seen:
																												# Maximizing the area
																												__UpperCamelCase							=max(__UpperCamelCase							,					depth_first_search(__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase							,					__UpperCamelCase			)			)
							return max_area


if __name__ == "__main__":
				import doctest

				print(find_max_area(matrix))  # Output -> 6
				doctest.testmod()




"""simple docstring"""

import json

import requests

from .fetch_github_info import AUTHENTICATED_USER_ENDPOINT, fetch_github_info


def    lowerCAmelCase			(__UpperCamelCase							:    Optional[Any]			):
							"""simple docstring"""


							class 		_lowercase :



													"""simple docstring"""




													def __init__(				self							:    int     , UpperCamelCase__							:    Union[str, Any]				)				->				None:
																				'''simple docstring'''



																				assert isinstance(UpperCamelCase__     , (bytes, str)				)
																				__UpperCamelCase							=content





													def   UpperCAmelCase_ (				self							:    Dict				)				->				Any:
																				'''simple docstring'''



																				return json.loads(self.content				)

							def mock_response(*__UpperCamelCase							:    Any							,					**__UpperCamelCase							:    Union[str, Any]			):
														assert args[0] == AUTHENTICATED_USER_ENDPOINT
														assert "Authorization" in kwargs["headers"]
														assert kwargs["headers"]["Authorization"].startswith('''token '''			)
														assert "Accept" in kwargs["headers"]
														return FakeResponse(b'''{"login":"test","id":1}'''			)

							monkeypatch.setattr(__UpperCamelCase							,					'''get'''							,					__UpperCamelCase			)
							__UpperCamelCase							=fetch_github_info('''token'''			)
							assert result["login"] == "test"
							assert result["id"] == 1



