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