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