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