⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⣀⠀⠀⠀⠀⠀⠐⣀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢶⠟⢛⣯⣾⡡⠶⣯⡄⢠⣿⠶⢎⣷⣽⡚⠛⡷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠻⣯⠽⠺⠂⡙⠁⠚⢃⡿⠃⠙⠋⠈⢿⡚⠓⡈⢋⠐⠇⠌⣈⡋⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣻⣷⡟⣡⣤⢈⣙⡠⡤⠿⣿⠅⠀⣅⡠⠀⠠⣿⠶⢤⣄⠋⡁⣀⠄⠙⡦⣍⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⢋⣤⠏⡿⠛⡀⣒⠔⠋⠄⠔⣐⣶⣿⣴⣿⣿⣿⣿⣧⣿⣷⣂⠠⠠⡑⠢⣚⠀⡁⢹⠉⣀⠈⠷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡼⣿⣤⠯⠾⢺⣁⠄⡋⣃⢈⣤⣵⣿⣿⣿⡽⡷⠿⠾⠷⢯⣿⣽⣿⣻⣿⣾⣤⡁⣈⣑⠠⢨⡗⠵⠩⢄⣯⢧⡀⠀⠀⠀
⠀⠀⢠⡾⣿⢛⣱⣷⢮⡀⠊⠀⢠⣴⣿⡿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⡿⣿⣶⣄⠀⠑⣠⣵⠪⡆⡢⣍⢻⡄⠀⠀
⠀⠀⡾⠼⣡⠞⡽⠋⢀⢉⠪⣽⣿⡿⣯⣟⣿⣇⣀⡀⠀⠀⣀⣤⣤⣄⢀⣀⣀⣀⣸⣿⡿⣽⣻⢿⣷⠑⡉⣀⠁⢤⠓⠈⠇⣿⡀⠀
⠀⣼⠋⣴⢫⠜⢁⡶⢁⢊⣼⣿⢯⣟⣷⣻⣟⣿⡿⣿⣿⣿⡏⠔⡂⢹⣿⣿⢿⡿⣿⣻⣽⢿⣽⣻⢿⣷⡡⡠⠴⠘⠠⡜⠤⠙⣧⠀
⢰⡏⢱⠀⡤⠂⠜⡈⢁⣾⣿⢯⣿⣻⣞⡿⣾⣳⣿⣻⣾⠋⠙⢲⡖⠋⠙⣿⣯⢿⣷⣻⡽⣟⣾⣟⣯⣿⣷⡈⢀⠧⠐⢠⠀⡎⢘⡆
⣸⡀⡺⠢⡐⠈⠦⠐⣾⣿⣟⣯⣷⢿⣽⣻⢷⣟⣷⣿⠃⠀⣠⠞⠻⣆⠀⠘⣿⣿⣞⣯⣿⣻⢷⣯⣷⢯⣿⣷⠀⠴⠁⢃⠔⡇⢀⠧
⣿⡈⠑⠠⢁⡱⠾⢫⣿⣿⣞⡿⣞⣯⣷⢿⣻⣾⡿⠁⢀⣴⡏⠀⠀⢸⣧⡀⠈⣿⣿⣞⡷⣟⣿⢾⣽⣻⣽⣿⡈⠖⢌⠈⠄⠉⢁⡆
⣿⢄⠛⠠⠋⣸⢲⡴⣿⣷⣻⣽⢿⣽⡾⣟⣿⡿⠁⣠⣾⣿⡇⠀⠀⢸⣿⣷⣄⠈⢿⣯⣿⣿⣽⣻⡾⣯⣟⣿⠄⠔⡆⠙⠄⢛⡠⡆
⣿⠀⣽⣲⢧⠿⢙⠄⣿⣿⡽⣯⣿⢾⣽⣿⣿⣁⣼⣿⣟⣿⠇⠀⠀⢸⣿⣯⣿⣧⡘⢿⡀⢙⣿⡷⣿⣽⣾⣿⠂⡋⠶⡘⢖⣋⠀⢆
⢹⣢⢠⢡⢾⠜⢲⠩⢻⣿⣽⢷⣯⡿⣾⡿⣵⡏⠀⠉⠙⠛⠷⠶⠶⠾⠟⠛⠉⠀⢙⣮⢳⣿⣿⡽⣷⣻⣾⡟⠌⡖⠣⡱⡌⡄⡔⡇
⠘⣷⡇⢣⠙⠆⡈⣇⡡⢻⣿⣻⣾⣽⣿⣼⣿⢿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣯⣿⡽⣷⡟⢌⣨⢁⠐⠐⡔⢡⣴⠃
⠀⠙⣿⣶⣦⣴⣧⣴⣶⣯⣿⣿⣾⣿⣿⢿⡽⣯⡿⣽⣻⣿⡆⠀⠀⢸⣿⣟⣯⣟⣷⢯⣟⣿⣿⣷⢿⣿⣼⣶⣦⣴⣤⣤⣶⣿⠋⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⢿⣻⣽⢿⣽⣿⡇⠀⠀⢸⣿⣞⡿⣞⣯⣿⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀
⠀⠀⠈⢿⡛⠚⠛⠛⠋⠉⠉⠉⠉⠉⠹⣿⡿⣽⡾⣟⣾⣿⡇⠀⠀⢸⣿⣽⣻⢯⣟⣾⣷⠛⠉⠉⠉⠉⠉⠛⠓⠛⠚⢟⡿⠀⠀⠀
⠀⠀⠀⠀⠙⢦⡄⢐⣦⠀⠆⠘⠣⢐⣂⣘⣻⣿⣽⣿⣽⣻⣇⠀⣀⣸⣿⣳⣿⣻⣿⡟⣃⣐⡂⠜⠃⢰⠀⣰⡂⢀⣴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⢦⣤⣯⣌⣹⣤⣦⣶⣿⣻⣭⢿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣭⣿⣽⣷⣶⣤⣏⣡⣾⣥⣴⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡙⠉⠙⠟⠛⣿⣿⠻⠯⠓⠛⠊⠛⠓⠋⠿⠿⣿⣿⠛⠻⠏⠉⢛⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠳⠦⣤⣀⣀⡄⡠⠄⠄⡀⡤⢄⢠⣀⣀⣸⠦⠞⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⣬⣦⡵⢮⣴⣵⣟⣏⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀