⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣚⣩⣥⣶⣶⣿⣿⣶⣶⣮⣵⡙⠭⡕⢦⣝⢿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡜⢻⣷⣽⢧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣷⣝⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷⠩⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣟⣿⡟⣿⡿⣿⣿⣯⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣷⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⣶⣻⣿⣿⣻⣿⢹⣿⢟⠻⣮⣻⡏⣿⣿⣿⣻⢿⣿⢻⣿⣿⣟⣿⣿⣿⣿⣿⠘⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢐⠺⣯⡻⣎⠫⡳⣯⣘⢹⣷⣲⣿⣿⠿⣛⣺⣧⡫⣿⡞⣿⣿⢿⣟⣿⣿⣿⣿⣿⣷⡌⡱⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠘⠁⠀⢙⠊⠗⠼⠼⠝⠛⢴⣟⣿⣿⣟⣡⡄⡀⢈⣭⣽⣿⣿⣿⣿⣽⣿⣿⣿⣿⡙⢿⣷⣌⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢇⣰⣯⣦⣄⣤⠀⠀⣴⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣧⣱⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⢟⣿⣿⣯⢻⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣻⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠘⣦⣿⠉⢹⡿⠛⠛⣿⢿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣽⣿⣿⣿⣷⣿⢸⣟⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠝⠻⢈⡸⠏⠀⠀⡿⠤⠄⠁⠀⠋⢛⡿⠿⣟⣫⣷⣿⣿⣇⠈⠛⠻⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢟⣡⣴⣿⡣⠕⠀⠀⠀⠀⠀⠀⠀⢠⣶⣆⣿⣿⣿⣿⣿⣟⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠽⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣘⣿⣿⣿⣿⡿⣿⣿⣿⡀⠀⠀⠈⠙⠿⣿⣷⡹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣮⢿⣿⣿⣿⣿⣿⡾⢁⣝⣿⣿⡇⠀⠀⠀⡀⠀⠀⠙⠿⠜⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⣺⣾⣿⡌⢿⣿⣿⣿⠟⢠⣾⣿⣷⣟⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠈⠙⠻⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡈⠉⠉⠀⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠹⡆⣿⣿⣿⣿⣶⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⢸⢻⣿⠘⢹⠀⠀

⠀⠀⠀⠀⠀⠀⢸⠉⢩⡍⠉⠉⢹⣿⠉⣩⠭⠯⠉⢹⣿⠉⡍⠉⠉⡍⢹⣿⢩⡉⠉⠉⣩⣽⣿⠉⠉⡩⣍⠉⢹⣿⠉⢩⠭⠭⠍⢹⣿⠉⢩⡍⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⢸⠄⢸⡇⠄⠄⢸⣿⠄⠘⠒⢠⠄⢸⣿⠄⡇⠄⠄⡇⢸⣿⢸⠙⡄⣠⢹⣿⣿⠄⣴⣃⣘⡀⢸⣿⠄⢸⠄⠄⠄⢸⣿⠄⢸⡇⠄⠄⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣀⣘⣓⣒⣀⣸⣿⣀⣒⣒⣚⣀⣸⣿⣀⣃⣀⣀⣃⣸⣿⣘⣀⣙⣋⣘⣻⣿⣐⣃⣀⣀⣓⣸⣿⣀⣘⣒⣒⣂⣸⣿⣀⣘⣓⣒⣂⣸⡇