


"""simple docstring"""
def 						_a				(       _SCREAMING_SNAKE_CASE				)    ->				bool:
							snake_case_           =		[int(_SCREAMING_SNAKE_CASE				) for i in ip_va_address.split("""."""				) if i.isdigit()]
							return len(_SCREAMING_SNAKE_CASE				) == 4 and all(0 <= int(_SCREAMING_SNAKE_CASE				) <= 254 for octet in octets				)


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







"""simple docstring"""
def 						_a				(      _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				)    ->				int:
							if index == number_of_items:
														return 0
							snake_case_           =		0
							snake_case_           =		0
							snake_case_           =		knapsack(_SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, index + 1				)
							if weights[index] <= max_weight:
														snake_case_           =		values[index] + knapsack(
														    _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				, max_weight - weights[index]				, index + 1				)
							return max(_SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				)


if __name__ == "__main__":
				import doctest

				doctest.testmod()



