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