⠀⠀⠀⠚⠀⠃⠂⡀⠠⠀⠄⠀⠀⣀⣀⣀⣀⠒⠰⠠⢄⠀⠀⠀⡀⠀⠄⡀⠄⠠⠀⠄⠠⢀⠀⠄⡀⠄⡀⠄⠀⠀⠙⠯⣿⣶⣾⢿⣿⣿
⠀⠀⠂⠀⠄⠀⡁⠐⣀⡤⠖⠊⠉⠉⠀⠀⠀⠉⠙⠲⢤⣈⠒⠀⠀⠐⡀⠀⠂⠡⠈⠄⡁⠂⠌⡐⢀⠢⠐⡈⠄⡁⠀⠀⠈⠙⡰⢹⣿⣿
⠀⠀⠐⠀⡀⢡⡴⠋⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣶⣦⣄⠈⠑⢦⡀⣄⠀⢁⠐⠀⡁⠂⠥⡘⠰⡈⢆⠰⢁⠰⠠⠀⠀⠀⠀⠀⠘⢸⣿⣿
⠀⠀⠀⠐⡐⠃⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠳⣎⡷⣤⠈⡐⠄⢻⣷⣯⣇⣾⣦⣳⣌⠀⠇⢠⣤⣄⡀⠀⠀⠀⢹⣿
⠀⠀⢈⠐⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣎⠽⠃⠀⠌⠠⢈⠋⡝⣣⠛⡛⠿⠏⢀⣿⣿⣿⣷⡄⠀⠀⠀⠻
⠀⠀⠂⠀⣠⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠆⠁⠄⠈⡐⠠⠌⠰⠟⣿⣷⡀⠀⣼⣿⣿⣿⣿⣿⣆⠀⠀⠐
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⠈⠠⣀⠀⢿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠐⠀⡁⠀⠄⠂⠡⠀⣿⣿⠁⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⢼
⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣾⡆⠂⠉⠀⠸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⠄⠁⠠⠀⡐⠀⠀⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⠀⢸
⠀⢀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢂⠈⠀⠠⠀⠌⠐⣿⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣹⡄⠈
⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⠿⠁⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠀⠐⠀⡈⠄⢰⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡄⠀
⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠐⠀⠀⠄⡀⢸⣿⠁⠀⠀⠀⠀⡄⢿⣿⣿⣿⣿⡆⠀
⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠂⠀⠄⣸⡏⠀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⠇⠀
⢈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠁⢂⠘⡁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠂⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢀⠂⠌⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣟⡇⠈⣈
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⠀⠀⠀⠀⣀⣶⣿⣿⡿⣿⡟⣼⠀⣼⣿
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣶⡿⣽⢯⡟⣷⡻⡟⣰⠃⠰⣿⣿
⠿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡽⢯⡳⣟⢾⣱⣥⠇⣀⠀⣿⣿
⣶⣌⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⣿⣼⢣⡟⡾⣏⣷⣿⣿⠋⢀⣾⣿
⣿⣻⢷⣄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠁⢀⣾⣿⣿
⢳⡭⢟⡿⣻⢷⣄⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⠄⠂⠐⠀⠂⠀⠀⠀⠀⠀⠈⣿⣿⣿⢋⠀⢀⣾⣿⣿⣿
⠌⠱⠎⠷⢫⡾⣽⢿⣶⣮⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⡉⠈⢠⣾⣿⣿⣿⣿
⠀⠀⠀⢀⣀⡀⠁⠉⣿⢻⢿⡿⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠡⠈⠀⣠⣿⣿⣿⣿⣿⣿
⠀⡘⢄⠀⠉⢍⠫⡟⣜⠻⣎⢷⢫⡟⡿⣟⠿⣟⢿⡻⡽⣏⠷⡹⠜⡡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠀⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⠢⢄⠀⠃⢍⠌⡓⡌⢎⠳⡜⠳⣜⠹⢎⢧⠹⡱⢎⠱⢡⠃⠔⡀⠂⠄⡀⠀⠀⠀⠀⡀⠄⠈⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠂⠄⠈⠀⠉⠆⢣⠘⣡⠂⢭⢈⠆⡡⢃⠌⣂⠡⢌⡐⠠⣁⠐⡠⠌⡠⢁⠆⠐⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠄⣀⠁⠀⠉⠢⠌⠘⠄⠣⠚⠤⠓⠢⢌⠓⡤⢉⠐⠠⠁⠀⠀⠀⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿