####++###''''''''''''''''''''''#####++#@@@@@@@@@@@@###########+++';::::@@;;',:'+###+++#+;;:'+####+''+#+##+;;':,'++++++++++#+++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                                                                  

####++###''''''''''''''''''''''###@@@@@@@@@@#++++####################+''+''+@:'+###+++#+;;:'+####+''+#+##+;;':,'++++++++++#+++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                                                                  

####++###''''''''''''''''''''@@@@@@@@@@#############+'';;;::::;;;;''++######''+####+++#+;;:'+####+''+#+##+;;':,'++++++++++#+++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                                                                  

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

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

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

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

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

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

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

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

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

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

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

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

####++#######++@@@@@@@@##'........,...........................................,,,,,,,,,,,,,,:#######@@@@@@@@#'++#########+#+++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                                                                  

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

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

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

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

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

####++######@@@@@@@@+#+....................'#+:                .'##'..........,,,,,,,,,,,,,,,,,+##@@@@@@@@@@@@@@#+#+''++++#+++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                                                                  

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@##+;;++#@@##+++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::;;;';;;;;'';;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;``````++++++++++```````````````      

++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@###+'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;''''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;`````````+++++++++++```````````````