bogi;/;;;;:://:;;/=:;/:;;/::/;:;;;:;//;/;/:;;;=---,-:;:::/=;;;;::;=;;/:;;;=;//:;;/=://:;:/::;/:;;/:;
;/::;/;;:/:://;;:/::;/:::/:://::;/::++;;:;::;:-,,-,,,--=:;=///:::/=:;/:;;;:;//:;:/:://:;;/:;//::;/:;
;+:;;/:;;/;:;/:;:+:;;/:;:+;;/;::;/;:;:==:/:=-,=$@MMX+=,-=/:=;+;:;/:;;/;;;/:;//;;;/:://;;;+:;//;:;/:;
;/:;;/::;/;://:;:/:;;/:;:+:;//;:=;:--,,,,,..,/########$,,==;//;;;/:;//:::/:;;/;::/:://;::/:;//;:;/:;
;/:;;/;;:/;:+/:;:/:;/+;;:+;;//;:==,,=//;=.,:%#######M###X:,/;;/:;/:///;::/=;;+;::/:;//;::+:;//;:;/:;
;/:;/+;;:/::/+;;:+:;/+/;:+;:+/;=,,;@###########MMM@###MM#@;=/+;::/:;/+;:;/=;;+;;;+:;//;;;+:///;:;/:;
;/:;//;::+::;+/;:+:;/+;;;+;:+/;--H###M######M#MH$X$X@#####@%++;=:+:;/+;;:/=;;/;:;+:;//;:;/:;//;:;/:;
;/;;+/;::+://+;:;+;;;/;::%;//:--X#@MMM#MM#MM#####@@X$@#####@$%/=;+:/+/;;;/:;;/;:;%:///;:;+:///;:/+:/
;+;;/+/:;+://+:;;+:;;+;;;/:+:=-@##@MM@##M##########MHX@#####@X%:;/://+;:;/=///;;;+:/++;;;/:++/;;;/:/
;/:://;:;/=:/+;:;/=;;+;;;+:=:-$#MM#M@@MM#######M#####@X@M####@$%/+=;/+;;;/=;//;;;/=;//;:;/=;//;:;/=;
;/:://;:;+::;+::;/:;;/:;:/:;-;###M@@@H######@$//+%XM###XH#####HX%+=:;/;;;/=:/;;;;+=;;/;:;+:://;:;/:;
;/:://;::/:;;/:;:/:;;/:;:+:;,@#M#M@@M##@;=-:;:://///X##MH@####MH$$:;//:;:/:;//:;:+:;;/;:;+:;//;:;/:;
:/:;+/;::/:;/+;::/;;/+;;:+===###@@@@##M=,=::;//;+%$%$X@#MHM####MXX;;//;;:/=:/+;::+:;/+;::/://+;::/:;
;/::/+/;;/:;/%/;:+:;/+/;:+=-/#MMHM@##H:-;;:////+//+%%$H@#H@#####@H/;/+/:;/=;/%;;;+:;/+/;;+:;/+/:;/:;
;+;://;:;/:;//;::+:;/+;::%=,@#@MHM##X,-:;;;;;;/;////%$X@MMM###M#MM%//+;:;/=;;+:;;+:;/+;;;+:;;//:;/:;
:/;;//;:;/;;//:;:%:;//;::+--##@M@##%,=:;:;/;;/;/;///%%$XH#MM#MM#M#$+//::;+://+::;+;///::;+:///;:/+;/
;/:;+/;;;/:;++;;:+:;++/;;/=:##@H##/-=::;;;:;;;;;////+%%XXMM##M####X%+/::;+;+/+;;//:/++;;;/:/++;:;/:/
;/::/;;::/::;/;::/=://;;;/-/##@M#/,:;;;;::;;:;;;;;//+/+%%$M###M###X%/;=:;/:;;/::;/=:;/;:;/=;;/;::;=;
;+;://;;;+:://;;;+:;//;;;+-%#M@#H==;;;;::;;:;;::;;;:/:--=:%H##M###HX%/::;+;;/+;:;%:;//;:;%:;//;;/+:;
;/:://;:;/:://:;:/:;//;::+-+#M##/=;;;;;:::::::;:/;=:-,:$M#@#M#####M@$+:=:/;;/+;:;+:;//;:;+=;//::;/:;
:/::++;::/:;+/:::/:;///::+-:#M#@=:;//;:::::::=:==:-,.+#######M#M####@$/::/:;/+;;;+:;//;::/=;//;::/:/
;/:;++/;:/;;/+;;;+:;+//:;+--###$=///;;::::::;==::-..@#M/:;%H#M@XM###MH%;:/:;++;;;+://+/;;+://+/;;/:/
;/:;/;;::/::;/;::+=:/;;::+=,###/:/;;:;:::=::::::,,+##H/++%%+##X%#####@$;;/:;/+;;:+:;//;;;+:;//;:;/:;
//:;//;:;+;;/+;;:%:;+/;::%:,M#M;:;:;=:===::=::=-:H##X//;:=--H#$%##M##MX/;/://+;;;%:;++:;;+:///;:/+:/
;/:;/+;:;/:///;::%=;//;:;/=,X#M=,,,,-,,,,---=:=-H#H%+;-,=$#%;#H$##M##MH+;/:/++:;;+:/++:;;+:/+/;:;/:/
;/:://;:;;::;+::;+=:;/;;:+-,-#@..:@#+/-...-,==:=%@$$;,=@#=#M/#M+##@###@%;;=;/+;/;/=;//;;;/=;//;:;/=;
;+:://;:;/;;;+:;;%::;/:::+:-,##,###########-=;;;$X$%$@@##.;$/##$MM####@$++:://:;;/:;//;:;+:;//;:;+:;
;/:;//::;/:;;/:;:+::;/:::+=-=##X#%:/+%XXH@#;/;;+$X$X#####$/:$M#H###@##MX++:;/+;;;/:;/;;::+:;;/;:;/:/
:/:;//;::/:;//;;:+:;/+;;;+===###X%%+;;;:/%$$$+/+$X%$H##H+--/$@#MX#MM##MX%+:;/+;;;/:;//;;:+:;;+;:;/:/
;/;;///;;/::/%/;:+:;/+;;:+=:=#+XX%;:=,,-=%XX$+//%%:-,....-::$MMM:@#####@X%:;;+;;;+:;++/;;+:;/+/:;+:;
;/:://;:;/::/+;::+=:/+;;:+;-,#/,$/H#H####H$+//;:%+;;==,-::;%X@@M$M#@###MX$:;;+;;;+:;//;:;+:;;/;:;+:;
;/:;+/;:;+:/+/:;;%:;/+;:;%;:-X#=$+#;=####@:-;+;=$$;;=::::;/+XM@M###M###MHX;;/+;;;+;/+/:;;+;///;:;+;+
;/:;+/;;;/:;++:;;+:;++;;;/=;=%#%%=$,,M##@=-=:%/=$H:;==::;//%H@@@##M####MH$///+;;/+:;++;;;/:///;:;/:;
;/:://;:;/:://:;:+=:;+:::/::=;##%+;%+$%-,,=:=;%=/#;::::;;/+$H@@H##M####MH$;;/+;;;+:;//;;;/=;//;:;/:;
;/:://;:;/::;/;;:+=:;/;::+:;;-$#X%;;=-,=:==:::X:;M$=::::;/+$XHHHM#M#####@$;;/+;;/+:;//;;;+:;//::;/:/
:/:://;::/;;//:;:+:;;/;::/;;/-:##$++:+;:=:::::X;=$#/=::;;;+%XHHH##M####MH$;;;/;;;+:;//;::+:;//::;/:;
:/:;//;::/:;/+;;:+:;;+;:://:/;,##H%%;::;;::==:+=,-@@/=:;;;/%XHHH##M####MH$;;/+;:;+:;/+;;:/:;//;:;/:;
;/::/+/;;/::/+/;:+:;/%/;:+::++-%#$+++++;:::==:+;-=H#%;/;;;/%HHH@#######MH$;;/%;;;+:;++/;;/:;/+/:;/:/
;/:://;:;/::;/;:;%::;+:::+:://=,##$+++///;::=;@#####%;///;/%HHH@#######MH$;;;+;:;+:;//;:;/:;;/;:;/:/
;+;/+/;:;/;///;:;%;;/+:;:+;/+/:,+##$%/++/;::;+XXXMH%;;/////%HHH@#######MX$;//+;:;%;///;;;+;///;:/+;+
;/:;++/:;/;;++;::+:;/+;;;/:/+/:=-M#M%++++/;;/+:-,,,,,=::;;/XHHXM#######@X%://+;;/+:/++;;;/:///;:;/:;
;/::/;;::;:://:::+::;+;::/:;//:=-+##H$%%+/////:-,..-/%%$$//$XX@#######MH%+=;;+;;;/=;//;:;+=;//::;;=;
//:;//;:;/:;//;;:+::;+;;:+;///;:-:%##HX+++///;====/H#####$+$$%@#M####M@$//:;/+;;;+:;//;;;+:;//;://:/
:;:;//;:;/:://:::+:;//;::/:;//;==;,%##X%+///:=%#####@XX@H%+X$X##M####MH+;/:;/+:::+:;//;::/:;//;:;/:;
;/:;//;::/::/+;::+:;//;:=+;/++;:=;,-$##X%+;:+####HX$+%HMH%%$%H#######@X/;/:;++:;;+:;/+;;:/:;//;:;/:/
;/::///;;+:;/+/;:+:;/+/;:+:;+%/::/==:%##H%+/H#@+%%%$XH@@H$$$X########@$;:/:;/+;;;+:;/+;;;+:;/+;:;+:;
;/:;//;:;/:://;::+:;/+;::+:;//;:;/=;:-;M#X%/+$@HXH@@MMHXX$$$X##M####MH%;:/:;/+;;;+:;//;;;+:;;/;:;+:;
;/;;//;:;+;;//;::+:/+/;::+:/%/;::+://::=X#@%$X@M@@@HX$%+%+%X@##@M####H+;;/;/++::;+:/++;;;/:/;/;:;+;/
;/:;++;;;+:;++;;:+:;++;::;=;+/;:;+;;//::/X#@%XXXX%%+////;/$HH#M@M####H+;;/:/++::;+:;++;;;/:///;:;/:/
;/:://;;:/:://;;:/:;//;:;/:://;;;+=:/+:://+#M%+%;;;:;;:::%H@@##MM####@%;;/:;//:;;/=://;;;+=;//;:;/=:
;/:://;;;+::;/:::/::;;;::+::;/;;;+:;//:::+;+@H:-----===;X@@@HM#######@%/;/;//+;;;+=;//;;;+:;//::;+:;
;/:://;::/:;//:::/=:;;:=:+:;//:::/://+;;:;==/#M+-,-=/%HMH@H@@##MM####@%;;/;///:::/=;//;::+:;//:::/:;
;/:://;::/:;//;::/::;/;::+;///;::/:/+%/;:/=:/%###HH@@@@$XXX@@##MM###MH%;:/:/++;::/=;///::/:;/+;::/:/
;/::/+/;;+:;//;::+=:;/;::+;;///::+;//+/;:+=:;X%@###HXXXX$HH@HM#MM###MH%;:/:;/+;;;+=;/+/;;+:;;/;:;/:;
;/:://;:;+::;/;::+=:/;;:;+:;//;=;/:;/+;::/==;$+;%M#MH$%$$XH@HM#MMM###@%;:/:;;+::;+=;//;::/:;;/;:;/:;
;+;;+/;:;+;///;::%:;+/;::%:/+/::;+;///;::+=:++/:-=M##$$$XXXHHM#######M$/;/;//+;:;+://+::;+://+;=;/:/
;/:;+/;;;/=;//:;:/:;/+;::/:=;;-=-==;/+:::/=:$%/:-,,+MMH$XXXHXM##M####@X+/;=;/+:;;/:/+/::;/:;/+;:;/:/
;/:://;::/::;/:;:/=:;+;;:;,,,,.,,-,,/;:;::=/++/:=-,,:XMMHHXXXM##M@####+-,,,--:=;:+=:/+:::/=;//::;/=;
;/;;//;;;+::;/:;:;=;//::=-++%$/%M#%,-;-==//%+/;::----=/XH@HHXM###MM#M@X/==::;--::+:;;/:::/:;//:://:;
;/:://;::/:://:;=/=::/::=-#########%,/++$H%+//;:==-==-=;%HHH$XM##M##MM##M####/,-=;=;;/:::/:;//::;/:;
;/:://;;;/:;/+:;=/=:/+:--,$##H#@MX##$XHHX%;/;;;::=====;:;$HM@HHHMMM##M@@@####X;/+%::;+;::/:;//;:;/:/
;/:;++/;;/;;/+;;=/:;;:=:/%$##@M@@##@X%;/;:;/;;;;;:=::=:;+%$HM##########@HM###@$HHH$%;;:::/=;///:;/:/
;/:://;:;/::;+;;;+=:;%XH@XX/##@MH#@:/;:=::::::::;;==::;+$$+/++XHM@HH$+##H#H;::;/%$XH$/:=:/=;//;:;/:;
/+;;++;:;+/+++;::+=/%X$++;;=H#@@M#;=/;:==:=======::::;;/++;::====-==:-X###:-=:;//+/%XX+:;/=///;://:/
;;=;+/;;;/:;/+;/://$X$;;/;:-/#H@#X.-::=-=======-==:;;;;;//;::==:-==:;,-###.-::;///+/+@H%++=;;/;://:/
;/::;;;:;/:://:/:/$$/;//;;/=-#H##-.,===--==::===-=:;;::;;;::::====:=-,.X##.-:;;;;/++/%@@$$;;:;;;;;=;
;/:;//;:;+:;/+:;:+$//;;;;;/:.#M#X ,.-==---===::====:;:::::::::=---=-,, -##.=:;;;;/;/++H#MH%/:::://:/
;/:://;:;/::;/::;$+//;;;;//;.###=.=,,=-,--==::=:====:::==::::==-----,,. H#:-:;:;;;;/+%$###X%;;:=;/:/
;/;;+/;;;/;;/%;:+$///;;/////.### .,,,-=-,===::::=--=::===:::===-==-,,,,.-##=:;;;;;///+$M##@H%/;=;/:/
;/:;++;:;/;;/%;:%+//;;;///++,##+ ...,.=:---==::===============--=-,,,,., @#;/;::;;///+$@##@@X+/=;+;/
//::/+/;;/::;/:/%+////;///+%:##, ,..-.-::,,===:=============----=-,,,,,-.%#::::;;/;///+H##MMH%/=;/:/
;/;/+/;:;+;///=%%+;/;////+/%%#% .-.,----==-,-==:=:::=======-,,-===,,-,,-,=H;;;;:;;;///+$M###@X/:;+;/
;/:;//;:;/:;//:$++;;/////+/:##- ,-,---==-:=,,-===:::====---,,-====---,=,--/:;:::;;;/+//$M###MX+:;/;/
;/:://;;;/::;;/$//;;/////+//#$ .--=::=::-==-,,-=:;;:===---,,-===========-=/;;;::;;;////+@###MH%:;/:/
;/:;//;;;/::/;%%;;;;////++/++:-:;:;;;;::::=:::::=;;;;::=;;;::===::::;/;////:;:::;;;//;;/$M###MX///:/