bogi==---=-,---=::=.;/%%$@@=,=--,....   ,--:=-==---=:::---=::=-==-=---=:-=:=--,-,,,,,,--,--,,------,
-----=--==-,-=-=:=-./+%%%@@:,,=,,-;%%/=,-,==-===--=::::=--=======-=====:-=:-----,,,,--==-----=:===-,
-==--=====---====-, ;/+%$HM;,-,.+#######$,=:=:======:::=--==-==:=-======--=--=---,,--===--=--===---,
-======----==::=:=-.;+%%%X@:.-.-M##M#####%-=-=--========--====::=-==-----=:===-----====---=--===----
,---===----===--=-,./XX$$H@/,,.@#M##+%X###:,=,-,-------=--====::===:=:====:======--=::==----==::===-
---=====---=====:=-./HX%$HH:..=###@:=:::%#X-=-------=--=--==-=====::::=-==:======--=::::-----=====:=
====--==---=----==- ;H$+$$M;..M#@H:;+/;;-H#=--,----==---=----===--=::;::==::::=:=---=======----==::=
----------==-=--==- /H%+%X#/.:#%=X/;////;:#;-=------=---=====:=====::;:===::::=:=---==--===-----=::=
===--=============:=+H++%H#-.+#-;X;/+////;M/,:--==--=------==:====::::=-=-=======-------=:::==---==-
-----=::====-------./X%%$X#; =%-%#%;/+;:;;@;-====:=::=------=====:::::::==:::=-=--,,----=::===-==-=-
,-====::=========-- +X%%$$#/ =/=;M@$//+$%$#;==:=:;:;:====--===-===::::::==::==-===----=--=:===-==-=-
--::::::==::=------ /H%%$$MX ;;;X#@+/+$@%%@::::=::::=--=---===========-====-=--====--===-=:::=-=:===
--=:========------- /@$%$$MM ,=%###X:/M#H++=;;::=:===---===:============::=----=======::::;;:=======
==::======--,,---==.+@$%$$@# -::###$:$###@%=:::=:::==--==:::========-=::;;:=--======::;;:::::=-=====
==::=:=---===---,==.%@;$X@M#--:-;$%::/@##M/-=;;::;::=--====:========-=:::::=--==::=:==:::::===--==::
=====::===::=---,-- %H $-,@#+:#:;/:;+;:;/%--====::::=-=:===:==:=======::==---=::====--==:::=:===-==-
---====-=====------.%X.H  HH.=#:;/:;/;+:+%=:====::===--;::=:==;:========-====:::==-==-=:::==:==----,
,----==-=======----.$H.X  %-,H#%=;$$%/:/;:::====::===--===-===::======--==---=:::=----====-=====---,
----=:::::=====---=,X$-@ .%,:##@;/####//:-::=:-=:::==--=---=:::=====::=-=----===--,----===-==----,,-
--==:::;;:===:=====,HH=M ,+/H#M#+=+XH%/===:;==-======----=-=::::==-=::=-======-------==::=-==-==-,,-
---=:::;:==----=:==-=-=#,=:%HX##=;%;//:----===:======--==--=========:::==:==::==-----=://:=====:=-,-
---===:;:===---:;::=- ,@X@$%###%=+$HH;-,,=-=:=-=====----===:::===-==:::====-=:::===-==://;=======---
------=====--=-=::=--.=$X@+;@#M-=;/++%H$=.-=-=-=======-----====:===::::=-==--=::=---===:::==:::=----
-=============--=-=-- ;#XX;=,@#%:;;;:/@#M;-.,,--=======---======--=:=:;===::====-,--====:=-=:::===-,
==::==:::===----====-.;#XH@M%/H#X;;+/;;/###+.,-======--=--==:===-====::=--=-----=---======-=:====:=,
==:=====------,-:==-- =#@XH@@HX$#H:;/+/:/###/.-==--=====--===--========------====---==--========:;:=
--::=====-===---=::=-./##::$XHM%@#%=/;/;=@#MX ,-=--======-==------====--------====--=---=:======:;;:
,-:;:==---====---;::,,%M#=,%@@M$@##=;///=$##@ .,---===-===--------===---------==:=======:::=::=:=::=
-=;/;:==::===---=:::,=$##==$M@HH###%=;/;:;### .,---===-====-------------,-,,--==::==::=-======-=--==
-=:;:===-----,---==-,=X#$-:X#@H@M###:=/;/=$## .-====-==-====-=========-----,---=:::========::=-=--==
--:;:====:===--==:=-,:MM;%XMMX@@M#M#M:=///=H#$ .====-==--=-=--===:===----=----===:==-======:::=====-
--:;:=============--,:#X,/;HMX@MMMMH#M/=;/:/##% ,===-=-===--,----===---==:=---===:=====--==:::=====-
,-=====-============,%#M-:-+#$M##MMM@##X=:;-@##+.,--=====--------==========--=======::=======:==::=:
,-===-==========-==-,:M#;;=$#XM##MMM####@==.%###-,=--:===--=----=---=====:=---====-=======-=-=======
-=::=------========-,.%M::=$#X@##MM#M####H, M#HM%.-==-:=====-=--=---====:::=---=-===:::=====-====:==
-=:::===------=::::==,$@;;:$#HM##MM@$M#@H#X;##M#%.,,--============--=--=-=--,----===::======-===::::
--====::==-===:;:::==-@H:/:$#HM###M@X#####H,####;.----:==--=======----====------=======--===-===---,
======:===-=::::=-=--=HX/+:%#X@##MM#######H,M###-.-=-=:==----=====--=====--=----======---==-==::::=-
-========--===::===---//++=$#H@######M####@H###:.==-=;;;:==---====-=====---==--=-======--==-===:;:==
==========-----=-=---==/%+:$#HH@M##MMM#MM#M##X;,==:==::==-=======--=====:==:==--=:=-==:==:=-=======-
======-=::=--==----,-=:+%+:X#@HHM######M##@-.,-===-====--==----=-------=:====--====-==:=-=-==--==---
-=====-=::=========--=:+$+;@#@MM@#####@M##X=,=:::==::=====----==--==:=-==-------========-=----------
-=::==--===-==:====---:+%%;%@M########X@##$:-:::===:;:=====--=====:;;:=====-============-==---------
==::==--==:::::=-=====:+%%+-,@##M#####$M##+:=::==--::=-------=====:;;:=--==-=======----==:=====::==-
====----,----==---====:+$%%;./##M#####X@#M/:=::==--==------=======:;;=---=====--==---====:====:;:===
=====-==---====---====:+%%%;. ########X@#@/;:===---==-----=:======:::=--======-=-====:===:=====:====
---=====-----=====:=:::%$%%;-.@######MXM#X//:==--====------====:===::==-===:========::===::=========
===::=::--========:=::;$XXX;-.@###MMM#$M#$/;:===-==--=::==---==::====:======-===-=====-=:::====::==-
=::;:::=---==:::===-=:=/$%/=.,#MM##M##H@##%;;===--=---=:===----===--=-:-=:====--=---====:=----=-====
=:;;;:==-,-=======-,---===,,.%MXX%@#MMHXH@%::-=---=--==::===----===-=-:-::=:======-=======--,-==;;::
-==::=::=--=======--==:=---.:#HHH$@M#+.-==X%:===--==-----------===--=-=-::::=:========--==========--
=====-=::====---==---,--=,.,$@HXHH@M#$:;;:##%,-=--==-=-------,------=-==:::::::=:===:==--==:======-=
=======::==::=----,,----,./MMHHXHMH@MX;;;=@##:-=====-====-----------=-==:::====-=======-==========-=
--==--===-=::=----,,-=--.;##MHH@@H@M#H;/;:H##H,=====-=---,,--------=====:===----======----==----=:==
-,---=::=--===-----===== X#MM#MMHHM##X:;::H##M,,===----,,,,,--------=====--===--====-----=:======;::
--==-=;::=-======---===, ##H#X%MHMM##$;///@###:-:::------------------------=:====----,,---=--=--=;==
------===------,-,,,-==, #@%#,/MM@@###@#######/,::=-----,-=-===-------======;:=::-----,-=--===-==:::
----,-=======---------=.-##MM-@M@MM###M@######/-,::,----,----===-==-----====:====---==--==-------===
====-=::::::::=-,--.-,=./M##M@MM@M####XH#####M+;,,=-----,,,--==-===--------------,,,----::-,.,,-,--=
---------==:::=-,--,-,,-M@HMMMM@M#####$@######M#M=========---==--==--==--======-,,,,--,,---,.,--,--=
----====-======,,MH=. .+#H$@M@MM####M#$M#####M###,,-,--=:===--=--====:==--==-=---,,.,,,-,,,,,-==,,,-
========-==--==-.X#@;,=-/@HMMMM#######$###MM#MM##,.,,--=:===-==-----=======------,,,--,,,.,,.,--====
-=--==-====-----.H###MM%%@@MMM####M##MX####M#MM##=.,----======---==-=:::====-----,,.,,..,.,,,,--==-=
----=--========-.+XM#@MMM@@MMM#M#####MM##MMM#MM##;,-====---=====-----======-------,,,,-=------==-=--
---==--====-==-=-. +#@H@@M@M######M#######MMM@M##;,-==-=-==;;;;:====-==-----------,-,--=--===-====--
----=======-==-=-,.=#@@@@M@M######M#######MMMMM##=,-=====::;:::::::===:========--=-=--,,-====:;:::=-
--=--==--=====-=--.,##@@@M@###############MMMMM#M,,=::===:::==:::::=-----======----=-,,,-====:;;:;:=
-===-=---=====-=--,,##@@@M@M#M#####M######M#MMM#M,-=::==::=====::==-,,---=::====----,.,--========::=
========-====:====-.M#MMHMHM#M#M###M######MMMMM#$.,=:==:::===-====--,,----=:=====---,,,-===-====:;;;
-================:=.X#@M@M@M#######M######MMMMM#+,,----======--===---,,---======--------==--====:;;;
-==-=======--,---==,;#@H@MMM###M##########MM##M#+.,--,--=====-==-==-----===:=::=--===:;:;:==---==:::
-==---=-===--,--===,=##@M@M###############M###M#%,------=======--======-==::===--,-=:;/;;:==-=::;;;:
--=---=-:-,-,,,,-,,. H#M@M#%M###H@H$@M#@@@@@H#HM/.==,,-,,-,---=====--=--=::====---=:::;;:;;::;::::::
.,,,,,,,=,.,....,...  XM@M% $###%-, -X%/, ...M-;:.-=,,,,,-,,,,---=====---==--==---===::::;;;;;:::::=
-----===;:==-,,-==-, /#@@M#H#######M$M#H@#M#MH/:,-==,--,,=-,,,,---====-------==-------===::;::===::=