Next we build a ShortestPathtree, SPG1 for G1 A graph is a set of vertices, V, and a set of edges, E, each connecting a pair of those vertices. An edge from vertex h to vertex k is realized as the unordered set, {h,k} (or just hk), and can be viewed as an undirected line from h to k. We can either list the edges in a two column table (the Edge Table) or we can use a 3 column table in which the first 2 columns list all possible vertex pairs (in raster order) and the third column is a bit map indicating with a 1-bit the pairs that are edges and with a 0-bit the pairs that are not edges. This second option is called the edge map or edge mask and is shown below for a small graph, G1. The edge map obviously has |V|2 rows. If the raster ordering is always assumed, the edge map is just a single column of bits. The edge map can be compressed into a pTree (predicate Tree) by dividing the bits up into “strides” of |V| bits each (4 for G1). This forms the lowest level of the pTree (level_0) and an upper level (level_1), indicates the truth of the predicate, “Not Purely Zeros” for the respective level_0 pTrees, and can be used to avoid retrieving level_0 pTrees that are purely zeros. We use the notation Ek for the kth level_0 pTree (which bitmaps the endpoints of the edges adjacent to vertex k.) and call it the Edge pTree of k A Path is a sequence of edges connecting a sequence of vertices, distinct, except for endpts. A Simple Path (assumed throughout) disallows simple loops, (v,v) Next we build a ShortestPathtree, SPG1 for G1 It starts with Level_0 of the EdgeTree.  vertex, k, this gives us a mask, Sk, of the end pts of edges adjacent to vertex k (shortest path of Length 1 starting at k). The complement of Ek (with k turned off) gives us the endpoints that never need to be considered again (since all shortest paths from k to these vertices hve been found). We call these pTrees the “Not Reached Yet masks” or “N masks”. M1 1 M2 M3 M4 Vertex Masks 1,1 1,2 1,3 1,4_ 2,1 2,2 2,3 2,4_ 3,1 3,2 3,3 3,4_ 4,1 4,2 4,3 4,4 Edges V1 V2 E 1 1_ Edge Map E1 1 E2 E3 E4 2-Level Stride=4, Edge pTree Level1 1 2 3 4 We use the notation, Shk for the map of the endpts of Shortest Paths thru h then k (obviously of length=2) and NLv for the map of vertices not reached by lengthL shortest paths from vertex v S1 1 2 S2 1 S3 1 2 S4 1 3 N11 1 N12 1 2 N13 1 N14 We can avoid these calculations by noting Ct(N14 )=0. S13 =N11&E3 S14 =N11&E4 1 S24 =N12&E4 1 2 S31 =N13&E1 S34 =N13&E4 1 S41 =N14&E1 S42 =N14&E2 S43 =N14&E3 N21=N11& (S13|S14)’ N22=N12& (S24)’ N23=N13& (S31|S34)’ N24=N14& (S41|S42|S43)’ This entire level is unnecessary to construct since |N2k|=0 k. The SPTree is shown by the green links. S142 =N21&E2 S241 =N22&E1 S243 =N22&E3 S312 =N23&E1 S342 =N23&E2 The connectivity components can be deduced from the zero set of the final NLks. Girvan and Newman started a flurry of research by suggesting the graph could be edge labelled by an edge_between-ness measurement (which counts the shortest path participations of the edge) and that a graph could be usefully partitioned (into strongly connected components) by the divisive hierarchical clustering of removing edges in desc order of between-ness. Btwn14=1 Btwn24=2 Btwn34=1

Counting SP participations: If a12= the count of 12 participations and a21=the count of 21 participations, then the full participation is BtwnGN=a12.. + a21.. + a12..a21.. + 1 since  21 SP, 1—2 will participate in the middle of another participation extending a 12 participation. So the problem is computing all ahk.. Correctly (We don’t need the +1) Btwn1.5 = a12k + a21h Btwn2.5 = a12k + a21h + a12h * a21h hListEk Shk=Ek&N1h SP 1 2 4 3 6 7 5 N1 1 2 3 4 5 6 7 N2k = N1k & (ORhListEkSkh)’ So N21= S12|S13|S14|S16)’ G2 We can now deduce the graph is connected, |N21|=0  CC1=all. 1 2 3 4 b c d e h i f g 5 6 9 a 7 8 1 2 3 4 6 S 2 1 3 4 S S 3 1 2 4 4 1 2 3 S S 6 5 1 2 S 6 5 7 1 3 S 6 7 1 2 N2 1 N2 2 1 3 N2 1 2 4 N2 1 2 5 N2 1 3 N2 6 7 N2 1 3 2 4 So Btwn1—2 = 8 + 8 + 64 + 1 81 8 Btwn1—b = Btwn1—c = Btwn2—3 = Btwn2—4 = 3 + 14 + 42 + 1 = 60 S 2 1 6 S 1 3 6 2 Btwnb—d = Btwnc—e = Btwn3—5 = Btwn4—6 = 2 + 14 + 28 + 1 = 45 S 1 4 6 2 S 5 6 7 1 3 S 7 6 5 1 3 N3 2 N3 3 N3 4 N3 5 N3 6 Btwnd—f=Btwnd—g=Btwne—h=Btwne—i=Btwnr—7=Btwn5—8=Btwn6—9=Btwn6—a=0+16+0+1= 17 Radius(x)MAXyExLength(SP(x,y)) is an interesting vertex label. MIN(ahk , akh ) is an interesting edge label. The min # of SP hops from an edge in either direction is an edge radius (like vertex radius?). 1 4 2 3 5 6 7 Alternatively, DATON (deleted all ties or none (none if a vertex is isolated))? Both have the same ordering as BtwnGN BtwnGN|1.5|2.5_DNIv_DATON BtwnGN 2 3 4 6 7 1 4 4 4 b 2 1 1 3 1 5 6 6 6 Btwn1.5 2 3 4 6 7 1 2 2 2 6 2 1 1 3 1 5 3 6 3 Btwn2.5 2 3 4 6 7 1 2 2 2 c 2 1 1 3 1 5 3 6 3 6 5 7 1 2 4 3 1 2 4 3 6 7 5 BtwnGN_DNIv Btwn1_DNIv_DATON Btwn1_DNIv  V 6 6 5 7 5 7 1 2 1 2 4 3 4 3 Btwn1 = |Ph-1|+|Pk-1|+1 2 3 4 6 7 1 6 6 6 6 2 5 5 3 5 5 3 6 3 One way to get good dendogram partitions is to stop at large BtwnGN gaps: e.g., gaps>2*avg BtwnGNAvg=10/9=1.1 so ThreshGN=2.2 Btwn1.5Avg=10/5=2 so Thresh1.5=4 (there are no large Btwn1.5 gaps) Btwn2.5Avg=10/11=0.9 so Thresh2.5=1.8

Counting SP participations in G5 hListEk Shk = Ek&N1h Nk Nk & (ORhListEkSkh)’ S 1 3 2 4 5 6 7 8 N 1 4 2 5 3 6 7 8 BTWNGN_DNIv 1 2 3 4 5 6 8 7 G5 BTWNGN 2 3 4 5 6 7 8 1 6 3 3 2 4 3 1 1 4 5 1 6 1 7 8 S 1 2 5 4 7 3 6 8 1 5 7 2 3 6 4 8 1 2 8 3 7 4 S 1 2 5 7 4 3 6 8 N 1 3 2 5 4 6 7 8 6 5 BTWN1.5_DNIv BTWN1.5 2 3 4 5 6 7 8 1 6 2 2 2 2 3 1 1 4 5 1 6 1 7 8 1 2 8 3 7 4 1 S 2 4 5 7 6 5 N 1 3 2 5 4 6 7 8 BTWNGN_DNIv_DATON BTWN1.5_DNIv_DATON 1 2 1 2 8 3 8 3 CC1= N’1= N’2= N’4= N’5= N’7= 1 5 N’3= CC3= N’6= N’8= 3 7 4 5 S 1 2 4 7 7 4 6 5 6 5 N 1 3 2 5 4 6 7 8

SP partic for G6 E 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 a 1 b 1 c 1 1 5 S 1 3 2 4 5 6 7 8 9 a c b N 1 8 2 3 4 5 9 6 7 a c b G6 2 4 7 6 3 c b 9 a 8 S 1 2 3 4 c 7 5 6 8 9 a b N 1 6 2 3 4 5 7 8 9 a c b 1 S 3 c 4 7 2 9 a b 5 6 8 N 1 2 3 4 5 6 7 8 9 a c b 1 S 3 c 9 a b 4 7 5 6 2 8 N 1 2 3 4 5 6 7 8 9 a c b Diameter(G6)=4, G6 is one connected component. The radius of each point is 4.

BTWNGN with DNIv BTWN1 with DNIv  V BTWN1 with DNIv  ^ BTWN1 with DNIv and DATON S 1 3 2 4 5 6 7 8 9 a c b 1 5 1 5 1 5 1 5 G6 G6 G6 G6 2 4 7 6 2 4 7 6 2 4 7 6 2 4 7 6 3 c 3 c 3 c 3 c b 9 b 9 b 9 b 9 a 8 a 8 a 8 a 8 A way to get good dendogram partitions is to stop at large BtwnGN gaps: e.g., gaps>2*avg Avg=47/19=2.5 At this partition gap=42-35=7>5. BTWNGN(hk)=|hk..|+|kh..|+|hk..||kh..|+1 2 3 4 5 6 7 8 9 a b c 1 1 21 35 2 21 30 3 42 4 42 5 8 6 6 48 48 7 8 42 20 9 1 1 31 a 1 18 b 6 S 1 2 3 4 c 7 5 6 8 9 a b Here, 30-21=9. Here, 18-8=10. 2 3 4 5 6 7 8 9 a b c BTWN1 1 5 5 5 2 5 5 3 6 4 5 5 4 4 6 5 5 7 8 6 6 9 7 6 7 a 6 7 b 6 All Btwn1 and Btwn1.5 gaps=1. Lexical orderings for breaking ties aren’t semantic; they depend on the number order of vertices, which is artificial. So DATON is better! 1 S 3 c 4 7 2 9 a b 5 6 8 2 3 4 5 6 7 8 9 a b c BTWN1.5 1 1 3 4 2 3 3 3 6 4 5 5 2 2 6 5 5 7 8 6 4 9 1 2 3 a 2 3 b 2 gaps>2*avg Avg=6-1/19=.26 All gaps are 1 so they all qualify. Stop after 6’s, no partition!. 1 S 3 c 9 a b 4 7 5 6 2 8 Stop after 5’s. BTWN1.5 with DNIv_DATON 1 5 Stop after 1’s (e.g., at the end). G6 2 4 7 6 3 c b 9 a 8 BTWN1 with DNIv  V 1 5 G6 2 4 7 6 3 c b 9 a 8

G7: All Shortest Paths (SPs) 1-b 1 2 3 6 7 9 e k w s x x y y y q x y 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 a 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 d 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 f 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 e 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 g 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 h 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 i 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 m 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 l 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 n 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 p 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 o 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 q 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 r 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 s 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 t 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 v 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 u 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 x 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 g 1 4 1 1 3 1 1 5 1 7 7 8 8 8 1 7 8 2 2 2 2 2 2 1 1 1 3 3 e k v v 2 2 2 2 2 2 2 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 3 4 e k v 6 7 w s x y y x y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 9 8 5 1 1 1 3 1 1 2 2 7 8 8 7 8 3 3 3 3 3 3 3 3 3 1 1 1 9 a s s s t t 3 3 3 3 3 3 3 3 3 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 1 2 4 8 9 a e s t 6 7 w y y o p y w y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 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 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 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 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 a b 4 1 0 2 1 1 3 2 1 1 1 7 7 2 1 7 1 7 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 4 1 2 3 e 6 7 w s x y 4 4 4 4 1 1 1 3 3 e 4 4 4 4 4 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 6 a 4 5 1 1 1 2 2 7 8 5 5 5 5 5 5 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 1 7 b 2 3 9 e k w s x x y y y q x y 5 5 5 1 1 1 1 1 1 3 3 9 9 e k w w w 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 a 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 d 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 e 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 g 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 f 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 h 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 i 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 m 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 l 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 n 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 p 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 o 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 q 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 r 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 t 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 s 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 u 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 w 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 v 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 x 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 3 d 2 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 y 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 1 7 b 2 3 9 e k w s x x y y y q x y 6 6 6 1 1 1 1 1 1 3 3 9 9 e k w w w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 4 d 1 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 1 1 1 1 1 1 1 1 1 7 7 7 1 1 1 1 1 1 3 3 9 9 e k w w w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 1 5 6 2 3 9 e k w s x x y y y q x y 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 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 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 4 d 1 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 i c m 8 2 1 3 4 e k d 5 6 7 b h p r w q s t o g u f n l j a x v 9 y G7: Friendships in Zachery’s Karate Club 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 2 2 2 3 3 3 3 3 4 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 2 3 4 6 7 9 e k w e k v 9 a e s t x e y y y y y y y y y y y y y 8 8 8 8 1 1 1 1 1 1 2 2 2 3 3 3 3 3 3 4 9 e k w e k v 9 a e s t e 1 1 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 0 0 0 0 0 0 3 1 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 0 0 0 0 0 0 2 1 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 0 0 0 0 0 0 4 1 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 0 0 0 0 0 0 6 0 1 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 0 0 0 0 0 5 0 1 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 0 0 0 0 0 7 0 1 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 0 0 0 0 0 9 0 1 0 1 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 0 0 0 8 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 0 0 0 0 0 0 0 a 0 0 0 1 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 0 0 0 c 0 1 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 0 0 0 0 0 b 0 1 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 0 0 0 0 0 d 0 1 0 0 1 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 0 0 f 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 e 0 1 1 1 1 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 0 0 g 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 h 0 0 0 0 0 1 1 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 i 0 1 1 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 0 0 0 0 j 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 l 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 0 1 1 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 0 0 0 0 m 0 1 1 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 0 0 0 0 n 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 o 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 q 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 s 0 0 0 1 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 0 0 0 t 0 0 0 1 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 0 0 0 v 0 0 1 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 0 0 0 0 u 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 w 0 1 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 0 0 0 0 0 y 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 x 0 0 0 1 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 0 0 0 4 c 5 6 2 1 1 1 1 1 3 1 1 1 1 1 1 3 1 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 a a a a a a a 3 3 a a a 3 y 1 2 4 s o s w 6 7 a a 3 3 3 3 y y y 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 2 9 f 8 2 1 1 1 1 2 1 1 b b b b b b b b b b b b b b b 1 1 1 1 1 1 1 1 1 b 1 5 6 2 3 9 e k w s x x y y y q x y b b b 1 1 1 1 1 1 3 3 9 9 e k w w w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 3 d 1 2 0 4 3 1 1 5 1 7 7 8 8 8 1 7 8 9 1 3 v x y 6 7 w s o w o s w 9 9 9 9 9 1 1 1 3 x x y y y 9 9 9 9 9 9 9 9 9 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 5 e 7 1 8 e 1 1 2 1 2 2 1 1 2

G7: All Shortest Paths (SPs) c-h c c c c c c c c c c 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w c c c c c c c c 1 1 1 1 1 1 1 1 1 c 1 2 3 6 7 9 e k w s x x y y y q x y 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 a 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 e 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 d 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 f 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 g 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 h 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 i 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 l 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 k 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 m 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 o 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 n 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 p 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 r 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 q 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 s 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 u 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 t 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 v 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 w 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 x 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 y 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 g 1 4 1 1 3 1 1 5 1 7 7 8 8 8 1 7 8 d d d d d d d d d d d d d d d d d d d d d d d 1 1 1 1 1 1 1 1 1 4 4 4 d 1 4 2 3 6 7 9 e k w 2 3 e s x x y y y q x y s x y d d 1 1 1 1 1 1 1 1 4 4 4 3 3 9 9 e k w w w 3 3 e 1 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 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 1 0 0 0 0 0 0 0 1 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 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 1 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 1 1 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 0 0 1 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 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 e 4 1 4 1 1 3 1 1 5 1 4 1 1 7 7 8 8 8 1 7 8 1 7 8 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 e e e e e e e e e e e e 1 1 1 3 y y y e 1 2 3 4 y 6 7 w s o s w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 5 c 5 6 2 f 1 1 2 1 1 1 2 f f x x x x x y y y y y y y f f f f f f f f f f f f f x y 3 9 o v w 9 e k o s v w 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 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 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 i i i i i i i i i i i i i i i i i i i i i i i i i i 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 i i 1 1 1 1 1 1 1 2 2 2 2 3 3 9 9 e k w w w 3 3 e k v v i 1 2 3 6 7 9 e k w 3 e k v s x x y y y q x y s x y y x y 1 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 0 0 1 1 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 1 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 0 0 0 1 0 0 0 0 0 0 1 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 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 e 7 4 1 1 2 1 1 5 4 1 1 2 1 7 7 8 8 8 1 7 8 1 7 8 8 7 8 g g x x x x x y y y y y y y g g g g g g g g g g g g g x y 3 9 o v w 9 e k o s v w 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 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 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 i c m 8 2 1 3 4 e k d 5 6 7 b h p r w q s t o g u f n l j a x v 9 y G7: All Shortest Paths (SPs) c-h 2 1 4 3 5 7 6 8 9 A B D C E G F H I K J L M N O Q P R T S U V W X y h h h h h h h h h h h h h h h h h h h h 6 6 6 6 6 6 7 7 7 7 7 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 h h h h h h h h h h h h 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 h h 6 7 1 1 1 1 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w 3 3 9 9 e k w w w 0 1 1 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 0 0 0 0 0 h 6 7 1 1 2 3 9 e k w 2 3 9 e k w s x x y y y q x y s x x y y y q x y 0 0 0 1 1 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 0 0 0 0 0 1 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 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 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 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 c c 1 4 3 1 1 5 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 1 7 7 8 8 8 1 7 8 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 l f x x x x x y y y y y y y l l l l l l l l l l l l l x y 3 9 o v w 9 e k o s v w 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 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 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 n x y 3 9 o v w 9 e k o s v w n n x x x x x y y y y y y y n n n n n n n n n n n n 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 j f x x x x x y y y y y y y j j j j j j j j j j j j j x y 3 9 o v w 9 e k o s v w 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 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 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 3 2 1 4 5 6 7 9 8 A B D C E G F H I J K M L N P O Q R S T V U W y X

G7: All Shortest Paths (SPs) k-r m m m m m m m m m m m m m m m m m m m m m m m m m m 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 m m 1 1 1 1 1 1 1 2 2 2 2 3 3 9 9 e k w w w 3 3 e k v v 1 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 0 m 1 2 3 6 7 9 e k w 3 e k v s x x y y y q x y s x y y x y 0 1 1 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 1 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 0 0 0 1 0 0 0 0 0 0 1 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 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 e 7 4 1 1 2 1 1 5 4 1 1 2 1 7 7 8 8 8 1 7 8 1 7 8 8 7 8 p p p p p p p p p p w w p q s w o 3 o y 1 t x y 6 7 p p p q s s s w w w w 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 3 1 3 4 1 6 1 c e 0 8 c 1 1 q q q q q q q q q q q w w q q q o o o o p w w w w 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 q o p w s u x y s 1 t x y 6 7 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 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 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 3 4 1 4 2 3 9 e 2 f 2 9 e 1 1 k k k 1 1 1 1 1 2 2 y y y y y y y y y y y k k k k k k k k k k k k k k k k k k 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 1 2 y 3 6 7 9 w 3 v 9 f g j l n o s u v w 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 3 e 7 f 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 3 1 2 4 3 5 6 8 7 9 B A C E D F H G I K J L M N O Q P R T S U V W X y o o o o o o o o o o o o o o o o o o o o o o o o o o o o o q s s s x x x x x x y y y y y y y y w w 3 3 3 3 9 9 w w 9 9 e e k k w w o o o o o o o o o o o o o o o o o o q q s s x x x x x x y y y y y y y y o o o o o q s x x x x y y y y y w 3 3 3 3 3 3 9 v w 9 e e e k k v w 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 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 0 0 0 0 0 0 0 0 0 o q s u x y w 3 3 9 v w 9 e k v w 1 1 2 4 1 2 4 1 2 1 1 1 2 4 1 2 2 1 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 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 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 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 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 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 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 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 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 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 1 1 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 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 1 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 3 3 2 a e 1 4 4 1 1 1 1 3 2 1 1 8 8 2 1 8 2 1 8 2 8 8 8 2 1 8 2 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 r r r r r r r y y y y r r r r r r r r r r r r r r r u y y y y y y 9 9 w w r u y o x 9 a e k o s t v w 3 1 3 3 3 2 1 6 7 6 7 r r u u y y y y y y y y y x 9 9 s t v w 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 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 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 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 1 0 0 0 0 0 1 0 0 0 1 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 0 0 0 0 0 0 0 0 0 1 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 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 e 1 1 2 1 4 2 1 2 1 1 3 1 9 1 1 1 3 9 1 1 1 1 1 2 3 4 5 6 7 9 8 A C B D E F G I H J L K M N O P R Q S T V U W y X

G7: All Shortest Paths (SPs) s-y s s s 3 3 s s s 3 o p y 1 2 4 6 7 s s s s 3 3 3 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 4 9 3 2 e 8 2 1 1 1 t t t t t t t t 3 3 w w t 3 w y 1 2 4 1 6 7 6 7 t t t 3 3 3 w 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 9 4 e 8 2 1 8 8 8 3 3 u u u u u u u u u u u u u u u u u u u u u u u u u u x x x x x x y y y y y y y y u u u u u u u u u u x x x x x y y y y y y y 3 3 9 9 w w 9 9 e e k k w w u u u u o o x x x y y y y y 3 3 3 9 w 9 e e e k k w 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 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 u o r x y q s 3 9 w 9 e k s w 1 2 4 1 1 1 1 2 4 1 2 1 6 7 6 7 6 7 6 7 6 7 6 7 6 7 0 0 0 0 0 0 0 1 0 0 0 1 1 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 0 0 0 0 0 0 0 0 1 0 0 0 1 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 0 0 0 0 0 1 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 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 1 0 0 1 1 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 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 1 0 0 1 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 0 0 0 0 0 0 0 0 0 0 1 1 1 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 3 1 9 d 1 1 4 1 2 1 3 2 1 2 8 2 1 8 8 8 8 2 1 8 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 v v v v v v v v 2 2 9 9 v v v v v v v v 2 2 9 x x y y y 1 1 1 1 v 2 9 x y 1 4 1 o w o s w 6 7 6 7 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 a 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 c 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 e 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 d 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 f 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 h 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 g 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 i 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 l 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 n 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 m 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 o 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 p 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 r 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 q 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 s 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 u 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 t 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 w 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 x 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 8 2 9 e 6 1 6 1 2 1 1 2 1 1 1 1 2 1 4 3 5 7 6 8 9 A B D C E G F H I K J L M N O Q P R T S U V W X y x x x x x x x x x x x 3 3 3 9 9 f g j l n o u v v w w 1 1 1 1 1 1 x x x x x x x x x x x x x x x x 3 3 9 9 w w x x x x x x x 3 9 f g j l n o u v w 1 2 4 1 y y y y y y y y 2 y 1 y 6 7 6 7 6 7 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 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 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 1 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 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 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 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 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 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 0 0 b 8 2 1 1 1 1 1 3 2 2 5 9 3 1 9 1 1 1 1 1 1 1 1 3 1 9 1 1 1 1 1 1 1 y y y y y y y y y 9 9 k k w w y y y y y y y 9 a e f g j k l n o s t u v w 1 3 3 1 2 3 3 2 1 6 7 6 7 6 7 y y y y y y y y y y y y y y y 9 9 a k k s t v w 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 1 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 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 9 1 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 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 a 1 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 0 0 0 c 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 b 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 d 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 f 1 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 0 0 0 e 1 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 0 0 0 g 1 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 0 0 0 h 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 1 1 1 1 1 1 i 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 j 1 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 0 0 0 l 1 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 0 0 0 k 1 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 0 0 0 m 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 n 1 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 0 0 0 p 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 o 1 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 0 0 0 q 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r 1 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 0 0 0 s 1 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 0 0 0 t 1 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 0 0 0 v 1 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 0 0 0 u 1 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 0 0 0 w 1 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 0 0 0 y 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 0 0 0 0 x 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 g 3 1 4 1 1 1 2 1 1 2 2 1 1 2 4 9 1 1 9 3 1 1 3 9 1 1 1 1 1 1 w w w w w w w w 1 1 w 1 p q t x y 6 7 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 6 f 1 1 1 a e 1 1

G7: Friendships in Zachery’s Karate Club. All SPCs. 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w 1 2 3 6 7 9 e k w s x x y y y q x y g 1 4 1 1 3 1 1 5 1 7 7 8 8 8 1 7 8 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 3 3 e k v v 2 1 3 4 e k v 6 7 w s x y y x y 9 8 5 1 1 1 3 1 1 2 2 7 8 8 7 8 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 9 a s s s t t 3 1 2 4 8 9 a e s t 6 7 w y y o p y w y a b 4 1 0 2 1 1 3 2 1 1 1 7 7 2 1 7 1 7 4 4 4 4 4 4 4 4 4 4 1 1 1 3 3 e 4 1 2 3 e 6 7 w s x y 6 a 4 5 1 1 1 2 2 7 8 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 1 1 1 1 1 1 1 1 5 5 5 1 1 1 1 1 1 3 3 9 9 e k w w w 5 1 7 b 2 3 9 e k w s x x y y y q x y 3 d 2 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 6 6 6 1 1 1 1 1 1 3 3 9 9 e k w w w 6 1 7 b 2 3 9 e k w s x x y y y q x y 4 d 1 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 1 1 1 1 1 1 1 1 1 7 7 7 1 1 1 1 1 1 3 3 9 9 e k w w w 7 1 5 6 2 3 9 e k w s x x y y y q x y 4 d 1 1 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 2 2 2 3 3 3 3 3 4 8 8 8 8 1 1 1 1 1 1 2 2 2 3 3 3 3 3 3 4 9 e k w e k v 9 a e s t e 8 1 2 3 4 6 7 9 e k w e k v 9 a e s t x e y y y y y y y y y y y y y 4 c 5 6 2 1 1 1 1 1 3 1 1 1 1 1 1 3 1 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 a a a a a a a a a 3 3 a a 3 3 3 3 y y y 1 1 a 3 y 1 2 4 s o s w 6 7 2 9 f 8 2 1 1 1 1 2 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 9 1 1 1 3 x x y y y 9 1 3 v x y 6 7 w s o w o s w 5 e 7 1 8 e 1 1 2 1 2 2 1 1 2 b b b b b b b b b b b b b b b 1 1 1 1 1 1 1 1 1 b b b 1 1 1 1 1 1 3 3 9 9 e k w w w b 1 5 6 2 3 9 e k w s x x y y y q x y 3 d 1 2 0 4 3 1 1 5 1 7 7 8 8 8 1 7 8 c c c c c c c c c c c c c c c c c 1 1 1 1 1 1 1 1 1 c 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w c 1 2 3 6 7 9 e k w s x x y y y q x y 1 g 1 4 1 1 3 1 1 5 1 7 7 8 8 8 1 7 8 d d d d d d d d d d d d d d d d d d d d d d d 1 1 1 1 1 1 1 1 1 4 4 4 d d 1 1 1 1 1 1 1 1 4 4 4 3 3 9 9 e k w w w 3 3 e d 1 4 2 3 6 7 9 e k w 2 3 e s x x y y y q x y s x y 2 e 4 1 4 1 1 3 1 1 5 1 4 1 1 7 7 8 8 8 1 7 8 1 7 8 e e e e e e e e e e e e 1 1 1 3 y y y e 1 2 3 4 y 6 7 w s o s w 5 c 5 6 2 f 1 1 2 1 1 1 2 f f f f f f f f f f f f f f x x x x x y y y y y y y f x y 3 9 o v w 9 e k o s v w 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 g g g g g g g g g g g g g g x x x x x y y y y y y y g x y 3 9 o v w 9 e k o s v w 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 h h h h h h h h h h h h h h h h h h h h h h h h h h h h h h 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 h h 6 6 6 6 6 6 7 7 7 7 7 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 h h 6 7 1 1 1 1 1 1 1 1 1 1 1 1 3 3 9 9 e k w w w 3 3 9 9 e k w w w h 6 7 1 1 2 3 9 e k w 2 3 9 e k w s x x y y y q x y s x x y y y q x y 2 2 2 c c 1 4 3 1 1 5 1 4 3 1 1 5 1 7 7 8 8 8 1 7 8 1 7 7 8 8 8 1 7 8 i i i i i i i i i i i i i i i i i i i i i i i i i i 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 i i 1 1 1 1 1 1 1 2 2 2 2 3 3 9 9 e k w w w 3 3 e k v v i 1 2 3 6 7 9 e k w 3 e k v s x x y y y q x y s x y y x y 2 e 7 4 1 1 2 1 1 5 4 1 1 2 1 7 7 8 8 8 1 7 8 1 7 8 8 7 8 j j j j j j j j j j j j j f x x x x x y y y y y y y j x y 3 9 o v w 9 e k o s v w 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 k k k k k k k k k k k k k k k k k k k k k 1 1 1 1 1 2 2 y y y y y y y y y y y k 1 2 y 3 6 7 9 w 3 v 9 f g j l n o s u v w 3 e 7 f 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 3 l l l l l l l l l l l l l f x x x x x y y y y y y y l x y 3 9 o v w 9 e k o s v w 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 m m m m m m m m m m m m m m m m m m m m m m m m m m 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 m m 1 1 1 1 1 1 1 2 2 2 2 3 3 9 9 e k w w w 3 3 e k v v m 1 2 3 6 7 9 e k w 3 e k v s x x y y y q x y s x y y x y 2 e 7 4 1 1 2 1 1 5 4 1 1 2 1 7 7 8 8 8 1 7 8 1 7 8 8 7 8 n n n n n n n n n n n n n n x x x x x y y y y y y y n x y 3 9 o v w 9 e k o s v w 2 a f 4 1 1 1 3 1 3 2 1 1 1 3 o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o q q s s x x x x x x y y y y y y y y o o o o o o o o o o o q s s s x x x x x x y y y y y y y y w w 3 3 3 3 9 9 w w 9 9 e e k k w w o o o o o q s x x x x y y y y y w 3 3 3 3 3 3 9 v w 9 e e e k k v w 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 o q s u x y w 3 3 9 v w 9 e k v w 1 1 2 4 1 2 4 1 2 1 1 1 2 4 1 2 2 1 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 5 3 3 2 a e 1 4 4 1 1 1 1 3 2 1 1 8 8 2 1 8 2 1 8 2 8 8 8 2 1 8 2 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 p p p p p p p p p p w w p p p q s s s w w w w 1 1 p q s w o 3 o y 1 t x y 6 7 3 1 3 4 1 6 1 c e 0 8 c 1 1 r r r r r r r r r r r y y y y r r r r r r r r r r r u y y y y y y 9 9 w w r r u u y y y y y y y y y x 9 9 s t v w 1 1 1 1 r u y o x 9 a e k o s t v w 3 1 3 3 3 2 1 6 7 6 7 2 2 e 1 1 2 1 4 2 1 2 1 1 3 1 9 1 1 1 3 9 1 1 1 1 q q q q q q q q q q q w w q q q o o o o p w w w w 1 1 q o p w s u x y s 1 t x y 6 7 3 4 1 4 2 3 9 e 2 f 2 9 e 1 1 s s s s s 3 3 s s s s 3 3 3 1 1 s 3 o p y 1 2 4 6 7 4 9 3 2 e 8 2 1 1 1 t t t t t t t t 3 3 w w t t t 3 3 3 w 1 1 1 1 t 3 w y 1 2 4 1 6 7 6 7 3 9 4 e 8 2 1 8 8 8 3 3 u u u u u u u u u u u u u u u u u u u u u u u u u u x x x x x x y y y y y y y y u u u u u u u u u u x x x x x y y y y y y y 3 3 9 9 w w 9 9 e e k k w w u u u u o o x x x y y y y y 3 3 3 9 w 9 e e e k k w 1 1 1 1 1 1 1 1 1 1 1 1 1 1 u o r x y q s 3 9 w 9 e k s w 1 2 4 1 1 1 1 2 4 1 2 1 6 7 6 7 6 7 6 7 6 7 6 7 6 7 4 3 1 9 d 1 1 4 1 2 1 3 2 1 2 8 2 1 8 8 8 8 2 1 8 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 v v v v v v v v v v v v 2 2 9 9 v v v v 2 2 9 x x y y y 1 1 1 1 v 2 9 x y 1 4 1 o w o s w 6 7 6 7 4 8 2 9 e 6 1 6 1 2 1 1 2 1 1 1 1 x x x x x x x x x x x x x x x x x x x x x x 3 3 9 9 w w x x x x x x x x x x x 3 3 3 9 9 f g j l n o u v v w w 1 1 1 1 1 1 x 3 9 f g j l n o u v w 1 2 4 1 y y y y y y y y 2 y 1 y 6 7 6 7 6 7 b 8 2 1 1 1 1 1 3 2 2 5 9 3 1 9 1 1 1 1 1 1 1 1 3 1 9 1 1 1 1 1 1 1 w w w w w w w w 1 1 w 1 p q t x y 6 7 6 f 1 1 1 a e 1 1 y y y y y y y y y y y y y y y 9 9 k k w w y y y y y y y y y y y y y y y 9 9 a k k s t v w 1 1 1 1 1 1 y 9 a e f g j k l n o s t u v w 1 3 3 1 2 3 3 2 1 6 7 6 7 6 7 g 3 1 4 1 1 1 2 1 1 2 2 1 1 2 4 9 1 1 9 3 1 1 3 9 1 1 1 1 1 1

n r f a g d v k u y e 4 5 9 l 6 x j h 3 1 n 2 o 7 r f a t b s 8 g w m Btwn1.5 Btwn2.5 y e 19 e y 79 y w 18 w y 74 9 y 17 x w 65 9 1 17 1 3 59 k y 17 9 1 59 y a 16 y 9 59 y n 16 y k 47 s y 16 y o 44 l y 16 v y 44 w 1 16 y s 44 y o 16 o x 43 v y 16 s 3 39 c 1 16 2 v 35 f y 16 y a 31 y j 16 y j 31 y g 16 w 1 31 1 3 15 y g 31 w x 15 y f 31 1 k 15 n y 31 y t 15 l y 31 d 1 14 x v 29 1 i 14 k 1 29 1 m 14 x u 29 7 1 14 y t 29 y u 14 3 t 29 y r 14 2 3 29 1 6 14 1 6 27 b 1 13 y u 27 x o 13 7 1 27 1 5 13 x 9 26 e 1 13 1 e 25 8 1 12 3 9 23 3 s 12 x g 21 x l 11 x n 21 v 2 11 j x 21 x f 11 l x 21 t 3 11 f x 21 v x 11 q o 19 u x 11 a 3 19 n x 11 1 2 17 x g 11 c 1 16 j x 11 k 2 15 1 4 10 o s 15 a 3 10 i 1 14 9 x 10 d 1 14 1 2 9 1 m 14 2 3 9 r y 14 3 9 9 e 3 13 x 3 8 1 5 13 k 2 8 b 1 13 o q 7 8 1 12 3 e 7 u o 11 2 i 7 p s 11 m 2 7 4 3 11 e 2 6 e 2 11 o s 6 1 4 10 3 8 6 q w 9 4 3 6 4 2 9 p s 5 p w 9 w t 5 w t 9 2 8 5 3 x 8 o u 5 i 2 7 w p 5 m 2 7 2 4 5 8 3 6 q w 5 9 v 5 4 d 4 r u 5 b 6 3 4 e 5 v 9 3 6 b 5 u r 3 8 2 5 e 4 3 7 5 5 5 7 3 4 d 4 h 6 2 6 7 3 8 4 2 b 5 3 7 6 2 q p 3 b 5 2 4 8 2 q p 2 h 7 2 7 h 2 h 6 2 BtwnGN sort uniq k y 509 q o 494 t 3 406 1 w 395 1 9 360 2 v 341 s 3 321 9 y 303 o x 264 y w 239 k 1 219 3 a 215 o y 209 x u 199 w x 197 9 x 194 e 1 169 6 1 167 7 1 167 u y 135 y v 113 1 3 104 y e 99 2 k 99 q w 93 v x 90 9 3 89 c 1 88 1 d 86 h 7 84 1 i 84 1 m 84 6 h 84 o s 83 5 1 83 b 1 82 p w 81 3 2 74 p s 68 f x 62 g x 62 j x 62 l x 62 n x 62 e 2 59 y s 59 y a 59 y r 59 m 2 56 f y 55 g y 55 j y 55 l y 55 n y 55 i 2 54 t y 44 t w 37 4 e 29 4 3 29 d 4 26 2 1 25 8 3 25 8 1 24 3 x 23 9 v 21 u o 17 3 e 15 4 1 14 q p 11 u r 11 8 2 11 4 2 9 6 b 5 7 5 5 8 4 4 5 b 3 7 6 3 n r f G7: Friendships in Zachery’s Karate Club Btwn1.5 a g v k d u y e 4 9 5 l 6 x j h 3 1 n 2 7 f G7: Friendships in Zachery’s Karate Club. Btwn2.5 o r a t b s g 8 q w m v k d i p c u y e 4 9 5 l 6 x j h 3 1 o 2 7 t b s 8 q w i m n r f p c a G7: Friendships in Zachery’s Karate Club. BtwnGN g v k d u y e 4 9 5 l 6 x j h 3 o 2 1 7 t b s 8 q w i m p c

APPENDIX n r f a g v k d u y e 4 9 5 l 6 x j h 3 2 1 o 7 t b s 8 q w i At this point every vertex has been reached from 1 (radius from 1 r1=3 (3 hops gets you from 1 to any k). A ks s.t. rk is min are some sort of centroids? Useful? But to get all shortest paths from 1 we need to finish the 3 hop analysis (but need not do any 4 hop analysis). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 Ct S 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 g 2 1 9 3 1 a 4 1 6 5 1 3 6 1 4 7 1 4 8 1 4 9 1 5 a 1 2 b 1 3 c 1 d 1 2 e 1 5 f 1 2 g 1 2 h 1 2 i 1 2 j 1 2 k 1 3 l 1 2 m 1 2 n 1 2 o 1 5 p 1 3 q 1 3 r 1 2 s 1 4 t 1 3 u 1 4 v 1 4 w 1 6 x 1 c y 1 h N1 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 h 2 1 o 3 1 n 4 1 r 5 1 u 6 1 t 7 1 t 8 1 t 9 1 s a 1 v b 1 u c 1 d 1 v e 1 s f 1 v g 1 v h 1 v i 1 v j 1 v k 1 u l 1 v m 1 v n 1 v o 1 s p 1 u q 1 u r 1 v s 1 t t 1 u u 1 t v 1 t w 1 6 x 1 l y 1 g 1 2 v 1 3 a 1 3 s 1 3 t 1 3 x 7 1 6 h 1 7 h 1 9 v 1 9 x 7 1 9 y 8 S 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 e y 8 1 k y 8 1 w p 1 w q 1 w t 1 w x 7 1 w y 8 1 2 1 3 4 1 4 1 5 1 6 1 7 1 8 1 9 3 1 b 1 c 1 d 1 e 1 i 1 k 1 m 1 w 5 N1 1 h N2 1 8 N3 1 APPENDIX G7.1: Friendships between 34 members of a karate club. Coloring is GN’s between-ness partition. (G7 is the same without xy). n r f a g v k d u y e 4 9 5 l 6 x j h 3 2 1 o 7 t b s 8 q w i m p c

n r f a g v k d u y e 4 9 5 l 6 x j h 3 1 o 2 7 t b s 8 q w i m p c 1 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 Ct S 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 g 2 1 9 3 1 a 4 1 6 5 1 3 6 1 4 7 1 4 8 1 4 9 1 5 a 1 2 b 1 3 c 1 d 1 2 e 1 5 f 1 2 g 1 2 h 1 2 i 1 2 j 1 2 k 1 3 l 1 2 m 1 2 n 1 2 o 1 5 p 1 3 q 1 3 r 1 2 s 1 4 t 1 3 u 1 4 v 1 4 w 1 6 x 1 c y 1 h 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 2 1 9 1 g 3 1 a 4 1 6 8 1 4 e 1 5 i 1 2 k 1 3 m 1 2 v 1 4 1 2 v S 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 3 a 1 3 s 1 3 t 1 3 x 7 1 6 h 1 7 h 1 9 v 1 9 x 7 1 9 y 8 1 e y 8 1 k y 8 1 w p 1 w q 1 w t 1 w x 7 1 w y 8 1 2 1 3 4 1 4 1 5 1 6 1 7 1 8 1 9 3 1 b 1 c 1 d 1 e 1 i 1 k 1 m 1 w 5 N1 1 h N2 1 8 N3 1 n r f a g v k d u y e 4 9 5 l 6 x j h 3 1 o 2 7 t b s 8 q w i m p c

Btwn2.4hk=(|Ph|-1)+(|Pk|-1)+(|Ph|-1)*(|Pk|-1) with DNIv, DNB(4-cliques Computing actual between-ness is a massive effort. We approximate it cheaply by the edge label Btwn1 which adds Shortest Paths of length 2 starting at h and going thru k to Shortest Paths of length 2 starting at k and going thru h (Btwn1hk=(|Ph|-1)+(|Pk|-1) +1, so Btwn112= 3+3+1=7 5CLQs are 12348, 1234e so 12348e is a 6v 1plex. 4v subsets are 4CLQs n 1 2 6 7 8 3 4 5 1 2 678 Count=3 2 1 345 Count=3 r f a But what about 1—2 participation in these 9 Shortest Paths? They would bring the count to 15 and required only adding the product of two numbers already used (no ANDs). We add two stopping rules: Do Not Isolate vertices (cheap: never let an adjacency count fall to 0) and Do Not Break 4-cliques (expensive: have to have mined all 4cliques first.) g v k d u y e 4 5 l 9 x 6 1 2 8 5 7 6 4 3 j 3 h 2 1 o 7 t b s w 8 q i m Btwn2.4hk=(|Ph|-1)+(|Pk|-1)+(|Ph|-1)*(|Pk|-1) with DNIv, DNB(4-cliques The red arrow shows the closest partition to color partition but how does one determine that? To build the dendogram one has to check for  the split off of a connectivity comp after each delete (very expensive!). Or do it 1 time after the final delete by checking adjacency counts to get hubs? p c Btwn2.3hk=(|Ph|-1)+(|Pk|-1)+(|Ph|-1)*(|Pk|-1), DNIv, DNB(3clqs) f g j l n x 9 v 1 c 4 d e 2 8 i k m 2 a p q o s t w r u y 5 b 7 6 h n f g j l n x 9 v 1 c 4 d e 2 8 i k m 2 a p q o s t w r u y 5 b 6 7 h r f a f g j l n x 9 v 1 c 4 d e 2 8 i k m 2 a p q o s t w r u y 5 b 6 7 h g v k d f g j l n x 9 v 1 c 4 d e 2 8 i k m 2 a p q o s t w r u y 5 b 6 7 h u y e 4 f g j l n x 9 v 1 c 4 d e 2 8 i k m 2 a p q o s t w r u y 5 b 6 7 h 5 l 9 x 6 f g j l n x 1 c 4 d e 2 8 i k m 9 v 2 a p q o s t w r u y 5 b 6 7 h j 3 h 2 1 7 1 c 4 d e 2 8 i k m 9 v f g j l n x 2 a p q o s t w r u y 5 b 6 7 h Zero partitioning results, suggesting the DNB(3-clqs) rule is too strong for G7. o t b s 1 c 4 d e 2 8 i k m 9 v f g j l n x 3 a p q o s t w r u y 5 b 6 7 h DENDOGRAM 8 q w i m Btwn1 is a+b and Btwn2 is a+b+ab+1 where ahk=|Ph|-1 and bhk=|Pk|-1. These numbers are still not quite right. If there are any 3 cliques those number will be way off, e.g.: p c Btwn3hk=(|Ph|-1-|Ph&Pk|)+(|Pk|-1-|Ph&Pk|)+(|Ph|-1-|Ph&Pk|)(|Pk|-1-|Ph&Pk|) with DNIv n r f 1 2 5=8 3=6 4=7 a 1 2 6 7 5=8 3 4 1 2 7 5=8 3=6 4 g v k d u y e 4 5 In this case we should subtract |Ph&Pk| from a and b because 1—2 does not participate in any shortest paths involving 5=8. That means using a=|Ph|-1-|Ph&Pk| and b=|Pk|-1-|Ph&Pk| gives a more accurate between-ness measure (but far more expensive to calculate due to the &). If there is one 3-clique, a=2 and b=2 so Btwn1=4 and Btwn2=9. If there are two 3-cliques, a=1 and b=1 so Btwn1=2 and Btwn2=4. If there are three 3-cliques, a=0 and b=0 so Btwn1=0 and Btwn2=1. So Btwn3hk=a+b+ab+1 with these formulas for a and b may give a vastly different partition. l 9 6 x j 3 h 2 1 o 7 t b s 8 q w i m p c

y x 203 3 1 159 2 1 143 x 3 119 y w 101 w 1 95 4 1 95 3 2 89 y e 84 y 9 84 y o 84 e 1 79 9 1 79 x w 71 y u 67 y v 67 y s 67 6 1 63 7 1 63 8 1 63 x 9 59 x o 59 4 3 59 4 2 53 y t 50 y k 50 e 3 49 9 3 49 b 1 47 k 1 47 x u 47 x v 47 5 1 47 e 2 44 s 3 39 8 3 39 v 2 35 8 2 35 y j 33 y l 33 y a 33 y n 33 y g 33 y f 33 y r 33 d 1 31 i 1 31 m 1 31 e 4 29 t 3 29 k 2 26 x l 23 x n 23 x j 23 x f 23 x g 23 8 4 23 a 3 19 s o 19 u o 19 v 9 19 i 2 17 m 2 17 w t 17 w p 17 w q 17 c 1 15 7 6 15 q o 14 b 6 11 d 4 11 s p 11 7 5 11 b 5 8 q p 8 h 7 7 h 6 7 u r 7 Back to DBtwn2hk = ( |Ph|-1) +( |Pk|-1) + ( |Ph|-1)*( |Pk|-1) +1 with just DNIv stopping rule on G7.1 (very cheap). n r f a G7.1 g g n l j f x a 3 w t y u r b 5 7 h 6 4 d e 8 2 k m i c 1 v 9 o q s p The hub-and-spoke wheels at the end of this divisive clustering are v k d u y e 4 5 l 9 6 x j 3 h o 2 1 7 t b s 8 q w i m p c Let’s try DBtwn2hk = ( |Ph|-1) +( |Pk|-1) + ( |Ph|-1)*( |Pk|-1) +1 with DNIve stopping rule (Do Not Isolate vertices or edges) on G7.1 This is still very cheap. The cost of imposing the DNIe rule is a little higher than DNIv. We would have to update the actual pTrees (two with each edge deletion) but the update is simply turning off a single bit in each of the endpoint vertex pTrees . (If edge, h—k, is deleted, turn off h in Pk and k in Ph.) n r f a G7.1 g v k d u y e g n l j f x y u r 5 b h 6 7 4 d e 8 2 k i m c 1 v 9 a 3 t w o q s p The hub-and-spoke wheels at the end of this divisive clustering are 4 9 5 l 6 x j 3 h 1 o 2 7 t b s 8 q w i m p c

G7.1 G7.1 n n r f r f a a g g v k d v k d u y u y e e 4 4 5 l 9 5 l 9 y x 27 3 1 24 2 1 23 y w 21 w 1 20 x 3 20 y o 20 y 9 20 y e 20 4 1 20 e 1 19 y u 19 y s 19 y v 19 9 1 19 y k 18 y t 18 6 1 18 7 1 18 8 1 18 b 1 17 k 1 17 y a 17 y l 17 y f 17 y n 17 y j 17 y g 17 y r 17 3 2 17 5 1 17 d 1 16 i 1 16 m 1 16 x w 16 c 1 15 x 9 15 x o 15 x v 14 x u 14 4 3 14 e 3 13 4 2 13 9 3 13 e 2 12 s 3 12 x l 12 x j 12 x g 12 x f 12 x n 12 8 3 12 t 3 11 v 2 11 8 2 11 a 3 10 k 2 10 e 4 9 i 2 9 m 2 9 8 4 8 s o 7 u o 7 v 9 7 w q 7 w t 7 w p 7 d 4 6 q o 6 7 6 6 b 6 5 s p 5 7 5 5 b 5 4 h 7 4 h 6 4 q p 4 u r 4 DBtwn1hk = ( |Ph|-1) +( |Pk|-1) +1 with DNIv Using the same between-ness, DBtwn1hk = ( |Ph|-1) +( |Pk|-1) +1 with DNIve (DNIve is “Do Not Isolate vertices or edges” rule): n n r f r f a a G7.1 G7.1 g g v k d v k d u y u y e e 4 4 5 l 9 5 l 9 6 x x 6 j j h 3 h 3 1 2 1 7 o 2 7 o t t b b s s 8 8 q w i m q w i m p c p c g n l j f x a 3 w t y u r b 5 7 h 6 4 d e 8 2 k m i c 1 v 9 o q s p g n l j f x a 3 t y u r 5 b h 6 7 4 d e 8 2 k i m c 1 v 9 w o q s p Imposing a Do Not Isolate vertices (DNIv) rule, the final level of the divisive dendogram is composed of these hub-spoke wheels (Note: with no stopping rule, the final level of any divisive dendogram is always singleton vertex sets.). Backing up the dendogram there is a level at which the yellow and blue partitions are intact (and the 3 spoke green wheels coalesce). There may be ways to agglomerate these wheels, other than backing up the dendogram, which will produce better partitions. The cost of DBtwn1_DNIv is very low (even for very big graphs once they are expressed vertically using Edge pTrees. The counts, |Pk|, k a vertex pre-exist and can be simply decremented with each edge deletion (If edge hk is deleted, decrement the numbers |Ph| and |Pk| by 1. The pTrees themselves do not have to be updated for DNIv). The main cost is determining new dendogram partitions (a new dendogram partition results when a new connectivity component splits off). This is always a high cost step for divisive graph partitioning. We could do it only once at the end, but then we don’t have the dendogram to back up in. We have a very competitive “connectivity partition check” algorithm using pTrees, but to produce the entire dendogram it has to a be applied with each deletion. We are looking for speed improvements. Imposing a “Do Not Isolate vertices or edges” rule results in a final partition much closer to the color partition. The cost of imposing the additional DNIe rule is a little higher. We would have to update the actual pTrees (two with each edge deletion) but the update is simply turning off 1 bit in each of the endpoint pTrees (If edge hk is deleted, turn off h in Pk and k in Ph). Other stopping rules can be added, e.g., “Do Not Break 3-cliques” as done on the previous slide. If 3-cliques are not to be broken then no cliques will be broken because a k-clique is made up entirely of 3-cliques. Adding this stopping rule will keep communities together. However, we should know all 3-cliques before we start. We can also impose the stopping rule “Do Not Break 4cliques, but the partition was not superior to Btwn1 with DNIve. 3cliques can be identified by performing all edge-endpoint pairwise ANDs, Ph&Pk. Edge hk is in | Ph&Pk | 3cliques. The cost is just the & cost since there is a new Pop-count primitive that counts the 1’s at no additional cost during every AND operation. However, if the graph is extremely large (e.g., facebook friends with ~ a Billion vertices and a buzzillion edges) that cost may still be prohibitive.

n r f a g d v k y u e 4 5 9 l 6 x h j 3 1 2 o 7 t b s 8 w m q i p c E 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 5 6 6 6 7 7 7 8 8 8 8 9 9 9 a a b b b c d d e e e e e f f g g h h i i j j 2 3 6 7 9 e k w 1 3 4 e k v 1 2 4 9 a s t x 1 2 3 e b 1 7 b 1 5 6 1 2 3 4 1 3 y 3 y 1 5 6 1 1 4 1 2 3 4 y x y x y 6 7 1 2 x y 1 4 1 1 3 1 1 5 8 5 1 1 1 3 a 4 1 2 1 3 2 9 a 4 5 1 1 d 1 1 d 1 1 c 5 6 2 e 6 e 9 f d 1 2 f e 4 c 5 6 2 f a f a f 2 2 e 7 a f k k k l l m m n o o o o o p p p q q q r r s s s s t t t u u u u v v v v w w w w w w x x x x x x x x x x x y y y y y y y y y y y y y y y 1 2 y x y 1 2 y q s u x y q s w o p w u y 3 o p y 3 w y o r x y 2 9 x y 1 p q t x y 3 9 f g j l n o u v w 9 a e f g j k l n o s t u v w e 7 f a f e 7 1 2 2 1 9 d 1 3 4 4 1 4 2 e 9 3 2 e 9 4 e 4 1 9 e 8 2 9 e f 1 1 1 a e 8 2 1 1 1 1 1 3 2 2 5 3 1 4 1 1 1 2 1 1 2 2 1 1 2 4 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 5 6 6 6 7 7 7 8 8 8 8 9 9 9 a a b b b c d d e e e e e 2 3 3 3 3 6 7 9 e k w 1 3 4 e k v 1 2 4 9 a s t x 1 2 3 e b 1 7 b 1 5 6 1 2 3 4 1 3 y 3 y 1 5 6 1 1 4 1 2 3 4 y v a x s t 0 8 1 1 3 1 1 5 8 5 1 1 1 3 a 4 1 2 1 3 2 9 a 4 5 1 1 d 1 1 d 1 1 c 5 6 2 e 6 e 9 f d 1 2 f e 4 c 5 6 2 f E 1 2 3 4 5 6 7 8 9 a b c d e f g h I j k l m n o p q r s t u v w x y 1 g 2 1 9 3 1 a 4 1 6 5 1 3 6 1 4 7 1 4 8 1 4 9 1 5 a 1 2 b 1 3 c 1 d 1 2 e 1 5 f 1 2 g 1 2 h 1 2 i 1 2 j 1 2 k 1 3 l 1 2 m 1 2 n 1 2 o 1 5 p 1 3 q 1 3 r 1 2 s 1 4 t 1 3 u 1 4 v 1 4 w 1 6 x 1 b y 1 g 1111111111 1234567890123456789 123456789abcdefghij 222222222233333 012345678901234 klmnopqrstuvwxy i c m 8 2 1 3 4 e k d 5 6 7 b h p r w q s t o g u f n l j a x v 9 y

n r f a g d v k y u e 4 5 9 l 6 x h j 3 1 2 o 7 t b s 8 w m q i p c 1 g 2 9 3 a 4 6 5 7 8 b c e d h f j k l m n o p q r s t u v w x y i E I i c m 8 2 1 3 4 e k d 5 6 7 b h p r w q s t o g u f n l j a x v 9 y 1111111111 1234567890123456789 123456789abcdefghij 222222222233333 012345678901234 klmnopqrstuvwxy

G7: Friendships in Zachery’s Karate Club 1 g 2 9 3 a 4 6 5 7 8 b c e d h f j k l m n o p q r s t u v w x y i E I G7: Friendships in Zachery’s Karate Club N 1 2 3 4 5 7 6 8 9 b a c e d f h g I k j l m n o q p r t s u v w x y 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 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 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 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 0 1 0 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 0 1 0 0 0 0 0 0 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 0 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 0 0 1 1 1 0 0 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 0 1 1 0 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 0 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 0 0 0 0 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 0 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 0 0 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 0 0 1 1 1 1 1 0 0 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 0 0 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 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 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 0 0 0 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 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 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 0 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 0 0 1 0 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 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 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 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 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 0 1 1 0 1 0 1 0 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 0 1 0 0 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 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 h o n r u t t t s v u w v s v v v v v u v v v s u u v t u t t r m h 1111111111 1234567890123456789 123456789abcdefghij 222222222233333 012345678901234 klmnopqrstuvwxy 1 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 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 2 3 6 7 9 e k w 1 3 4 e k v 1 2 4 9 a s t x 1 2 3 e b 1 7 b 1 5 6 1 2 3 4 1 y 3 y 1 5 6 1 1 4 1 2 3 4 y x y x y 6 7 1 2 x y 1 2 y x y 1 2 y q s u x y q s w o p w u y 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 5 6 6 6 7 7 7 8 8 8 8 9 9 a a b b b c d d e e e e e f f g g h h i i j j k k k l l m m n o o o o o p p p q q q r r 2 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 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 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 0 0 0 0 0 0 0 0 0 3 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 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 4 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 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 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 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 a 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 9 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 b 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 d 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 e 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 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 g 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 f 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 h 0 0 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 i 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 j 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 l 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 m 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 n 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 o 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 q 0 0 0 0 0 0 0 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 r 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 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 t 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 s 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 u 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 w 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 v 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 x 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 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 1 1 0 1 1 0 1 4 1 1 3 1 1 5 8 5 1 1 1 3 a 4 1 2 1 3 2 9 a 4 5 1 3 d 1 1 d 1 1 c 5 6 2 e e 9 f d 1 2 f e 4 c 5 6 2 f a f a f 2 2 e 7 a f e 7 f a f e 7 1 2 2 1 9 d 1 3 4 4 1 4 2 e y 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 3 o p y 3 w y o r x y 2 9 x y 1 p q t x y 3 9 f g j l n o u v w 9 a e f g j k l n o s t u v w s s s s t t t u u u u v v v v w w w w w w x x x x x x x x x x x y y y y y y y y y y y y y y y 2 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 4 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 8 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 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 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 9 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 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 b 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 a 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 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 c 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 e 1 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 d 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 0 0 0 0 f 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 g 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 i 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 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 0 0 0 0 h 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 l 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 k 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 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 m 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 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 0 0 0 0 n 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 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 o 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 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 p 0 0 0 0 0 1 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 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 r 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 q 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 s 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 u 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 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 t 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 v 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 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 w 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 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 0 0 0 0 0 x 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 1 y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 3 2 e 9 4 e 4 1 9 e 8 2 9 e f 1 1 1 a e 8 2 1 1 1 1 1 3 2 2 5 3 1 4 1 1 1 2 1 1 2 2 1 1 2 4 N21 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 5 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 6 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 7 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 9 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 8 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 a 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 c 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 b 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 d 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 e 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 f 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 g 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 i 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 h 0 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 j 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 l 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 k 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 m 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 o 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 n 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 p 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 q 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 s 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 r 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 t 0 1 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 v 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 u 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 w 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 x 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 y 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 8 d 7 c t g g c 3 b g h h 3 f f s g f 4 f g u d o o g 9 9 h 9 1 a a