⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⢉⢉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣽⡯⠭⠿⣯⣯⣟⣩⣭⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣝⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣜⢡⡎⡀⡹⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣻⡿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠻⣋⠳⡜⠆⠀⠀⠀⠀⢀⢰⣍⡿⠿⢶⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣻⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠅⠀⠀⣳⠛⠆⠀⠀⠀⠀⣼⣿⠻⣿⣧⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⣿⣴⣣⠜⠁⣴⣿⡀⠀⠀⣠⢿⣿⣶⣜⣿⣇⢈⣿⣿⣻⣿⣿⣽⣯⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂⠀⢠⣾⣿⡟⠈⠒⢾⡹⣿⡟⠻⣟⣣⡁⣸⡿⠋⢾⣿⣧⢸⡿⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠉⠀⠀⠀⠙⠉⠋⠀⣆⣠⣶⣷⣿⢳⣤⣯⢏⣴⣿⠓⣡⣿⣿⣿⣿⠃⢀⣿⣿⣻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⢿⣿⣻⣯⣶⠙⢲⣄⠀⠀⠀⠀⣨⠗⢰⢈⣿⣷⣧⢸⣿⣿⣿⣿⣿⢼⣻⣿⢶⣿⠇⡀⠺⠿⣿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠞⠻⣿⡏⣸⣧⣘⣿⣦⡀⠀⠈⠁⣳⠋⣿⣿⣿⣿⣷⣿⣿⡿⠿⣁⣴⣿⡿⠛⠱⠊⢀⣠⠿⠛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠉⠁⠀⠈⢻⣿⡏⠃⣿⣿⣿⣶⣿⣶⠀⣼⣿⡿⣿⣿⣿⣿⡟⢁⣼⣿⠟⢛⢙⣹⣇⣾⣯⠶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠋⠐⠚⠉⣀⣴⠞⠿⠿⢿⣫⣵⣎⡵⣞⠿⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠏⠀⠀⠉⠙⠛⠛⢿⢺⡿⠁⠀⠀⠀⠈⢻⣤⠶⠛⣉⣿⣿⠛⣋⣥⡤⠶⢦⣤⣙⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠮⣕⢦⣄⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠸⡎⠀⠐⠀⠀⠀⠀⠀⠀⣰⣿⣿⢟⣵⣾⣿⠿⡍⠉⠉⠚⠻⣕⠘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢵⣚⡉⢉⣑⡦⣱⣬⡻⢦⣀⠀⠀⠀⣼⣝⢦⣀⠀⠀⠀⠀⠀⠀⡧⠂⠀⠀⠀⠀⠀⠀⣴⣿⢟⣡⣿⣿⢿⣥⡀⠀⠀⠀⠀⢆⠀⠑⢌⢢⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠉⠀⠀⠀⠀⠉⠺⢿⣿⡢⣝⠳⣄⣀⠙⡿⣯⡻⢦⠀⠀⠀⠀⠀⡗⡀⠀⠀⠀⠀⢀⣾⠟⣱⢿⢟⣿⡿⠋⠉⠁⠤⢤⣀⠀⠀⠀⠀⠈⢣⣣⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⣄⠙⠲⢬⣙⢿⢹⢷⣳⡆⠀⠀⠀⢰⠃⠀⠀⠀⠁⢼⣿⡏⣼⣿⡫⣠⣿⡁⢀⣴⠅⢡⠉⡂⢐⠀⠀⣶⣶⡶⣷
⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⢧⠀⠀⣼⢆⢸⣤⣧⡇⠀⠀⠀⢸⠔⠀⠀⠀⢀⣼⣿⠃⣿⡟⣴⣺⠟⣥⠜⢡⢞⣼⢠⠂⠀⠀⠂⣿⣿⣻⣿⣿⠀
⣀⣀⣀⣀⣰⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣯⣿⣿⣁⣈⣶⣟⣛⣏⣀⣀⣀⣼⣀⣀⣀⣂⣼⣿⣯⣾⣿⣼⣷⣿⣶⣯⣁⣠⣧⣿⣼⣴⣴⣀⣌⣀⣀⣀⣀⣸⣘⣀⣀