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