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