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