⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣞⣟⣏⣟⣝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣟⡽⣫⡻⣻⡿⣻⢯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⣟⣟⣝⡽⣻⣿⣿⡿⣯⢫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⢀⡿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀
⠀⠀⣟⣟⣝⢟⣟⢿⢿⣻⣿⣟⣭⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⢫⠣⡂⠠⢫⢯⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠈⡟⣟⡽⡻⡻⣻⢿⣿⣿⣿⡿⣳⠩⣦⢀⢀⢠⡘⣍⢎⢋⢍⢋⠎⢌⠒⠥⣃⠱⡱⡌⢊⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣻⣻⡹⡭⡻⣛⢿⣻⣿⡿⣯⡑⢌⢊⢎⠄⠰⡹⡄⡙⣆⠅⡀⣹⢢⠂⡱⡡⠐⢣⢣⣹⣿⢿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀
⠀⠀⠀⣿⣻⠽⡻⣛⢛⢛⡝⡽⢯⢫⢊⡞⡔⢡⠱⡡⣇⠏⢧⠁⡌⣋⢼⢏⢏⢜⠌⣻⣍⢏⢟⣿⢿⣿⣿⣿⣿⣿⣏⠂⠀⠀⠀
⠀⠀⠀⢩⣿⢯⣏⣏⢯⡛⡡⡉⣉⢫⣻⣟⡿⡭⡛⣌⢏⢏⣏⠇⢣⡟⣧⣛⣿⣿⣯⣻⠸⣿⣏⡏⡿⣿⣿⣿⣿⣿⣿⠎⡀⠀⠀
⠀⠀⠀⢘⡝⣿⡻⡭⣊⠄⡝⣼⡜⡳⣛⢟⡝⡝⡽⣹⠻⣌⢟⠱⡹⣯⣦⢻⣿⣿⣿⣿⣹⣿⣿⣇⢘⣿⢻⡹⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⣸⢻⢿⡝⡬⣊⡝⣿⢿⡿⡽⣝⣻⣹⣭⢫⡍⡎⡏⣏⢆⠈⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⡆⠀
⠀⠀⢢⣿⣻⡚⠌⠄⡑⣭⢿⣏⣟⣟⢯⢯⣻⣛⢣⢍⣋⢉⢏⣏⣇⢂⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢘⠽⣻⣿⣭⢻⠀
⠠⣹⣿⣿⡿⣍⢎⢏⢏⢟⢭⣙⢭⢫⢏⣟⢻⡽⣭⢫⢳⢏⢻⢻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢃⢈⢿⡹⣹⣿⣿⡃
⣿⣿⣿⣿⡿⡹⡹⡭⣫⣫⢎⣚⢍⡹⡹⡽⣻⢿⡻⠁⠀⠀⠀⠀⠀⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠰⡍⢠⣿⠿⣻⡐
⣿⣿⣿⣿⣿⣏⢏⣟⣏⢏⢏⣞⣝⡝⡝⡭⡹⡹⡐⡇⡀⠀⠀⠇⠀⣍⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡔⣄⣶⣿⡟⣏⣿⣿⡃
⣿⣿⣿⣿⣿⣟⢯⣻⣋⢭⢋⢮⢫⢂⢀⠢⣫⢿⣯⠘⡄⠀⠀⠀⡰⢃⠄⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣯⣿⣿⡿⠀
⣿⣿⣿⣿⣿⣿⣻⢯⣏⢳⡑⠡⢂⠆⢣⢣⠱⡙⡝⡿⣿⢦⣤⣠⣤⣲⡽⣆⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⡿⣛⢭⢊⢌⢣⢫⢫⢭⡍⡍⠆⣌⢒⢡⢫⣩⢫⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣻⣏⣏⢿⣻⣻⠽⣻⡽⣹⢣⣊⢒⢣⢏⢏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣟⢿⢿⣿⣿⣿⣿⣿⣿⣯⠂⠀
⣿⣿⣿⣿⣿⣿⣟⢿⣻⣻⡽⡽⣻⡽⡹⡱⣩⢣⢣⢣⡹⡽⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠌⡍⢏⣏⢏⣿⣿⣿⣿⣿⣿⣿⠳⢤
⣿⣿⣿⣿⣿⣿⣿⣟⣟⢿⣻⢯⣻⣻⣻⣻⡽⣻⣻⢯⣛⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⡜⣿⣿⣿⣿⣿⣿⣧⠀⠀
⡍⡛⣿⣿⣿⣟⢿⢿⣟⣟⣟⢿⣿⡿⣟⣟⣟⡟⣝⠽⣹⡽⣻⢿⢿⣿⣿⣿⡿⣿⣻⣻⣻⣻⣿⣿⣿⢻⣿⣿⣿⣿⣟⢇⠄⠁⡙
⢣⠭⣊⢎⢿⣿⣿⣟⣿⣿⣟⣟⣟⢿⢿⡿⡿⣟⣟⡽⣝⣝⣟⡽⡽⣿⣿⢿⡿⡿⣿⣻⣿⣿⣿⢿⣿⣿⣿⡟⢂⠀⠀⠀⡼⠐⠀
⠢⢡⠱⡱⣍⢻⣿⣿⣿⢿⣿⣿⣿⣿⢿⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣿⣿⣿⠿⡁⠀⠀⠀⠀⠀⠀⢳⠈
⡡⢡⢡⢩⢪⢣⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢌⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⢎⠜⡘⡌⢎⢎⢫⢫⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡍⢏⢎⢎⢭⢌⢎⢎⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢣⢣⢩⣚⡱⡩⡩⣎⠭⡭⠎⡙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡘⢧⢫⢌⢇⢣⢣⢍⡙⡜⡱⠡⢣⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡍⣏⢏⢏⢣⢣⠣⢣⡙⡹⣩⢂⢡⢈⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀