



from collections import defaultdict

def      lowerCAmelCase_					(  _lowercase    :       int)							->	int:







			"""simple docstring"""
			a__       :						Optional[Any]							=  1
			a__       :						Optional[Any]							=  True
			for v in tree[start]:
						if v not in visited:
									ret += dfs(_lowercase)
			if ret % 2 == 0:
						cuts.append(_lowercase)
			return ret

def      lowerCAmelCase_					(  )							->	int:







			"""simple docstring"""
			dfs(1)


if __name__ == "__main__":
		_lowercase		,					_lowercase		:				List[Any]      		=10, 9
		_lowercase		:				Dict      		=defaultdict(list)
		_lowercase		:				dict[int, bool]      		={}
		_lowercase		:				list[int]      		=[]
		_lowercase		:				Tuple      		=0
		_lowercase		:				List[str]      		=[(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_flax_available, is_torch_available


_lowercase		:				int      		={
    "configuration_longt5": ["LONGT5_PRETRAINED_CONFIG_ARCHIVE_MAP", "LongT5Config", "LongT5OnnxConfig"],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase		:				Optional[Any]      		=[
		    "LONGT5_PRETRAINED_MODEL_ARCHIVE_LIST",
		    "LongT5EncoderModel",
		    "LongT5ForConditionalGeneration",
		    "LongT5Model",
		    "LongT5PreTrainedModel",
		]

try:
		if not is_flax_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase		:				List[Any]      		=[
		    "FlaxLongT5ForConditionalGeneration",
		    "FlaxLongT5Model",
		    "FlaxLongT5PreTrainedModel",
		]


if TYPE_CHECKING:
		from .configuration_longta import LONGT5_PRETRAINED_CONFIG_ARCHIVE_MAP, LongTaConfig, LongTaOnnxConfig

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_longta import (
				    LONGT5_PRETRAINED_MODEL_ARCHIVE_LIST,
				    LongTaEncoderModel,
				    LongTaForConditionalGeneration,
				    LongTaModel,
				    LongTaPreTrainedModel,
				)

		try:
				if not is_flax_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_flax_longta import (
				    FlaxLongTaForConditionalGeneration,
				    FlaxLongTaModel,
				    FlaxLongTaPreTrainedModel,
				)


else:
		import sys

		_lowercase		:				Any      		=_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)




