⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⢿⣿⣇⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡘⢿⣿⣳⣌⣝⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢘⣿⣿⡝⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣿⡆⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⠲⣦⣄⡀⠀⢠⢼⣿⣿⣿⣿⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⢰⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠔⠒⠀⠀⠀⣀⣀⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣉⠛⠳⢶⣾⣿⣿⣿⣿⣷⣤⣤⣼⣿⣤⡀⠀⠀⠀⠀⠀⠀
⣼⠛⣦⣲⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠂⣄⣠⣶⣿⣿⣿⣿⣟⠛⠉⠉⠉⠉⠉⠀⠀⢀⣠⣴⡿⠟⠷⣦⣄⠛⣿⣿⣿⣿⠟⢻⣿⣿⣿⢹⡟⢦⠀⠀⠀⠀⠀
⣿⣴⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⢰⣿⣿⣿⣿⣟⠀⠈⠙⠻⠿⢷⣄⡀⠀⠀⢰⡿⠟⠋⣀⣠⣤⣬⣽⣿⠛⠉⢿⣿⡇⢸⣿⣿⢸⣾⡇⠘⡆⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⣀⣬⣤⣤⡤⢤⣙⡇⠀⠸⡄⠀⠚⠷⠜⠻⠋⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⢸⣿⡇⠀⣇⣀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⢸⣟⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠂⠀⠀⠀⠈⠉⠁⣹⣿⣿⠘⠋⠀⠙⠛⠁⠈⢸⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⡇⠀⠀
⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣃⣀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣦⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⣿⢿⡟⠁⠀⠀
⠤⠤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣿⣿⣿⣿⣇⣀⣼⠟⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠛⠋⠉⣉⣉⣉⣡⣬⡤⠄⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⢀⣼⠏⠀⣿⠿⣿⣿⣫⣼⡷⠶⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣤⡀⠀⠀⠀⠻⠽⠿⠖⠋⡭⠿⠋⠀⠀⠀⠀⢠⣾⠃⠀⠀⣿⠿⠛⠉⠁⢸⡇⣰⡟⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠇⠀⢀⣼⣇⣀⣀⡀⠀⣨⣷⣿⣥⠄⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣠⢤⣠⡴⢖⣒⣂⢠⡴⠞⢁⣶⡟⠀⢀⡾⣿⣄⡉⠉⠉⢉⣿⡿⣿⡟⠉⠓⠶⠶
⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡶⠛⠛⠛⠻⠟⠛⠛⠛⣹⣿⣼⣏⠉⠉⠉⠀⠀⢀⡤⠀⣠⠞⠁⠀⢀⣾⡇⠙⣇⢹⣆⣠⣿⠟⠁⣾⠇⠀⠀⠀⠀
⠀⠀⣠⡾⠟⠋⣉⣩⣭⣤⣄⠀⠙⣿⡟⠛⠋⠉⠀⠀⠀⢀⣨⡁⠀⠀⠀⠀⢀⣠⠿⠛⠉⣿⡟⣿⠶⠤⣤⠤⠮⠭⠄⠀⠁⠀⠀⣤⣿⡿⠀⠀⣿⣾⣿⠟⠁⠀⢴⣿⠀⠀⠀⠀⠀
⠀⢰⢿⡇⠀⣸⣿⡍⠀⠀⠻⠿⢦⡈⢷⣀⣤⣴⣶⣾⣿⣿⣿⡇⠀⠀⣀⡴⠛⠁⠀⠀⠀⣿⡇⡟⣆⠀⠀⠀⠀⢰⡟⠛⠛⠛⣿⠿⣋⡤⠶⠛⣿⣿⠁⠀⠀⣀⣾⠃⠀⠀⠀⠀⠀
⠀⠸⠀⢻⡀⢻⡉⠁⠀⠀⠀⠀⠈⣷⠘⣿⣿⣿⣿⠿⠿⠛⠛⢁⣤⠞⠋⠀⠀⠀⠀⠀⠀⠸⣿⣇⠘⢦⣄⠀⠀⠘⢧⠤⣀⣠⡿⠟⠁⠀⠀�