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