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