####,+,,.'@':,,,...,.,#@@'................,,:,,'#:',,..............:,,:.,,................,,:.......++@@;@###;;'+@+;#####@##@@######@#+#+###@+';'''+@###+@@#@+'';,,..,'+:;@;#@##########@###############
####+:,..+++;,.....,,:##':................,';.,#;#,,,..............,,:,+;,................,,,......,@#####@';.;+#@######@#########@##++';,..,,.,,,,..:.'##+#'+,,:,....'+::#'@############@##############
###+'.',.#++.......,;'##::..............,..+;.##;:,..................,,.,,......................,.,++#@,#@###;###############@####';,.................,'@@;+',.......,'+:;#+#@#######@@@@#############@#
###'+,'.'#@;......,::@#@'...............,,::,'@,',...................:,,.........................,,#+@;+####@@########@####@#;....,,,.................:;#+#'+.........'+:'#############@###@######@#@###
###;+.;.@@#:......,;####;:...............,#:,@:+.,....................:,.........................,'@##@@#@#####@#@######@@+;,.,,....,..,.............,+#@''#,.,......,:+:++#########################@###
###'+::'@@#;.....,:+#+#;,,...............,#'#+::,.................,,,,....................,,,.,,+@##@###@#@###@#@#####';,............................,:#;@'+,........,,#:#;@###########@####@##@@@##@###
###++;:'#@#;....,,'##@#;................,;:+#,#...................,'@.....................,,:'####@@######@#@@#@#@#+;,,,.,...........................''@;'+,,........:,#:@'@##@############@##@#########
###+;+;####:,...,.'#+@;:,..............,.#:@;',,..................,':.............,..,.,.,;##@##@@@#@#@@####@##@#@..,,.............................,.;#+#;+,.........;,#'#######@####@##@@@####@####@@##
###+:@#+#'@,,...,,@#+#'.................,+##.',,................,;,.,.............,,,.,:;#+###########@@###@##@'##................................,,:;@;++,,.........'.#+#############@@#@#####@##@@####
#@######+,@:....,'##@',,................;#@:+.,,..................................,,,,+#@#@#@########@#@#++:@#+@#:,................................,+###;',..........'.#@###########@@#@##@###@#@#@@####
#####@,@@:+:...,.#@#+:................,.+#+.;,....................,:,...........,,,,++#@+#@#########@@#',,'@#@##+,:................................,'@;+#.,,,........'.#@+############@######@##@@@#####
##@#+@:#'##;,...;##@'.,,...............,+@.#,.....................,:,...........,::#+@@+##+##@#@####@#,,,++####+;;:................................:##+#,,,+,........'.##'##@#######@########@@@###@#@##
###@##@::;#',...##@;,,...............,,'#;::,.....................,,,...........;:###@#;#+#+'++;@#:@#',,,+@@@##+.;:................................+@:#;.,#:,........',##+#############@#####@#####@##@@
####'#+:;.';,,,;##+.,................,.##.+,,.,.................................;,####:+:'.:,,,.@@'@#.,.'#@@+#''.;:...............................,####,@@',.........+:###@#@###@##@##@#######@@###@#@##
###@'@#'+.':,,:###.,.................,,@:,;,.,,................................,,;';+,,,,,,,,,,+#'##+.,:##++@#;,,:,,............................,,+@:@+@##.,,........+;@##@@########@#####@@@######@####
####+#:+.,':,,+#+,,..................,'#.+......................................,';,,,.,,,...,,@#+##.,.###''@''.,;..............................,,#@+####:........,:.+'#+##@@##@####@@####@#@@@##@#@##@@
####,@';.:',,+#+,,,...................#:,;,.....................................,:,.,........,'####+,.;#@+,#@::,,'...........................,,,.+#+####;#,.....,,.'#+##@#@#@@######@@####@@@@#@##@###@#
####'+#,'#:,'#+;,....................;#.#,......................................,.,...........@+##';,,####;#++..,+....................,........,;#@#@#@;+.,.....,;@+;@@@@####@##@##@########@##@#@###@##
####++'.'#.+##,:..................,,,@;,:,,..................................................,@##@;.,'@##;#@::,,,#......,,...,,..,,.,,;:..;'##@@#####@++..,,,,..###@###@####@###@@###@##@@@###@@@#@@##@@
@###'@,,,##@''',....................'+;+.,...................................................'+@#++,.@##;'#'#....+.........;:;'##@@@@@@#@#@############,:,::;#@@###@###+######@#########@##@##@##@#@@#@@
######.,'##,#.:,...................,@;.',....................................................@'#@':,:@@;,##,+.,..;.,....,+#@#':#+,..:#+..+'+++#@#####@@@@@@@####@###+###@##@#####@#####@#@###@#@###@@#@#
@##@#;.;@#,#:'.,...................'';'.....................................................,#+@#+,.@#':,@;#:,:,,:..,;'@+''###++',,:##+.'+#:@#.###+#############@#':'###@####@###@############@@#@##@@@#
##@##:##@,+#,:,,...................@:,+....................................................,';##';,:@#:.'#:;:,,,;,.:+#:;;;'#####@@@####@#####++###+#''####+##';:,:+#####@@#@@@##@#@@#@##@####@#@@@@##@@#
########;'#,',..................,.;#;'.,..................................................,,+'##+,.+#',,@+#,',..+,+##;+,###@#############@####@#@#@###;#'#'''+#@@##@###@@########@#@#@##@###@#@#@@#@@@@#
##@##+++,+;:,...................,.#+:+:,....................................................#@##+,.@#;,'##:',,,,'+@'#'####@##@#########@@###@@####@@##################@##@###@#@#@@##@@@@@#@#@#@#@@#@###
###@#+'+#'.;,...................,:+#;,,.....................................................'@#+:.'@,,:@+#'+.,.+#+#'##@#######@#####@####@@@##@##@@###########@#@##@###@##@####@#@####@#@#@##@@#@#@@#@@#
#####++#',',,...................,+#;+......................................................::@@#,.#+',#++#;'+,;#@#@#@#@#######@######@####@@#######@#@###@#@@@###@#@##@@#@#@@##+#@@@#@#@#@@#@@@##@@#@#@#
@@###+#',:,,,....................#@',.....................................................,':@#;,:@:,'#:##,:@#'#@####''@#@########@+@#######@#######@##@####@###@#@##@@#@@@####:@##@@#@##@@@@#@@#@#@#@@@
#######:,:,,,..................,',;+,......................................................#'#@:.+@'.#:##''+;########++########@++',@@####@@##@#######@############@@#@##@##@#@.@###@##@##@@#@@@@#@@@@@#
#####@:.',......................#+#.,,,....................................................#:##;,@':+#'+@.''@#####'+::##@####+#',.+':+;@'#'@@+'@#########@@#@@@#####@#@@#@@@@#@.@#@@@#@#@#@##@####@@#@##
#####@.;,,....................,',@:..,,...................................................,@,@#'+#'.@:'+#;'###@@':;,:+######'.++::@,,@:;:;,###,:#++#####@#@#####@##@#@###@@#@##.@#@###@@#@#@##@####@##@@
@@###@',.................,..,.,@'@;;;',,.,................................................,@;##+@#'++#:#+:+####:,;,,,+########+#.+###@,,,,,@;+,,###+####@##@#########@##@@#@#@#,######@#@@@@@##@##@###@#
#@###@',................,,.,;+##@#';#'':.,................................................,#;##+#+,@::;#++@@###;:,...+##@#####'@+#@###:,,'#@+..#@:+;:+@######@##@+@@#@@###@#@+#+#@@####@@@@@@@#####@###@
##@###',................,;#######@++++':.,................................................:#'##+#++;+.'@;###@;',,,,..+#####+##:######@@####@#+###+,;+;'###@@##@#:#@@@@#####@@,########@@@@@@@@#####@###@
#######........,,,..,.,;+########@#++#:...................................................:#;#++@:#+..####@##',,.....'####+''';######@#@'#@######;.,:':+':@@###@,@@##@##@###+,###@@@#@@@@###@######@#@##
@#@####........,.,,,:####@#@####@####:....................................................,#'##+##':,.##'###::,,.....;@##++#++;@####@###;#@#++@#@;,,,:;+,+@####;##@####@#@#@,:####@@@@##@###@@#@@@#@@@##
@@#@###.......,.,;##@############+#';.,...................................................,+'@+'##',,;#+###;':,......,@###++#+;#######@;;@##''##@:,...#'##@@##@:@@#@@#@@@###,@+@@@@@###@#@@@#@#@@@###@@@
#@@@@#@.,,,:'''##################:,.,.....................................................,'+@'@#+.,.####@'+;,........#@:.,'##++'#'#@@';+#@'####@:,,.#:'##@#@+##@@@#@@#@##@:'+##@#@#@#@#@@@###@##@@@@#@@
@#@##@@..:##+#################',,...,....................................................,,;@@,@@,,,,####+';:........,,';',',:,:,,';,,,####,++###..:#,:#####'##@@#@@#@@###+,@.+@@@@@@@####@@@@##@###@@@#
#@##@#@;+##########@#########;,..,...........,............................................,'@#'@',,.;##+#;;::........,,'+:,.,;#:,:';'+#'##''''#@'.'#.:@###@',@@@#@#@###@##.++#;@@@@@#@@###@@##@@#@@@@##@
@##@@#@####@###########@'#'#+,................,,........................................,.,++###,',.+#'@#'#,,........,,#::;,,..;;+';,:''##;;'#@@,@;.#####@'.+#+@###@@#@@#+:#':+#@@@@#@@#@@@##@@#@#@#@@@#
#####@@@###@@######@#;#;#,##.,,..............,:,........................................,..#####,+,:#@###';',........,,.'#:,;::,;'::,,,##+#@##++;.;###@##,,#@##@####@###@;@''#+#######@@#@@##@@##@@@@@@#
@#@###@#####@######..#;+.'#;,................,,:,,......................................;,,:;@##+;.:@'@#;+;.,......,.,..###++'++'';:::+@@#@#++;.:#@###@+,.#####@#@##@###;##;'##@###@@###@@#@##@###@@#@#@
@#@@#@#########@+,,,#+',,#+..................,.::,.....................................,:.@+'@##+.#;#;###+,.......,.,..,.+@#########+#+#+,,..:'#@####@;.:@@###@@@#@@#@##,@:.##@##@#@@@@###@#@#@#@@#@@#@@
@@@@#@#@##@##@#,,.:+#:,:+#.,,................,,';,....................................,.,,+#;##@,:##:@:+;#,,......,:'++++#+::::;:...;#####@@@@#######'.:@#:@#@@@#@#@###+#'..@####@@#@@#@#@@@#@@@#@@##@@@
@@#@#@#@####+:.,.+@'.,:+@:........,,,..,.....,:,':.,,...........................,,,.,.;,.+;:####'+:@.';'.'+:;,;''',,,;''+#####@@@@@################@#.:@@;'##@##@##@@#+@';,:##@@@@@#@@#@##@@@@@#@@@@##@#
###@#@#####+,,,.##...,+@,,.........,,,.,.....,'.,;:.............................,,.,.,',.#+,####@+##+,+,,'+';':;@@@@#@##############@##@##@@###@###@,,@#::@@@#@@@#@#@@##.';@+@@#@@@###@@@#@#@@#@@@@@#@#@
@##@#@###@;,.,,@#.,,,#@:........,.,.;;;;,,...,:,:'#,,..........................,,:.,.'',;'##,+###;@;+.:''+',+@@##@###,#'@##@##@#@#+#####@#@###@###++,+@;.##@@##@##@@#'##.+#+:@###@@@##@@##@@@@#@##@@@@##
###@@#@#@:.,,,#'...:##+.........:':,:':;':..,.,;';+;,...........................:,,,,+;.#;;+,+##@##:+,,,'''@########',;###@###,;;.+;@##@##@@#@@####,,##.+@@@##@#@@###+##,#'#+@@@@#@#@@#####@@#@##@@@##@#
##@##@##,.,,,@;,..;@+#,,.......,,,,,,,,,.;#:.,,':;;;;............................,,,;:,.++#:,####@#';#,,,.#:#.;##@#+:,,.#@###+,.:,:;+@@@@#@#@@@#@:#.+#;:@##########@+#####.@##@@@@@@######@@@@#@@#@@@@#@
##@@@###,,,:#,:,.;@'+,,...,,,.,,.,..,.,,..:#;,,,,':'+.,..........................:,:',,':##..######+,,:+##'@+#:####',...';###:,,...+###@###@#@##@':.@#,'+###@#######@:##';,####@@@@#@#@@@#@@#@#@#@#@@@##
#@#@#@@#.',#,'.:#@'';.,...,,.....,..,..,....';,,,::++,..........................,::;';,#'@;,,#####@++'+;;''#+,.+#@',,..,,:@##;....,###+@@@##@@@#@;,;##:#+#@#@#@#@##@;:##:;;#@####@#@#@@@#@@@#@@@@@@#@@#@
#@@#@@@#,,@.;.+@#:,+,.,,..,+''++#++#;,....,..;,,,:;+'+,,..........................:';'.+#@.,,+##@@#@#':;'+::::'##@:,,...,:##@;,..,.##@+@#@####@#@:.+#''###@@@@###@##:@#+:;+#@#@@@@@@@##@@@@@@@@#@#@@#@#@
@@#@@###.#:;#@#+,,#.,,,+###+#;.:';:'';@+;.,..,:,,.::;+;...........................,,;+;+##..,'##@###;#.+:,':'+::#@:::,....'#@:,.,,::@#@+@@@#@##@@:.@@#;###@@@@#@##':#+##:;@##@@#@@#@@#@@@##@@#@@@@##@@##
@#@@#@##:;#@#:':,#..,'##:';:###@@@###+'+@@:,.,,,,.,:;#;...........................,,;;#+@;,..'#@##@#@+;;..::,,,:'#,,,,....,@#.,,.,+.@#:###@#@@@##,,@#'@#@@@@#@#@#++@;,##'####@@@@#@@@@@@@#@#@@@#@@###@@#
##@@###@'##';,.:#:;+@+,:+################:+;.,,,....,';:..........................,,:;##@;,,,;@######;#.:,.,..,,;+.........##.....+,@+,++##@##@##:,@##@#@@#@@#@##+@;.:##'#+@##@@#@@#@@#@@@##@@@@##@#@#@#
##@@@@@#@##+#######@#++##########@##########'.........#+..............................;#+;';,:@@#+#@@@#;',......',.........''....,';@+,::@###@@##;'#@@@@#@##@#####,,.:##@##@#@@@@##@#@@@@@###@@@#@@@@@@#
@@@@@@#@:##@@#@#@######@@@@@#++@@#######@#@###,......,#+...........................,.,:@:,,,,'@###+@+###;.......#,........,:;....:,'@;,..#####@@#+'##@#@#@#@@####,,,,'@#@##@@@@@####@@#@@@##@@@#@##@@#@#
@@@#@@##+,,+#@@##+'#@#####++############@##+##@:,,...,,#:,..........................,;'#,,,,.####;#####+::,.....',.........,:...,+.##:..,:@#@@###+#@##@@#@##@##+,,,,.+@######@##@@@#@@@#@#@##@#@@@@@##@@
@#@@@@##@+:'##@@'####@#++@;;@#@##@#####@##@,;#@#'......+;,...........................+#',,,..+###;':#@#@;'.....,,,........,,:....#.##:....#@@#@@##+@#@@@#####@'..,,,.##@#@@#@@@@@@@#@@###@@@###@#@@@###@
#@@@@@@@##@#@##+######'#';+'#@###@:###;@,':,,###@+.....+',...........................+@,...,:,@###.#;###+'....,,,,........,,,....#.##:.,,,:#@@@#@@+####@@####+..,,.,'##@#@@#@#@##@@#@@@##@###@##@@@@@#@@
@##@@@@#@#@#@#@#@##@##''::;+###@##.:#@,:,'+#####@##:.,,+',........................,,,+@,..,,';###@.,+'###'.,................,....#.@#:.....@#@####@@#@@####@#,...,,;'###@#@#@@#@@@###@#@##@###@##@@@@#@@
@@@@@@@@@,:';#+@######;;,,,'###::+';##@#@##+########;,,+',........................,,:#@.....+#;###:,.;##@:,................,.....#,@@:.....'##@@@#@@##@###@,#.,...,:#@#@@#@@#@##@##@#@##@@###@#@##@@@@#@
#@####@@@#+'#@##@####':,,,,'####+++#####@##:####@:+#',,;;,........................,,'##...,.'@,+###.,:,##'+,,....................+,@#:...,,,@###@@@@@#@###'',...,,'#+#@@@@@@##@#@@@@@+@#@@@#@@@##@@#@#@#
@@@###@#@###@##@####+:;,...:###+#@''@@@###+'####@:.',::;:..........................,+#+...,:;@.'##@',:''##+,....................,+,##:.....;@#@##@#@##@###.#...,,+':#+@@#@###@@#@@##@'##@##@@@@@#@@##@#@
@@@@##@#########@##++.,,...,@#@+++#;+@##@@,+:,###+#+,,,',,..........................##',...+'+.'+###,,,;#@;.....................,+:@#,....'@##@#@@@@#####;';,..,;,;@###@##@#@@#@@@@@###@@@@@@@@##@@#@@#@
@@@@@@@#####@#######;,,,....##@###';+####,';'+####++,.,#............................#+,,...##:,''@#+#.,.'@#.,...................,+:@#:,,,+##:###@@#####@#.#.,,,:,+@'###@@#@#@#@##@@#;@#@#@@@#@@###@#@#@@
@@@##@###@##@##@##'#;......,'#:,.;@:,,::::::'#;++#+':.,'...........................:#;,...,##,,:+'@@'::.:##,....................,+;##:,:+@;####@@@###@@#,+;,,,,'+@'##@##@####@###@@#@#@##@@@#@@##@##@#@#
@@@#@@@###@#@@###@;+:,,......;:;;,:';':''+:#;'@#@@+',,.+.,.........................'#:,,..;#+.,.',#@;@.,,:@:,....................+:+#;'+#:####@##@#####+;',,;,#,##,##@@@@#@@#@##@#@+@#@#@@@@@@@@##@@#@##
#@##@@###@####@##@,''........;'';;;,;;,,;#;,###:'##,,,,#.,.........................+#'....'@'...;;+@#;+,,'@',....................#:'@#+#+###@@###@####@,';,,+;,##'####@@@@@@@@#@@##;@@#@##@@#@##@#@@#@##
@##@#@##@#@##@###@:#;.........+''+''::#+,:+@##,,.,.,,.;+.,.........................###....;@;..,,+,##:@,,'##.....................#,'@#####@#@@###@@###+';,,,,';#@######@@@@@##@@#@'##@##@@@@#@#@#@@#@@##
@@#@#######@#@####,+:,,......,.######+.,#@###',,...,.,'+,,........................,#+#,,,,:#'...,;,+#@:#,:+@,....................@:'@@#@#@+##@###@#@##++,,.#@'@,'@@########@@@@@@',###@#@@@@#@##@@#@####
@#@@@#@##@####@##@,+,,.......,.,##@;:;#######;,.......'',,........................,@+#.,.::+;...,.#,+#;+',;#'....................#+#@###@++##@@@######'+.,,,+@'+####@##@@#@#@#@##,@@@##@@@@@@#@##@#@###@
@@#@#@#@#@####@#@@,+,........:.,;+::+##@+,@##',,......':,.........................,@+#..,:+':...,,':#+#:@,;##...................'########:@###@@####+#'.,,;';#,#@########@#@@####'##@##@##@@#@##@#@####@
@@@@@#@@#########@+#,.,..,,,,,,';:#####+;,,+#+....,..';,,'#,,....................,;@'#...'+::.....,#.'#@+;+#@.,..............,,+###@.@@@:##@#@@#@####'.,...'+:@#####@@###@@@#@+#:#####@@#@@@#@@##@@#####
@@@@@@#@###@'@#####,#,,,,,,,,'':#@#@####:,,,#:.,.....+'.,#;,:.....................+#'+..,;+,:.....,:;+##+@+@@,............,..;@#####,#@''@#@#######+':,,..,,@#@@####@@###@#@@+#+,@###@#@@@##@#@@###@#@##
@@@@@@@###@#'@####@::#+':,;';'#@###++#@#..,,;,,,....:''.,'.,,....................,##+;.,,'',;.....,,+::+#+#@+:,...........,.'###'.@#######@@#@##@##+,,,,..;'####@@@@########+++'###@@@#@@@@@##@@@#@@@##@
@#@@#@@##@@#@##@@###@;,,::'@####@@;.;@@'.....;,,..,,;:'...::,....................,##;+.,,+','.....,..+'#'+###:,.........,,,##+@,.,#+#####@##@@#@##@+.:,,.,+@####@@#@#@###+@#;.@:@##@#@@#@##@@@###@@@##@@
#@####@##@#@#@##@#@###@@@########@:.++#;....,+....,,;'+....,,.....................@#:+,.,+;:'.....,,.,+::@###:.........,,:@@;#,,,,''@##@@######@+##,,,,,..##@###@###@####@;.+:###@@#@@#@#@@###@@@@@##@@@
@@#@#@##@###@##+.;@##@#####@#####@.,,:@+.,.,.',,....;'#...,,,.....................@#:',,.';:'.,......,;+#,@@+;,,.....,,.:@#;#.,...,@#@;@@##@#@####'..,.,,'@###@########@#,,,,####@#@#@#@@@@@#@@@@#@@#@##
@@@@#@@#@###@#@#,:+########@####'+...;#+,....,,.....;'#,...,,.....................##;';,.'';'........,,+','@#',......,.;@'#@,.....,@##@#@@#@@##+#@,.,.,.;###@##@####@##':,,'.####@@####@@#@##@@##@@@@##@
###@@@@@##@##@:@#'+;#@@#@###@###'+,,,:,+.....,......:++,...,,....................,##',#,,''''........,,.+#+##'........+@:@';,.....+@###@@#@###:@+#..,.,,####@@#######@;'.,.';###@@#####@@@##@#@@@@##@#@#
@@#@#@@@@@####',+@#'##@@#@@#####++.....#.,..........;';,........................,,#@+.#..:+#;,..........;#####.,...,,+@,@.'.,.....#@,@@#######:@+;...,,+@##@###@######:.;:,:###+@#######@@#@#@@###@@#@@@
#@#@@@#######+@:.:#@'+##@@###@####....,'.,..........:#:,........................,,+##.#:,:+#.:,..........@##@+:,....'@:#,#..,...,:@;+@###@#@#;+##,,..,:++####@#######::,#,:+@+;@#########@#@@@#@####@@@@
@#@#@@@#@###@#'@+..+##:#@#@######@....,,.,...........#:,........................,,'##,'+.;#@.+,........,,;#+@+@,...'#,#,::,,,....##:######@##,@#+....,+@+@#####@###++',,.;'####@@###@@#####@#@@#@##@##@@
##@@#@@####@#@:@@.,;##.+#########@......,............+,...........................;##,;#.'#@.#..........,,#+@#+,...#@.@.'........@#:#####@###.@#+.....+#@####@####@:;;:;.'+#@#@###@@#@#@@@#@#@@#@####@@@
##@@#@@######@,@@.,;##.+#########@......,,...........+,...........................;##,:#.'#@.#..........,,#+@##,..,#@.@,'.......,##:###@#@###.@#+.....+#@####@####@:;;:;.'+@##@###@@#@#@@@@@#@@######@@@
##@@#@#######@,@@,.;##.+#########@......,,...........+,...........................;@#,;#.'#@.#...........,#+@##,...#@.@.'.......,##,###@#####.@#+.....+#@####@#####:;;:;.'+#@#@###@@@@#@@@##@@@#@####@@@
##@@@@####@@#@,@@,.;##.+####@####@......,,...........+,...........................;@#,;#.'#@.#...........,#+@#+,...#@.@,'.......,##:###@#@@##.@#+.....+#@####@#####:;;:;.'+@@#@###@@@###@@##@#@#@####@@@
##@@@@####@##@,#@..;##.+##@#@####@......,............+,...........................;##,;#.'##.#...........,#+@#+,...#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@@##@@@##@@@@@@@@#@####@@@
###@#@####@##@,#@..;##.+##@#@####@......,............+,...........................;##,;#.'##.#...........,#+@#+,...#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;:;.'+@@#@@##@@@##@@@@#@@@#@####@@@
####@@##@####@,@@..;##.##########@......,............+,...........................;##,;#.'##.#...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@..;##.##########@......,............+,...........................;##,;#.'##.#...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,;#.'##.+...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,;#.'#@.+...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,;#.'#@.+...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,;#.'#@.#...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,;#.'#@.#...........,@+@#+,...#@.@.'.......,##:@####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,...#@.@,'.......,##:@####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,...#@.@,'.......,##:@####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:@####@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@#####@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:@####@###,@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@#####@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,:#.'##.+...........,#+@#+,..,#@.@.'.......,##:#####@###,@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,:#.'##.+...........,#+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.+...........,#+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.+...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.+...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,#+@#+,..,#@.@.'.......,##:###@#@###,@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,#+@#+,..,#@.@.'.......,##:#####@###,@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:#####@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,...#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,@@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,...#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,@@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##,###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@##@@##@@@@#@####@@@
####@@##@####@,@@,.;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,#@..;##.###@######@......,............+,...........................;##,:#.'##.#...........,@+@#+,..,#@.@.'.......,##:###@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,;#.'##.#...........,#+@#+,..,#@.@.'.......,##:@##@#@###.@#+.....+#@####@#####:;;::.'+@@#@@##@@@##@@##@@@@#@####@@@
####@@##@####@,@@..;##.###@######@......,............+,...........................;##,;#.'##.#...........,#+@#+,..,#@.@.'.......,##:@##@#@###.@#+.....+#@####@#####:;;::.'+@@#@@##@@@##@@##@@@@#@####@@@
####@@##@#@##@,@@..;##.###@######@......,............+,...........................;@#,;#.'##.#...........,@+@#+,..,#@.@.'.......,##:@##@#@###.@#+.....+#@####@#####:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
####@@##@#@##@,@@..;##.###@######@......,............+,...........................;@#,;#.'#@.#...........,@+@#+,..,#@.@.'.......,##:@##@#@###.@#+.....+#@####@####@:;;::.'+@@#@###@@@@#@@##@@@@#@####@@@
###@@@#######@,@@..;##.###@######@......,............+,...........................;##,;#.'##.#...........,#+@#+,...#@.@.'.......,##:#####@###.@#+.....+#@####@####@:;;::.'+@@##@##@@@@#@@@##@@@#@####@@@
##@@@@####@##@,@@,.;##.###@######@......,............+,...........................;@#,;#.'##.#...........,#+@#+,...#@.@.'.......,##:###@#@###.@#+.....+#@####@#####:;;::.'+@@##@##@@@##@@@#@@@@#@####@@@
##@@@@#######@,@@,.;##.###@######@......,............+,...........................;##,;#.'##.#...........,#+@#+,..,#@.@.'.......,##:@##@#@###.@#+.....+#@####@#####:;;:;.'+#@##@##@@@@#@@@#@@@@#@####@@@
##@@@@#######@:@@,.;##.#####@####@......,............+,...........................;##,;#.'##.#.,.........,#+@#+,..,#@.@.'.......,##:@##@#@#@#.@#+.....+#@####@#####:;;:;.'+####@##@@@@#@@@##@@@#@####@#@
##@@@@#######@:@@,.;##.##########@......,............+,...........................;##,:#.'##.#...........,#+@#+,..,#@.@.'.......,##:@##@#@@@#.@#+.....+#@####@#####:;;:;.'+####@##@@@@#@@@##@@@#@####@@#
##@@@@@######@:#@.,'##.+####@#####......,,...........+,,..........................;##,:#.'##.#.,........,,@+@#+:,.,#@.@,'........##:#####@#@#,@#+.....+#@####@####@:;;:;,'+#@#@###@@@@##@###@@@#@######@
##@@#@@######@:@@.,'@#.###@#@#####......,,...........+,,..........................;@#,;#.'##.#,..........:@+@#+,,.,#@.@.+......,.##:@########.@#+....,+###@##@####@:;;::,'+#@#@###@@#@##@@@@@@@#@####@@@
#@@@##@######@,@@;,:@#:;#####@####,.....;,,........,.;',..........................,##+,@::@+:;,..........,##+#'+,.,;#;#,:'.......'##;@##@@###:+##,....'#'#@##@#####++;,,,:;###@###@##@##@@#@#@@###@###@#
@#@@##@######@.@#;..@#,,#####@####,.....'............:+............................@##.@,.@';.,...........##'#:#...,+;',.+......,:@#:@##@@##@;'##,...,'+;###@######@+;,.,,:+@#@###@#@@@@#@#@#@###@@#@###
##@@##@######@.@#;..@#,,#####@####,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+.......:#@:###@@##@;;##,...,'+:###@######@+;,.,.:+##@###@#@@@##@###@###@@#@@@@
##@@##@######@.@#;..@#:,#####@####,.....'............:+............................@##.@,,@';,,...........#@'#:#...,+;+,.+.......:#@:###@@##@;;##,...,'+:###@#####@@+;,.,.:+##@###@#@@@##@###@###@@#@@@@
#@@@##@######@.@#;..@#:,#####@####,.....'............:+............................@##.@,,@';,,...........#@'#:#...,+;',.+......,:##:@##@@##@;;##,...,'+:##@@######@+;,.,,:+#@@###@#@@#######@###@@@@@@@
#@@@##@######@.@#;..@#:,#####@####,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;+,.+......,:##:@##@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@@@@@@
#@@@##@######@.@#;..@#:,#####@####,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;+,.+......,:##:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@@######@###@@@@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,,@';,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@@######@###@@@#@@@
#@@@##@######@.@@;..@#:,@####@####,.....'............:+............................@##.@,.@';,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@#####@@@######@###@@@#@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.##;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.##;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@@#@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.'......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@#####@@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@#####@@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.'......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@#@@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;+,.+......,:@#:###@@##@;;##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'@:#...,+;+,.+......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.'......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@###@##@#######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@###@##@#######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@######@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@###';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@#;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@;..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@',.@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@'..@#:,@####@###@,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+......,:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@#@@@@
#@@@##@######@.@@',.@#:,@####@####,.....'............:+............................@##.@,,@':,,...........#@'#:#...,+;',.+.......:##:@##@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@@#@@@
#@@@##@######@.@@',.@#:,@####@####,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.+.......:##:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@@@@@@
#@@@##@######@.@#',.@#:,#####@####,.....'............:+............................@##.@,.@':,,...........#@'#:#...,+;',.'.......:@#:###@@@##';##,...,'+:##@@######@+;,.,,:+##@###@##@@######@###@@@@@@@
###@##@######@.@@;,.@#:,@####@####,.....'............:+............................@##.@,,@';.,...........#@'@:#...,+;':.+......,:@#:@##@@###';##,...,'+:@##@######@+',.,,:+##@###@##@#######@###@@#@@#@
::::::::::::::`::,``::..::::::::::.`````,````````````.,````````````````````````````:::`:.`:,.`.```````````::,:.:```.:,,.`,```````.::.::::::::,,::.````,:.::::::::::::,.```.:::::::::::::::::::::::::::::