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