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