⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢶⣲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀✦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀☾⠀⠀⢠⠀⠀⠀⢀⣤⢶⡿⣽⢳⣏⣯⣽⣛⣞⡷⣤⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡭⢉⠛⢽⣳⣻⢞⣻⣼⣳⠾⣝⡾⣽⣹⢯⣛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀✩⠀⠀
⠀⠀⠀⠀✮⠀⠀⠀⠀⠀⠀⢀⣼⣾⢶⣯⡶⣥⣽⣻⣣⣷⢯⡿⣽⣷⣯⢷⣯⢿⡼⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⣭⢿⣿⣽⣳⣯⡷⣯⣛⣿⣿⠿⠿⢿⡿⣞⡋⠷⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣯⢿⣾⡷⣿⣿⣻⡵⣿⣿⠃⠀⠀⣾⣿⡽⣟⣿⣳⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠈⣿⣿⣿⣿⣽⣿⡇⡏⢰⣶⣤⣿⣿⣿⣽⣾⣽⠀⠀⠀⠀⠀*⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣨⣟⣿⣾⡉⠙⠟⠇⠡⠈⡟⣿⣿⣧⡿⣞⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣾⣿⣷⠂⠈⡀⠀⠀⠐⠙⣡⣿⣿⣻⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀✴⠀⠀⠀⠀⢸⢿⢾⣿⠋⡿⢿⣦⣟⣿⣢⡴⣿⣿⣿⣵⠿⣛⣙⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢯⠁⢀⢹⣌⢿⣿⣧⣮⣷⣿⣿⡿⡓⠝⠁⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⠂⢸⠈⡽⢮⣳⣷⣯⠿⣽⢏⠌⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⠃⠀⠁⠂⣿⣏⡠⠔⠋⡢⡀⠤⠀⠀⢄⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀✦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⠤⣠⠔⠃⡞⠀⠀⢰⠿⢶⡶⣤⣄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠬⠿⠞⣀⠄⠯⣑⠆⡾⡷⢷⡶⣬⡛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡕⠔⠈⡡⠈⠉⡸⠵⢇⡾⠛⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣳⡠⠎⠁⠀⡰⠀⠀⢰⠁⠀⣦⣑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀　ﾟ⠀⠀⠀⠀⠀⢃⠀⠀⢹⣦⡀⠀⡰⠀⠀⢠⠃⣀⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀✦⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⣶⣼⠀⠀⢸⣿⣟⡗⠀⠀⣀⣾⡿⣿⣽⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀.⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠚⢿⢮⣗⠿⣶⢻⠀⠀⣸⣿⡿⠁⠀⣰⣾⣻⡽⣷⢯⡿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠠⠘⠀⠀⠀⠀⢸⡿⣼⣿⠿⣿⠀⠀⢸⣧⠇⠀⣠⣿⢿⣇⣿⣟⡿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠄⠈⠀⠀⠀⠀⠀⠄⠂⠀⠛⠛⢹⡿⣽⠀⠀⣾⠃⣀⣴⢿⣏⡷⣾⣽⣻⢾⡷⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⡁⠀⠀⠠⠀⠂⠈⠀⢀⠠⠀⠀⠀⠀⢿⣽⠀⠀⣇⠰⠋⠉⠓⠚⠻⣽⣯⢷⣻⡿⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠑⢄⠀⠀⣀⣀⡤⢤⡤⣤⠶⣲⣾⢻⡉⠀⡀⡔⠃⠀⠀⣀⢀⣀⣀⣈⣻⡾⣽⣿⢃⣀⣠⠀⠀⠀⡶⢿⣿⣿⣿⣷⣤⣄⡀⠀⠀
⠀⠀⠀⠉⠉⠉⠉⠈⠉⠁⠀⠀⠀⠛⠱⠴⡶⠏⢠⠴⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⢸⢰⣾⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⢀⣀⡄⠤⠠⠔⠒⠻⠁⠒⠚⠊⠛⠛⠻⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠠⠤⠐⠓⠂⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀