class Solution:
    def validIPAddress(self, IP: str) -> str:
        import re
        IPv4_pattern = r"^(((\d|[1-9]\d|1[\d]{2})|(2[0-4]\d)|(25[0-5]))\.){3}((\d|[1-9]\d|1[\d]{2})|(2[0-4]\d)|(25[0-5]))$"
        IPv6_pattern = r"^([0-9a-f]{1,4}:){7}[0-9a-f]{1,4}$"
        if re.match(IPv4_pattern, IP,re.I):
            return "IPv4"
        elif re.match(IPv6_pattern, IP,re.I):
            return "IPv6"
        else:
            return "Neither"
    # 补充：压缩格式IPv6判断
    # def is_IPv6(ip: str):
    #     if "::" in ip and ip.count(":") <= 7:
    #         ip = (ip[:ip.index("::")+1] if len(ip[:ip.index("::")]) > 0 else "") + \
    #              (":".join("0" for _ in range(8-len(list(filter(lambda x: len(x) > 0, ip.split(":"))))))) + \
    #              (ip[ip.index("::") + 1:] if len(ip[ip.index("::") + 2:]) > 0 else "")
    #
    #     IPv6_pattern = r"([0-9a-f]{1,4}:){7}[0-9a-f]{1,4}"
    #     return bool(re.match(IPv6_pattern, ip, re.I))

# python3
# Input: arr = [[1, 4], [3, 6], [9, 13], [6, 20], [30, 50]]
# Output: [[1, 20], [30, 50]]
# Input: arr = [[3, 6], [1, 4], [9, 13], [30, 50], [6, 20], [70, 100], [33, 33], [-11, 2], [80, 120], [80, 90]]
# Output: [[-11, 20], [30, 50], [70, 120]]


def merge_intersected_arrays(arr: list):
    """
    先对数组按首位元素排序，然后对有序数组用两层循环做遍历合并，并将最大值放在当次循环首个比较值中；用bool数组标记是否是被合并项，避免重复比较
    
    时间复杂度 O(nlogn+n^2 )≈O(n^2)
    """
    if len(arr) <= 1:
        return arr
    arr.sort(key=lambda x: x[0])
    b = [0] * len(arr)
    for i in range(len(arr)):
        if b[i]:
            continue
        for j in range(i + 1, len(arr)):
            if arr[i][1] >= arr[j][0]:
                arr[i][1] = max(arr[i][1], arr[j][1])
                b[j] = 1
    return list(arr[i] for i in range(len(b)) if not b[i])

# forms.py


from django import forms

class NameForm(forms.Form):
    your_name = forms.CharField(label='Your name', max_length=100)

# view.py


from django.http import HttpResponseRedirect
from django.shortcuts import render

from .forms import NameForm

def get_name(request):
    # if this is a POST request we need to process the form data
    if request.method == 'POST':
        # create a form instance and populate it with data from the request:
        form = NameForm(request.POST)
        # check whether it's valid:
        if form.is_valid():
            # process the data in form.cleaned_data as required
            # ...
            # redirect to a new URL:
            return HttpResponseRedirect('/thanks/')

    # if a GET (or any other method) we'll create a blank form
    else:
        form = NameForm()

    return render(request, 'name.html', {'form': form})

def add(n, i):
 return n+i

def test():
 for i in range(4):
 yield i

g = test()

for n in [1, 10, 5]:
    g = (add(n, i) for i in g)

print(list(g))