⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠴⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⢸⣷⡄⠄⠄⠄⠄⠄⠄⠰⢁⡞⡴⠹⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣷⠄⠄⠄⠄⠄⠘⣯⣿⣱⣄⠄⠄⠄⡼⢁⡎⣰⢀⠆⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⠄⢠⠄⠄⣿⣷⡀⠄⠄⠄⡀⠈⣛⡛⠛⠛⠲⠜⠷⡎⢰⡇⡎⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠿⡇⠨⡀⠄⢸⣿⣷⣄⠱⡄⣥⣀⣿⡿⠿⠿⠿⢿⣿⣿⣮⣝⣠⣦⠄⠄⠄⠄⣀⣀⠄⠄⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⣶⣾⠷⡀⣷⣠⠈⣿⣿⣿⣷⣾⣿⣿⢙⡵⠚⠉⢉⠁⠉⠉⠙⠛⢿⣿⡆⠄⠄⣰⡟⣿⡄⢰⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⢼⢁⠮⠒⠺⠶⠮⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⢁⣰⣿⠁⢠⣤⠄⣹⣿⡿⢿⡿⣷⣀⢰⣿⢟⢹⡇⣻⣿⢱⣶⣈⢻⣿⣿
⠀⣿⣿⣿⣿⣿⠏⣷⣶⡆⠄⠄⠄⠄⠄⠄⣁⣴⣶⠠⢉⡁⠐⣦⣿⣿⣿⣿⣿⡟⣯⣻⣿⣿⣿⣿⣷⣌⣀⣴⢟⡫⣨⣿⢸⣿⣿⡎⢯⣷⣿⣇⣿⣿⢸⣿⣿⡏⣿⣿
⠀⣿⣿⣿⣿⡿⣼⣿⣿⡇⠄⠄⠄⢀⣰⣿⡆⢹⣿⣀⠄⠄⢰⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣱⣫⣥⡃⢡⣝⣼⠟⣿⣿⣿⡌⢡⢿⢹⣿⣿⢸⣿⣿⡇⣿⣿⠀⣿⣿⣿⣿⠁⣿⣿⣿⡇⠄⠄⠄⣾⣿⣿⡇⠘⡙⠻⢭⡐⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡇⣿⢎⡾⠟⠉⢸⣿⣿⡇⣿⣿
⠀⣿⣿⣿⣿⡇⣿⣿⣿⠁⠄⠄⠄⣿⣿⣿⠁⣷⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣭⣵⣿⠄⠄⠄⠈⡅⣾⣿⣻⡇⣿⣿
⠀⣿⣿⣿⣿⢁⣩⣟⣿⢀⠄⠄⣘⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠄⠄⠄⠄⠄⣿⣿⣿⡇⣿⣿
⠀⣿⣿⣿⣿⢸⣿⣿⣿⢸⠄⠄⣿⣶⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡏⣭⣿⡇⢸⣿⣿⣿⠄⠄⠄⢀⢸⣿⣿⣿⢿⣿⣿
⠀⣿⣿⣿⣿⢸⣿⣿⣿⢸⡇⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣟⣛⣭⡭⠛⠻⣿⣿⣿⣿⣷⣮⣽⡿⠁⢸⣿⣿⣿⠄⠄⠄⠄⣾⣿⣿⣿⢸⣿⣿
⠀⣿⣿⣿⣿⢸⣿⣿⣿⣸⡇⢸⣿⣿⣿⠃⣘⢿⣿⣿⣿⢿⣿⣿⣿⠏⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⢘⣿⣿⣿⣿⣿⠟⠄⠄⢸⣿⡿⢿⠄⠄⠄⢀⣿⣿⣿⡇⣼⣿⣿
⠀⣿⣿⣿⡏⢸⣝⢝⣿⣿⡇⣸⣿⣿⣿⠄⢿⣿⣍⢿⣿⣾⣿⣿⣿⣦⠄⠄⢐⣒⣛⣒⣛⠷⢦⣴⣿⣿⣿⣿⡿⣱⡆⣆⠄⣿⣿⣿⣿⠄⠄⣀⣾⣿⣿⣿⢡⣿⣿⣿
⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣿⣷⣶⣿⠄⢸⣿⣿⣷⣎⡻⢶⣿⣿⣏⣿⣿⣯⣶⣮⣽⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⡇⡿⠇⣿⣿⣿⣿⠄⠄⣸⣿⣿⣿⣿⣸⣿⡿⠿
⠀⡏⡙⢿⡇⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⣷⡍⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣿⣿⣿⡇⣟⡃⣿⣿⣿⣿⠰⢦⣿⣿⣿⣿⠏⣷⣶⡔⣿
⠀⡿⣎⠷⣥⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⡿⠿⠿⡼⣿⣬⣙⠿⢿⣿⣿⣿⠿⢿⣋⣾⣿⣿⣸⣿⣿⡇⣣⡆⣿⣿⣿⣿⣿⣷⣿⣿⢿⣳⣿⣿⣿⢇⣿
⠀⠹⣿⣷⡎⠻⣿⣏⣙⣶⣿⣿⣿⣿⣿⠄⠄⣿⣿⠟⠉⣠⣶⣿⣷⠘⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⣋⣽⣾⣿⡇⣿⣿⣿⣿⣿⣟⣫⣷⣿⣿⣿⣿⢧⣾⣿⠀⡸⢜⠟⣹⣿⣤⣙⣻⠿⣿⣿⣿⣿⡿⠄⠐⠁⠄⠄⢸⡿⠿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣩⣴⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⣋⣼⣿⣿⣿⡿⡛⣵⣿⣿⣿
⠀⣷⣦⠙⢿⣿⣿⣿⣿⣿⣶⡽⣿⣿⡇⠄⠄⠄⠄⠄⢹⣿⣶⣶⣾⣿⣾⣿⣿⣿⣯⢻⠡⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠏⣵⣿⣿⣿⣿⣿⣋⢞⣭⡝⣿⠟
⠀⣝⣽⣿⣎⣙⠛⢿⣿⣿⣿⣿⣌⢿⡇⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⡿⣃⣶⣞⠏⠄⠿⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠎⣺⣿⣿⣿⣿⡿⣼⡴⣿⣿⢇⡡⣽
⠀⢊⠙⣷⣶⣮⡆⡚⣿⣿⣿⣿⣿⣾⡁⠄⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⡏⠉⠉⠄⠄⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣰⣿⣿⣿⢟⢯⣶⣿⣿⣮⣷⡞⣵⣛
⠀⡣⠻⡄⢛⣡⣿⣷⡘⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠇⠘⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣎⢧⣿⡿