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