'''simple docstring'''





UpperCamelCase__       							=      {
    "kilogram": 1,
    "gram": pow(1_0, 3),
    "milligram": pow(1_0, 6),
    "metric-ton": pow(1_0, -3),
    "long-ton": 0.0_0_0_9_8_4_2_0_7_3,
    "short-ton": 0.0_0_1_1_0_2_3_1_2_2,
    "pound": 2.2_0_4_6_2_4_4_2_0_2,
    "stone": 0.1_5_7_4_7_3_1_7_2_8,
    "ounce": 3_5.2_7_3_9_9_0_7_2_3,
    "carrat": 5_0_0_0,
    "atomic-mass-unit": 6.0_22_13_66_52e26,
}

UpperCamelCase__       							=      {
    "kilogram": 1,
    "gram": pow(1_0, -3),
    "milligram": pow(1_0, -6),
    "metric-ton": pow(1_0, 3),
    "long-ton": 1_0_1_6.0_4_6_0_8,
    "short-ton": 9_0_7.1_8_4,
    "pound": 0.4_5_3_5_9_2,
    "stone": 6.3_5_0_2_9,
    "ounce": 0.0_2_8_3_4_9_5,
    "carrat": 0.0_0_0_2,
    "atomic-mass-unit": 1.6_60_54_01_99e-27,
}




def      lowerCAmelCase_				(  __A,						__A,						__A							)  ->       float:







      '''simple docstring'''


      if to_type not in KILOGRAM_CHART or from_type not in WEIGHT_TYPE_CHART:
            UpperCAmelCase__			=						(
                f"""Invalid 'from_type' or 'to_type' value: {from_type!r}, {to_type!r}\n"""
                f"""Supported values are: {", ".join(snake_case__							)}"""
            )
            raise ValueError(snake_case__							)
      return value * KILOGRAM_CHART[to_type] * WEIGHT_TYPE_CHART[from_type]


if __name__ == "__main__":
      import doctest

      doctest.testmod()




UpperCamelCase__       							=      [
    [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_				(  __A,						__A,						__A,						__A							)  ->       bool:







      '''simple docstring'''


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




def      lowerCAmelCase_				(  __A,						__A,						__A,						__A							)  ->       int:







      '''simple docstring'''


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




def      lowerCAmelCase_				(  __A							)  ->       int:







      '''simple docstring'''


      UpperCAmelCase__			=						set()

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


if __name__ == "__main__":
      import doctest

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



