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