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