import sys
from functools import lru_cache
sys.setrecursionlimit(100000)
v=[0,11,10,9,32,30,28,14,17,22,41,45,48]
outopt=[0]*13
outopt[8]=7
edges=[(1,4),(1,8),(2,5),(2,8),(3,6),(3,7),(7,8),(8,9),(8,10),(8,11),(8,12)]
out=[0]*13
inn=[[] for i in range(13)]
for b in range(11):
    u=edges[b][0]
    w=edges[b][1]
    out[u]=out[u]|(1<<b)
    inn[w].append(b)
B=[0]
for i in range(1,13):
    B.append(1<<(i-1))
pop=[bin(x).count('1') for x in range(16)]
def bit(x,k):
    return divmod(x//(1<<k),2)[1]==1
def invited(i,S,E):
    if i<=3:
        return True
    for b in inn[i]:
        if bit(E,b):
            return True
    return False