@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&=>>>?%$@@@@$=>+)+?%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=*-^.....''.;>*~'..,^^^^~:*?&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%*~,^~----~~^,,,,,^~-----~~~~~~-;+&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$=:,^-:;;!*)++>>>???????>++)*;::-~^^~-*=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$?:,~:;*>=&&&&&&&&&&&&&&&%%%%%%%%?+*;-~^~-!?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@####@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$=!,^:)?&$$$$$$&&&&&&&&&&&&&&&%%%%%%%==>);~^^-*=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@######@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&>^^:>&$$$$$$$$$$$$$$$&&$&&&&&&%%%%%%%====?>!-^^:)&@@@@@@@@@@@@@@@@@@@@@@@@@@@@########@####@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$?;.->$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&%%======???>!~^^!?#@@@@@@@@@@@@@@@@@@@@@@@@@@@######@###@##@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&>^,)&$$$$$$$###$&%=%=>>+))))+))+?=&&&&&&%=?????>>+;^,:>$@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%),~=$$$$$#####$&=+)***)**!!*!!)*!;!!**+?=%&%%=>>>>>+)-,~+&@@@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%*.;&$$$$$$###=>)******!**!!!!*!!**!;;!;!;!!*+=%%=>+++++;,^)%@@@@@@@@@@@@@@@@@@@@@@@@@#########@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%!.*&$$$&%=%=+>**!!!!!!*!!**;!;!*;;*!!::;;;:;;;;!)?%?+++++*^^)=@@@@@@@@@@@@@@@@@@@@@@##########@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=!.*&$$&=>)**!*)*!!!!!!;*!!**;!!;!!;;!!;-:;:-:::::-:!)**))))*^,)%@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%!.!%&$=>*!;!!!*>!!!;!!!;!*;!!!;!;;!!;:;;;--:--:-----~~:;;!)))*^,)&@@@@@@@@@@@@@@@@@@@@@####$$#@@@#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&).:=&%?+!*:*!;!*?!!!;!!!;;*!;*!;;;:;!;:-;;:~--~--~~-~~^^^~-;*))!,,+$@@@@@@@@@@@@@@@@@@@@#####$#####@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$>.~>%=?***:!+!;!)=*!!;;!!!:;!;!*;:::-;;:--::-^~~^-~^^~^^,,.,^;!)+-.~>#@@@@@@@@@@@@@@@@@@@#####$$#####@##@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#?^,*=>?!));;++!;!)%*!;;;;;!::!;;*;:---~;:-~~--~,^,,~,.,,,...''.:;))^.;=@@@@@@@@@@@@@@@@@@#######$$#########@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:.->+>!)+;;*>+!!!*%>!;;:!;;:-;!:!!:-~-~~;:~^^~~,.,.,^.....'..''.::);,')&@@@@@@@@@@@@@@#@##$#####$$$$#####$$#@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&)'^)*>;)+*;**>+!;!!==*;;::;:;--;:;!;-~^^^~;~^,,^^...',.''.''''.`''-;)^.,>#@@@@@@@@@@@@####$$$#####$$#######$##@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#?,,-!+:)+);!!*?>!!!!?%+*;:-!:;-~-;:;!:~^^,,^:~,.,,,''''.'''.'''.''''-;:..;=@@@@@@@@@##@#######$#####$$$########@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-',!*!!>)*;*!*=?!!!;+%>);:-:::-^~::;;;~^,,..^:^.'.,.''''.''.''''.''''-!...+$@@@@@@@###@@####@####$##$$$########@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&+'.-:>;>+)!*!;)=%**!;*=%**:-~;-:~^~:-!;-,,...'^:^''.,.'''.'''.'''.''''.-~'.~=@@@@@@########@######$$$#$$$########@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=~',-+;)>))!*;;)=%+!!;;>%+*:-~-:-~,^~--*;~.,''''~:^.'',.'''.''..'''.'''`,~'.'+&@@@@#########@@#####$$$$$&$#######@@@@
@@@@@@@@@@@@@@@##$#@@@@@@@@@@@@@@@@@@@@@@@&)`'~:+;>++**;;!+?%?!!!:)=%!*~~^:~~^.^~-:*:^..''''~:^.'',.''..'....',.''''~.'.~?@@@@##############$$$$$$&&$#######@@@@
@@@@@@@@@@@#$&?))!>#@@@@@@@@@@@@@@@@@@@@@$%~',-)!+?)+**!;*)=&%**!;;>=?;!^^^-~~..^-~:*-,'.'''.~:~.''..''...,,,.,,..''.,'.'+&@@@####$#########$$$$$$$&$$###@@@@@@@
@@@@@@@@@&%=%%?^;!!#@@@@@@@@@@@@@@@@@@@@@&+''^-+*?++)+!!!*)=&%>!!!:*?%)!:,,~~^,.,^-~;*~,'.'.'.~;:,.'....,,,^,,,^,..''^'.'-?@@@@##$$$$$####$$$$$$$$$&$###@@@@@@@@
@@@@@@@@%?$&>=>~.!~$#@@@@@@@@@@@@@@@@@@@#%~`.~!*+=++))!;**+%&&%**!;:+=%!!~,,-~^..,~~:;)~,....'.-;!~,.'.,,^^~~^,^^,,.',.'..>$@@@@@##$$#####$$&$$$$&&&###@@@@@@@@@
@@@@@@@@@+&$==?*'):%#@@@@@@@@@@@@@@@@@@@&?.',~))??++>*!;*!>%&&%?!!!:!>%=;!,,,-^,..,~-;!)-,..,,.,-:!;~,..,^~~-~^^~^^,..,'.';%@@@@@@#####$$$$$$$$&&&&$#@@@@@@@@@@@
@@@@@@@@@%>&&%%=!-^&#@@@@@@@@@@@@@@@@@@@&!`'^-++=>>+>*!!!*>%&&&%)*!!-)?%?:;,,^:^,..,--;*):,..^,.^-:!!:^..^~~--~~-~^^..^.''^?#@@@@@#@@@###$$$$$&&%&$$#@@@@@@@@@@@
@@@@@@@@@@+%?*;:,''*#@@@@@@@@@@@@@@@@@@$%~`.~;>>=+>>+*!*!)?%&&&%%*!!;-+?%?::,,^-^,.,^-;;)+;^.,^^,~-:!!*-^,^--:-~--~~^.^.'.'>&@@@@@@@#####$$&&&&&%%&$#@@@@@@@@@@@
@@@@@@@@@@%)*;-^,.'.$#@@@@@@@@@@@@@@@@@&?'`^^*>?=+>?)*!*!+?%%&&&%?!!!;:+=%=:-,,~:^,.,~-!;)+*~,,~^^--:!!)!-~^~:---:~-~,,,'.':%@@@@@@@######$&&&&%%%$$##@@@@@@@@@@
@@@@@@@@@@@**;--)~.`>#@@@@@@@@@@@@@@@@@%*`'~~+>=?>>=**!!*+=%%&&&&%?;;!::>=%=!~,,-:^,,^~:*;*++;~,^~^:-;;!*!!:~-:--:--~^,^..',?#@@@@@@@#####$&&&&%%=%&$#@@@@@@@@@@
@@@@@@@@@@@>)!:>==)^:#@@@@@@@@@@@@@@@@@>;'.-->>=>?>=)!*!)>?%%&&&$&&?;;!;:?%%=)~^,-;~^,~~;);*)>);~,^~-:;;!*!!;:::-:::-^^^,'.'>&@@@@@@@@@###$&&&$&&%%&$##@@@@@@@@@
@@@@@@@@@@@%))=%=?>>~##@@@@@@@@@@@@@@@@>^'.-:??%>???)***)?=%&$$##@$$=!:!;;?%%%?:^,-;~~^~-!);*)>>*;~^^-:!;**!!;::::::-~^~,'.'!%@@@@@@@@@###$$&&&&&%%&$$##@@@@@@@@
@@@@@@@@@@@@)%&%=?>;'?#@@@@@@@@@@@@@@@&>'',:!??%+??>)***+=$@#@@@@@@#$&):!;;?%%%%+-^~;--^~:**;!*+>+*;:~~-;;**!;;::;:;--~~,..'~=@@@@@@@@@@##$$$$&&&%%&$$$#@@@@@@@@
@@@@@@@@@@@@?)**)>!,':#@@@@@@@@@@@@@@@%*''~:*?==>?=>)**)>%#@#@@@@@@@#$$>:;!;?%&%%=)~~:-:~~:**!!*+++)*!!;::;!!!;:::;;:-~-^....=&@@@@@@@@@####$$&&&&%&$#$#@@@@@@@@
@@@@@@@@@@@@$*!:~~^.''&#@@@@@@@@@@@@@@%:''-:+?=?>?%+)**)?&@@#@@@@@@@@@$#%!:*!>%&%%=?*::-:-::***!*+++))**;*****;;::;;::--^,.''?%@#@@@@@@@@###$%%%%&&&$##@@@@@@@@@
@@@@@@@@@@@@@)*;-!>;,'*#@@@@@@@@@@@@@#%~..:;>?%???%+)*)+=&@@#@@@@@@@@@@##$?;!*>&&&%>??)*-;;*)*!)*++++))!*;*))+)!;::;::--^,..'*%@@#@####@@##&%%==&&$$&#@@@@@@@@@@
@@@@@@@@@@@@@>)!*%==?*~#@@@@@@@@@@@@@&=^..;;>?%???%))*)+=$@@#@@@@@@@@@@@###$>!!)$#$&>)>?+;:!>=+!))>>>)))!!:**)>)!;:;::-:~,...:%@@@@#######&=====%$$$&@@@@@@@@@@@
@@@@@@@@@@@@@&)+&%%=?>^$#@@@@@@@@@@@@%?,,.;!??%?=?%))*)>?#@@#@@@@@@@@@@@@@##$&>!*?##$=))??):!&$=))+???)))!!;)*+))!;;;:::~^...~%$@@@######$%==???=&$$$#@@@@@@@@@@
@@@@@@@@@@@@@@+==%=??-')#@@@@@@@@@@@@%+,^,!*?=%>=?%+)*+>=@@@@@@@@@@@@@@@@@@##$$&?+?&##$>*>?>!!=$&>+??==+))*;!*)))*!;::::~^...,&%@@@####$&&&%=??>?%$$$#@@@@@@@@@@
@@@@@@@@@@@@@@?)!;!)-.',$@@@@@@@@@@@@%).^,!)?=%?==%+)*+?%@@@@@@@@@@@@@@@@@@@###$$&==%$#$%+)>=>*>&&%+=%%%>)**;!*)*)!!;:::-^.,..%%@@@@@##$&%==?==?=&$##@@@@@@@@@@@
@@@@@@@@@@@@@@$*!:---,.'?#@@@@@@@@@@@%*.~,*)==%?==%+)*+?&@@@@@@@@@@@@@@@@@@@####&&%%%%&$#$=+>=%>?%&&%=$&&?)*!:****!!;;:;-^.,..=%@@@@@##$%==??=%?=&$#@@@@@@@@@@@@
@@@@@@@@@@@@@@@)*;:>%+;,:#@@@@@@@@@@@%*.-,*)=%%?%=%++*>?$@@@@@@@@@@@@@@@@@######$&%=%%&%&$&&?>?%=?%&&&&#$&=+!!;***!!;;;;-^,,..?%@@@@@##$&%%=%%%=&$$#@@@@@@@@@@@@
@@@@@@@@@@@@@@@?)*?&%==?~$#@@@@@@@@@@%*,-^*+=%%?%=%++*>?$@@@@@@@@@@@@#########$$$%?>>??=%%&&&&%===?=%&&$@#%%>!!;**!!;;;;-^,,..>%@@@@####$&$%%%=%$##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@$)%&%%=?+,?#@@@@@@@@@@%*,:~*+?&====%>+*>?$@@@@@@@@@###########$$$&%?>>>>>>>??=====%%==%%$#@$&&?*;;*!!!!;!-^,,.,?%@@@###$$$&&%=?%%##@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@+++>=%+~.:#@@@@@@@@@@%)^-:!+?&====%>+*>?#@@#@@@@@##############$$%?>>>>>>>>+>>>>??==%=%%$@#$&%>)!;!!!!;!~^^,.,=%@@##$&%&&%%%??%&$@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@=)*;:!-~,.%#@@@@@@@@@%+^-;!+?%%%?%=?+*>?#@@#@@@@################$&==%%&&%%==?>>>>>??===%&#@$#&??+!;!!!!;~~^^.^%&@@#$$%%%&&&%?%&&#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#**!;*>:^.!#@@@@@@@@@%?^-!!+?%%%?%=?+*>?#@@#@@@#####@@@@@@######$%?????==%&&$$&&%==??==%%$@$#&>?>)!;!!!;-~^^,^&&@##$%=%%&$&==&$$@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+)!)&&%?!~#@@@@@@@@@&=~-!!+?%&%?%==+)+?$@@#@@@@@@@@@@##########$=>???????????=%%&&%%%%%%&#$$&+>+)*!!!!:-~~,^-$&@#$=?=%&&&%=&$$#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@=)>$&&%%=~&#@@@@@@@@$=-~!*+?=&%=%=%+)+=$@@@@@@@@@@############&)-,^*%%=????==?=??=%%%%%%&$#$%)+)))*!!!--~~,^;&$##%??=%&&%%%$##@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#)=%&&%=:,!#@@@@@@@@@%;~;*+?=&%===%>))=$@@@@@@@@@###########$&?!~^,,:>%%%==????==%=%%%%&&$$$=))**)**!;---^,^+&###=>?=%&&=&&$##@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@+)*!*+;-^,#@@@@@@@@@%>^;*)?=%&%=%=?))=&@@@@@@@@@##$&&&&&%%%&&?!~^,,^^~:!*)>?======%%%%%%$$$?))**)**!;---^^^&&##$=>>?%%=%&$$#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%)*!;**:~,>#@@@@@@@@$=-:*)>=%&%?%==))=&@@@@@@#$%?++)))))++?%&?!-,.,^,.......,^:*>%%%%%%&$$$>)**)***!:-:~^^:&$##$%>>?==%&$$$@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#))*)&$%+::#@@@@@@@@@%!~!)>=%&&=%==+)?$#@@#$%?>+)**!!!!!*+=&&=+;~~^^^..........,,^;+=&&&$$&+)**+!*!;:::~^,+%@##$%=???=%&#$#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@>+>$$&&%=~#@@@@@@@@@&?~:)+==%&&=%=>)>$$#$&%=?>+))**!!!!*+%&&%=+*!;-^,......,,,,,^^^~;>&$$%+)**)!*!:::-^^~=&@##$&%?>??=&$$#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%>%%&&&?-,>#@@@@@@@@#=;-*+?=%&&=%==))&%&%%%%=?>+))*!!!*)>&&&$&=>?%):.....,,,,,,^^^^~~~;&&=)**)***!:::~~^*=@@#$$&%??>>==$$#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@))*!*+:-^-#@@@@@@@@@%>-;)>==&&&===+*=&%%%%%=?>>+))****+=&&&&%=>*+*^''...,,,,^^^^^^~~~:?%>)**)!*!::;:~~~>$@@#$&&%=?>?=%&#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@?+**!)*:~,%#@@@@@@@@#=:-*+==%&&=%=?*>&%%%%%%=?>++))**)>=&&&%?+!^,.''''..,,,^^^^^~~~~-!==+**)***!:;;-~^*%#@@#&&=????%&$$#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@&))*+&$=)-*#@@@@@@@@@&>~;)>==&&&===+)%&%%%%%==?>++)))+>?==?)-^-,''''''.,,,^^^^^~~~~--*=>***)!)*:;;:~~~?#@@#$%==%%%%$$$#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#))>$$&&&=:#@@@@@@@@@#=!-!+?=%&&%==?*>&&%%%%%=?>>++++++>+)*;-^~,.''''..,,^^^^^~~~~~-:+?)**)!**;;;:~~^+&@@@#$===&&&$##@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@??#$$$&%!,%#@@@@@@@@@&?-:)>==&%&===>*%&&%%%%==?>>+++++++++))!:::-^...,,,^^^^~~~~--:!>+***!!*!;!;-~^;%#@@#$$??%&$$#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@$))+>=%*:^!#@@@@@@@@@#%)-;)?==&%&===)+&&%%%%%=??>>>>>>>?==?>>))*!;:^,^^^^^^~~~~---:*+*!*!;**:!;--^:%$@@#$$$=>=$#$@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@++**!*!;-^$@@@@@@@@@@#=;~!+==%%&&?=?)?&%%%%%%=??>>>?=%%&&&&%%%=?+)*:~~~~~~~~~---:!*!!!!!!*;!;--^~=&@@@#$&$%?%$##@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@=+)*)&&>;~+#@@@@@@@@@@&=--*+==%%&&??>)?&%%%%%%=????%&$$#####$#@#&?>+)!-~~~~----:;!!!!;!!*;!;:-^~>&@@@@##&&%?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@$))+$$$$&>!#@@@@@@@@@@@%>~-*+==%%&&?>+)?%%%%%%==???%$$&%?>+))*)$&=>+++;-------::;)!;;!;*;!;:~^~+&#@@@@#$&&=%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@+?$$$$$&!^$#@@@@@@@@@@#%)~-*+===%&%?>++?%%%%%%==?>>====>+*!;::&#$%=%?*:----::;!+!;;::*!!;:~^~+&#@@@@#$%&%=$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@=+>>=&&*:^)#@@@@@@@@@@@#%*--!+?=?%%=>**+?==%%%%=???=%%%=>+))*)?##$$%?>+!--::;!)*::-:*!;:-~^-+&#@@@@@#%%%=&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#))**!)!;~~#@@@@@@@@@@@@$%!:~;)???==>*;:)>?=%%%%==?=%%%%%==???=&$$#&&=>+)!;;!)!::-;*!;:-~~:>$#@@@@@#&?==&#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@>))*)&=);^?#@@@@@@@@@@@@#&*-~:*>??==*;:~*>?=%%%%=========????%&%+=##$%?>+**):-::;!!:-~~-:?$#@@@@@@$%=%=$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@=+)>$$$$&)!##@@@@@@@@@@@@#&):--;)>>??*!:~:+>?=%%%==?>+)*!:::!+==*:)##$%=>++!-:::;;--~--!%$@@@@@@@#&==%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#)?$$$$$=-^$##@@@@@@@@@@@@@$?!:--;)++>*;:,!+>?=%%%=?>)*!;:-:;)?>*:-;%@#&%?>+*--:--~-!;>$#@@@@@@@##%%%%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@>+>>=%?;-^*$##########%=%@@#&+*:~~;*))!:~!+>+?=%%%=?+)!;;;;*+?+!::;!?##$%?>+);-~-+)+%#@@@@@@@@@##%%&%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%***!!!;;!;*=$#$$%>*;)+>*#@@@#=++*:-::!!!)>%%??=%%%=?+)*!!!)+>+*!!*+>>&#$&=?>)!>%=&#@@@@@@@@@@##$=%%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@$!)))>??+>>))*;;!)+~.~+?=%@@@@@$=??>*;;;)?&&&$&%==%%=?>))))+>?>)+>?>+>%$##&%?>+*>#@@@@@@@@@@@@#$%&%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@$;?%&?%=)!;:*>=%=>!~,.=?$@@@@@@@@#&&$&&>)%$##@@@#$&%%%=?>>??==?=%&&%%$$$$##$&=?+))&@@@@@@@@@@#$%&&&&#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#)%&$%==?=&&%>+=%**;~^~%#@@@@@@@@@@@@@@@%)=##@@@@@@@@$&&&%%%&&$###&&$$$$$&?###&%?>+*?#@@@@@@###%&%&&#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#$%>?%&$#$&=$==%?>>)!:-~)@@@@@@@@@@@@@@@@@&*=$##@@#@@@@@@@@@####&#$$>=&$$$$&?@@##$&=>+))&@@@@###&==&$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#&=??%$$$##&=%?%&&&&%=!;:-:$@@@@@@@@@@@@@@@@@%!?$##@@@@@@@@@@@@@@@#&%$$&&$$$$&%?#@@###&%=>+*>#@###$=?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#&%>?%$#$##&#$&$##&$$$@%>!;:--?@@@@@@@@@@@@@@@@@@%*=$##@@@@@@@@@@@@@@#$$&$%&&$&&&&%=$@@@###$&=?>)*=#$$=>=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@$+?=%=&$$##$&$###$%&&&&$#&*;::-!$@@@@##@@@@#$@@@@@@?)=$#@@@@@@@@@@@@@@#$$&&$%&&&&&&&%%=@@@@@###&%?>+*)&?>%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@&%&=??>?%>&$$%?@&?+>%%&$$>;::-:$%#=+!:-~~~,..:@@@@@+>%$#@@@@@@@@@@@@@#&&$%&&&&&$&&&&&%?@@@@@@###$&=>+;:!&##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#?%=&$&$$##@%>)#&%++=%%&=;::--!>:~~~~~~~^^^^,-@@@@#+>?&#@@@@@@@@@@@#@#&$$%&&$&$$&&&&%%?#@@@@@@####&=!--:*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#$$$##@@@@@&>*%@=>+>=%%;----~~~~~--------::!&@@@@&)>?$@@@@@@@@@@@@@@#$$$&&%$$$&&&&&==?%@@@@@@@@###?+!!;*=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#$%)>@=%++==+;-~-^,,^~-:;!****)>%#@@@@@=+?%#@@@@@@@@@@@@##$$&$&=%$$$$&&$&&%>?@@@@@@@@@##%=)**-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@&#+*$#=++?=*;-:-~^^^,,,^-!))##@@@@@@@#=+=&#@@@@@@@@@@#####$$$$&$&&&$&&&&&%?>#@@@@@@@@@@#$=)*)@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@$$=*?@=?+>?;;-::-~~~~~^^,,,-&##@@@@@#&)??$#@@@@@@@@@@@@##$$$$$&%&%&&&&&&&%=*?#@@@@@@@@@@#&==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#$$))@%%++);::;:~,,^^^^~-~^,,+###@@@$+?>=#@@@@@@@@@#@@###$$$$$$%==&&&&&&%%%?+>#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@&@>*&@=>+!::::~^.'.^~^,,~:-^.-%###&+)==&#@@@@@@@@@######$$$$&&&%%%$&%=&&&==?)>$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@&#%)>@=%):::-:-~,.'',-:~,,:;:^.>#&)*?%$$#@@@@@@@@#####$$#&$$&%%&%%%=%%%%&&%==*+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@%$#+)#$%!;:-:::-~^,.''^;-^.,-*;;?**>=&#&@@@@@@@@####$$&&&&$$%%%%%%%=%&%%%&&==>>)%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#=%#=*%@?;:~;;;::)>*:^.'^;;:~,,**?>>=$$$#@@@@@@@#@##&$$$$$$$#$&%%%=??=&&&%%&????>+?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#@@%%#&)+@+-~!!::;*!=>>):^.^;*!;:*==$&$#$#@@@@@@##@###$$$$$&&%$#&&%+>>>?%%%%%>)>???>?+=###@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@##$&&&&=$$>*?-^;;::;)):==??+:^,,^+>?=%&$&$#@@@@@@#######$##$$$&=?=$#$>++?=%&&%%%=+>%???>?>*?&####@@@@@@@@@@@@@@#####%====$###@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@###?))=&&&%%%+!,.:!:-;;:))?%?>*):~^,*?=$$$&$###@@@########$$$#$$$&?+>?%%==%%%&%&%%%==?==?????);!>&####@@@@@@@@#####%+;~:)???+*>##@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@##=+>==%%%%&$&&*'~*!:^^~:;)?%?;!!!-,.!??%%%$$$$######$$$$$$&&&$&$$&+))+)?=%%%%%==%%%%%?=?==???>:--:)%$#####@######?**+!~..^:;:~^-=##@@@@@@@@@@@@
@@@@@@@@@@@@@@@#&>&###$$$###$%?^.**;-^,^~-*)++-;-^,..;%&%&&&&&&&&$$$#$$$&&$&&&$$$&=%&%==>?&&%%%>>%==%=%=%??=???+!---:;*>%$######%?$###$=+:^.^;*:,^*$#@@@@@@@@@@@
@@@@@@@@@@@@@@#=>$$######$&&%&%^;+*;-^^,.^-!:---~^...~%&&&%%%&&&&$&%%$$&&&&&$$&$&&&%&&=%>?=%&%?;;!?%%%=%%==%?>?=>):!>>+*;***)>%>*)>%%=>+))>%$$$&+-~!&#@@@@@@@@@@
@@@@@@@@@@@@@#>>&$####%>?&$&&%=-)+*:~...,,^-::-~^^,..^%?=%&$$&&&?>>>=&%%%$$&$$&&%%&%%%&%%?**)>>;:;;>=%=%%%?>*!!+=?+**+?>*+>*+??!*>==&$###$$$$$$=)::-!=##@@@@@@@@
@@@@@@@@@@@##>>?%&&%?*>$#$&&$&&*+>+!:^,''.,^-:--^,,,..?>>==%%%%&>>====$&$$$$&&&&&&&&&&%%%?;:;!+>::>?=%%%%%=)+++!*?=?>>>>>+)+?%+?=?>+>===?>)*;-~~~~:;!*=#@@@@@@@@
@@@@@@@@@@##>=)**+>?=$###$$$$$$?+??>)~,'''',^~~~^^,...*++?=??%&=>>>>?$$$$$$$&&=?%$%&&&%%=>!::;!>*;)*%%=%%%%%=>);;;!>?>))>+!*>$>==+)))*!;:::--^,..,;+!)>%#@@@@@@@
@@@@@@@@@##>=)!?=?%$######$&$$#$+??>*:^.``'...,,,,,..';+=%=?%=>>+>>>&$$$&====%%&=%&%%%%%=?==?+*?!::;*>=%=%=?>??*::;>=%?)*>?>>=+?$#####$$$&&%%=?>++>?>)>?&#@@@@@@
@@@@@@@@##?%?;?>?$##@@@@##$&%%&$>>??+*~,''''''''''''''~?&&&&=>=%?>>?$$$$$&=??>+>=%$&&&%%%&&%%%?)::--::;?%?%%+!;)>)!!>==>=?=%$&@@@@@@@@@##$&&%========>>==$#@@@@@
@@@@@@@@#=%=!)!>$###@@@@@##$&==%=>?=?+;^.'''''''''''''.&$$&&&%&&$===&$$$$$==??>?>)>&&%%%%=%%%%>;::----:*%==%=??>+=>?===>>==%#@@@@@@@@@@@#$&%==??=%%%%%>?%%#@@@@@
@@@@@@@@$?%+;:>$###@@@######$&&%&>>==+)-^,'``'''````'''=&&$$#$$$$&&&?%&$$$+**!!!!*>&%%%%%%%%=%?:--;***::+%?=%=?>**>>)+==>==%#####@@@@@@@#$&%=???%&$$&&%==%&#@@@@
@@@@@@@#?%=;;*$###@########$$&&&&=>?=?+*~,.'````````'''+&%=&&&$$&&&&+++>&%*!!!;;!*?$&%&&&%%%%%>;*+>>?+)-;?==?=%=>;>??====>=%@@@#######@@#$&%=?>?%&$$$$&%%%&#@@@@
@@@@@@@$>%*::&#######$###$$$&&%%==+?=?>)!^,.'``'''`''''*>>?%&&&$&&$&&&&%=**!!*!!!*?&&&&&&&%=&%%=+?>)!++-:!>%=%=%=>?>?%=?=%%%#@########@@##$&=?>>%&$$$$$&&%&$#@@@
@@@@@##?=)-~=######$$#$$$&&&%%%%%%=>?=?+):^,.'''''''''.)>?=%=?=%%?>+++=?*!!;!=>>?+=&%$$&&&%%===&?!:;!=!::+?))+==?+**>+**+%&&#@@@@####@@@###$%?>>=&$$$$$&&&&&####
@@@@@##+)~^+$####$=&$$$&&&&&$$$####>?=?>**-^.'''''''''.?%%&&&$&&%?+)*?>++!;!)%%%&%%&%&$$$%%%=%=&?;;:)?**!=>!;*>!;;;>=!!!)&&&#@@@@@@@@@@@@@@#&?>+=&$$$$$$&&&&$###
@@@@##%!~^-&####>*&$$$$$$$$########=>?=?)!*^,.'''''''.,%%&&%&&$&$&=*>&&&&%?*>%%%%%%&%===%&&%%=%%?*=+?=%%===?!=*:::)+===%=&%$$@##@@@@@@@@@@@@#=++?&$$$$$$&&&&$###
@@@@##)~~,?###$*-&$$$$##########$&&%+???>*!;^,.''''''.~=%%&&&$$&$&=*)>??=%=?=%&&&==%&%%&%?>?====+>%==%%%%%%==+;::;)>>>%=%%%&#@######@@@@@@@@#=++>&&$$$$$%%&$$###
@@@###;;^!$##$!^%###########$$&=???=?>??>)!!:,,.'''...:%%&&&&&&&&&&+!**?&&%+*?=%&&??%&&%%%%%%=?+)%%&%%%%%%%%=?;;:;;;!==%%%%$@@###$&&$$###@@@#>)+>%$$$$$$%=%$$###
@@@@#$!!-%##$).>##########$&=??===%==+???+*;!~,,.....,*&%&&&&&&&&%%)**>&&%=+*++))=%=%&%&%%>)++>==%=%%%%%%%%&%%);::::!%%%%%%$@@##$##&&&&$#@@#&))>?%$$$$$&%?=&$###
@@@##=)!+&$$>.+###########$%=$#######=>??>)!:;^,,....,?$#$$$&&$&&%&=>*%&&%==%=>>=&&&&&%=%%==%??=%%=??=%%%=%=&%%+;:::;?%%%%%$@@####$#$&&&$##$)*+?=%$$$$$&=??&$###
@@###>+*?$$?.)$##@@@@@@@###=$@@@@@@@@#+?=?+*;:-,,,,,,^?&$&$$&=%&&&&&&=====%%%%%%&&&&&&%?*!!*>%%%%%%%%?+>>==?>+>=?;::;!=%%%%#######$$$$$$##&+)>?=%&&$$$$&?>>%$###
@@@##++)?%>,*$##@@@@@@@@@@#%#####$&%&$!>??+*!:;^^,,,^:??&$$&&&$&&&&&=***?%%&%%%&%%%%%&?!;)==%%%&%%%====???=?++>>?>>?>+?==?&#####$$&&%%%%%?)>???%&&&$$$$%?>+=$###
@@@##)++++,!$##@@@@@@@@@@@@&&#$$&=?$$$*>??>+*!!-~^^^^+&&=&&$$$&$&&=?)**+%%%%%%&%&%&%=>+!>>)>=%%%%=?>>=%%%%>!;;!?%%%%===?=%#@####$&%%=?>++>?=??=&&&&$$$$%?++?$###
@@##$++)*~*####@@@@@@@@@@@@#%$$$&%%$$=:>>+)*;:-:,...,=&%>&&$$$?***!!!!!+%&&&%%%%%&%%==???*)%%%%%?!;;;>%%=%%;;)%==%==?>=&%%$@####$%==?==%%%=>>?&$&&&&$$$%?++>&###
@@##%>+*-*###@@@@@@@@@@@@@@@@%%$$$$$%!*=?+*!;;:;~~~~~=>++?$&$$+!!!;;;;!!+=&&&&%%%%???=%%%?===?>);;:-:;+=%%>;!*>=%=%%=?==%&#@@###$&?>>>?==??>?%&$$&&&&$$&=>++%###
@@##%>+!)##@@@@@@@@@@@@@@@@@@@#&====>!+)!)++))*+;;::+&=>)*+>>!::;;;;;;;!*%&&&&&%=%&%%%%&&%=)!;;:::--~~~-;--:>=%==%%=?>?%&&@@@####&=+)++>>>>>?&&&&&%%&$$&%?>+?$##
#@##=?+)$#@@@@@@@@@@@@@@@@@@@@@@@#%?-!+=+:~~~^^^^,,,>>>==*:::----:::;;;!*&%%&%%?>?&&&%%%%=+*;;:::--~~^^^^^~)+)))>>%%%%>%%&@@@@@#@#=+)))))++?%&&&&&%%%&$$&=>>>&##
@@##==+$#@@@@@@@@@@@@@@@@@@@@@@@@@@>!!;*?>*;-------:!!;;:::--------:::;!?>>%%%>?>=&&&&%?===?!;:--~~~^^^^^^^^^^,,,,~:?%&?%&#@@@@@#@&>))))))+?%&&&&%%%%&$$$%=>>%##
@###%=%#@@@@@@@@@@@@@@@@@@@@@@@@@@>;)+*::*)*!;::--:!!;;:::-----~~~~-::)?*!!*??>*~;+=%&%%=====):--~~~^^^^^^^,,,,,,,,,^;?%>&#@@@@@@@#=+))**)+?%&&&&%%%%%&$$&%?>?$#
####%=$#@@@@@@@@@@@@@@@@@@#@@@@@@+;)*>?+:~^~~-:::-~;;;;:::----~~~~~~-:>!!*)>):~^^-:!)?%&&%?>>?:-~~~~^^^^^^,,,,,,,,,,,,^;!!&@@@@@@@@$>+)*)+>?=%%%%%%==%&$$$&%??$#
####=%#@@@@@@@@@@@@@@@@@@@#&%%%&+-!++!!+>+*;~,,,,^-!!;;:::----~~~~~~~!>>+*;~^,,,^~:;;!*)??%%=+:-~~~^^^^^^,,,,,,,,,,,,,,^~-)#@@@@@@@@$>)))?====%%%=====%$$$$&%?&#
####%$#@@@@@@@@@@@@@@@@@@@@$&%=?!*!;*+):~-:!*))!;:!!;;;::-----~~~~~~~~~-^^,,,,..,~:;;;!;;;!)*:-~~~~^^^^^^,,~-;!**++++*;^^~;=@@@@@@@@@$>)+&$$&%%%====?==&$$$$&%$#
####&$@@@@@@@@@@@@@@@@@@@@@##$=+!++*:-:;;:-~~~---->??>+)*;----~~~~~~^^^^^,,,,...,~:;;!!!;;:::--~~~~^^^~:;*)+++++>>?=%&&$>!;>#@@@@@@@@@$++&###$$&%%=====&&$$$$$##
####$#@@@@@@@@@@@@@@@@@@@@@&;~;)+*)>+)!;-~^,,^^~~*########$%?+!-~~~^^^^^,,,,,,..,~:;!!!!;;:::---~~~;*)+++++*!!!**)+>?=%$##%?$@@@@@@@@@@$+%$#####$$&&%%%&&$$$$###
####$@@@@@@@@@@@@@@@@@@@@@@#:~--!>*;!!!;;;!!;:---+&$$##########$%>*:^^^,,,,,,,,.,~;!!!!!!;:::--:*>>>>++)*****))++>>??=%&$##@#@@@@@@@@@@@&>&$##@@@######$$$$$####
#####@@@@######@@@@@@@@@@@@@+~^~-:*+*;-~~~~^~~---)%&$######$$$$####$&>*:^,,,,,,.,-;!***!!;;:!+?==?>>>>>>+++))+)++>>?==%&$#@@@@@@@@@@@@@@@&?$$##@@@@@@@@@@#######
######@@#####@@@@@@@@@@@@##$&>^^^^^-*++);:-----:-^-+&$####$$$$$$$$$$#$$&%):^,,,..~;!****!*>%&&%%==%==??>>>++))**)+>?==%&$#@@@@@@@@@@@@@@@@%=$$#@@@@@@@@@@@######