





"""simple docstring"""


from graphs.minimum_spanning_tree_kruskal import kruskal

def      UpperCamelCase							():
						UpperCamelCase				:		Union[str, Any]				   =			9
						UpperCamelCase				:		int				   =			[
						    [0, 1, 4],
						    [0, 7, 8],
						    [1, 2, 8],
						    [7, 8, 7],
						    [7, 6, 1],
						    [2, 8, 2],
						    [8, 6, 6],
						    [2, 3, 7],
						    [2, 5, 4],
						    [6, 5, 2],
						    [3, 5, 14],
						    [3, 4, 9],
						    [5, 4, 10],
						    [1, 7, 11],
						]

						UpperCamelCase				:		str				   =			kruskal(SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE     )

						UpperCamelCase				:		str				   =			[
						    [7, 6, 1],
						    [2, 8, 2],
						    [6, 5, 2],
						    [0, 1, 4],
						    [2, 5, 4],
						    [2, 3, 7],
						    [0, 7, 8],
						    [3, 4, 9],
						]

						assert sorted(SCREAMING_SNAKE_CASE     ) == sorted(SCREAMING_SNAKE_CASE     )





def 		UpperCamelCase     (       _UpperCAmelCase  :   str  )   ->			bool:






						'''simple docstring'''

						_lowercase       :	List[str]           =   [int(_UpperCAmelCase  ) for i in ip_va_address.split("."  ) if i.isdigit()]
						return len(_UpperCAmelCase  ) == 4 and all(0 <= int(_UpperCAmelCase  ) <= 254 for octet in octets  )


if __name__ == "__main__":
							UpperCamelCase_						:     Dict	       =							input().strip()
							UpperCamelCase_						:     List[Any]	       =							"""valid""" if is_ip_va_address_valid(ip) else """invalid"""
							print(f'''{ip} is a {valid_or_invalid} IP v4 address.''')




