



from collections import defaultdict





def 							A			(  _UpperCAmelCase       :     Union[str, Any]					)       ->				int:







			'''simple docstring'''
			_UpperCAmelCase	 =     1
			_UpperCAmelCase	 =     True
			for v in tree[start]:
						if v not in visited:
									ret += dfs(__UpperCAmelCase					)
			if ret % 2 == 0:
						cuts.append(__UpperCAmelCase					)
			return ret





def 							A			(  )       ->				Any:







			'''simple docstring'''
			dfs(1					)


if __name__ == "__main__":
							UpperCAmelCase__     ,						UpperCAmelCase__     = 10, 9
							UpperCAmelCase__     = defaultdict(list)
							UpperCAmelCase__     = {}
							UpperCAmelCase__     = []
							UpperCAmelCase__     = 0
							UpperCAmelCase__     = [(2, 1), (3, 1), (4, 3), (5, 2), (6, 1), (7, 2), (8, 6), (9, 8), (10, 8)]
							for u, v in edges:
														tree[u].append(v)
														tree[v].append(u)
							even_tree()
							print(len(cuts) - 1)





from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


UpperCAmelCase__     = {"configuration_yolos": ["YOLOS_PRETRAINED_CONFIG_ARCHIVE_MAP", "YolosConfig", "YolosOnnxConfig"]}

try:
							if not is_vision_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCAmelCase__     = ["YolosFeatureExtractor"]
							UpperCAmelCase__     = ["YolosImageProcessor"]

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCAmelCase__     = [
							    "YOLOS_PRETRAINED_MODEL_ARCHIVE_LIST",
							    "YolosForObjectDetection",
							    "YolosModel",
							    "YolosPreTrainedModel",
							]


if TYPE_CHECKING:
							from .configuration_yolos import YOLOS_PRETRAINED_CONFIG_ARCHIVE_MAP, YolosConfig, YolosOnnxConfig

							try:
														if not is_vision_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .feature_extraction_yolos import YolosFeatureExtractor
														from .image_processing_yolos import YolosImageProcessor

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_yolos import (
														    YOLOS_PRETRAINED_MODEL_ARCHIVE_LIST,
														    YolosForObjectDetection,
														    YolosModel,
														    YolosPreTrainedModel,
														)


else:
							import sys

							UpperCAmelCase__     = _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
