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