


'''simple docstring'''







def        __lowercase						(      __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)				->					Any:
     """simple docstring"""




     __a       =   [False] * len(__SCREAMING_SNAKE_CASE		)
     __a       =   []
     queue.append(__SCREAMING_SNAKE_CASE		)
     __a       =   True

     while queue:
          __a       =   queue.pop(0		)
          for ind in range(len(graph[u]		)		):
               if visited[ind] is False and graph[u][ind] > 0:
                    queue.append(__SCREAMING_SNAKE_CASE		)
                    __a       =   True
                    __a       =   u

     return visited[t]




def        __lowercase						(      __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)				->					Dict:
     """simple docstring"""




     __a       =   [-1] * (len(__SCREAMING_SNAKE_CASE		))
     __a       =   0
     while bfs(__SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		):
          __a       =   float("""Inf"""		)
          __a       =   sink

          while s != source:
               # Find the minimum value in select path
               __a       =   min(__SCREAMING_SNAKE_CASE				,  graph[parent[s]][s]		)
               __a       =   parent[s]

          max_flow += path_flow
          __a       =   sink

          while v != source:
               __a       =   parent[v]
               graph[u][v] -= path_flow
               graph[v][u] += path_flow
               __a       =   parent[v]
     return max_flow


SCREAMING_SNAKE_CASE_      =			[
    [0, 16, 13, 0, 0, 0],
    [0, 0, 10, 12, 0, 0],
    [0, 4, 0, 0, 14, 0],
    [0, 0, 9, 0, 0, 20],
    [0, 0, 0, 7, 0, 4],
    [0, 0, 0, 0, 0, 0],
]

SCREAMING_SNAKE_CASE_      ,     SCREAMING_SNAKE_CASE_      =			0, 5



print(ford_fulkerson(graph, source, sink))










'''simple docstring'''







def        __lowercase						(      __SCREAMING_SNAKE_CASE		)				->					bool:
     """simple docstring"""




     __a       =   [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_      =			input().strip()
 SCREAMING_SNAKE_CASE_      =			'valid' if is_ip_va_address_valid(ip) else 'invalid'
 print(f"""{ip} is a {valid_or_invalid} IP v4 address.""")






