Liste d'adjacence, matrice d'adjacence

Un graphe fini peut être représenté par une matrice d'adjacence ou par une liste d'adjacence.

Une matrice d'adjacence est une matrice \(n\) lignes, \(n\) colonnes, si le graphe contient \(n\) sommets. Les sommets sont numérotés de \(0\) à \(n-1\). À l'intersection de la ligne \(i\) et de la colonne \(j\), on écrit un \(1\) si \(j\) est un successeur de \(i\) et un \(0\) sinon.

Une liste d'adjacence est constituée de listes regroupées dans un tableau ou un dictionnaire. Chacune des listes contient les successeurs (ou les prédécesseurs) d'un sommet.

Un exemple de graphe

graphe orienté

La matrice d'adjacence est :

\[ \left( \begin{array}{cccccc} 0 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 & 0 \\ 1 & 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 1 & 0 \\ \end{array} \right) \]

Cette matrice est implémentée par la liste de listes :

[[0, 1, 1, 0, 0, 0], [1, 0, 1, 1, 0, 0], [1, 1, 0, 1, 0, 0], [0, 1, 1, 0, 0, 0], [0, 0, 0, 0, 0, 1], [0, 0, 0, 0, 1, 0]]

Liste d'adjacence sous forme de dictionnaire : les clés du dictionnaire sont les numéros des sommets. Pour chaque clé, la valeur associée est la liste des successeurs du sommet représenté par la clé.

{0: [1, 2], 1: [0, 2, 3], 2: [0, 1, 3], 3: [1, 2], 4: [5], 5: [4]}

Liste d'adjacence sous forme de liste : les indices de la liste sont les numéros des sommets. Pour chaque indice, la valeur associée est la liste des successeurs du sommet représenté par l'indice.

[[1, 2], [0, 2, 3], [0, 1, 3], [1, 2], [5], [4]]

I) Passage matrice vers dictionnaire

Compléter la fonction matrice_vers_dict qui prend en paramètre une matrice d'adjacence et renvoie une liste d'adjacence sous forme de dictionnaire.

Exemples
🐍 Console Python
>>> m = [[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]
>>> matrice_vers_dict(m)
{0: [1, 2], 1: [0, 2, 3], 2: [0, 1, 3], 3: [1, 2]}

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013o5ym]vcf.p;b)42nulh}t3 kdwjSr6/qé7gse(aRP[O:_8=1i{050z0L0v0N0X0s0K0x0h0s0N0K0K0V010v0X0k010406050K0r0e0e0N0D0d040C0b0s0r0?0b0q0x020N0e0k0l0x0O0L100D0G0r0L0K050F0}0 11130{0k041r1y051B0F1B1D1y0{0z0X0g0+0-0/0;0t0X0J0t0s1R0t0v0_050$0m0s0L1M0.0:011Q1S1U1S0v1!1$1Y0v0m0b0z131Z0D1z0v0t0+160K0k0N0q0;0p011(1O010i0(0L0q1e0L1Y23252a1*2d1$2g0e2i040a0x0P0D0b0k0b0K0X191b0!210D0D0L0h2D1r2k0q1z0F1 2P0v1}1|1~0z2m0;1U0q2f2A1Y1J1L0,1)2Z0X2#0q1_1K1Y0k2I1z2N2P2`0|241b2+2b2:0D100s0_0W2M2~0`2}2l301*32340_0p38253a2N2Y013f0N35040w3j2O0{3m3d0;3p3r0o3u3l2~3n3A0_0c3D3w3F3y3o0b333q0_0E3K3b2 1N3e3P3g040I3U3x3X3z3Z3R040U3D1A2^1r2)2S0z2W3n0h1_2s0Z1K1z2@0L2_393/3{0!433c3)010y0_0!0i3/3(2,010A0_0x4g3M4a0q0i0_102T0X0h0L0T0g0L0D0K0T1J2K4n494i0^040M4G3W4i0q4s0N4u4w4M3n4J0n0S3K0x4!4m4h314d3D4$4o4i0b0_0V4*3V4V0_0Y0u4Z4#4=3N4c040i3P4;4%3e0_0X524,2b0b4k042.574H310m0_0D250J0L4U3N4J4L1s44533z5h042p5n4a5p5y4O4Q4S5m5r3k4|5z0_0n4X4`4#4{5t3o4)5G2O5I4I0_0Q5B4(5c5Z1*4J0f5e4N594/5*4?040Q5)5T0`5O5O5V2b4~500D5.3N4P040B5 4a5a550q644O5v5j0q5l5$0;5A5?5`3e5v5x6i5Q6h2|5Q614t0D4v5F6q585%5X6f5R5#6n6y6g0_0f5L4Y5?065^6N4+5f1*4~0X4f5?6P5+54046t6v6B4J5Y6E6Q3z556$6H6(6x6*6C636)6X6G045=2`6W3n4.040V4:6V6j0;0e0X366-046K2`6M6O7e746C0z796/5s6F6C566@5/6{7l6;6 0j6B610N0k0k2f7i7p5o0_5q6:6^6=790n5N6}4}5i0#0r0D68736r5S7c1r46423:7!0F3?1r0v3^7)2U2Q1^1`2S0N1#7$3?1x487I2I0e0T0i0N0y4x0t0w0_1j1l1n1p0x7b441E3a1y0R1b7A180x0N0r0/0X0x180(0X0K4A0x1$0*0z0H2d0q2C0X1a0*2f211f0D0H0t2f2B1a0x0!0*1U0K0v890#8P4v2D2g0X2I0K7v8d1I1K3n1,1T1V1X7`3n2o2f2h0_2u0C0h6u0k0v2v0d1 1a3/417`2{447Z8;7O044e6B5b4m7D4p4r6Z4R6u4w4y4A4C4E0v797G7s7I6s7K8b3k7d4!7g4~2I0v7R7T6|7g4J0Y7w6,9h5W7a692b6%9N040y9S6R0_5}9Y6+9W9$01665c9I397N4p6b5k6w9v5/9u5H6r6l2f9t9V0e7j9V7o7H7q5L9)6S6U9J7V6Za19P5!a39@7E6`7k9`7m619Xae6z6`9)6 719)7678ap6_7r3k9/4i5|517Uam9Oaa7m9+5daG6;0q9;6d9?al6;6pah9:0_6ma4ai9_5Uaba0ay014W0n4_6L7Y3|2P953=3 0{7%0#0%0)04.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013o5ym]vcf.p;b)42nulh}t3 kdwjSr6/qé7gse(aRP[O:_8=1i{050z0L0v0N0X0s0K0x0h0s0N0K0K0V010v0X0k010406050K0r0e0e0N0D0d040C0b0s0r0?0b0q0x020N0e0k0l0x0O0L100D0G0r0L0K050F0}0 11130{0k041r1y051B0F1B1D1y0{0z0X0g0+0-0/0;0t0X0J0t0s1R0t0v0_050$0m0s0L1M0.0:011Q1S1U1S0v1!1$1Y0v0m0b0z131Z0D1z0v0t0+160K0k0N0q0;0p011(1O010i0(0L0q1e0L1Y23252a1*2d1$2g0e2i040a0x0P0D0b0k0b0K0X191b0!210D0D0L0h2D1r2k0q1z0F1 2P0v1}1|1~0z2m0;1U0q2f2A1Y1J1L0,1)2Z0X2#0q1_1K1Y0k2I1z2N2P2`0|241b2+2b2:0D100s0_0W2M2~0`2}2l301*32340_0p38253a2N2Y013f0N35040w3j2O0{3m3d0;3p3r0o3u3l2~3n3A0_0c3D3w3F3y3o0b333q0_0E3K3b2 1N3e3P3g040I3U3x3X3z3Z3R040U3D1A2^1r2)2S0z2W3n0h1_2s0Z1K1z2@0L2_393/3{0!433c3)010y0_0!0i3/3(2,010A0_0x4g3M4a0q0i0_102T0X0h0L0T0g0L0D0K0T1J2K4n494i0^040M4G3W4i0q4s0N4u4w4M3n4J0n0S3K0x4!4m4h314d3D4$4o4i0b0_0V4*3V4V0_0Y0u4Z4#4=3N4c040i3P4;4%3e0_0X524,2b0b4k042.574H310m0_0D250J0L4U3N4J4L1s44533z5h042p5n4a5p5y4O4Q4S5m5r3k4|5z0_0n4X4`4#4{5t3o4)5G2O5I4I0_0Q5B4(5c5Z1*4J0f5e4N594/5*4?040Q5)5T0`5O5O5V2b4~500D5.3N4P040B5 4a5a550q644O5v5j0q5l5$0;5A5?5`3e5v5x6i5Q6h2|5Q614t0D4v5F6q585%5X6f5R5#6n6y6g0_0f5L4Y5?065^6N4+5f1*4~0X4f5?6P5+54046t6v6B4J5Y6E6Q3z556$6H6(6x6*6C636)6X6G045=2`6W3n4.040V4:6V6j0;0e0X366-046K2`6M6O7e746C0z796/5s6F6C566@5/6{7l6;6 0j6B610N0k0k2f7i7p5o0_5q6:6^6=790n5N6}4}5i0#0r0D68736r5S7c1r46423:7!0F3?1r0v3^7)2U2Q1^1`2S0N1#7$3?1x487I2I0e0T0i0N0y4x0t0w0_1j1l1n1p0x7b441E3a1y0R1b7A180x0N0r0/0X0x180(0X0K4A0x1$0*0z0H2d0q2C0X1a0*2f211f0D0H0t2f2B1a0x0!0*1U0K0v890#8P4v2D2g0X2I0K7v8d1I1K3n1,1T1V1X7`3n2o2f2h0_2u0C0h6u0k0v2v0d1 1a3/417`2{447Z8;7O044e6B5b4m7D4p4r6Z4R6u4w4y4A4C4E0v797G7s7I6s7K8b3k7d4!7g4~2I0v7R7T6|7g4J0Y7w6,9h5W7a692b6%9N040y9S6R0_5}9Y6+9W9$01665c9I397N4p6b5k6w9v5/9u5H6r6l2f9t9V0e7j9V7o7H7q5L9)6S6U9J7V6Za19P5!a39@7E6`7k9`7m619Xae6z6`9)6 719)7678ap6_7r3k9/4i5|517Uam9Oaa7m9+5daG6;0q9;6d9?al6;6pah9:0_6ma4ai9_5Uaba0ay014W0n4_6L7Y3|2P953=3 0{7%0#0%0)04.
II) Passage matrice vers liste

En s'inspirant de la question précédente, compléter la fonction matrice_vers_liste qui prend en paramètre une matrice d'adjacence et renvoie une liste d'adjacence sous forme de liste.

Exemples
🐍 Console Python
>>> m = [[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]
>>> matrice_vers_liste(m)
[[1, 2], [0, 2, 3], [0, 1, 3], [1, 2]]

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013o5ym]vcf.p;b)42nulht3 kdwjSr6/qé7gse(aRP[O:_8=1i050y0K0u0M0W0s0J0w0h0s0M0J0J0U010u0W0k010406050J0r0e0e0M0C0d040B0b0s0r0;0b0q0w020M0e0k0l0w0N0K0~0C0F0r0K0J050E0{0}0 110_0k041p1w051z0E1z1B1w0_0y0W0g0)0+0-0/0t0W0I0t0s1P0t0u0@050!0m0s0K1K0,0.011O1Q1S1Q0u1Y1!1W0u0m0b0y111X0C1x0u0t0)140J0k0M0q0/0p011$1M010i0$0K0q1c0K1W2123281(2b1!2e0e2g040a0w0O0C0b0k0b0J0W17190Y1 0C0C0K0h2B1p2i0q1x0E1}2N0u1{1`1|0y2k0/1S0q2d2y1W1H1J0*1%2X0W2Z0q1@1I1W0k2G1x2L2N2^0`22192)292.0C0~0s0@0V2K2|0^2{2j2~1(30320@0p3623382L2W013d0M33040v3h2M0_3k3b0/3n3p0o3s3j2|3l3y0@0c3B3u3D3w3m0b313o0@0D3I392}1L3c3N3e040H3S3v3V3x3X3P040T3B1y2?1p2%2Q0y2U3l0h1@2q0X1I1x2=0K2@373-3_0Y413a3%010x0@0Y0i3-3$2*010z0@0w4e3K480q0i0@0~2R0W0h0K0S0g0K0C0J0S1S0J0u0K4l474g0?040L4G3U4g0q4q0M4s4u4M3l4J0n0R3I0w4!4k4f2 0@4C4E3B4$4m4g0b0@0U4,3T4V0@0P0f4Z4#4@3L4a040i3N4?4%3c0@0W544.290b4i042,594H2 0m0@0C230I4F1q42550/4J4L5p3i4~4n5j042n4U3L5t5C4n4Q4S5o2`5r014W4X4|4#4}5L4P5A0W4D5J5q5a1(4:040j5F4O0@0M0k0k2d0y5(295t4`0n5P5Q4-5h1(50520C5g4N4(040A603l5c570q653L0q5z5l0q5n5:1(5E5v2M5x4O5z5B6k46616i0@5u5K5Z3x5H0C4t5X5w5L4J0P6h6y5e6H5M0@0f0n5O6q065_6S5`6s0/500W4d6q6U3E6z6B6K6F6K5T586q6m5;6M6G6.5S0@646?6x6L044{6!6/5!4;4=6 5L0e0W346)0@4Y6Q6T7d6#6b4)5V4+6`5{5s4_6+57796}6K5#5%7k6V3m5*5,5.7q6v5Y7l7x637q5@7c5R6{502G0u0r0C69746{5T4*6C3t1p44403.7!0E3;1p0u3?7)2S2O1?1^2Q0M1Z7$3;1v6r3l2G0e0S0i0M0x4v0t0v0@1h1j1l1n0w7b2`1C381w0Q195-160w0M0r0-0W0w160$5V4y0w1!0(0y0G2b0q2A0W180(2d1 1d0C0G0t2d2z180w0Y0(7V0J7u1F3|2(481*1R1T1V7`3L2m2d2f0@2s0B0h6A0k0u2t0d1}183-3 6r2_427Z8$48504c6K5d4k7v3E4p044r6A4u4w4y4A7V7B7o997H8b376R7K7E7M0Z7P7R2^7f486F6=6w7E5T0x6a900@5~9D5)049C7S7E675e9t379v6n5k5m7W8 4I6u6+6o2d9h967g9j9%9w7n9*9I6-9z7w4J6N7I9u706W576Z9^6@9)9:4^049y7D7w6,7q0fa36D7T0@9Ka05D6M9H5b72ah1(76789-6:7r9L7w5}53ar6$6Jav3L9N5fay5y9T6f9V9_6|7Caa9A9!9PaK9;9Yao569 a4a16O6~2^0_0E8~7#2N7^3:0Z0#0%04.
III) Passage dictionnaire vers matrice

Compléter la fonction dict_vers_matrice qui prend en paramètre une liste d'adjacence sous forme de dictionnaire et renvoie la matrice d'adjacence.

Exemples
🐍 Console Python
>>> dico = {0: [1, 2], 1: [0, 2, 3], 2: [0, 1, 3], 3: [1, 2]}
>>> dict_vers_matrice(dico)
[[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]
Aide

La deuxième ligne du corps de la fonction, matrice = ..., sert à initialiser une matrice remplie de 0.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013o5*ym]vcfpb)042nulht3 kdwSr6/7gse(aP[:_=1i050y0H0u0J0Q0s0G0w0i0s0J0G0G0O010u0Q0k010406050G0r0f0f0J0B0e040A0b0s0r0+0b0q050D0=0@0_0{0:0k04141b051e0D1e1g1b0:0y0Q0h0Z0#0%0)0t0Q0F0t0s1u0t0u0.050U0l0s0H1p0$0(011t1v1x1v0u1D1F1B0u0l0b0y0{1C0B1c0u0t0Z0~0G0k0J0q0)0p011H1r010j0W0H0q0J0f0H1B1)1+1:1J1?1F1_1{0.0a0w0K0B0b0k0b0G0Q110q0w0S1%0B0B0H0i2g141~0q1c0D1#2t0u1Z1Y1!0y200)1x0q1^2d1B1m1o0!1I2D0Q2F0q1V1n1B0k2m1c2r2t2X0;1*2h2L1;2Q0B0^0s0.0P2q2#0/2!1 2%1J2)2+0.0p2/1+2;2r2C012_0J2,040v2}2s0:302@0)33350o382 2#313e0.0c3h3a3j3c320b2*340.0C3o2=2$1q2^3t2`040E3h1d2V142J2w0y2A310i1V1|1c3L1f3J2Z152:053Q0S2W3q3B0)0x0.0S0j3H3b3)010z0.0w3/3(2M320j3,0Q2o0N0h0H0B0G0N0^2x3 0H3_2?3;0-040I4b3A3{0q3~2o0Q121_0Q2m4h314e0m0M3o0w4y3^3:4j0.133Y2~4A3`1;0b0.0O3h4H4c4j0l0.234s3r4e4g4F2s3z3k4l2g4p4r4Y3%4P1;4u4x4z4!3r4k04470B494N4;3;4K044M4*4O4i4-0.0L4U3;4?4E2X52314~0d4{4B5404564*4|3{0f0Q0.0n573{4e0g5g4I1J3+040j3t5w4,2^0.0Q5D531J0b3?042O5I3k4R040B1+0F4a5l5h1J4W5s2(4D5#5Z0.0m5v4*064z5c3r5z5B0B5P4=0.0G0b0@0T5^4}5M5O515m5$041m4m4o0V4)2Z5Y0)4e4w5-5/5/645y0.5?5 4C040=0i0i0H0%0H0r5@636d015L5G5a2:5:584$4n0q4(5W6c5x6e555(3d5`5|1{0u6R015u6g2X5.6i6%6k6S4@0J486t6X4e5k6N5E6*5{5}6W5X6O6Y0.0g6;3Z6A4?6r6t6v6x6/6~6o4J4L7a1J5o2-4/4y6)015z2m0u6x6E4G7j4?4^4`5-143#0H2t2U7y3K1n3M2w2y2u1U1W2w0J1E7B0D3L0:7O0T0V0X04.
IV) Passage liste vers matrice

En s'inspirant de la question précédente, compléter la fonction liste_vers_matrice qui prend en paramètre une liste d'adjacence sous forme de liste et renvoie la matrice d'adjacence.

Exemples
🐍 Console Python
>>> liste = [[1, 2], [0, 2, 3], [0, 1, 3], [1, 2]]
>>> liste_vers_matrice(liste)
[[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013Ào,5mvf)04uh}è3 kGSr/qé7xgs(aRPO+_=Ai*yc.pB;b2nltCdwD6e[:]1{050Z0%0X0D0L0W0B0q0O0W0D0B0B0J010X0L0Q010406050B0l0f0f0D0u0N040t0c0W0l100c0V0q020D0f0Q0S0q0E0%1a0u0w0l0%0B050v17191b1d150Q041B1I051L0v1L1N1I150Z0L0g0^0`0|0~0m0L0A0m0W1#0m0X13050:0T0W0%1W0{0}011!1$1(1$0X1.1:1,0X0T0c0Z1d1-0u1J0X0m0^1g0B0Q0D0V0~0U011=1Y010h0=0%0V1o0%1,2d2f2k1@2n1:2q0f2s040a0q0F0u0c0Q0c0B0L1j1l0.2b0u0u0%0O2N1B2u0V1J0v292Z0X2726280Z2w0~1(0V2p2K1,1T1V0_1?2-0L2/0V231U1,0Q2S1J2X2Z34162e1l2^2l2}0u1a0W130+2W3814372v3a1@3c3e130U3i2f3k2X2,013p0D3f040p3t2Y153w3n0~3z3B0k3E3v383x3K130e3N3G3P3I3y0c3d3A130$3U3l391X3o3Z3q040y3N1K321B2?2$0Z2*3x0O232C0-1U1J310%333j3;3}0.453m3+0~0r130.0h3;3H4c010!130q4i3W4k0V0h131(0B0X0%0I0g0%0u0B0I1a2%0L0O0%4p4b2_0112040C4K3*4M0V4u0L4w4J1C464j4M4O0i0)3U0q4+4o4#3b130V3N4-4q4M0c130J4=3)3Q0T4u2p4R3x4O4Q4Z3u4}3X4U044v4x523X4%4*4,584r134F0u4H4Y344?4L2l4_044{562Y5r4S2l4O0(5e5k044;5x045z3x5u0M4|4.1@5C5E4M0f0L130j5S5B130*5O4@2l4e040h3Z5$5s3o130L5-5A1@0c4m042{5=4~130u2f0A5p4!5%5Q1355365P3J4:5Y65040i5#5I064,5K3X5)5+0u5|59130B0c190/6p4k5^5:5H5q5j4T4 045 0V616c0~546J3y6b5I6C5Z6e4)6h6j6j6Q1@6m5,5I6k5F170O4I0|0%0l6o6#6X0~6y5`6A3j6$4T4V4X6M5R6P696N046s6u0X6}5!6T346i6V7b6:715m5o76045D6 646a726t2B757k5.6K5!7j687l716(6*0B6,6.7w7s4N5!6w4^4`7I2l5U3g5h4+7d5)2S0X6-6@3u6_4/047f4I3(0v48443=7*0v3^1B0X3`7/2(2!22242$0D1/7,3^1H4a5?0~2S0f0I0h0D0r4y0m0p131t1v1x1z0q78461O3k1I0#2f0@1:0^0{0q0Z000l1l0A5 0Q0m1;2S310x7B0V0X0x0q2e0u0q8w8t4H2N2q0L2S8t1k0X0q1:0@737p0@2/0q6s8H8K8s0V180x2H8I0B0d0q1k2b6u0V4I8,8M8.0f8:0c4x8M8Z8)7o0/0@0D0g2f8X2P2J0l0g0c8T8N104v4B8Y8g5+8|2N0@2P0W000%0z4B0O5o0P1K8l040F1b0q9y1u0Q1:6T1R402@4k1_1%1)1+803x2y2p2r132E0t0O5n0Q8X0F0N291k3;438035467)9X6q040s7L5@7K6/704O0,6M0B2i04010K019~7t048i7X7d6~7E8101a613010Rab7rak4O0dacala7010#aqaj535!aua17xama8apav4Oaf5yah137v637FaHa9aAaRas13aE6B70aT0YaV57a2aYavaTaz7h0*aZ6^7da$a(aNa*aeaKaPa5axaJaraC04a:a,axa.aF7FaLa|7ia~anaa7ha;aga#a a^9`4k4O0*0n3U3V7F5)4g6M5_4ob1594t5G184B9362a)7x6Lbz5F0A7h4(7P7Y5/bC2B2H1Ab8ak5u5wa!bI130,bq6U5i705a7Wa_7xbYav7N045Xb)7Q706Z7Da=b+6r987qb!7F6=5{bW3Q13bMbK4$13aM147bb_7xb,bDbU7haQbH7F5a8#6vca6R6gc2bXa0cvc75GbP6Wb~cAc63Xb:cF5Fb-5J7d5u0Hb;5V043hb^bQ4d5~0/7VavcibT2K7%9_7+2Z7~1M040G1l0c0T102p8X8q1T2U0L1k8S8U059_0,aU0)0q0j8@ao01d30+d6a%d30Ud6azd30pb(c(8k7 0b8~108M0Z0l8Pc`c|0;8U0.8%8/bU8t1;cq0X8?4o9_90bEbV9_8@8_0u0x0O0l0Q0o8U962}0f9u8gdE9a4A0O8hby9P2?3x9T1{1*303?366Pc(cDd#avcHcy5fb$6M5a9c1:6-7hcdcU710_bGb.bt136nbb67aWcze9bgcZ13e27CbNd{5_c5d}cJcjc$cs9 049Dex7m2M1ubVaBd~4P0ib(791Bdk9=3@41157-0/0;0?04.