ELFð†4I4 (%"44€4€44�4�€€„@„@„@„ЄÐ`d˜@˜Ð˜ÐèèHH�H� Påtd€>€¾€¾\\Qåtd/lib/ld-linux.so.2GNU    (!yIk¶­KãÀ~`  ›̲ŠÐ¿>Þã¹Aªè„2£9–±|‘�¸$yú3Іjü°libstdc++.so.6__gmon_start___Jv_RegisterClasses__gxx_personality_v0libm.so.6libgcc_s.so.1libc.so.6_IO_stdin_usedexitsrandfopenperrorputstimeputcharprintffclosemallocfscanfgettimeofday__libc_start_mainfreeCXXABI_1.3GLIBC_2.1GLIBC_2.0 Ó¯kã`ii îii ø€Ñ�Ñ”Ñ˜ÑœÑ Ñ¤Ñ¨Ñ¬Ñ °Ñ ´Ñ ¸Ñ ¼Ñ ÀÑÄÑÈÑÌÑÐÑÔÑU‰åSƒìè[�ÃèK‹“üÿÿÿ…Òtè.è™èô*X[ÉÃÿ5ˆÑÿ%ŒÑÿ%�Ñhéàÿÿÿÿ%”ÑhéÐÿÿÿÿ%˜ÑhéÀÿÿÿÿ%œÑhé°ÿÿÿÿ% Ñh é ÿÿÿÿ%¤Ñh(é�ÿÿÿÿ%¨Ñh0é€ÿÿÿÿ%¬Ñh8épÿÿÿÿ%°Ñh@é`ÿÿÿÿ%´ÑhHéPÿÿÿÿ%¸ÑhPé@ÿÿÿÿ%¼ÑhXé0ÿÿÿÿ%ÀÑh`é ÿÿÿÿ%ÄÑhhéÿÿÿÿ%ÈÑhpéÿÿÿÿ%ÌÑhxéðþÿÿÿ%ÐÑh€éàþÿÿÿ%ÔÑhˆéÐþÿÿ1í^‰áƒäðPTRh@°hP°QVhÈ®èïþÿÿô��������������U‰åƒì€=äÑt ëƒÀ£àÑÿÒ¡àÑ‹…ÒuëÆäÑÉÃ�U‰åƒì¡”Ð…Àt¸…Àt Ç$”ÐÿÐÉÃ�U‰åƒìÇEø‹E‰Eüë‹Eø¯Eü‰Eøƒmüƒ}üì‹EøÉÃU‰åƒì ÇEüëSÇEøë>‹E ‹‹EüÁà�‹‹EøÁà�ÙîÝ‹E‹‹EüÁà�‹‹EøÁà�Ùî݃Eø‹Eø;E|ºƒEü‹Eü;E|¥ÇEüéuÇEøéYÙîÝ]è‹Eü;Eø�–ÇEôëL‹Eô;Eüt@‹E ‹‹EüÁà�‹‹EôÁà�Ý‹E‹‹EôÁà�‹‹EøÁà�ÝÞÉÝEèÞÁÝ]èƒEô‹Eô;E|¬‹E‹‹EüÁà�‹‹EøÁà� ‹EüÁàE‹‹EøÁà�ÝÜeèÝé®ÇEôëL‹Eô;Eøt@‹E ‹‹EüÁà�‹‹EôÁà�Ý‹E‹‹EôÁà�‹‹EøÁà�ÝÞÉÝEèÞÁÝ]èƒEô‹Eô;E|¬‹E ‹‹EüÁà�‹‹EøÁà� ‹EüÁàE‹‹EøÁà�ÝÜeè‹E‹‹EøÁà�‹‹EøÁà�ÝÞù݃Eø‹Eø;EŒ›þÿÿƒEü‹Eü;EŒþÿÿÇEüë>ÇEøë)‹Eü;Eø~‹E‹‹EüÁà�‹‹EøÁà�Ùî݃Eø‹Eø;E|σEü‹Eü;E|ºÇEüëeÇEøëP‹Eü;Eøu‹E ‹‹EüÁà�‹‹EøÁà�ÙèÝë%‹Eü;Eø}‹E ‹‹EüÁà�‹‹EøÁà�Ùî݃Eø‹Eø;E|¨ƒEü‹Eü;E|“ÉÃU‰åƒì‹EÝÙáÝ]ðÇEüë/‹EüÁàEÝÙáÝEðÙÉÚéßàžwë‹EüÁàEÝÙáÝ]ðƒEü‹E ƒè;Eü}ÆÝEðÉÃU‰åƒì(‹E Áà‰$èÄûÿÿ‰EüÇEøëLÙîÝ]èÇEôë$‹EøÁàE‹‹EôÁà�ÝÙáÝEèÞÁÝ]èƒEô‹Eô;E |Ô‹EøÁàEüÝEè݃Eø‹Eø;E |¬‹E ‰D$‹Eü‰$è"ÿÿÿÝ]à‹Eü‰$èäúÿÿÝEàÉÃ�U‰åƒì8‹EÁà‰$è*ûÿÿ‰EüÇEøëoÙîÝ]èÇEôë/‹EøÁàE‹‹EôÁà�Ý‹EôÁàE ÝÞÉÝEèÞÁÝ]èƒEô‹Eô;E|É‹EøÁà‰ÁMü‹EøÁàE‹‹EÁà�ÝÜeè݃Eø‹Eø;E|‰‹E‰D$‹Eü‰$èeþÿÿÝ]à‹E‰D$‹E‰$èPþÿÿÝ]Ø‹Eü‰$èúÿÿÝEàÜuØÉÃU‰åƒì(‹EÁà‰$èVúÿÿ‰EüÇEøë)‹EøÁà‰ÂUü‹EøÁàE Ý‹EøÁàEÝÞé݃Eø‹Eø;E|Ï‹E‰D$‹Eü‰$è×ýÿÿÝ]ð‹E‰D$‹E ‰$èÂýÿÿÝ]è‹Eü‰$è„ùÿÿÝEðÜuèÉÃU‰åSƒì‹EÁà‰$èÇùÿÿ‰EøÇEôë‹EôÁà‰Ã]ø‹E Áà‰$è¢ùÿÿ‰ƒEô‹Eô;E|Ù‹EøƒÄ[]Ã�U‰åƒì8‹E‰D$‹E‰$è–ÿÿÿ‰Eü‹E‰D$‹E‰$è�ÿÿÿ‰EøÇEôëSÇEðë>‹Eô;Eðu‹EôÁàEø‹‹EðÁà�ÙèÝë‹EôÁàEø‹‹EðÁà�Ùî݃Eð‹Eð;E|ºƒEô‹Eô;E|¥ÇEôé©ÇEðé�‹EôÁàEü‹‹EðÁà�ÙîÝÇEìë`‹EôÁàEü‹‹EðÁà� ‹EôÁàEü‹‹EðÁà�Ý‹EôÁàE‹‹EìÁà�Ý‹EìÁàE ‹‹EðÁà�ÝÞÉÞÁ݃Eì‹Eì;E|˜ƒEð‹Eð;EŒgÿÿÿƒEô‹Eô;EŒKÿÿÿÇEôë]ÇEðëH‹EôÁàEü‹‹EðÁà� ‹EôÁàEü‹‹EðÁà�Ý‹EôÁàEø‹‹EðÁà�ÝÞé݃Eð‹Eð;E|°ƒEô‹Eô;E|›‹E‰D$‹Eü‰$èÝûÿÿÝ]Ø‹E‰D$‹E‰$èÈûÿÿÝ]ÐÇEôë*‹EôÁàEø‹‰$è!÷ÿÿ‹EôÁàEü‹‰$è÷ÿÿƒEô‹Eô;E|΋Eø‰$è÷öÿÿ‹Eü‰$èìöÿÿÝEØÜuÐÉÃU‰åƒì(‹E‰D$‹E‰$èPýÿÿ‰EüÇEøë]ÇEôëH‹EøÁàEü‹‹EôÁà� ‹EøÁàE ‹‹EôÁà�Ý‹EøÁàE‹‹EôÁà�ÝÞé݃Eô‹Eô;E|°ƒEø‹Eø;E|›‹E‰D$‹Eü‰$èÑúÿÿÝ]è‹E‰D$‹E ‰$è¼úÿÿÝ]àÇEøë‹EøÁàEü‹‰$èöÿÿƒEø‹Eø;E|á‹Eü‰$èþõÿÿÝEèÜuàÉÃU‰åƒì‹EÁà‰$èBöÿÿ‰EüÇEøë‹EøÁàEüÙè݃Eø‹Eø;E|ç‹EüÉÃU‰åƒì‹EÇ ‹E‹Áà‰$èùõÿÿ‰Â‹E ‰‹E‹�P‹E‹‰T$‰$èýûÿÿ‰EüÇEøëGÇEôë0‹EøÁàEüƒè‹‹EôÁà�ƒèÛEøÛEôÞÁÙèÞéÙèÞñ݃Eô‹E‹;Eô}ƃEø‹E‹;Eø}¯ÇEøë8‹Eøƒà…Àu‹E ‹‹EøÁà�ÙèÝë‹E ‹‹EøÁà�Ý�½ÝƒEø‹E‹;Eø¾ÇEøé�‹EøÁàEü‹‹E‹Áà�ÙîÝÇEôë^‹EøÁàEü‹‹E‹Áà� ‹EøÁàEü‹‹E‹Áà�Ý‹EøÁàEü‹‹EôÁà�Ý‹E ‹‹EôÁà�ÝÞÉÞÁ݃Eô‹E‹;Eô˜ƒEø‹E‹;Eø�cÿÿÿ‹EüÉÃ�U‰åƒì‹EÇ‹E‹�P‹E‹‰T$‰$è~úÿÿ‰Eü‹Eü‹Ý˜½Ý‹Eü‹ƒÀÝ�½Ý‹Eü‹ƒÀÝ ½Ý‹Eü‹ƒÀݨ½Ý‹Eü‹ƒÀ ݰ½Ý‹Eü‹ƒÀ(ÙèÝ‹Eü‹ƒÀ0ݸ½Ý‹Eü‹ƒÀ8ÝÀ½Ý‹Eü‹ƒÀ@ÝȽÝ‹EüƒÀ‹ÝнÝ‹EüƒÀ‹ƒÀÝؽÝ‹EüƒÀ‹ƒÀݰ½Ý‹EüƒÀ‹ƒÀݘ½Ý‹EüƒÀ‹ƒÀ Ýà½Ý‹EüƒÀ‹ƒÀ(ݰ½Ý‹EüƒÀ‹ƒÀ0ݰ½Ý‹EüƒÀ‹ƒÀ8ݸ½Ý‹EüƒÀ‹ƒÀ@Ýè½Ý‹EüƒÀ‹ÝÀ½Ý‹EüƒÀ‹ƒÀÝð½Ý‹EüƒÀ‹ƒÀÙèÝ‹EüƒÀ‹ƒÀÝнÝ‹EüƒÀ‹ƒÀ ݰ½Ý‹EüƒÀ‹ƒÀ(Ýø½Ý‹EüƒÀ‹ƒÀ0ݨ½Ý‹EüƒÀ‹ƒÀ8ݰ½Ý‹EüƒÀ‹ƒÀ@ݾ݋EüƒÀ ‹Ý¾Ý‹EüƒÀ ‹ƒÀÝÀ½Ý‹EüƒÀ ‹ƒÀÝ�½Ý‹EüƒÀ ‹ƒÀÙèÝ‹EüƒÀ ‹ƒÀ ݰ½Ý‹EüƒÀ ‹ƒÀ(ݨ½Ý‹EüƒÀ ‹ƒÀ0ݨ½Ý‹EüƒÀ ‹ƒÀ8ݾ݋EüƒÀ ‹ƒÀ@ݾ݋EüƒÀ‹Ý¨½Ý‹EüƒÀ‹ƒÀÝ ¾Ý‹EüƒÀ‹ƒÀÝ ½Ý‹EüƒÀ‹ƒÀݾ݋EüƒÀ‹ƒÀ Ý�½Ý‹EüƒÀ‹ƒÀ(Ý ½Ý‹EüƒÀ‹ƒÀ0ݾ݋EüƒÀ‹ƒÀ8ݰ½Ý‹EüƒÀ‹ƒÀ@Ý(¾Ý‹EüƒÀ‹Ý¾Ý‹EüƒÀ‹ƒÀݨ½Ý‹EüƒÀ‹ƒÀÝ0¾Ý‹EüƒÀ‹ƒÀÙèÝ‹EüƒÀ‹ƒÀ Ýð½Ý‹EüƒÀ‹ƒÀ(Ý ½Ý‹EüƒÀ‹ƒÀ0ݾ݋EüƒÀ‹ƒÀ8ÙèÝ‹EüƒÀ‹ƒÀ@Ý8¾Ý‹EüƒÀ‹Ý ½Ý‹EüƒÀ‹ƒÀݾ݋EüƒÀ‹ƒÀÝ@¾Ý‹EüƒÀ‹ƒÀÝ ½Ý‹EüƒÀ‹ƒÀ ÙèÝ‹EüƒÀ‹ƒÀ(ÙèÝ‹EüƒÀ‹ƒÀ0Ý ½Ý‹EüƒÀ‹ƒÀ8Ýà½Ý‹EüƒÀ‹ƒÀ@ÝH¾Ý‹EüƒÀ‹Ý ½Ý‹EüƒÀ‹ƒÀݰ½Ý‹EüƒÀ‹ƒÀݾ݋EüƒÀ‹ƒÀÙèÝ‹EüƒÀ‹ƒÀ ݰ½Ý‹EüƒÀ‹ƒÀ(ݸ½Ý‹EüƒÀ‹ƒÀ0ÝÀ½Ý‹EüƒÀ‹ƒÀ8ÝP¾Ý‹EüƒÀ‹ƒÀ@ÝX¾Ý‹E‹Áà‰$èBïÿÿ‰Â‹E ‰‹E ‹ÙèÝ‹E ‹ƒÀÝ�½Ý‹E ‹ƒÀݰ½Ý‹E ‹ƒÀÝ ½Ý‹E ‹ƒÀ ݨ½Ý‹E ‹ƒÀ(Ýà½Ý‹E ‹ƒÀ0ÙèÝ‹E ‹ƒÀ8Ý�½Ý‹EüÉÃ�U‰åƒì‹EÇ‹E‹�P‹E‹‰T$‰$è¼ôÿÿ‰Eü‹Eü‹Ý¨½Ý‹Eü‹ƒÀÙèÝ‹Eü‹ƒÀÝà½Ý‹Eü‹ƒÀݾ݋Eü‹ƒÀ ݨ½Ý‹Eü‹ƒÀ(ݰ½Ý‹EüƒÀ‹Ýà½Ý‹EüƒÀ‹ƒÀݨ½Ý‹EüƒÀ‹ƒÀÝнÝ‹EüƒÀ‹ƒÀÝà½Ý‹EüƒÀ‹ƒÀ ÙèÝ‹EüƒÀ‹ƒÀ(Ý`¾Ý‹EüƒÀ‹Ý¾Ý‹EüƒÀ‹ƒÀÙèÝ‹EüƒÀ‹ƒÀÝà½Ý‹EüƒÀ‹ƒÀݨ½Ý‹EüƒÀ‹ƒÀ ݾ݋EüƒÀ‹ƒÀ(ÝؽÝ‹EüƒÀ ‹Ý¸½Ý‹EüƒÀ ‹ƒÀݨ½Ý‹EüƒÀ ‹ƒÀݰ½Ý‹EüƒÀ ‹ƒÀÝ ½Ý‹EüƒÀ ‹ƒÀ ÝнÝ‹EüƒÀ ‹ƒÀ(Ýh¾Ý‹EüƒÀ‹ÝP¾Ý‹EüƒÀ‹ƒÀݨ½Ý‹EüƒÀ‹ƒÀÙèÝ‹EüƒÀ‹ƒÀÝp¾Ý‹EüƒÀ‹ƒÀ Ý0¾Ý‹EüƒÀ‹ƒÀ(Ý(¾Ý‹E‹Áà‰$è|ìÿÿ‰Â‹E ‰‹E ‹ÙèÝ‹E ‹ƒÀݨ½Ý‹E ‹ƒÀݰ½Ý‹E ‹ƒÀÙèÝ‹E ‹ƒÀ ݨ½Ý‹EüÉÃ�U‰åƒìx‹EÁà‰$èìÿÿ‰Eè‹EÁà‰$èìÿÿ‰Eì‹EÁà‰$èôëÿÿ‰Eô‹E‰D$‹E‰$èòÿÿ‰Eü‹E‰D$‹E‰$èîñÿÿ‰Eø‹E‰D$‹E‰$èÙñÿÿ‰EäÇEØë‹EØÁàEèÙî݃EØ‹EØ;E|çÇD$�E°‰$è ëÿÿÇ$±è�ëÿÿÇEØé‹EØÁàEèÙèÝ‹E‰D$ �Eü‰D$�Eø‰D$‹E‰$èJìÿÿ‹EèÝ‹Eø‹ÝÞù‹EìÝÇEàé†ÙîÝ]ÐÇEÜë4‹EÜÁàEìÝ‹EàÁà‰Â‹Eø�‹‹EÜÁà�ÝÞÉÝEÐÞÁÝ]ЃEÜ‹EÜ;Eà|Ä‹EàÁà‰ÁMì‹EàÁàEèÝÜeЋEàÁà‰Â‹Eø�‹‹EàÁà�ÝÞù݃Eà‹Eà;EŒnÿÿÿ‹EÁàEô�Hø‹EÁàEìƒèÝ‹EÁà‰Â‹Eü�ƒè‹‹EÁà�ƒèÝÞùÝ‹Eƒè‰EàéˆÙîÝ]ЋEƒè‰EÜë4‹EÜÁàEôÝ‹EàÁà‰Â‹Eü�‹‹EÜÁà�ÝÞÉÝEÐÞÁÝ]ЃmÜ‹EÜ;EàÄ‹EàÁà‰ÁMô‹EàÁàEìÝÜeЋEàÁà‰Â‹Eü�‹‹EàÁà�ÝÞù݃màƒ}à‰nÿÿÿÇEàë$‹EàÁàEä‹‹EØÁà‹EàÁàEôÝ݃Eà‹Eà;E|Ô‹EØÁàEèÙî݃EØ‹EØ;EŒñýÿÿƒ}…xƒ}…nÇ$S±èFéÿÿÇEàëKÇEÜë*‹EàÁàE‹‹EÜÁà�ÝÝ\$Ç$_±èÞèÿÿƒEÜ‹EÜ;E|΃EàÇ$ èBèÿÿ‹Eà;E|­Ç$f±èÞèÿÿÇEàëKÇEÜë*‹EàÁàEä‹‹EÜÁà�ÝÝ\$Ç$_±èvèÿÿƒEÜ‹EÜ;E|΃EàÇ$ èÚçÿÿ‹Eà;E|­‹E‰D$‹E‰$èˆìÿÿÝ]È‹E‰D$‹Eä‰$èsìÿÿÝ]À‹E‰D$‹E ‰D$‹Eä‰$èëðÿÿÝ\$Ç$x±èÿçÿÿ‹E‰D$ ‹E ‰D$‹Eä‰D$‹E‰$èuîÿÿÝ\$Ç$´±èÏçÿÿÝEÈÜMÀÝ\$Ç$ð±è¹çÿÿé$ƒ}…Ç$S±èÎçÿÿÇEàëKÇEÜë*‹EàÁàE‹‹EÜÁà�ÝÝ\$Ç$_±èfçÿÿƒEÜ‹EÜ;E|΃EàÇ$ èÊæÿÿ‹Eà;E|­Ç$²èfçÿÿÇEàëKÇEÜë*‹EàÁàEä‹‹EÜÁà�ÝÝ\$Ç$_±èþæÿÿƒEÜ‹EÜ;E|΃EàÇ$ èbæÿÿ‹Eà;E|­‹E‰D$‹E‰$è íÿÿ‰EðÇEàé©ÇEÜé�‹EàÁàEð‹‹EÜÁà�ÙîÝÇEØë`‹EàÁàEð‹‹EÜÁà� ‹EàÁàEð‹‹EÜÁà�Ý‹EàÁàE‹‹EØÁà�Ý‹EØÁàEä‹‹EÜÁà�ÝÞÉÞÁ݃EØ‹EØ;E|˜ƒEÜ‹EÜ;EŒgÿÿÿƒEà‹Eà;EŒKÿÿÿÇ$$²è(æÿÿÇEàëKÇEÜë*‹EàÁàEð‹‹EÜÁà�ÝÝ\$Ç$_±èÀåÿÿƒEÜ‹EÜ;E|΃EàÇ$ è$åÿÿ‹Eà;E|­Ç$8²èÀåÿÿÇD$�E¨‰$è-åÿÿ‹U¨‹E°‰Ñ)Á‰ÈPÛ$�d$Ýx¾ÞÉÝ]¸‹U¬‹E´‰Ñ)Á‰ÈPÛ$�d$Ýx¾ÞùÝE¸ÞÁÝ]¸Ç$¤³è^åÿÿÝE¸Ý\$Ç$ø³èåÿÿÇEàë4‹EàÁà‰Â‹Eü�‹‰$èºäÿÿ‹EàÁà‰Â‹Eø�‹‰$è¢äÿÿƒEà‹Eà;E|Ä‹Eü‰$è‹äÿÿ‹Eø‰$è€äÿÿ‹Eì‰$èuäÿÿ‹Eè‰$èjäÿÿ‹Eô‰$è_äÿÿ‹EäÉÃU‰åƒìh‹EÁà‰$è¦äÿÿ‰Eì‹EÁà‰$è•äÿÿ‰Eð‹E‰D$‹E‰$è¤êÿÿ‰Eü‹E‰D$‹E‰$è�êÿÿ‰EøÇD$�E¸‰$èåãÿÿÇ$,´èYäÿÿ‹E‰D$ �Eü‰D$�Eø‰D$‹E‰$è;åÿÿ‹E‹‹EÁà�Ý‹Eø‹ÝÞù‹EìÝÇEèé‘ÙîÝ]ØÇEäë4‹EäÁàEìÝ‹EèÁà‰Â‹Eø�‹‹EäÁà�ÝÞÉÝEØÞÁÝ]؃Eä‹Eä;Eè|Ä‹EèÁà‰ÁMì‹EèÁàE‹‹EÁà�ÝÜeØ‹EèÁà‰Â‹Eø�‹‹EèÁà�ÝÞù݃Eè‹Eè;EŒcÿÿÿ‹EÁàEð�Hø‹EÁàEìƒèÝ‹EÁà‰Â‹Eü�ƒè‹‹EÁà�ƒèÝÞùÝ‹Eƒè‰EèéˆÙîÝ]Ø‹Eƒè‰Eäë4‹EäÁàEðÝ‹EèÁà‰Â‹Eü�‹‹EäÁà�ÝÞÉÝEØÞÁÝ]؃mä‹Eä;EèÄ‹EèÁà‰ÁMð‹EèÁàEìÝÜeØ‹EèÁà‰Â‹Eü�‹‹EèÁà�ÝÞù݃mèƒ}è‰nÿÿÿÇ$Œ´è‡âÿÿÇEèëNÇEäë*‹EèÁàE‹‹EäÁà�ÝÝ\$Ç$_±èâÿÿƒEä‹EƒÀ;Eä˃EèÇ$ è€áÿÿ‹Eè;E|ªÇ$µ´èâÿÿÇEèëPÇEäë/‹EèÁà‰Â‹Eø�‹‹EäÁà�ÝÝ\$Ç$_±è¯áÿÿƒEä‹Eä;E|ɃEèÇ$ èáÿÿ‹Eè;E|¨Ç$´è¯áÿÿÇEèëPÇEäë/‹EèÁà‰Â‹Eü�‹‹EäÁà�ÝÝ\$Ç$_±èBáÿÿƒEä‹Eä;E|ɃEèÇ$ è¦àÿÿ‹Eè;E|¨Ç$Ï´èBáÿÿÇ$Ü´èáÿÿÇEèë‹EèÁàEìÝÝ\$Ç$â´èâàÿÿƒEè‹Eƒè;EèÖ‹EÁàEìƒèÝÝ\$Ç$ë´èµàÿÿÇ$÷´èÙàÿÿÇ$µè�àÿÿÇEèë‹EèÁàEðÝÝ\$Ç$â´èyàÿÿƒEè‹Eƒè;EèÖ‹EÁàEðƒèÝÝ\$Ç$ë´èLàÿÿ‹E‰D$‹E ‰D$‹Eð‰$èéåÿÿÝ\$Ç$µè#àÿÿ‹E‰D$ ‹E ‰D$‹Eð‰D$‹E‰$èåäÿÿÝ\$Ç$Tµèóßÿÿ‹E‰D$‹E‰$è)äÿÿÝ]ÐÇD$ÇD$ ‹E‰D$‹Eô‰D$‹E‰$è«óÿÿ‰Eô‹E‰D$‹Eô‰$èèãÿÿÝ]ÈÝEÐÜMÈÝ\$Ç$ð±è‡ßÿÿÇD$�E°‰$è$ßÿÿ‹U°‹E¸‰Ñ)Á‰ÈPÛ$�d$Ýx¾ÞÉÝ]À‹U´‹E¼‰Ñ)Á‰ÈPÛ$�d$Ýx¾ÞùÝEÀÞÁÝ]ÀÇ$ŒµèUßÿÿÝEÀÝ\$Ç$ìµèßÿÿÇEèëG‹EèÁà‰Â‹Eø�‹‰$è±Þÿÿ‹EèÁà‰Â‹Eü�‹‰$è™Þÿÿ‹EèÁàE‹‰$è†ÞÿÿƒEè‹Eè;E|±‹Eø‰$èoÞÿÿ‹E‰$èdÞÿÿ‹Eü‰$èYÞÿÿ‹Eð‰$èNÞÿÿ‹E ‰$èCÞÿÿ‹Eì‰$è8ÞÿÿÉÃU‰åƒì(ÇD$¶Ç$¶èLÞÿÿ‰Eðƒ}ð”À„ÀtÇ$(¶èâÝÿÿÇ$è¦Þÿÿ‹E‰D$ÇD$•¶‹Eð‰$èlÞÿÿ‹E‹‹E‹‰T$‰D$Ç$˜¶èþÝÿÿ‹E‹�P‹E‹‰T$‰$è)äÿÿ‰Eü‹E‹Áà‰$èòÝÿÿ‰Â‹E ‰ÇEøëFÇEôë/‹EøÁàEü‹‹EôÁà�‰D$ÇD$¶‹Eð‰$èÞÝÿÿƒEô‹E‹;EôǃEø‹E‹;Eø°ÇEøë1‹EøÁàEü‹‹E‹Áà�‰D$ÇD$¶‹Eð‰$èŒÝÿÿƒEø‹E‹;EøÅÇEøë)‹E ‹‹EøÁà�‰D$ÇD$¶‹Eð‰$èPÝÿÿƒEø‹E‹;EøÍ‹Eð‰$èÇÜÿÿ‹EüÉÃU‰åƒìÇ$ȶèÐÜÿÿ‹E‰D$Ç$•¶è�Üÿÿ‹E‹Áà‰$èÍÜÿÿ‰Â‹E ‰‹E‹�P‹E‹‰T$‰$èÑâÿÿ‰EüÇEøëzÇEôëc‹Eø;Eôu+‹EøÁàEüƒè‹‹EôÁà��Pø‹E‹PÛ$�d$Ýë,‹EøÁàEüƒè‹‹EôÁà�ƒèÛEøÛEôÞÁÙèÞéÙèÞñ݃Eô‹E‹;Eô}“ƒEø‹E‹;Eø�xÿÿÿÇEøë‹E ‹‹EøÁà�Ùè݃Eø‹E‹;EøàÇEøé�‹EøÁàEü‹‹E‹Áà�ÙîÝÇEôë^‹EøÁàEü‹‹E‹Áà� ‹EøÁàEü‹‹E‹Áà�Ý‹EøÁàEü‹‹EôÁà�Ý‹E ‹‹EôÁà�ÝÞÉÞÁ݃Eô‹E‹;Eô˜ƒEø‹E‹;Eø�cÿÿÿ‹EüÉÃU‰åƒìÇ$ü¶è@ÛÿÿÇ$ϸèÛÿÿ�Eü‰D$Ç$•¶èÁÚÿÿ‹Eü…À~΋EüƒøÆ‹EüÉÃ�U‰åƒì‹EÁà‰$èèÚÿÿ‰EüÇ$ظèéÚÿÿÇEøë0‹Eø‰D$Ç$#¹è�Úÿÿ‹EøÁàEü‰D$Ç$¶èTÚÿÿƒEø‹Eø;E|È‹EüÉÃ�U‰åƒì(Ç$,¹è`Úÿÿ‹E‰D$Ç$•¶èÚÿÿ‹E‹�P‹E‹‰T$‰$èxàÿÿ‰EüÇ$L¹èUÚÿÿÇEøëYÇEôëB‹Eô‰D$‹Eø‰D$Ç$i¹èùÙÿÿ‹EøÁàEü‹‹EôÁà�‰D$Ç$¶è¥ÙÿÿƒEô‹E‹;Eô´ƒEø‹E‹;Eø�Ç$v¹èÝÙÿÿÇEøë=‹Eø‰D$Ç$‘¹è‘Ùÿÿ‹EøÁàEü‹‹E‹Áà�‰D$Ç$¶è;ÙÿÿƒEø‹E‹;Eø¹‹EüÉÃU‰åƒìÇ$œ¹èvÙÿÿÇ$¯»è:Ùÿÿ�Eü‰D$Ç$•¶è÷Øÿÿ‹Eü…À~΋EüƒøÆ‹EüÉÃ�U‰åVSƒì Ç$èÙÿÿ‰$èVØÿÿÇ$,¹èêØÿÿ‹E‰D$Ç$•¶è§Øÿÿ‹E‹�P‹E‹‰T$‰$èßÿÿ‰EôÇEðëaÇEìëJ‹EðÁàEô‹‹EìÁà�èÐØÿÿ‰ÁÇEà…ëQ‹Eà÷éÁú‰ÈÁø‰Ö)ƉuäkEäd‰Ê)‰UäÛEä݃Eì‹E‹;E쬃Eð‹E‹;Eð•ÇEðë}‹EðÁàEô‹‹E‹Áà�ÙîÝÇEìëL‹EðÁàEô‹‹E‹Áà� ‹EðÁàEô‹‹E‹Áà�Ý‹EðÁàEô‹‹EìÁà�ÝÞÁ݃Eì‹E‹;E쪃Eð‹E‹;Eð�uÿÿÿ‹EôƒÄ [^]Ã��L$ƒäðÿqüU‰åQƒì4Ç$¸»è»×ÿÿÇEøè'þÿÿ‰Eäƒ}䇋Uä‹•\½ÿà�Eô‰$èéüÿÿ‰Eð‹Eô‰$èqüÿÿ‰EìéÔèüÿÿ‰Eèƒ}è‡Â‹Uè‹•t½ÿà�Eì‰D$�Eô‰$èuèÿÿ‰Eðéœ�Eì‰D$�Eô‰$è™âÿÿ‰Eðé‚�Eì‰D$�Eô‰$èéàÿÿ‰Eðëk�Eì‰D$�Eô‰$èèùÿÿ‰EðëTÇEøëK�Eô‰$èŸýÿÿ‰Eð‹Eô‰$èmàÿÿ‰Eìë-�Eì‰D$�Eô‰$èøÿÿ‰EðëÇ$¼è«Öÿÿ¸‰Eàë(ƒ}ø„Üþÿÿ‹Eô‹Uì‰D$‰T$‹Eð‰$è´ñÿÿé¾þÿÿ‹EàƒÄ4Y]�aüÃ�������������U‰å]Ã�t&�¼'U‰åWVSèO�Ã)!ƒì è'Õÿÿ�»ÿÿÿ�ƒÿÿÿ)ÇÁÿ…ÿt$1ö‹E‰D$‹E ‰D$‹E‰$ÿ”³ÿÿÿƒÆ9÷uÞƒÄ [^_]Ë$Ã��U‰åSƒì¡„Ѓøÿt1ÛÿЋƒ€ÐƒëƒøÿuðƒÄ[]Ã���U‰åSƒìè[�Ü è,ÖÿÿY[Éà Execution of LU method(with partial pivoting) to compute A^-1 matrix started... Matrix A :%7.2lf Matrix A^-1 : The approximate relative fault of A and A^-1 is : %.20lf The approximate relative modulo of A and A^-1 is : %.20lf Condition number of A matrix : %lf Matrix A^-1 : Matrix A*A^-1 : Due to the fact that in random matrices we don't know the Χ inverted vector faults are not computed, as you can see, and so alternatively we compute the inverted matrix B=A^-1 and also the multiplication of A*B = A*A^-1 so that we can proove that method LU worked well. We can reach to this conclusion if the printed A*B is the unit matrix(I). Execution of LU method(with partial pivoting) to compute A^-1 matrix ended... Execution time of LU to compute A^-1 : %.4lf ms Execution of LU method(with partial pivoting) for linear system Ax = b resolution started... Matrix A with vector b in last column : Matrix L : Matrix U : Vector y :y =( %7.2lf, %7.2lf )^T LINEAR SYSTEM SOLUTION : x = ( The approximate relative fault of system is : %.20lf The approximate relative modulo of system is : %.20lf Execution of LU method(with partial pivoting) for linear system Ax = b resolution ended...Execution time of LU system : %.4lf ms rask1_LU_1_a.txtFILE ERROR : Either the file with name 'ask1_LU_1_a.txt' does not exist or it is placed in a wrong directory%dDimensions given from the file are %dX%d %lfGive matrix[NXN] dimension N(e.g. 100,500,1000) : Specific matrices LIST Switch the specific matrix to solve a linear system as given from exercise ask1_LU.1.a: 1. Matrix of dimensions 5X5 (adjustment 1.a.1) 2. Matrix of dimensions 8X8 (adjustment 1.a.2) 3. Hilbert Matrix of dimensions 10X10 (adjustment 1.a.3) 4. Matrix of dimensions NXN, where N given by you with values 100,500,1000 and system solution: x=(1,1,...,1,1)^T (adjustment 1.a.4) 5. Select if you want to return to MAIN MENU.INPUT : Give vector X data below (e.g 1,2,3,1,2 for the first adjustment 1.a.1) :X[%d] = Give matrix[NXN] dimension N : Insert A matrix data below:A[%d][%d] = Give vector b data below:b[%d] = MAIN MENU Switch your method of giving a system: 1. User Input: you are about to insert the A matrix and the b vector directly from keyboard 2. Use specific matrices: you are about to switch from a list of given matrices 3. Use ramdom matrices: you are about to select only the size of the matrix you want and the matrix will be generated randomly 4. File input: you are about to give a text file with your matrices in it. The file name must have the name:'ask1_LU_1_a.txt' 5. Select if you want to quit.INPUT: LINEAR SYSTEM RESOLUTION OF Ax = b SYSTEMS USING LU DECOMPOSITION METHOD (WITH PARTIAL PIVOTING) HOPE THAT YOU ENJOYED USING MY PROGRAM FOR FINDING LINEAR SYSTEM SOLUTIONS FOR SYSTEMS OF TYPE Ax = b USING THE LU DECOMPOSITION METHOD (WITH PARTIAL PIVOTING) REGARDS NIKOLAOS BEGETIS UNDERGRADUATE STUDENT OF DEPARTMENT OF INFORMATICS AND TELECOMMUNICATIONS, UNIVERSITY OF ATHENS 2011-2012ÿ¯ ¯+¯´¯Ò¯é¯ÿ¯I¯c¯}¯”¯«¯À$@ð¿@@À@À@&@À6À(@(À3@ @@3À.À:@"@€K@À9À@1@.@2@À@�@;X æÛÿÿxVãÿÿœzéÿÿÀëÿÿäÎìÿÿíÿÿ,~íÿÿP˜îÿÿtÞîÿÿ˜HðÿÿÄzP|І ˆ fšp…  DÖ¡$…  hú§”…  ŒŽ©À…  °N«E…  Ô”«i…  øþ«…  ­E… (@^­i… ƒ†8lÈ®k   … „ÿÿÿÿÿÿÿÿHR` �… ܰh�õþÿo‚|ƒ,‚  „Ñ�…ø„þÿÿo¨„ÿÿÿoðÿÿo~„˜ÐÖ…æ…ö…††&†6†F†V†f†v†††–†¦†¶†ƆÖ†æ†�ÐGCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)$��…"ܰ$¼…ô°!�u_IO_stdin_used‰¦u‡‡g$ZUi7int­P²pA‡ü°O‰K'/build/buildd/glibc-2.7/build-tree/i386-libc/csu/crti.S/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuGNU AS 2.18.0€‰]­ /build/buildd/glibc-2.7/build-tree/i386-libc/csu/crtn.S/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuGNU AS 2.18.0€% $ > $ > $ > 4: ; I?  &IU%U%#û init.c‚Nû /build/buildd/glibc-2.7/build-tree/i386-libc/csucrti.S�…!/!=Z!gg//ܰ(!/!=Z!xNû /build/buildd/glibc-2.7/build-tree/i386-libc/csucrtn.S¼… !!!ô°!!!GNU C 4.2.4 (Ubuntu 4.2.4-1ubuntu3)short unsigned intshort int_IO_stdin_usedlong long unsigned intunsigned char/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuinit.clong long intÿÿÿÿ�…²…ܰï°ÿÿÿÿ¼…À…ô°ø°.symtab.strtab.shstrtab.interp.note.ABI-tag.gnu.hash.dynsym.dynstr.gnu.version.gnu.version_r.rel.dyn.rel.plt.init.text.fini.rodata.eh_frame_hdr.eh_frame.ctors.dtors.jcr.dynamic.got.got.plt.data.bss.comment.debug_aranges.debug_pubnames.debug_info.debug_abbrev.debug_line.debug_str.debug_ranges4�4#H�H 5h�h 1öÿÿo‚$; ,‚,PC|ƒ|Kÿÿÿo~„~*Xþÿÿo¨„¨Pg ø„øp …� y�…�0tÀ…À0ð†ðì)…ܰÜ0‹ø°ø0ˆ “€¾€>\¡ܾÜ>¨«„Є@²ŒÐŒ@¹”Д@¾˜Ð˜@èǀрĀфATÕØÑØA ÛäÑäAàäA&éCPø`C%…C§,Eo"›E).0ÄF»9€G@ÀGGÐN$8 ÐU 4�H�h�‚,‚|ƒ~„¨„ø„ … �… À… ð† ܰø°€¾ܾ„ÐŒÐ”Ð˜Ð€Ñ„ÑØÑäÑ !ñÿñÿñÿ„Ð,ŒÐ:”ÐG ‡ ]äÑlàÑsP‡ ñÿˆÐŒ�Й€À§”г°° ñÿÉñÿÙ„Ñï„Ð„Ð˜ÐØÑ '”«i 8`I@° Yð† `´ŒQ uú§” ‹ š ®ø°µ^­i ÉܰÏâ²ÿÖ¡$ R‹Ô *t‡. 8ÐJü°Y>qã�A’ØÑŸfšp ¸èÊ’Á Þ:�> ñ2&ŒŽ ÜÑ*P°Z :9LЗ• `þ« r`ŠX €�äÑñÿœ|®¢‡¾ ÔN«E ︊™ ­E èÑñÿ�#L�î Ix�• fv$ˆ�F ²äÑñÿ¹ІÚŽ©À îúþª° È®k �… init.cinitfini.ccrtstuff.c__CTOR_LIST____DTOR_LIST____JCR_LIST____do_global_dtors_auxcompleted.5843p.5841frame_dummy__CTOR_END____DTOR_END____FRAME_END____JCR_END____do_global_ctors_auxask1_LU_1_a.cpp_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_Z11userInput_Xisrand@@GLIBC_2.0__libc_csu_fini_start_Z14allocateMatrixii_Z12fileInput_AXPiPPd__gmon_start___Jv_RegisterClasses_fp_hw_Z13randomInput_APi_finiputchar@@GLIBC_2.0__libc_start_main@@GLIBC_2.0_Z2LUPPdS_i_Z18apprRelativeModuloPPdS_S_i_Z9factorialiperror@@GLIBC_2.0_IO_stdin_usedgettimeofday@@GLIBC_2.0free@@GLIBC_2.0scanf@@GLIBC_2.0__data_start_Z11LU_invertedPPdS0_iiifclose@@GLIBC_2.1_Z10matrix_8X8PiPPd_Z13randomInput_Xifopen@@GLIBC_2.1_Z17apprRelativeFaultPdS_i__dso_handle__libc_csu_initprintf@@GLIBC_2.0_Z10matrix_5X5PiPPd_Z11userInput_APi_Z7maxNormPditime@@GLIBC_2.0__bss_startmalloc@@GLIBC_2.0_Z22LU_factorizationMethodPPdPS0_S1_i_Z21list_specificMatricesv_Z13maxMatrixNormPPdi_Z4menuv_endputs@@GLIBC_2.0_Z26apprRelativeFault_invertedPPdS0_i_Z19HilbertMatrix_10X10PiPPdrand@@GLIBC_2.0fscanf@@GLIBC_2.0_Z27apprRelativeModulo_invertedPPdS0_S0_i_edata__gxx_personality_v0@@CXXABI_1.3_Z10matrix_NXNPiPPdexit@@GLIBC_2.0__i686.get_pc_thunk.bxmain_init