/*******************//************//*******//*****,,*,,****,,**,**************,,*,,****///(/(#&&/,*
*********************/***********(*********//*******,********,******,**********,**********/*****/,,
****/***************/***********//***/**//**//***********/**,*,,*****,,*******************/******,,
***(****************************(/****/**/**//***********//****,******,**************************,,
**(/***************/***********(/****////*/(//************//****,*//***************************/*,,
*(/***********/***//**********((****//***(((///***********////*****//**************************/*,,
//***********/(***//*********/(/****/****((//(/***********/////****//*********************/****/*,,
/************//***/**********(/****/***/#//*((/***********////(/***//*********************/******,*
************///**//*/*******/(/***//**/#*(**#(/***********/(//*(/**///******************/*//****,**
***********/(/(**///********//****/**/#/*(*((#//**********/(////(/*///********/*********/*/*****,**
***********##((**///********//***/**##/,//((*#//***********////**(////*******//*********/*//*******
**********/##%/**///*******//***(**#//,,(/(*/#///**********/(*/***/////*******//********/*/********
*********/%&%%***///*******//*/(*/%/*,,(*#,,*((*/**********/(/*/***////*******//********/*/********
*********/&%%%***//********//////%/*. ./(###(((************/(/*/*****///******///*******/*/********
*********#%%***/(**/*****(///#%(*. .(/..,*#%#/*/*********/((///****//(*//****/(/*****/**/***/****
****/***/%#%&(***((**/****/((#&%##/*/(* ,(#/********//*//(/*/*****/#****//*/((*****/*/***//****
********/#(%%/***#(***/***/#%&%&%%%#/*,. .*((*********/**/(/*/*****/(/*****/(##****//*/**///****
/***/***##/(#***/%%**//***/&&&&&&&&&&&%/,. ,*(/********/**/((*//****(((*****//(#/***////**///****
***/***((((***/#%/******(&&((%(/*(&&&&....*/(**/*****(/*/((/*(****/(/******//##**///(***///****
***/***#%###(**/(##(******(%*,/%*,#&&%&&%#//*/(/*******//*(((/*/****/#/******//(#/*///(***///****
***//**%%*/(***/(##(******((, .*#(((#(,.,/&&%*.,/((*******(*/(#/*//***(&//*****//(((///(****///****
***/***#&///**//(#((**//**#%/* .**,..,(#**(%,,,,*(/******(//##(**/***#%#******//#(((///****///****
**/(***%&%(/**//(#((**//**#(%(*, .... ,/# .,*(******((/((#**/**/%#%//**/*//(%/(/(******/*****
*(*(**/%%%#****/(#///*//**(*,*///*.. .*/#* .,,*(*****/#/(/#(*/**#%&&%//**(/(#&(((/******/****/
//*(**/%&%#**///##/*/*///*/,,,........... ...,,/****/#((//#*/*/&&%,*%%#/%##%//*****//(/***/
/**(**(%(**/#%%#/**(/(///,,,,,,,,....... ....,//**/(##(*(/*/(&#%&%%#%&%#&%(******/((/***/
**///*(%(//**/%&/,*//////*,,,,,,,,,,,..... .../(//,,##,,(*#%((#(*,,/#(*/(&&/***/**/(//***(
***/(*///(/**(#&&%(,**//(((/,,,,,,,,,,,,...... ,(/. ./*./((*.. ,/((#%(***/**/((#(***(
***/(**//#***(%&&%(,***///#(*,,,,,,,,,,....... (/. .,./(... .,/((##%%%%***/***((##(/**#
/****##(##**/%&&&.,***/(//**,,,,,,,,,,...... .. ./........,,,,,*(#/*//***(%####/**#
(****/((#(**/%%#%&&*.,*****(*,,,,,,,,,,,...... ..........,,,,,,,,*#(*((***#%#(/(#/**#
/#*,***#%/*/(%#%#%&(.,******,,,,,,,,,,,....... .......,,,,,,,,,,,,(((/(**(##/**/(#(**%
//%****(#**/(#%#(/(%,.,*****,,,,,,,,,,....... . ......,,,,,,,,,,,,*(*,**/%#/*,,(#(#/*/#
*//%(**/#******//**%( .,,,,,,,,,,,,,........ .., ,....,,,,,,,,,,,,,,,,*//(%%/**(#//(#/*/(
****#%(((**///*//**%&* .,,,,,,,,,,,........ ... ...,,..*...,,,,,,,,,,,,,,,,*#((#%%#(/%(//((/,(#
#//(/###/**(##(***/%&&* .,,,,,,,,,,....... .,*,,,../*..,,,,,,,,,,,,,,,,,**,,(#%/(//#////#(*(#
%(*****(*****//(***(%&%* ..,,,,,,,,...... ..,,,/*,,,,,,,,,,,,,*******,,.*(((//(//#(/##//*#/
(#/****(**/#///#/**/(%&&(, ..,,,,,,,,,,,,. .. ...,,,,,,,,,,,*********,..*(//#/*(/*##/,*/*/(*
###%***(**(/((/#(,*/(/*(&&* ..,,,,,,,,/(#(**,.. ..,,,,,,,,,,,**********,../(//(#/*#(//*,/((*((*
**%((#(#**/##(///**/(/****%#...,,,,,,,,,.,/(%(*,...,*********************. ./%((((/(/*,,,*#%///*#/*
//(,**/#**////(#/////*/***,*#*..,,,,,,,,,,,,,*/(((((###((/(/**********,. ,%&(*/#((**/(((/(/#((*((/(
/#%*,,*#**/**/%***//**(,*//,*#/,.,,,/#*,,,,,,,...,,***,,,,**********,. .(%(/*,/#(#/*****/**#(/*###(
(/(###**#((#***//*,(/**(#*,/%%(,.,,,,,,,,*****///****,,,*******,. ./%#(/**,,(###/,,,,**//***#**/#
,*(**/*(/,((********/#**#(//,(%#(#/........,*/(((//***,,*****,,..*%%#//((*,,,,/#**,,*(*//*(*/#%#/**
///#(**/(,*****,*((/(/*(/*(**###((#(,..... .,**,,,,,,,,,,....(&&&((/((****,,**,,,/(**//(//%%&&&&%
%%(****/#*/(/#%&&&%###/*//**((###(((##*,.... .....,,.. ,/####%#/((#(,*/(*/**,,,*#(*,*/,(#(/#&&
//**/**,(/,/*,,,***(((*/*,/(/((((((((((%(,,,..........,(########%//(((**/#%%*(*,,,(/((//*/#%%%#/***
/***/////#*//***,,,,*##*/(/**(///(((((((###(//*,,**/#%#########%#//##**//(%&%*****#(/((#(*(%%%&&%(/
//(%/*///((**#%(/(/,**(#///##(/////(((((((((((((((((((#########%(*((***//%%%#*,,,*#//******#%%%%&
`.:'+++';:,`
`'##+#@+::,...,;'+@@+:
.+###+, `'##.
,###' ` ;##
` ###+ ## `
+### ++:
##+'` .##
``###; @@
'#@# ` `@@
`### #+
###, ` ++.
#+# ```@#,`
,##@ @#`
;##+ `##
'### ` ##
:##@ :#+
##+` ##,
###@ #@`
@##+ ;#+
+### #+
###: `#@
;##+,` ##`
`,+#@#':. `++`
`#######@@#####+' ##
@##+:#@@######## ,#;
@### ``,;+.` @@
+#@ ;#,
'+@ +#`
`.'##@@####@##':`` @+
+##;:. .,;+###+#@#;. ,#,
,#+# ` .+@###@'` ##
+##` ` .#####+ ##
##``;#+#+, .#####, ,#`
###@####+#+# '#++#+ #'
.;;;. #@##+` ,##@ .` ;@# :##### #@
:######@###@## `` ` ;#@####;:##:,` :####' @#
.###::::::,:#@@@ :++##::##'::::##;::::;. @#+#.` ##
`;+#;::::::::::## ,@#;:::'@+:+#@@#####'::::'## ,#@ +#.
:+#;::::::::::::##.##'::::::##@#############''#+ '#'
@@'::::::::::::::###:::::::'####+:::;+#####:::## '##
'+#:::::::::::::::##::::::::##';#:;#@##;::#@#:;#@ ;#@
#@':::::::::::::::'#::::;'::#;:+###+::::::'##:;# :##
`##:::::::::::::::::#;'##+;::::::::::::::::;##+::: ;##
,##:::::::::::::::::#@#;::::::::::::::::::::###::# '##
.+#,:::::::::::::::,+@:::::::::::''::::::::;###::;# ###
##;::::::::::::::::'#:::::::::+#;,::::::::'@#+::,# ###
#@#:::::::::::::::::#;::::::'#;:::::::::::###;:::## ##@
'##:::::::::::::::::####:,,++;::::::::::::###::::## ##@
+#+::::::::::::::::##::::##:::::::::::::#@#+::::;#. ###
'##;:::::::::::::::'':::##::::::::::::::###::::::## `##+
###::::::::::::::::::#:###;,::::::::::###;::::::## ,##;
@##::::::::::::::::'#::#@######+::::#####:,:::,##. '##`
###'::::::::::::::'#;:##@##+':::::##@####:::::##+ ###
;;, ,###;:::::::::::::##::::::::::::####;####;:::+@@ ##@
######+ +####+:::::::::::##+:::::::::'####:::####'::'## `##+
##@######` ##:'######':::::::@##::::,:'#@##+:::::+####:;## `+##`
;###:,:,'@#, ##,::::;'+::::::::;############::::::::;##@#;##` ###
@##:,:::::#+; #@;:::::::::::::::::+@######+,::::::::::,##@#@+` ,##'
##:::::::::;#:` +##::::::::::::::::::,:;::,:::::::::::::::'#@##+###+:` @##
++;:::::::::;#. .##::::::::::::::::::::::::::::::::::::::::;####';;'+##; ,++#
`#'::::::::::::#` ###::::::::::::::::::::::::::::::::::::::+###;::::::::#@` ###,
@'::::::::::::;# ;##;:::::+###+':::::::::::::::::::::::::###+:::::::::::##` '#+#
'#:::::::::::::+# @@#::::####@###+:::::::::::::::::::::::##'::::::::::::,##` +++`
++:::::::::::::#; `+#+:::#@@#######+:::::::::::::::::::::::::::::::::::::'#+` ###+
;##:::::::::::::# ;+#'::'##@########':::::::::::::::::::::::::::::::::::,#+ +###
,##;:::::::::::++ ###'::+#@####@#####,::::::::::::::::::::::::::::::::::##; '###
`+##:::::::::::# ###';:+######@#####;:::::::::::::::::::::::::::::::::+## ;++#.
##':::::::,:#+ ++##::+####@@@###@#;::::::::::::::::::::::::::::::::'##;###'
+@###'::::::::'# ,###';;############::::::::::::::::::::::::::::::::'#####+`
,##'::;#::::::::,+` ++##::+###@+';'###,:::::::::::::::;;''++++';,::::+####'`
##:::::##::::::::#' `@#@#::++@#'';;#@;::::::::::::+#####@########;::####,
##+:::::##::;++:::## ,##@#::###'';;#+::::::::::::::,::######::##':;##@
##,:::::##:+@@+:::'# :####;,+####@;:::::::::::::::::;###@''##@::#+'`
##::::,;#'+##::,:::#` +###'::;;:::::::::::,'::::::'##:::;#+,:##;`
` `@@::'#######';;:::,@: .####',::::::::;::,+##';;+##;:::::;:##+`
,###;+##::::::'##::::@+ `,;#@@#@+;:::::##+::::'+++;,::::::;##' `
#+:;#+##::::::::::::::#@ .;+########+:;+##@###'###::::::::::::::+##.
@#:::'#@:::::::::::::::## `,+#@####@#+;;:::::::::;'+######+;,::::::::###;
'#;:::;##:::::::::::::::## `:+##+#####+;:,:::::::;::::::::::::::'####++'#####.
##,:::##':::::::::::::::#+,'#########+'::::::::::::::#::::::::::::::::'+ `.``` `
.#@::::##::::::::'::::::,######+';:::::::::::::::::::;'::::,+::::::::::'#
:##::::##:::::::;#;::::::+#::::::::::::::::::::::::::#::::::#::::::::::;@
'##::::##;::::::;#::::::::::::::::::::::::::::::::::#::::::,#:::::::::::#
:##::::###::::::'#,::::::::::::::::::::::::::::::::'+::::::;#:::::::::::#
##;::::##':::,:#+::::::::::::::::::::::::::::::::,#:::::::;#::::::::::;#`
`'+#:,,:'###:,;+#:::::::::::::::::::::::::::::::::#+:::::::;#:::::::::;:#;
` +##;::,'######':::::::::::::::::::::::::::::::::#::::::::;#:::::::::+:'#
.##@###':::,##::::::::::::::::::::::::::::::::##::::::::;#:::::::::#::#`
#;:::::::;##+;;;#::::::::::::::::::::::::::#:::::::::;#:::::::::#:,#
#':::::::::+#+#':::::::::::::::::::::::::;##:::::::::'#:::::::::#;:#:
+#,::::::::::::::::::::::::::::::::;+######;:::::::::'#:::::::::#':##
@@+::::::::::::::::::::::::::;+##@#####+###::::::::::;#:::::::::#+:'#
,##;::::::::::;+:::::;'+####@######@+;,` #+::::::::::;#:::::::::+#::@;
@##'::::::::'#+########+#####;.` `+:::::::::::;#:::::::::'#::##
`#@##::::::#++######';. +@:::::::::::;#:::::::::'#::+@.
##@######'` #+:::::::::::;#:::::::::;#:::@#
;@###+.` `#;:::::::::::'#::::::::::#:::##.`
` ` ;#,:::::::::::;#::::::::::#;:::@# ``
##::::::::::::;#::::::::::#':::########`
@#::::::::::::;#::::::::::#+::;'#@,:,'##`
###:::::::::::;#::::::::::##::'@+#+::::##
+#,##;::::::::;#::::::::::##+#; +#::::##
+# `+##':::::'#::::::::::##` `'@#:::;#;
+# :#####@@::::::::::## ##:::;#:
## `#,:::::::::+# ` +#+::'#:
## #::::::::::+##; .#+::##
@+. `#::::::::::::+##; ##,:##
+#' `#::::::::::::::@#, ##:#@
.#@ #,:::::::::::::;## #@## `
## #:::::::::::::::## #;
#+# #;::::::::::::::@# + `
####. ` #;::::::::::::::## ,@ `:+##'`
######`` #;::::::::::::::## #@##';;+##
`#+###+## +'::::::::::::::#@@+:::::::+@#
.## @+#####,` #+::::::::::::::::::::::::::#@`
#@ `######## #+::::::::::::::::::::::::::@#;
## ,+#######+ '##:::::::::::::::::::::::,:;###'
` .@##:` , +#+###########:::::::::::::::::::::::::##:##
;#+ #@ :#:,@######## ##::::::::::::::::::::::::##;:##
`#@` ;#' ;########@, ##::::::::::::;:::::::::+##:::##
;+' ##, `,;:;+# ,#+::::::::::;###''++###',::::#@
#+, ##:` @#. @#'::::::::::::::::::::::::,##;
+#, :## ## ##;:::::::::::::::::::::::+##
'#;` @#: .+@ ##;:::::::::::::::::::::##+ `
,## ,++. .#@ `#@'::::::;:::::::::::;##+++#@; `
+# .##' `## ` +@#:::::###+';:::'###@# `##'
##;` #+@. ##, ###;:::::+++##++';::#. #+#
## `''+; .+@####` ,##+::::::::::::::#:` ##+
;## .####+;:#+#.` '###;::::::::;#@, #+.
##+ .#+#; ;#++ ;@######@@##: .##
##, ###. ` ;@#' `.`..#+` ##
##. '#@` ,##+` `##.
##, '## @#+### +#:
##' ,+# ;##'`. ##`
@## ##.` :##, ##
'## ` :## ,#@
`+#+ ##@ ` ##:
`@##` @## ,++
`++# @## ##:
'### @## #@@`
##+#` '## '+#
'++##` .##, ,## `
`'@##@+. #+# ,##`
;###+@#+#, ### `
,;'@## ,#++
@+# ,###.
###, '#+#.
+##@` ` ,@+#'
,####: ,+@#@'
.####@+, `,'@##@#;
,+###+###@#@@######+###+'` `
`:+#@@#@#####+';,