1206_D. Shortest Cycle_36652
You are given n integer numbers a_1, a_2, ..., a_n. Consider graph on n nodes, in which nodes i, j (i≠ j) are connected if and only if, a_i AND a_j≠ 0, where AND denotes the [bitwise AND operation](https://en.wikipedia.org/wiki/Bitwise_operation#AND).

Find the length of the shortest cycle in this graph or determine that it doesn't have cycles at all.

Input

The first line contains one integer n (1 ≤ n ≤ 10^5) — number of numbers.

The second line contains n integer numbers a_1, a_2, ..., a_n (0 ≤ a_i ≤ 10^{18}).

Output

If the graph doesn't have any cycles, output -1. Else output the length of the shortest cycle.

Examples

Input


4
3 6 28 9


Output


4

Input


5
5 12 9 16 48


Output


3

Input


4
1 2 4 8


Output


-1

Note

In the first example, the shortest cycle is (9, 3, 6, 28).

In the second example, the shortest cycle is (5, 12, 9).

The graph has no cycles in the third example.
import sys, os, re, datetime, copy
from collections import *
from bisect import *
def mat(v, *dims):
	def dim(i): return [copy.copy(v) for _ in range(dims[-1])] if i == len(dims)-1 else [dim(i+1) for _ in range(dims[i])]
	return dim(0)
__cin__ = None
def cin():
	global __cin__
	if __cin__ is None: __cin__ = iter(input().split(" "))
	try: return next(__cin__)
	except StopIteration:
		__cin__ = iter(input().split(" "))
		return next(__cin__)
def iarr(n): return [int(cin()) for _ in range(n)]
def farr(n): return [float(cin()) for _ in range(n)]
def sarr(n): return [cin() for _ in range(n)]
def carr(n): return input()
def imat(n, m): return [iarr(m) for _ in range(n)]
def fmat(n, m): return [farr(m) for _ in range(n)]
def smat(n, m): return [sarr(m) for _ in range(n)]
def cmat(n, m): return [input() for _ in range(n)]

def bfs(i):
	dist = mat(INF, n)
	q = deque()
	q.append(i)
	dist[i] = 0
	
	while len(q) > 0:
		u = q.popleft()
		for v in adj[u]:
			if dist[v] == INF:
				q.append(v)
				dist[v] = dist[u]+1
			elif dist[v]+1 != dist[u]:
				return dist[v]+dist[u]+1
	return INF

N = 64
n = int(cin())
tmp = iarr(n)
t = mat(0, N)
g = mat([], N)
adj = mat(set(), n)
INF = 100000
ans = INF

a = list(filter(lambda x: x > 0, tmp))
n = len(a)
	
for j in range(N):
	for i in range(n):
		v = a[i]
		t[j] += (v>>j)&1
		if t[j] >= 3:
			print("3")
			exit(0)
		if ((v>>j)&1) == 1:
			g[j].append(i)
	
for i in range(N):
	if len(g[i]) == 2:
		adj[g[i][0]].add(g[i][1])
		adj[g[i][1]].add(g[i][0])
 
for i in range(n):
	ans = min(ans, bfs(i))

print(-1 if ans == INF else ans)

mmap = {0: "Hola", 1: "Mundo"}
4
3 6 28 9
 4
1 2 4 8
 5
5 12 9 16 48
 20
17592722915328 137438953728 0 549755822096 2251800350556160 70368744185856 0 2251804108652544 0 1099511628288 17592186045440 8864812498944 79164837199872 0 68719477760 1236950581248 549755814400 0 17179869456 21474836480
 5
292733975779082240 18014398509482240 306244774661193728 4504699138998272 1099511628032
 18
277025390592 9007199254773760 140737488371712 72057594037944320 288230378299195392 140737555464192 2199024304128 576460752303427584 201326592 1048608 137439477760 2199023779840 4128 648518346341351424 141733920768 297237575406452736 275012124672 4295000064
 100
0 0 0 0 0 16896 0 0 0 393216 537919488 0 0 0 147456 1310720 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2251799813685312 0 0 0 0 105553116266496 0 0 576 3377699720527872 0 0 0 0 0 0 0 0 17867063951360 0 0 1196268651020288 0 0 0 0 146028888064 0 9126805504 0 0 0 0 0 0 0 0 412316860416 0 0 0 52776558133248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 9
1161084278931456 1125899906843648 1140850688 274877972480 70643622084608 633318697598976 1073807360 35184439197696 562949953422336
 35
1099511627784 36028797019488256 576460752303423490 17592186044672 18014398510006272 274877923328 2252899325313024 16777248 4297064448 4210688 17592454479872 4505798650626048 4503599627371520 612489549322387456 2251808403619840 1074790400 562958543355904 549756862464 562949953421440 8320 9007199523176448 8796093022464 8796093030400 2199040032768 70368744181760 4295098368 288230376151842816 18084767253659648 2097184 5120 9007474132647936 1077936128 514 288230925907525632 520
 14
72058143793741824 144115325514809344 36028797018966016 144115188080050176 135168 1125899911036928 36028797019095040 412316860416 8796093024256 1126449662656512 8864812498944 72057662757404672 274877906952 4104
 2
267367244641009858 102306300054748095
 10
565299879350784 4508014854799360 0 0 0 4503635094929409 18014810826352646 306526525186934784 0 0
 5
25 3 44 6 48
 20
67109888 0 0 67108896 562949953422336 0 68719480832 134217760 562949954469888 0 36028797153181696 0 36028865738440704 0 0 0 4098 1048578 0 0
 100
0 0 0 0 0 0 0 0 0 70368744472576 0 0 0 0 0 0 0 0 0 0 0 144678138029342720 0 0 0 0 0 281474977767489 0 16783360 0 0 0 0 0 288793463544086528 0 0 0 0 0 0 0 0 0 18144089473024 20 0 0 0 0 0 0 0 0 0 0 0 0 144115222435725440 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18014419984875520 0 0 0 0 0 0 0 0 0 274878432256 0 0 0 38280596899758080 0 0 0 0 0 0 0 18014398509813764 72057594046316576 0
 35
0 288230376151711748 276824064 288230444871188480 563499709235200 550024249344 36864 68719476992 160 0 0 0 0 0 0 0 0 2199023321088 33024 0 0 0 0 0 2814749767106560 0 34359738372 576460752370532352 0 69632 2199023271936 0 2251834173423616 75497472 576460752303439872
 7
69206016 134250496 2149580800 2147516416 144115188142964736 146366987889541120 2251799947902976
 6
97 3 6 28 40 80
 179
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
 12
2176 562967133290496 1073807360 17179871232 9011597301252096 4398046511168 9007267974217728 562949953421376 68719607808 35185445830656 196608 35184372088960
 25
4398046511360 562949957615616 17179885568 70403103916032 4398048608256 262152 5242880 281474976710657 268435968 72057594037928064 8796093022209 1048704 633318697598976 72057611217797120 171798691840 35184372089088 40960 8796093153280 163840 137438953480 281474976711168 270336 2251799815782400 2251800082120704 35184372105216
 150
0 0 0 0 0 0 0 2537672836907008 0 0 0 0 0 0 16384 0 0 0 0 34360787232 0 0 70871155232 0 0 0 0 0 0 0 0 0 0 0 2256197860262016 0 0 0 0 0 0 0 0 0 0 536872961 0 0 0 0 0 0 0 0 0 0 33619968 0 0 0 0 0 0 0 0 0 0 0 0 37189881297899520 0 18031990695526400 0 0 1099511627776 0 0 0 0 0 0 0 0 2097152 0 0 0 134217984 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 72057594037928066 0 0 0 0 297307996227110981 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 288240271756361736 0 2097154 0 9007199254740992 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 6
288793326105133056 160 9077567998918656 9007199254741024 562949953421440 288300744895889408
 40
0 0 0 0 33554432 0 0 34359738376 0 0 0 0 0 0 0 0 16392 598169893278720 0 0 288230651029686272 0 0 0 0 0 299084343836800 0 2287052905529600 0 0 0 0 0 0 0 28217866417348608 4311744576 0 558630961281
 7
259 6 12 24 304 224 129
 8
272324690824608514 943052078940751562 954402997043705450 212354512513994712 364367743652509536 401018687432130708 606631724317463342 824875323687041818
 9
273150934002691938 379281034514300406 694337708782710196 220466718539624190 949777432631858790 417994876976609485 494138923752268029 239707031030225806 400378607279200010
 10
76578820211343624 0 293297008968192 0 0 0 189152283861189120 324294649604739072 20266198324215808 0
 3
5 5 5
 5
269845965585325538 410993175365329220 287854792412106894 411389931291882088 384766635564718672
 3
268193483524125986 538535259923264236 584613336374288890
 20
144115188142973184 18015498289545217 9077576588853760 4573976961482880 144150509954007040 4295098374 290482175998952448 290486848889815040 393228 8796118192128 4672941199360 36029898946510848 18014467230007297 4503599627379072 33817608 36028803461414914 9007199389483520 149533589782528 140737623113728 35390531567616
 7
641 1283 2054 4108 8216 16688 32992
 3
1 1 3
 10
996517375802030517 559198117598196517 624045669640274070 717274415983359970 778062383071550120 624694462096204861 661230177799843966 796915526446173606 891967553796619137 158012341402690753
 5
49 3 6 44 24
 7
129 259 6 12 24 304 224
 27
4295000064 274877906976 48389226512 33554434 68720525312 4194320 67108865 96 2056 413264846980 541065216 17179901952 8589935104 129 2147487744 68719607808 139586437120 17315009610 1280 2097408 25165824 1107296256 268435968 278528 34376515584 16388 10240
 4
269019726702209410 974764215496813080 547920080673102148 403277729561219906
 20
281474976710658 1075838976 281477124194304 2147487744 35184372285440 8196 2228224 4112 9042383626829824 275012190208 1342177280 8858370048 8589950976 1125899906850816 274877906960 6 2199023255808 1125900041060352 9009398277996544 16640
 5
25 48 3 6 44
 7
271498451941492386 506823119072235421 991096248449924897 204242310783332531 778958050378192987 384042493592684635 942496553147499871
 50
72057594038452224 0 12884901888 288230376151713792 65664 0 0 0 0 17314086912 150994944 0 18031990695526400 580964351930793984 72066390130950144 17179871232 17592186060800 0 35184372088848 4297064448 0 24 0 0 576460753377165312 8589934593 0 0 0 549755879424 562949953437696 175921860444160 553648128 4504149383184384 0 0 274877906952 0 0 0 0 0 562949953454080 1125899906842752 140738562097152 537395200 288230376153808896 1134695999864832 32769 18014673387388928
 50
65600 17825792 0 288230376285929472 16392 0 0 16896 0 0 10486272 140737488355330 65537 171798691840 571746046443520 0 0 33024 0 2052 36028797155278848 36028805608898560 0 0 562967133290496 0 0 0 146028888064 281474976710660 0 288230376151711746 8388864 0 17180393472 0 0 0 68719476737 34376515584 0 299067162755072 68719478784 0 9007199255789568 140737488879616 9007199254773760 8796093022272 4294967304 17596481011712
 10
145135569469440 4415327043584 17247502464 72075186223972364 145241087982700608 144115188076380352 52776826568712 72198331527331844 46161896180549632 45071180914229248
 10
70377334112256 2304 134219776 0 8724152320 70368744177920 0 0 0 0
 20
0 0 554050781184 11258999068426240 141836999983104 1107296256 2251834173423616 9007199255789568 18014467228958720 4503633987108864 18155135997837312 4504149383184384 0 144123984168878080 34603008 1100585369600 8800387989504 0 144115256795332608 0
 4
70369817919488 281474976710657 70368744177665 281476050452480
 8
90071992547409920 4503599627370500 18014398510006272 72057594037928192 260 525312 4503599627632640 263168
 20
0 0 2148564992 20301391285223424 0 2260595906773568 0 637721039077904 0 72058143793742848 0 0 0 288230376151711776 0 0 4299169792 0 9147936743096322 36046457941262624
 35
274877906976 65544 8796361457664 288230376151712256 549755817984 36028797019095040 33556482 167772160 1099511635968 72057594037936128 524289 288230376151711776 18014398509482000 34363932672 1099511627840 18049582881570816 34359738384 108086391056891904 68719738880 2286984185774080 1073745920 68719476746 9007203549708288 2251799813816320 402653184 16842752 2112 786432 9007474132647936 4831838208 2097153 549755814400 1090519040 8796097216512 538968064
 20
137438953728 288230384741646336 17592186045440 1125908496777232 1236950581248 17592722915328 8864812498944 1099511628288 79164837199872 144115188075855876 17179869440 2251804108652544 2251800350556160 68719477760 21474836480 288230376151711748 145241087982698496 70368744185856 549755822096 549755814400
 20
738505179452405439 393776795586588703 916949583509061480 942864257552472139 431031017016115809 547400344148658853 843639266066743033 751410499628305149 926196799677780683 288523782519361359 236550712208050515 88576472401554300 610164240954478789 948544811346543677 828908414387546137 615705220832279892 728861610641889898 318107398080960259 253426267717802880 526751456588066498
 10
193953851215184128 21533387621925025 0 0 90143735963329536 2272071319648 0 0 3378250047292544 0
 100
0 0 0 72057598886543392 0 0 0 0 0 0 34635777 0 0 0 0 0 0 0 0 0 0 145276272354791568 0 0 0 0 0 0 0 268435456 0 0 0 299068236759040 0 0 2251800082128928 1236950844416 0 0 0 0 0 0 0 0 290482175998951428 0 0 0 2621440 0 0 0 0 0 0 0 0 0 0 0 4259840 0 0 0 0 0 4398046511108 0 0 0 0 0 0 288230376151712258 0 144258124587466816 0 0 0 0 0 0 0 0 0 0 0 0 1266637395206144 0 281818574094336 0 0 0 0 0 0 0
 30
550292684800 2149580800 4194320 576531121047601152 1125899906842628 577023702256844800 36028799166447616 584115552256 144115256795332608 1103806595072 70368811286528 278528 8830452760576 1125968626319360 2251800887427072 2097168 562958543355904 98304 9007200328482816 8590000128 2253998836940800 8800387989504 18691697672192 36028797018996736 4194308 17592186306560 537395200 9007199255265280 67125248 144117387099111424
 15
4296097792 1125934333693952 288230376152777216 68719509522 1126484559265792 140737756799040 18155136283049984 36028797052551170 288300753485824512 4299227392 70377334120512 18023194619281412 36028797056712960 8796160135172 619012161552
 35
18049582881570816 2112 0 2251799813816320 108086391056891904 0 2 0 0 0 402653184 2286984185774080 0 0 0 0 0 0 68719738880 0 72057594037936128 33556482 34359738384 0 0 1099511627840 0 167772160 18014398509482000 34363932672 8796361457664 36028797019095040 1099511635968 0 8796097216512
 10
32832 0 154618822656 0 4311744512 12884901888 25769803776 16809984 137438953536 0
 6
270672213058376258 847222126643910769 251161541005887447 196130104757703053 970176324544067925 590438340902981666
 7
5 42 80 192 160 9 22
 20
8589950976 0 8858370048 1342177280 65536 2199023255808 0 1075838976 0 35184372285440 0 0 0 9009398277996544 2228224 16640 0 9042383626829824 0 0
 10
289356276058554368 4503599627378688 72057594038059008 1126037345796096 288230376152760320 4503599627370498 139264 72057594038976512 70506183131136 70368744177666
 1
1000000000000000000
 20
17592722915328 137438953728 0 549755822096 2251800350556160 70368744185856 0 2251804108652544 0 1099511628288 17592186045440 8864812498944 79164837199872 0 72667226818 1236950581248 549755814400 0 17179869456 21474836480
 5
292733975779082240 18014398509482240 306244774661193728 4504699138998272 958524447398
 10
32832 1 154618822656 0 4311744512 12884901888 25769803776 16809984 137438953536 0
 18
277025390592 9007199254773760 91458943376094 72057594037944320 288230378299195392 140737555464192 2199024304128 576460752303427584 201326592 1048608 137439477760 2199023779840 4128 648518346341351424 141733920768 297237575406452736 275012124672 4295000064
 100
0 0 0 0 0 16896 0 0 0 753541 537919488 0 0 0 147456 1310720 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2251799813685312 0 0 0 0 105553116266496 0 0 576 3377699720527872 0 0 0 0 0 0 0 0 17867063951360 0 0 1196268651020288 0 0 0 0 146028888064 0 9126805504 0 0 0 0 0 0 0 0 412316860416 0 0 0 52776558133248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 9
1161084278931456 1125899906843648 1140850688 274877972480 70643622084608 633318697598976 1073807360 61217823219187 562949953422336
 35
1099511627784 36028797019488256 576460752303423490 17592186044672 18014398510006272 274877923328 2252899325313024 16777248 4297064448 4210688 17592454479872 4505798650626048 4452252484955472 612489549322387456 2251808403619840 1074790400 562958543355904 549756862464 562949953421440 8320 9007199523176448 8796093022464 8796093030400 2199040032768 70368744181760 4295098368 288230376151842816 18084767253659648 2097184 5120 9007474132647936 1077936128 514 288230925907525632 520
 14
72058143793741824 144115325514809344 36028797018966016 144115188080050176 135168 1125899911036928 36028797019095040 412316860416 8796093024256 1923981508084110 8864812498944 72057662757404672 274877906952 4104
 2
267367244641009858 109744024136541004
 5
25 3 14 6 48
 20
67109888 0 0 67108896 562949953422336 0 68719480832 98702671 562949954469888 0 36028797153181696 0 36028865738440704 0 0 0 4098 1048578 0 0
 100
0 0 0 0 0 0 0 0 0 70368744472576 0 0 0 0 0 0 0 0 0 0 0 247829383090808476 0 0 0 0 0 281474977767489 0 16783360 0 0 0 0 0 288793463544086528 0 0 0 0 0 0 0 0 0 18144089473024 20 0 0 0 0 0 0 0 0 0 0 0 0 144115222435725440 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18014419984875520 0 0 0 0 0 0 0 0 0 274878432256 0 0 0 38280596899758080 0 0 0 0 0 0 0 18014398509813764 72057594046316576 0
 35
0 288230376151711748 276824064 288230444871188480 563499709235200 550024249344 36864 68719476992 160 0 0 0 0 0 0 0 0 2199023321088 33024 0 0 0 0 0 2814749767106560 0 18565805143 576460752370532352 0 69632 2199023271936 0 2251834173423616 75497472 576460752303439872
 7
69206016 134250496 909242117 2147516416 144115188142964736 146366987889541120 2251799947902976
 6
97 3 6 56 40 80
 179
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
 12
2176 562967133290496 1073807360 17179871232 9011597301252096 4398046511168 9007267974217728 562949953421376 68719607808 13809650968380 196608 35184372088960
 25
4398046511360 562949957615616 17179885568 70403103916032 5434475403000 262152 5242880 281474976710657 268435968 72057594037928064 8796093022209 1048704 633318697598976 72057611217797120 171798691840 35184372089088 40960 8796093153280 163840 137438953480 281474976711168 270336 2251799815782400 2251800082120704 35184372105216
 150
0 0 0 0 0 0 0 2537672836907008 0 0 0 0 0 0 16384 0 0 0 0 34360787232 0 0 70871155232 0 0 1 0 0 0 0 0 0 0 0 2256197860262016 0 0 0 0 0 0 0 0 0 0 536872961 0 0 0 0 0 0 0 0 0 0 33619968 0 0 0 0 0 0 0 0 0 0 0 0 37189881297899520 0 18031990695526400 0 0 1099511627776 0 0 0 0 0 0 0 0 2097152 0 0 0 134217984 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 72057594037928066 0 0 0 0 297307996227110981 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 288240271756361736 0 2097154 0 9007199254740992 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 6
288793326105133056 160 9077567998918656 3280163231183805 562949953421440 288300744895889408
 40
0 0 0 0 33554432 0 0 34359738376 0 0 0 0 0 0 0 0 16392 598169893278720 0 0 288230651029686272 0 0 0 0 0 520445160755983 0 2287052905529600 0 0 0 0 0 0 0 28217866417348608 4311744576 0 558630961281
 7
259 6 12 24 36 224 129
 8
272324690824608514 943052078940751562 954402997043705450 212354512513994712 364367743652509536 211739180380567327 606631724317463342 824875323687041818
 9
273150934002691938 379281034514300406 694337708782710196 220466718539624190 949777432631858790 226618514592444872 494138923752268029 239707031030225806 400378607279200010
 10
76578820211343624 0 293297008968192 0 0 0 220758176857347806 324294649604739072 20266198324215808 0
 3
2 5 5
 5
269845965585325538 410993175365329220 58384361045353081 411389931291882088 384766635564718672
 3
268193483524125986 928772604086493008 584613336374288890
 20
201159802316743185 18015498289545217 9077576588853760 4573976961482880 144150509954007040 4295098374 290482175998952448 290486848889815040 393228 8796118192128 4672941199360 36029898946510848 18014467230007297 4503599627379072 33817608 36028803461414914 9007199389483520 149533589782528 140737623113728 35390531567616
 7
641 2478 2054 4108 8216 16688 32992
 3
1 1 2
 10
996517375802030517 559198117598196517 624045669640274070 717274415983359970 778062383071550120 624694462096204861 661230177799843966 796915526446173606 891967553796619137 186423969966109861
 5
87 3 6 44 24
 7
129 348 6 12 24 304 224
 27
4295000064 274877906976 48389226512 33554434 68720525312 4194320 67108865 96 2056 413264846980 541065216 17179901952 8589935104 129 2147487744 68719607808 139586437120 17315009610 1038 2097408 25165824 1107296256 268435968 278528 34376515584 16388 10240
 4
212731190383616723 974764215496813080 547920080673102148 403277729561219906
 20
281474976710658 1075838976 281477124194304 2236572698 35184372285440 8196 2228224 4112 9042383626829824 275012190208 1342177280 8858370048 8589950976 1125899906850816 274877906960 6 2199023255808 1125900041060352 9009398277996544 16640
 5
10 48 3 6 44
 7
271498451941492386 950698429212798657 991096248449924897 204242310783332531 778958050378192987 384042493592684635 942496553147499871
 50
72057594038452224 0 12884901888 288230376151713792 65664 0 0 0 0 17314086912 43343780 0 18031990695526400 580964351930793984 72066390130950144 17179871232 17592186060800 0 35184372088848 4297064448 0 24 0 0 576460753377165312 8589934593 0 0 0 549755879424 562949953437696 175921860444160 553648128 4504149383184384 0 0 274877906952 0 0 0 0 0 562949953454080 1125899906842752 140738562097152 537395200 288230376153808896 1134695999864832 32769 18014673387388928
 50
65600 17825792 0 288230376285929472 16392 0 0 16896 0 0 10486272 140737488355330 65537 171798691840 571746046443520 0 0 33024 0 2052 36028797155278848 36028805608898560 0 0 562967133290496 0 0 0 146028888064 281474976710660 0 288230376151711746 8388864 0 17180393472 0 0 0 68719476737 34376515584 0 299067162755072 68719478784 0 9007199255789568 140737488879616 9007199254773760 465449971559 4294967304 17596481011712
 10
145135569469440 4973415745664 17247502464 72075186223972364 145241087982700608 144115188076380352 52776826568712 72198331527331844 46161896180549632 45071180914229248
 10
58005435712097 2304 134219776 0 8724152320 70368744177920 0 0 0 0
 4
70369817919488 281474976710657 23542776317981 281476050452480
 8
90071992547409920 4503599627370500 23412179896418594 72057594037928192 260 525312 4503599627632640 263168
 20
0 0 2148564992 20301391285223424 0 2260595906773568 0 637721039077904 0 62678573387654143 0 0 0 288230376151711776 0 0 4299169792 0 9147936743096322 36046457941262624
 35
274877906976 65544 8796361457664 288230376151712256 549755817984 36028797019095040 33556482 167772160 1099511635968 72057594037936128 524289 288230376151711776 18014398509482000 34363932672 1099511627840 18049582881570816 34359738384 108086391056891904 68719738880 2286984185774080 1073745920 68719476746 9007203549708288 2251799813816320 402653184 16842752 2112 786432 9007474132647936 4831838208 2097153 549755814400 1090519040 5017502492055 538968064
 20
137438953728 288230384741646336 17592186045440 1125908496777232 1236950581248 17592722915328 8864812498944 1099511628288 79164837199872 98710130495933032 17179869440 2251804108652544 2251800350556160 68719477760 21474836480 288230376151711748 145241087982698496 70368744185856 549755822096 549755814400
 20
738505179452405439 393776795586588703 916949583509061480 942864257552472139 431031017016115809 547400344148658853 843639266066743033 445019745092997157 926196799677780683 288523782519361359 236550712208050515 88576472401554300 610164240954478789 948544811346543677 828908414387546137 615705220832279892 728861610641889898 318107398080960259 253426267717802880 526751456588066498
 10
193953851215184128 21533387621925025 0 0 90143735963329536 2272071319648 0 0 2170695087207527 0
 100
0 0 0 72057598886543392 0 0 0 0 0 0 34635777 0 0 0 0 0 0 0 0 0 0 145276272354791568 0 0 0 0 0 0 1 268435456 0 0 0 299068236759040 0 0 2251800082128928 1236950844416 0 0 0 0 0 0 0 0 290482175998951428 0 0 0 2621440 0 0 0 0 0 0 0 0 0 0 0 4259840 0 0 0 0 0 4398046511108 0 0 0 0 0 0 288230376151712258 0 144258124587466816 0 0 0 0 0 0 0 0 0 0 0 0 1266637395206144 0 281818574094336 0 0 0 0 0 0 0
 30
550292684800 2149580800 4194320 576531121047601152 1125899906842628 577023702256844800 36028799166447616 584115552256 144115256795332608 1103806595072 70368811286528 278528 8830452760576 1125968626319360 2251800887427072 2097168 562958543355904 98304 9007200328482816 8590000128 1993487782017777 8800387989504 18691697672192 36028797018996736 4194308 17592186306560 537395200 9007199255265280 67125248 144117387099111424
 15
4296097792 1125934333693952 288230376152777216 117326716393 1126484559265792 140737756799040 18155136283049984 36028797052551170 288300753485824512 4299227392 70377334120512 18023194619281412 36028797056712960 8796160135172 619012161552
 35
34363009109040604 2112 0 2251799813816320 108086391056891904 0 2 0 0 0 402653184 2286984185774080 0 0 0 0 0 0 68719738880 0 72057594037936128 33556482 34359738384 0 0 1099511627840 0 167772160 18014398509482000 34363932672 8796361457664 36028797019095040 1099511635968 0 8796097216512
 6
270672213058376258 847222126643910769 251161541005887447 196130104757703053 970176324544067925 240647543576623350
 7
5 42 80 192 160 9 19

4
 -1
 3
 6
 5
 18
 15
 9
 35
 14
 -1
 3
 3
 10
 3
 17
 7
 4
 3
 12
 25
 -1
 6
 4
 4
 3
 3
 3
 3
 3
 3
 20
 4
 3
 3
 3
 4
 3
 3
 10
 3
 3
 30
 11
 10
 5
 15
 4
 8
 -1
 17
 5
 3
 3
 3
 30
 15
 17
 7
 3
 4
 10
 10
 -1
 3
 -1
 7
 3
 3
 3
 3
 3
 -1
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 -1
 3
 3
 3
 3
 -1
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 -1
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
 3
