.........................|............................................................................................................||.......|..||..||......|||||
..||........|------------------||----||||||----------------------------------------------------------------------------|----------|--|---||-|-|-|-----|...||.||||||
.||........|.-|.||||............................................................||.........|.........................................................-|.|.|...|||||
..|||||...|..-.|.||.....|.||..|.............................................||...||.......|..........................................................-|.|||||||||||
..........||.-...................||..................................................................................................................-|..||||||||||
.........|||.-..|.........|||||...................................................-(#(/....|......|..................................................-||.||||||||||
|||........|.-||.........|||.|||...|..........||.......|..||...........|..||....|_////-.........|||||||||||||........................|....|..........-|.|||||||||||
||||...|...|.-|||||..||||||||||||||||||||||||||||...|||||||||||.|.|...||.||||.|.(/(((##|.||||||||||||||||||..............||.........|||....||||......-|.|||||||||||
..||...|..||.-|||||||||||||||||||||||||||||||.||||||||||||.|||||||.||||||||||..||(/##(|.|||||...||||||||.............................|...............-|.....|||||||
..........|..-...|||.|..||||..|||...|......|-|.........|............|||........__#(/(#...............................................................-|....||||||||
......|||..|.-|..|.||......|||............||....|...................||........|(/#/#/_.....................................|||.......................-|.......|||||
...........|.-||||.||.......|...|||...|......|.|||||||............|||||...||...|_(_(((.............|.................................................-|......||||||
.|.........|.-|||||||.|....|||||......|||.......||||||...........|||||........|(/(((/(|........................................|.....................-|.......|||||
|||..........-.|.|.||.|||..|||||...................||.........................|(_///(_..............................................||...............-|.......|||||
.||........|.-||.....||||||||||...|.................|.................|...|.|-(_###/##|..|..........................................|................-|.......|||||
.............-|..............|.|.................................|...........(/#(##/(-..............||...............................................-|.......|||||
||...........-|||...........||..................................||............_/(##(#/|.........................................................|....-|.......|||||
||||..|......-.|................................................||............|(#//#//_..............................................................-|...|.|||||||
|||||.||||.|.-||...||............................................|.|||||..|....-(/#(/..|.............................................................-|.|||||||||||
.|||..||||.|.-||||..||.............|.....|.................|...||......|.|||.|(_////(|...||..........................................................-|||||||||||||
||||.|||||||.-.||||........|.......|..|..||.........|...|...|..|.|||.......|.|_/_(##(|...............|...............................................-|..||||||||||
|||||..|||.|.-.|...................................||..|.....|||............(_/((#)#(#/.|........................................|....|..............-|||||||||||||
||||||||||.|.-|||||||.......|||||..................||..||.||.||.||||||||||.__/(##(#)##(-.....|............|.||..........|...|..........|.............-|||||||||||||
|||||.||||||.-|||||||||||||.|.....||...|||||||||.|||.|||||||||||||||||||||.|-/(#//####(|||.||||||.|||..||.....|||.......||....||......||.....|.......-|..||||||||||
||||||||||||.-||.|||||||||.||.........||||||||||||||||||||||||||||.||||||.|||(/#((///#(-|||||||||||.||.....|.....|...|..||.........||........|.....||-|.|||||||||||
||....||||||.-||-|||||.||...|||||||||.|||||||||||||||||||.||||||||||||.|.|||||-((/#//#_....|||..|||.||..|.........|..................................-|..||||||||||
||||||||||||.-|||||||||..|...|..||||||...||||||..||||||||||||||||.|..|....|||||((#((_/#####-..|||..||||.......||.....................................-|.|||||||||||
|||||||||||..-||...||||..||....|||||||||||||||.|||||||||||||....|||||....||||||-(_//((#/(///|.....||...................................|.............-|.|||||||||||
||||||||||.|.-||..||...||.|..|..|||||||||||||||.|||||||||||..|||.||||.||||...|.|_((((_(-///-.....||||..........................................||....-.||||||||||||
||||||||.|.|.-||||....|||||.||||||||.||||||||||||||||||||||..|.|||||||.||||||.|((_((#/##-.||||................................|.........|...||||...|.-|..||||||||||
||||||||.|...-|||||||||||||||||||||||||||||||||||||||||||||||||||||..|||||||||._((/)(_/(#-.||..||...............|.....||...............||............-|.||.||||||||
||.|..||.|...-.||||||||.||..|||||||||||.|||||||||.|...|||||..|||||...|||||||||._(_(#((/##||.|...................|.|.........|........................-|....||||||||
||||....||...-|||||||||..||||||||||||||||||||||||||||||||||||.|||||||..|||||.||(/(/((//-..|.....||.................................|||........||....|||.....|||||||
||||...|||||.-|..||||||.|...|||.|||||||||||||||||||||||||||||||||..|.....|||||.|(/#/(_##-..|........................................|..............||||......||||||
|.||||..||||.-|||||||||||||.||||||||||||||||||||||||||||||||||||.||||||.|||||(_#/_(((/(#(....|..|.....||..|..||...|.....|............................-......|||.|||
||||||||||||.-|||||||||||||.||||.|||||||||||||||||||||||||||||||||..|||||||.-/(((-(#//(-||.||...|....|...||..........................................-......|.|||||
|..|||.||.||._|||..||||||||||||||||||||||||||||||||||||||||||||||||..||...||/(##/(#/#_(//(/||.|.||.................................................|.-.......||||||
|.||||||||||.-||||.||||||||.|||...|||||||||||||||||||||||||||..|||||..|||.|||.||_///_((//#/-||.|||.....|..............|............................|.-||.||||||||||
||||||||||||.-|||||||||||||..||||||||||||||||||||||||||||||||||||||..|||||||...|-_//##(/(_|....||..............................................|...|.-..|.....|||||
||||||||||||.-|||||||||||||||||||||||||..||||||||||||||||||||||.||||.||||||||||(__(/((#((#-|.|.|.......................................|...........|.-.......||||||
||||||||||||.-||.||||||||||.||||||||||||||||||||||||||.|||||||||.....||..||||||//#(/####/#(..|..........................|........||..................-|.....|||||||
||||||||||||.-||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||__((((/((/_.||.............................||..|_/|..........|||....|-......|||.|||
||||||||||||.-|||||||||||||||||||||||||||||||||||||||||||||||||||.||||||||||||.|_/##(_/(-.|||||........|................|.|..|_//_...........|||..|||-..|..||||||||
||||||||||||.-|||||||||||||||||||||||||||||||||||||||||||||||||||.||.||||||||||(/(/(///#|||.|||.........................|..|_((/(.|.........||||..|||-|....||.|||||
|||||||||||||-||||||||||||||||||||||||||||||||||||||||||||||||||--|||||||||||||_//##//#/|.||||||....||||................|--(((//|...........|||......-.....||||||||
||||||||||||.-|||||||||||||||||||||||||||||||||||||||||||-|||||-/(||||||||||||||-(/(#_((#|.||||...|........||...|||....|(((((//(-............||......-|....||||||||
||||||||||||.-||||||||||||||||||||||||||||||||||||||||||___||((/((|||.||||||||/_(/(/##///#/(||.|||...|||.||||...|......-((((///(-|.........|.|...|||.-|||||||||||||
|||||||||||||-|||||||||||||||||||||||||||||||||||---||||___-|_/_(_(-|||||._#(//##(//##_|-/_#(-...||||||....|.||....|.-|_((_////_.|.......|...||||||||-|||||||||||||
|||||||||||||_|||||||||||||||||||||||||||||||-_(/(/(((((_(__||(//((-|__|(/#/(-///-(///|.|(/(#(|||.|.|||||||||.......-(((_(//(((....||||||||..|||||||.-|||||||||||||
|||||||||||||-|||||||||||||||||||||||||||||||||||-((_(//(((___(//((--((-//#_(-||-//#_#(/-|--|.|.....||.||||||....||._(__((///(|||..||||||-...||||||||-|||||||||||||
|||||||||||||-|||||||||||||||||||||-|||||||||||||||-____(/(((_/(//((((((///__(_|(_/)//_#(-||||||||||||..|_(|..|....._((__////_|..|.|||||..|||....||||-.||||||||||||
|||||||||||||--||||||||||||||||||||||||||||||||||-______-_(///((//(((_(_/#/_((||///###//#(||.|.|.|.|..|.|_/(_.|.|.|._(__(/(((-.|||||||||||...||..||||-|||||||||||||
|||||||||||||--|||||||||||||||||||||||||||||||||||||||-_(__((///_(///_((##/(_|||||_#(#__|||||..||/_..|.|._/(--..|.|_(___/((((||.|....|||.|||.....||||-|||.|||||||||
|||||||||||||_--#/(||||||||||||||||||||||||||||||||-__((___(__(//(_/#/_(/(/-||||||-#(#|||||||||||//||...|_((__-|_|_____/((((|...||..||.|.|..||||.||||-|||||||||||||
|||||||||||||--|()/((|-//|||||||||||||||||||||||||_(//#//(--_(((/#//((__((#-||||||-#(#|||||||||.|///|||-(((_(_--_--___(/(((-.||.|-_((|..........|||||-..|||||||||||
|||||||||||||-/#)))#(///#/||||||||||||||||||||_-|-(//(__||||||||||||||-/(((((-||||-#(#|(--|||||/(//((_|.(((__(---((___/(((-|((____((-...|||||||||||||-.||||||||||||
|||||||||||||--/))))(((/##-||||||||||||||||||(#(|(//_(-||||||||||||||||||(((_(||||-#(#-(_(||||._/(/((#-||_(___(--___-(((_(-___-_(_(|..|.|||....||||.|-..||.||||||||
|||||||||||||--|-/()))((##(|||||||||||||||||/#(/_///(-||||||||||||||||||||/(((_|||-#(#(/((||||||/(/__/_|||_(___(_____(_______((__-.....|.||...||....|-.||||||||||||
||||||||||||||-|||(()))////-|||||||||||||||(###((/##-||||||||||||||||||||||/(((-||-#((/(/-||||||((/(_(__|.|_(___(_-_((__-_(((_(-......|..|..........|-..|||||||||||
||||||||||||||-||||./)))/(/#-|_|||||||||||-###((/(/(|||||||||||||||||||||||.-((/(_-#((((___|||||-(((_/(((|..-(_--__((_((/((___((||.||.....|......||..-...||||.|||||
||||||||||||||-||/#(##())((/(///||||||||||-#/#((/(||||||||||||||||||||||||||_(((/##(((/##/_((-|||((/_(__(|-__(_-_-_///((____(-|....--...........||||.-....||||||||.
||||||||.|||||-|||_#()))))(//(/#_|||||||--_//#(/(/|(/(|||||||||||||||||||||||-#/#((#((_/(#(-||_#/((/____(||((_---_/(((((___||....-(/|................-....||||||||.
|||||||||||.||-||.||###))))((/##(|||||||#(#///(/((/(/(||||||||||||||||||||||||(((#)#((//(____-|_//(((___(|.-((_--/((____|...||.|(_/-...|.............-.....||||||||
||||||||||.|||_.||||_##//())(/#//|||||||-(##//##((((#-||||||||||||||||||||||(/(((///((/(_||||||.(//_(___(|..____((___((....|.|__((_................|.-....||||||||.
||||||||||.|.|_.|..|||-(###)(//(/(||||||||/##//#(((//|||||||||||||||||||||||.|_((__/#(_//||.||||-/((((__(-.|___(/(___-||._--___((_||.|.......|.....||-....||..|||||
||||.........|_.........|/(()#/((#_|||.|.||((//#(((/(.||||||||||.|..|...|||||-...|-/#(_//-|||||.-((((/(__(--_-(/(__-|..|___--(__-...|............|...-....|||||||||
|||..........|-.|||..._(())(()/((/(|||..|/(_/#/#/(_/_.|-|..|.|...........||.|...|.-##(_//(|.||..|._(((/--____(/__-|..|__-_-_(_(-..............|_.....-..|||||.|..||
.........||.||-.|||....|_/#()))(_(/||....####//#/__(_(/(..........................-/((_(((_....|.||(((((-___(/(___--__-__((___--|.........|_#(#-...|.-....||||||||.
...|..|.||||.|-...........-#/())((/_(-...|###///#__((_/-..........................|/#)((/((|...|...-(___(_((/(______-_(((_____|....|-..|-#((#(....||.-....|||..||..
......||||||.||..........|___##)(((_(/.....###/##__(((-........|..........((()))..........|..................|(##)((/((|.|.....|_---__//(((__(((/(___-_(|||...(((((##
......|.|||..|-...||....../))((#(/__((.....-(////___(_.........|.......(((((()))))).......|.................|(((___/((-....(_.-_--__(///((((_____((///(//(.|##
.............|-...-//(|....-#())()(_(/(_....(####___(|........||.......(.(.(..).).).......|..................-#(_(_((_(|..|(__(____//(((__(/(______###/(//_/##
.............|-..|-((((/-....-#(())(((_(....-#(#/__(_..........|......((((((()))))))......|.................._/(#/_(/(_-..-(_____(//(((_(//__(-.(#/(//#(///###
.............|-...-(___((/_-(-._#(((((_(|..|///#(__(|.......-(.|........((((()))))........|.................._/##|(_((__||((___(//(_____(//(((/-.(/##(#///###
.........|...|-.-((______(////###(#(((((-.._//#/_(/_.......|//-|..........\/  \/..........|..................._/(#-_-((__.((__((/(_-..|(//(__(((|...|/#((//#
.........|...|-(___-_-____(((///####(((((//(//#__(-........_#(_|...........\  /...........|..................(/##|___(_((((_//(_____(((_--_-(//|...._##(###(_-..|
.............|(_((((((//####(()(((##(((///(//#(_((-|....|.|/#(_|............||............|||.........|//|.|_|(#(#..__(/(((//(((________((__(((/|....|
.............-/(((__((_((////#())))))(((////#(___((|....(///#(-|............||............|--........-///|..-(((##((((_((/##///////((((((/##/(//|...|_#(((_____(////###
.............||..-(__(_|.-///####(())))))#/#(__((|......_///#/-_-.......|(/(/|..(///)/(/(__##////////(((_|..(///#((/(|._##((////(/(_||_##//|....|....-.|||||||..|..
.............||..|--|....-(/#########(((()(/_((_........|///#/___.......((//(_..|(_((##(/#/(-|..............|//###///####(#(//((//-......||.......|..-..|||||...|||
.............|-..............||||_/((((/#()((_(_......-_|-//#/((_...._--//#((/|.._)(#(/#/(|................-#####((/###((/((//(-|-(......-_(/_(//(_||-...||||||||||
.............|-..........................(#()(_(-.....(####/##/((|(###///##__(...(#((/(_...................._///(()(/##(/((|..|_(((||_((____((#((/-.|-.|||||||||...
.............-|...........................|/#(#__((((-._#####(((/-|((/#####((-...(#)((-..................._/|-(///#(##(((-...___((/(___(/####(#_.|..|-.|..||||||||.
.............||.||..||.........|||...---|||_/#((_-__(-..-(###(//(...-///((((/|.../(((#|.............|_/##|(//-..(/#))(((|..|___(((((###//#/_.....||||-..|||||||||||
.............||..............-/#(((((#////###((()#__(_...|###(//(.|.-//((((((-(/-/((((............-///#_..(#/(////#()/(-|(((___/###///(-|..||.|..||||-.|.||||||||||
.............||..............|.|_///#(#((()())())))/__-|.|/###//(...|/((//((((/#_#(((-....|.....|((//(|...-#(////##)#_((___(/#///////((((||..|.|.||||-.||||||||||||
.............||.......-((((((((/////##())))))))))))))(_(////(#///|..|.-(//(((/((-(((#|.....|((-|((//(-_||_###(//##(#___(/##/((((||(/(//#//(.||||.||||-...|||||||||.
.............|-.-_(//(/(/////#/((#//((/(//((#//##(((()(/((//(///(|.|..__//((/(/|_#((/......|(/((_((__(_.||(###(/#((////((//#///((.....-/#()(.|.||||||-..|||||||||||
.............|||_((___((((/(#((#((/((/((/(###/(#((||_##((///(((/-....|/###((((..(##((..|....-(((_/-__(-.||/####((((__(/|......|-|..........||||||||||-.||||||||||||
.............||...||-(((/##(((///(..-((/((#-._/(#|....-/#)(#/((|.....|/##((/(...(##((....|..|((((__(__.|..|/##(()#/#/(..||-|.....................||||-|||||||||||||
.............||....-((/##((|/(///-..|_/((#|..|/#.|.....|/#())(((|....._/()#(/#-.(##(_..|||..._(((____|.|_/|/#(#/(#/##(((##//#(___|......|........||||-|||||||||||||
.............||....|/#()(#-(((##/|..|(#)(.|..|.....|||.|.|(#())((#-|.._##)/(/(..(#/((..|-....|(((__(-(_(((.(#((((-_#)#((-#//#_-(/(_|...||.......||..|-.||||||||||||
.............||...|(((((//||(/((-....__||.|......__((_-|...._#(()((/_(//#(///|..(#/((..|((((__(_(_((__(((|-/(_((__((/)(||/###_...|/(...|.|||...||||||-.||||||||||||
.............||..._(()#(/-..(((/......|.|.|.|....-())#///#/((###())/(///#(((|..._//#/...|((((___(---____.-/(((/(((|.|-(.|-###-.|............||..||.||-.||||||||||||
.............-|..|/())((/..|/)/.........||...|....._((((#(##((((())))#//(#(_...._//##|.|.|_(_((((_(__/-|-/(_(/((|..|(_||.-/(/........|...........|||.-..|||||||||||
.............-|..|-()///_..|(/.............|||..|..-(########()()))))))(#/(-...._//##|....|_____((___|.|((_(((-...|(/_...|#/|..|||..............|..||-..|||||||||||
.............-|...|()(#||.......|||...|.......|.|||||-(////##(())))))))))((/|.|.-//##-...-//(___(_((||._((((/(_|.-/(/-.........||..........||......|.-.||||||||||||
.............-|...|(##|............|.........|..|((_(((((/##((((###/#((##())/(..|/(##-...._/((__(((/(_|((((/(_..-/(/_.|...|.............|....||....||-.||||||||||||
.............-|....##|............||...........|(((((//#(((#//((###((((#--(##(/(-/(/#_.....-((((/(__(|_((//(_|.((((_................................|-.||||||||||||
.............-|.................||..............|_(((//##/(///((((#(((/|.|..|(#(##(/#_......_(((/(__-|(((/(_|-((((_..............................||||-.||||||||||||
.............-|..................|...........-/(___((//((##((/(((_|/)-.........-####((|......((((((_|/(//(_|(/(/(|....|........................|||||.-.||||.|||||||
.............-|....|..................||...-(____((/#///#-/((/(#(_.............|/(((((.......|((((_-(_/((__(((/-..................................|||-.|(||||||||||
.............||.......................||..._((_(//##(//#(.(((/(##.|.........|..._((##(.......|(_/((((#((((((/_.....|||...............|........|.|.|||-.|||||.||||||
.............-|..........................-///////(#((#_(|._(/(((_|...|..........-((##(....|.|.((((((/((((((|..................|..................|..|-..|||||||||||
.............-|........................|_((/(((/(#(/###|....-/(#................|#(##(.......|((((//((//_|..|||.............................|||||||||-.|.||||||||||
.............-|.......................|..._////#((///()#|....|(...||.........|.../(##(......._((/#((((-....|...............||.|......||||||||||||||||-.||||||||||||
.............-|......|.....||......||.||||.|./((/(/(//(/|||.||.............|||.|./(##(.....|(((//(/_|.||||||||...||......|||..||||..||..|||||||||||||-|||||||||||||
..........||.-|.||||...........|..||||||||||_(((/#(_.||||||||.||||||....||||||.|./(##(|...-/((#/(|.|||..||...|||..||..||||.||||||||....||||..||||||||-|||||||||||||
.............-|....||||.........||.|||||||||(()#/#-.|.|||.|...|..|||||||.......|.(###(|||_((//_||.....................|..||||.....|....||||||||||||||-.||||||||||||
.............-|.....||||.|..||...|||||||||||(()#(_|.|...|||||||....||..........|.(#//(|-((#/_|.........||..||.....|....||||||..|||.|||..|||||||||||||-|||||||||||||
.............-||||..|||....|......|||||||||.|()#(......||||||||||...|||.....|....(////((/(_|............|||....||......|||||||||||||..|||||||||.|||||-|||||||||||||
.............-|||||||||.|..||||||||||||||||||((#|.|||.||.......||........||...|||/(/##/(-|.|.|......|..................||||||||..|||||.....|||..|||||-.||||||||||||
.............-|.||||||.||||....||.....||||...|((.||||.|||..........|.....||...|.|/#((#_||.|....|.....|.||..............|||||||||||||||||||||||||.||.|-|||||||||||||
.............-|.|..|..|||....||............|.|.|................................|#((##-......||||..||......................||...........||...||||...|-|||||||||||||
.............-|........|.|......................|...............................-#(((#|...||||||||..........................|.....||............||||||..|||||||||||
.............||.|.....|||||....||...|.........||||..||............|||||.....||||_#(#(/|......||||..|...................|..|..|........|.....|....||||-..|||||||||||
.............||..................|||..||....||||||......................||||||||_#(#((...............--...............|..-|_|-((-_.|||.||......||.||||.||||||||||||
.............||.........|.....||................|............................||.((##(_..............|||...............|_-___-_-___-|-..|...|.|||..|.||.||||||||||||
||||.........||.........|||||....|-__-||...|...................................|/###(-................||................__-----_--__||.....||..|....|-.||||||||||||
||||.........||...|...|||||||.|||.|._|||.|||........................|........|.|//###|............_(_((-_||.............|-.-(_______|..|...|||||...||-.||||||||||||
||||.........||.................|...(|||.|..|||..........................|....||///##|........|...|(--_(||||............|_|-(|-_|__-....|..||||...||||.||||||||||||
.............||................|||-_/(-|.................................|..||.|///##|......|||..|--_||_--..|..........|-__-(|__-(((-...|||.|.||.||||||||||||||||||
.............||...........|...||-_|_|_/#_...|..............................|...|///##|...........||(-||-_-............|||_(((((_((_(-....||...|..||.|-|||||||||||||
.............||...............-(_|_|/_/((//-.............................||||.||#/###|......|.||||.|_--_(|.............|___--|||--_|||.||||...||||.||-.|||.||||||||
.|||.........||...............|_|-_---(/__(|||..||||||..|........|......|||||..|//##(|.......||.||||-___(|..|||..|..|||||||..-(_.|||..|.||||||||||||--|||||||||||||
..||.........||................|----|____/-||.||...........||||..|.......|||.|.|/###(-|........|||||-__((...||.||...|.||||||||(_..||....|||||||||..||-|||||||||||||
||......|....||.................-_-_-_((/(.||||||||||..|||||..||....||||||.|||.|(((()-....|||...|||||____|||||||||.|||||.||-_||||.||||..||||||||||||--|||||||||||||
.............-|........|...|||||.|_(((//(|||||||||||||||||||||||||||||||||||||||(((((-|||||||.|||||||-__(|||||||||||||||||-_|||||||||||||||||||||||||-|||||||||||||
.............||.......||..||.||||||._(/|||||||||.|||||||||||||||||||||||||||||||_(((((||||||.||||-|.|--__|||||||||||||||||||||||||||||||||||||||||||--|||||||||||||
.............|||........||||||--|-.||(#||.||||||||||||||||||||||||||||||||||||||_((((_|||||||||||||-|-|--||||||||||||||||||.||||||||||||||||||||||||--|||||||||||||
||||....|.|..--||||||.|||||||||||||||||||||||||||||||||||||||||||.|||||||||||||||#(__-||||||||||||||||-_-|||||||||||||||||||||||||||||||||||||||||||--|||||||||||||
||.||||||||.|--|||||||||||||||||||||||||||||||.|||||||||||||||||||||||||||||||.|.(-__||||||||||||||||.||||||||||||||||||||||||||||||||||||||||||||||--|||||||||||||
|||||||||||..||||||||-|||-|||||---_--____(((((___________________----------------__|||||||||||||||||.||||||||||||||.|.|||||||||||||||---__(((((((____-|||||||||||||
||||||||||||.._--_||||_||||||__|.||.|..||-_|||_-||.||.|||..||||...||.||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||-|||-||_-|||||||||||||||
||||||||||||||-.|||---_|--|||-----_-_(_____-|_--((__|||||||||||||.||.|||||||||||||||||||||||..|||||||||||||||||||||||||||||...|_--__-_-___--_(((_-|||||||||||||||||
|||||||||||||||||||||.||.|.|||||||||||.||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||