bogi//++/+///;/+++/+;++;//++/+//+;;/++////++/++++/+/++:////;;;;/://++////+/;//+///;/;://+/;/;+/;/+++;+/++;;/++/+//+/;/+%////+/;/ /+/;//++/+/++;/+++/+;++;//++/+;/+;;/++//+/+/;/%X+/+///:/++;:=-,=-==;/;////;;+++////+/://+/;//+/;/+++;+/++;//++/+//+/;/+%////+/;/ /%///+++///++;/+++/+;++;//++/+;/+/;/++//;/%/;/+/+/+/+%;//+:,=%X$$+:::=::/+;;/++//;/+/;//+/;/;+/;/+++/+/++;//++////+//++%////+/;/ /%///+++;//++;/+++/+;++///++/+;/+/;/++////+//+++;::;/+:;::;XM######M$::=:+/;;/+//;/+/;//++;/;++;/+++/+;++;/+++/+;/+//+++////+/;+ /%///+++//;++;/+++/+;/+///+%/+;/%///++//+:/+;==;:=====-=-/H###M###M##M%==;;;+++////+/;++++//;+/;/+++/+;++//+++/+;/+/;+++////+/;+ /+///+++//;/+;/+++/+;/+///+%/+;/%//+%++/;;/:-=:/+++;:-=/+M##M###########$+:;++/////+/;++++//;+/;/++%/+;++//+++/+;/+/;+++++//+/;+ /+///+%+//;++//+%+/+;/+//++%/+;/%+/+%++/;;;=:X######M@M#######M#M#M####M#H//++++///++;++%+//;+/;/++%/+;++//+%%/+;/%/;+++++//+/;+ /%///+%+//;++//+%%/+;++//++%/+;/%+/+%%+/;,:$M###M#M########MM@@@@@M##M#M##H%+%%+///++;++%%//;+/;+++%/+;++//+%%/+;+%/;++%++//++;/ /++//+++//;++///+%//;+%//++%//;/%+/;$+/;,/@#MM##M####MM#M###M@HHHHH@M###M##@$$%+///++/++%+//;+///+++//;+%;/+++////%//++++/;/%/;+ /++/+%%+//;++/+%+%//;+%//++%///+%+/%+//-/X#MM##M##M###MM##MM##MM@HHH@######MHX$%+//%+/%%++//;+//++++//;+%/++++///+%//++++/;/%+/+ /++/+%%%///++/+%+%//;+%//++%///++//$//;;@##MM##M@MMM##M#MMM######MHHHM#######@X$++/++/+%++//;+/;++++//;+%/+%%%////+//%+%+///%//% /++;/+++///++;/++%//;++;/++%/+/++;;+++:M##MM####M##################M@HM######MHX$%++/;/+%+//;+/:++%+/+;++;/+%%////+//++%////+/;+ /+/;/+++///++;//%%/+/++;/++%////%/;///%##MM##MMM@MMM#######@HH@#####M@@@M#####@XX$%%/;/+%+//;+/:/+++/+;++;/+++/+;/%/;/+%////+/;/ /++;/+++///++;/+++//;++//++%////++:+;/#####MMMM@M#######@H$%%%$$XHM###MHM#####MHHX$$+;/+++//;+/;/+++/+;+%;/+++//;/%/;/+%////+/;+ /++//+++//;++;/+++//;++/;++%////+/:+:H#####M@MMM##MX+//+%+++%$$%%%$H###M@M####MM@HX$+/++++//;+/;/+++/+;+%;/+++//;/%/;++%//;/++/+ /+///+++//;++;/++%/+;/+//++%///;%;;/:#M##MMMM@M##M%;/++/++++%%$$$$$$H@M#@@M##MMMM@HX%/++++//;//;/+%+/+;/+;/+++/+;/+//+++++;;+/;/ /+//+%+++/;++/++%++/;/%;/+%%+/;;+/;;+#####@MM@###$:;+//+++++%%%%$$$XXH@M#@@####MMMHH$+++%+/;;//:/+%%//;/+;/++%++;/+//+++++;/+//+ /++;/+%%+//++//+%%++;/%//+%%+///%/;:$###M@M#@##H///++//+/+++++%%%%$$XH@M#@M###MM##@@X%++%++//++;/+%%/+/++;/++%++;/%/;++%++//%+;+ /++//+++///++//+++//;/%//++++///%;;:M##M#@M###H/:;///////////++++%%$XXH@MMMM######MMH%%+%+///++;/++%/+;+%;/+++++//%/;/+%++;/%/;/ /++/++++///++/++++//;/%//+++////$/;;#MM@#M###H=;///;/+/;/////+++%%%$$XH@@#MM####M#MM@$$%%+/;/++;++++//;+%//+++//;/%//+++//;/%+/+ /++/+%%+///++/+%++///+%/++%%+///%+:%##MMM@##$;:/;////////////+++++%%$$XHHMMM######MM@XX$%+///++/++%%/+;+%/++%%////%//%++++//%+/% /+/;/+++///++;/+%+////%;/++++//+++=X##@M@##%;///;////;;+///////+++%%%$$XH@MM###M###MMXX%%+///++;+++%/+/++;/++%////+;;++%++;/+/;+ /+/;/+++///+/;//++//;/+;//++////++-@#M@@M#X:/+//+//;;///////////+++%%%%%$$HM###M##M#MHX%%+///++;//++//;++;//++////+;;/+%//;/+/;/ /%+//+++///%+;/+++///+%;/+++////%+=M#MM@#H+//;++;//////;//////////+++/////$@M##MM###MHH$%+///++//+++//;+%//+++//;+%+;/+%////%/;+ /++;/+++///++;/+++////%/;++++///%;=@#M@M#+;///++////////////;/+;;;//;:;%XH$XMM#@#M##M@HX$%/;/++//+++//;+%;/+++//;/%/;+++/+//+/;/ /+/;/+++//;++;/+++//;/+;/++++/;/%/:H#MM#@/;//+++////////;;;+///+;/:,:X#######MM######M@HX%+//++//+++//;++;/+++//;/+/;+++//;;+/;/ /+/;/%%+//;++;/+%+////%;/+%++/;/%/:$#M##$//+/+++//////////;/;;:/:=-;H##MHXH@#M@MMM####M@H$%//++//++%/+;++;/+++++;/%/;++%++;/+//+ /++//%%++/;++//+%%++//%;/+%++///%/:+####%/++/+/////;;;;;;/:;;%;;--+###$+++$XM#M#H@M####@@X%+/++/++%%/+;++;/++%+%;/%//++%++//+/;+ /+/;/++++/;++///++//;/%;;++++/;/+/:;###M+/+/////;;;;;;;;:;;;;/=-;X##@$%$%%X%X#MMX@#####M@H$+/++//+++//;+%;/++%++;/%/;+++++//%/;/ +++//+++//;++/++++//;+%;/++++/;/%/;;###@+/+///;/////;;;;;;;;:-;+###H$%$$%+%+%##M$H######M@X%+++//+++//;+%;/+++///+%//++++/;/%+;+ +++/+%+%///++/+%+++//+%;+%%++///+/;;M##H+//;;;:;;;;;;;;;;;:;;:M##@$$$%+;;;++/H#MX@#######@X$+++/+%%%/+;+%/++%%///+%//%+++/;/%+/% /+//+++%///++;+%++//;/%;/++++//++;;;H##H/;:::=-======::::;;:/;##X$$$+;::%@##%%##H@#######@H$+++;++++//;++;/+++/+;/+//++++/;/+/;+ /+/;/+++///+/;//%+;/;++;/++%/+//%;:;;##%;::$@H%+/--=,-==;:;;;%HHXXX/=:%M#/H#$$##HX###@#M#MH$%++;/+++/+/++;;/++////+;;/+%////+/;/ /++;/+++///++///++/+;+%;/++%////%+;/:##X:@###########@H:;://+$HHH%%+X$@M#.-H$+M##X#######M@X%%+;/+++;+;/+;//++/+//%/;++%////%/;+ /++//+++///++//+++/+;+%//++%//;/%+:;/##X%##HXXX@HM#####////+%$XXXXX######$%$/%MM#H####M##M@X$%+//+++;+;/+//+++/+;/%//+++//;/+/;+ /++//+++//;++//+++/+;/+//++%//;/%;;:%##@M#H%$$$$XXXX@X@%%%++%$$HX@X######X+++XM@#@###M@##M@H$$+;/+++/+;/+;/+++/+;/+//+++//;/+/;+ /+///+++//;++;/++%/+;/+//++%/+//%;/;+###@XXX$%%/%%%$XXXX$$++%$$X%X$@#MM$%;:/%$@##MH##MM##MMHX$%;+++%/+;++//+++/+;/+/;++%+/;/+/;+ /++//++++/;++;/+%%++;+%//++%/+//%/;+;#HH@HX$+++;==:;+X$X$$%++%$$//==:;/:=/+/+X@MMM%@#M####M@HX%/+++%/+;++//+%%++;/%/;++%++//%+;+ /++//++++/;++//+%%/+;+%//++%/+//%/:+;#H:$X%+%$$XH@@H@HHX%%%+/%$%;/;;=:==;::/$H@@@M$HMMM####MHX$/+++%/+;+%//+%%/+;/%//++%++//%+/+ /++;/+++//;++///++/+;++;/++%/+//++;:;@#;/$$X##@#M####%$+%++/:+$%+;/:/=;;;;/+$XHM@#@@M#H####MHX$+/++%/+;+%;//++//;/%//++++/;/%+/+ /++/+%%+///++/+%++/+;+%/+%+%///+%/++/+#@/X+X#=,######X/;//$/;;H$/+/;/;;;//+%XH@@@@###MM####M@H$+++++//;+%/+%%+///+%++%++///+%+/% /+///%++///++;++++/+;+%;/++%///++;///%##+X+/X:=X####$;:;//$+;;HX/+/;;;;///+%XH@@@@###MMM###M@H$+++++/+/++;/+++////+//+++/+//+/;+ /+/;/+++///++;/+++/+;++;;++%////+;;//+@#@X$/%$XX#H+;:::;;;%%;;$@///;;;///+%$XHH@@@M##MMM###M@H$+++++/+/++;/+++/+//+/;++%////+/;/ ++/;/+++///++;//++/+;++;;/++//;/+/;///%##$%+/++;/;::::;;;;+$;;%M%/;/;;///+%$XXH@@@M##MMM###M@H$/++++/+;+%;/+++////%/;++%////+/;+ /++//+++///++;/+++/+;+%//++%////+/;/++/##H$%++;/:;//;:;;/;+X+/%M@+:;;;///+%$XXHHH@M##MM####M@H$//+++//;+%;/+++//;/%/;++%//;/+/;+ /++//+++//;++//+++/+;+%//++%//;;+/;/++;H#MX%%%/%+/::;//;/;/X+;/X#X/;;;///+%$XXHH@@M##MM####M@H%//+++//;++;/+++//;/%/;+++//;/+/;/ /++//+++//;++//+++/+;+%//++%//;;+/;/%+;+##@$$$+%;////;;;;;/$+::+M@$/;///++%$$XXH@@M##M#####MHX%/+++%//;++;/+++++;/+/;+++++;/+/;/ /++//++%//;++//+%%/+;++//++%++//+/;/%%+;M#XX$$%+++/;;;;;;;+%+:=;XM@+/+//+++%$XHH@@M##M#####MHX$/++%%/+;+%;/+%%++;/+/;++%++//+//+ /+/;/+++///++;//%%+/;+%;/++%++//+/;/+%+;%#M%@%+%%%+/;;;;;;+XX$$X@M@$/++//+%$XHHHH@M###M####M@H$/++%%++;+%;/++%++;/+/;++%++//+/;+ /++;/+++///++;/+++//;+%;/++%//;/%/;/++/;:###$X+%%%+//;;;/;+@#####MH$+++++++%XH@@H@M########M@H$/+++%//;+%;/+++//;/+//++++/;/+//+ /%+/+%++///++/++++///+%//++%////%//+++/;:$##@H$%$$%+//;/;+XHHXH@@H%+++%++++%XH@HH@#########MHX$++++%//;+%/++++///+%//++++/;/%+/+ /++/+%%+///++/++%+///+%;+++%/+/++//++++/;;@##H$%$$$%+////+%%/////;:;;/////+%XHHHHM#########@XX%/++%%/+/%%;/+%%++//%//%+%++//%+/+ /+/;/+++//;++;/+%+////%;/++%////+//++++;;;+##MXX$$$%%++++%%+//:=,-:/+++++/+%XHHH@M########M@X$+;/+++/+/++;/+++//;/+/;++%//;/+/;/ /+/;/+++///++;/+%+////%;;/+%////+//++++;;;;H##MHXX$$%%+%+%%/:----:%H@@HHH$%$XXHHM########M@H$%+;//++/+;++;/+++////+/;++%//;/+/;/ /++//+++///++;/+++////%//++%////%+/++%+;/:/;H##@HX$%%%%%%+;//++/%XM#####MX%$XXXH#########MHX%%+;/+++/+;+%;/+++///+%/;++%////+/;+ /+///+++///++;//%+////%;/++%//;/%//++%+;;:+;=@##@X$%%%+++//%@MMMM##MHH@@@$%$XXH@##M#####M@H$%%+//+++;/;++;/+++//;/%/;/+%////+/;+ /+/;/+++//;++;/+++//;/%//++++/;/%//++++//;/;:/H##H$$%%%%/%HM###M@HXXXH@MHX$$$$HM########M@X%+++;++++//;+%;/+++/+;/+//+++++;/+/;+ /++;/++++//++;/+%%+/;/%;/++++///%//+%%%+;;+;:;%H##@$X$+%%M##M@H$XXXXH@@MHXXXXX@#########M@X%+++;/++%/+;+%;/++%++;/+//++%++;/+/;+ /++;/+++///++;/+%%+/;/%;/+++++//%/;++%%/;;+/:;/+XM#MX%$%$@#H$$$X$XXH@@@@HXXXXHM########M@H$+/++;/+%%++;+%;/++%++;/%/;++%++;/%+;/ /++//+++///++;/+++//;/%//++++///%/;/+++///+/:////+M#@X$%%$X@HXXHHH@@@@HHXXXXXHM##M#####M@H$+/++//++%/+;+%;/+++//;/%/;++++/;/%+;/ /++/++++///++//+++///+%//++++///%//++++///+/;++//++X##X%$$X@M@HH@HHHXX$$X$$XH@M#MMM####M@H$+/++/++++//;+%//+++////+//++++/;/%+/+ /++/+%++///%+/+%%+///+%;/+%++///+//++++///+//++/++/+H#MX$XXXXHHHXX$$$%%%%%$XH@M#MMM####M@X%+/++/++++//;+%//+%+///+%//%++++//%+/+ /++//+++///++;/+%+///+%;/+%++///+;;/+++///+/;/+++;+%+XM@$XXHHXX$%%%++++++%XH@@M#MMM###MM@X%+/++/++++/+;++;/+++///++//++%++//+/;+ /+/;/+++///+/;/+++//;/+;;++++/;/+;;/+++///+/:/+%+//+%+%@MX%$$%++++/////;+$H@@@M########M@X%+/++;/+++//;++:/+++////+;;/+%////+/;/ /++//+++///%+//+++//;/%/;++++/;/%/;///////++//++////%%+%@@X+//;:;:::;:;/XH@@@@M########MMH$+/++//+++//;+%;//++/+;/%/;//+//;/++;/ /++//+++//;++;/++///;/+;;/+///;/%/;/++/;;;+/;/+++//;++/++@MX/:=-:;;;/%X@HHH@@@M#########@H$+/++//+++;/:/+;;/++//;/+/;//+//;;+/;/ /+///+++//;++;/+++//;/+;/++++/;;%//+++//;;+/;++%++/;++;/+XM##X+++$XHH@@HHHHH@MM##M######@X$+/++/++%+//:/+;/+++//;/+/;/++//;;+/;/ /++//++++/;++;/+%+//;/+;/++++/;/%//++++/;;+//++%++//++;/+%X###MMMM@@@HHXHHHH@@M########M@H$+/++/+%%%//;/+;/+++++;/+/;++++/;/+/;+ /++;/++%///++;/+++//;/%;/++++/;/%//++++///++/++%++//++;/;$XXH####MHHHHXXXHHH@@M########M@H$+/++/+%%%++;++;/+++++;/+/;++++/;/+/;+ /++;/+++///++;/+++//;/%;;++++/;/%//++++///++/++%++/;++;/;$X%%XM##M@@HXXXXHH@@@M#MMMM####MH$+/++/++%%++;+%;/+++//;/+/;+++//;/+/;+ /++//+++///++//+++//;/%;/++++/;/%//++++///%+/++%+//;++;/++%%+/+X##MHX$XXXHHH@@M##MMM####MH$+/++/+%%%//;+%;/+++//;/+//++++/;/+/;+ /%+/+%++///+%/+%++//;+%;/++++/;/%+/+%++///%+/++%++//++;/%$$%+/;;$@#MHHX$HHXHH@M#########M@X%+++/+%%%//;+%/+%%+////+//++++/;/%//+ ++/;/+++///+/;/+++/+;++;/++%//////;;++:;;:=:;++++;//++:/$$%+/;;:=/XM@HXXHHHH@@M###MM####@@X%++/;;++%;/+//;/+%+/+;/+;;/++////+/;+ /+/;/+++///+/;/+++;+;++;;//+////+==:=:=-,-:=-:/++;+///:/$%%+/;;:==;%HM@HHHHHHH@###MMM####M$/;;:==;;+/+;/+;;/++//;/+;;/++////+/;+ /++//+++///++;/+++;+;++;/++%//;/;=;/;//:%$HX;=/+/:;:;//$%%%++/;:===;+XH@HHHHHHM####MM###@H%/:==-==::;/:++;;/++//;/+/;+++////+/;/ /++//+++///++//+++;/;/+;;//+;/;;/H#M##MM####H;=//;;;%$%X%%+++/;::::::;%XH@HHHH@########MM##M@HHH@HX;:/:+/;/+++;/;/+/;+++//;/+/;/ /++//+++//;++;/+++;/;/+;;//+//;/:H########M##X;+%%$$XX%%+++++/;::::::;/+$HHHHHH@########M##########/:;=//;//++//;/+/;+++//;/+/;+ /++//+++///++;/+++/+;/+;/++%/;:=:+###@##M#@M##$XXHHX$%+++++++/;;;::;;///+$H@@@H@@@M#######MMM######%+++%%/;/+%//;/+/;+++//;/+/;+ +++//%%++//++/++++/+;/+;/+/+;;::+/M##@#MM#M##MXX%$%+/;/+///+++/;;;/////+%$XH@@@M@@M#######MMMM#####HXXXXX%%++%//;/+/;++++/;/+/;+ ++/;/+++///++///%%/+;/+;///++$H@HXH$#MMMM@##@%+$;/;///;;;///++///;;;//+%$X$$$XH@########H@M#M@##X$%+%+X$HHH$%+;/;/+/;++%++//+/;+ /++//+++///++///+%/;/+%:;/+$HHX$$%$+##@#@M##+/+/+/;;;;;:;;;;/////;;;//+%$$%%+++%%$XXX$$%+%#MMM#$++//++%%%$$XX%/;;/+;;%+++/;/+/;/ +%+/+%%+///+%/+%+%//;/+:/%$X$%%$+++/@#@M@M#H;;;;+/;;;;;;::;;;;;;;;;;//+%%++////+/////////;H####////+++%%%%%$$X%//+%//%%%+//++//+ ++/;/%++///++/++%+/+//+/%$X$%+++//;;$#@MM##/:::;//;;;;:;;;:::::;;/////++++/////;;;;:;;///=+###@=;;//++++%%%+$HX$%%%//++%+//++//+ /+/;/+++///+/;//%+/+//+%$$%%++++++;:/#@MM#X::::;;;;::::;;;;:::::;/+/////+//////;;;;;;/;;:=:@##@-;//////++%%%%$H@X$$+/+/++//++/;+ /++;/+++;//++;/+%+;+;/%$$%+++++/++/;=#@M#M;=:=::::::::;;/;;;:::::/+///////;;///;::::;;:==:=+##@-;///////++%%%%XM@HX$++/+///++/;+ /++//+++;//++;/+++;+:+%$%%++////+++;=#M##H-::==:::::::;;/;;;:::::;//////;;;;;//;::::;;::==-=M#M-;//////++/+%%$X@M@@X%%//;;;++//+ /+/;/+++///++;//+%;/:%$%++++///++++/=####/=::==:::=:::;;///;;::::;;/////;;;;;;;;:=:::::====-%##/;///////+//+%$XH#MMH$$+//;;/+//+ /+/;/+++//;++/++/%;/;$$%%++//++++/%/=####-==::==:===::;;///;;:::::;//;;;;;;;;;;;==:;;:===-:==M#H;////////++++%XH#M#@HX%+/;;/+/;+ /++/+%++///++/++%%//+X+%++///+++++$/:###%=-:===-=::==;;;;;;;;:::::;;:::;;;;;;;;;=::::===-=,:=/##$%///////++++%XHMM#M@HX%%/;/++/+ /+/;/+++///++;//%+//%$%%++///+++%%$+/###;--=====-=::==:;:;;;;;::::;;:::;;;;;:::::::::===-=-:-:##%+////////+++%$XMM#MM@X$%/;/++/+ ++/;/+++///++//+++;/X%$+++///+++++$$%##X=,-:==:=-=:;:==:;;;::;;;;;:::::::::::::::::::======:=:X#%+////////+++%$X@M##MMHX%/;/++/+ /++/+%++///++/++++;%X+$++///+++++/$$X##:--=:==:=:=::;:==::::;;;;/;:::::::::===::;::::::::==:::+@++/////////+++$$H@###M@X%+;/++/% /++/+%++///++/++++;$$%%/////++++%+%%M#M,-=::=:::::::;;:--=:;/;;;/;;:::;;;::====:;::::::::::=:;;%+//////////+++%$H@####@H$+;/++/% /+/;/+++///++;/+++/X%%%+////++++%%/%#M/-==:::;;::;;::;;:---=:;/+/;;:::::======:;:::::::;:;;::;;+///////////+++%%X@####M@$+//+//+ /+/;/+++///++;/+++%$%++/////++%++%+$#X==::::;;;;;//;;;;;:===::/+/;;;;::;===:::;;:;;;;;;;;//;;;/+///;;//////+++%%$H####M@X%//+//+ /++/++++///++;/+%+$%%++/////++%%$+%%%/:;;;;/////+/;;;;;;;;;/////++++////////;;::;;;;////+//++/++///;;///////+++%%XM####MH$+++//+