⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⣟⣻⣭⣿⣭⣟⣯⣃⣄⡉⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⡿⢿⣚⡿⣿⣫⠽⢟⢫⣛⢛⠟⣋⠙⡑⠂⠀⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣯⣷⡿⣟⠏⣍⣡⡦⢞⢬⣓⠮⢍⡒⡡⠒⠠⣁⣉⣈⣀⣀⣀⣠⡘⣒⢄⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢟⣯⣳⣭⡶⢿⠟⣉⡶⢟⣩⣜⠾⠩⠬⠥⠈⠴⠈⢍⣉⠛⠛⠯⣟⡟⡣⢌⠃⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣫⢷⣟⣟⡫⢋⢠⡵⣞⢝⡪⢝⠲⣌⣤⣷⡶⡶⢶⣶⣦⣤⣤⣉⡙⠲⢤⣈⠑⠡⠷⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⣰⣿⡿⢺⣵⣿⡳⢎⣴⣟⡽⡞⢚⣩⣴⢾⣛⣯⠿⣒⣶⢶⣦⣤⣤⣈⢁⠙⠛⠿⣦⡈⠻⣆⠢⡆⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⢰⣿⡿⣹⣿⢿⡟⣱⣾⡿⠏⣡⠴⣛⣷⣼⣿⡿⣟⣯⣶⣾⡿⣾⣿⣿⣿⣿⣿⣲⣄⡉⠻⣶⣌⠀⠉⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⣿⡿⣝⣿⣯⣟⣾⣿⠟⣩⢚⣴⣿⣿⠿⣋⡵⣺⣵⡿⢟⣺⣽⣭⠶⠷⢾⢧⣭⣙⠿⣿⣔⠈⢿⣌⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⢨⣿⡿⣾⣟⣾⣿⢿⠽⣺⣱⣿⡿⣫⡵⣏⣷⠿⣛⣭⣾⡿⣷⣾⣭⣟⣟⣉⣉⡉⣓⣯⣞⣻⡮⡈⣿⡀⠀⠀⢸ ⡇⠀⠀⠀⠀⢸⣿⣿⡟⣼⣿⢯⣿⣿⣿⣟⣽⡿⣻⡞⣩⣦⣿⣿⣿⣿⣿⠿⢻⡽⣨⣶⠚⣍⠉⠲⣜⢿⣟⣬⠱⢼⡇⠀⠀⢸ ⡇⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⢫⢜⣵⣾⣿⣿⣿⡿⣟⣭⣖⠛⠭⢛⠉⡟⢻⠿⠶⣦⣌⢳⢻⡟⣜⡿⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⡵⣷⣿⣿⣿⣿⣟⡿⠚⠁⣤⢤⡉⠀⢸⢰⡜⣾⡶⣦⣄⠙⢦⡛⣿⡿⠁⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢯⣞⣾⣿⣿⣿⣿⡷⣫⣴⣾⣿⣿⣿⣿⣿⡿⠾⢿⣿⣿⣿⣿⣿⡿⣧⡿⠁⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⠏⠘⠟⠛⣟⣤⢜⣻⣿⣿⡟⣱⠸⢿⣧⡿⠟⡛⠁⢿⠁⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣿⡏⣿⣿⣿⣿⣿⣿⠁⠀⠀⠐⠈⢉⠛⠥⠛⡀⢌⡳⡝⠺⠛⠉⢡⠡⡉⢸⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡷⣿⣿⣿⣿⣿⣿⡆⠀⡀⠀⠀⠠⠈⡐⡴⡾⢟⡽⣰⠀⣦⡘⠤⡁⠄⣿⡀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣏⣿⣿⣏⢸⣇⣸⠁⠀⣀⠙⠏⡿⣎⢡⣸⣡⡙⣿⠆⠀⢈⣿⡶⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣏⣿⣿⣿⣾⣿⡿⣀⠐⣠⣿⣟⠾⣍⡌⣿⣿⣿⣾⣇⣰⣿⣿⣷⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣿⣿⣿⣿⣿⣿⣣⣿⣿⢏⢊⣝⢆⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣓⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⢏⢶⡽⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠲⠂⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣳⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣕⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣅⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣏⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣾⣟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣷⣄⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣽⣿⣿⣿⣿⣯⢿⣟⣳⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⢻⣟⣽⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⡸⠀⠀⠀⣸⣿⣿⣿⣿⣿⣯⣯⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡐⢸⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⣀⡜⠀⠀⢰⠇⠀⠀⠀⣿⣿⣿⣿⣿⢟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⠁⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⣀⣴⣾⡟⠀⠀⢀⠟⠀⠀⠀⣴⣿⣿⣿⣿⣟⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⡋⢸⣿⣿⣿⣿⣿⣿⣿ ⡇⣴⣿⣿⡟⠀⠀⢀⡾⠃⠀⠀⣾⣳⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⠌⡐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⠀⠀⡞⠀⠀⢀⡼⢇⣿⣿⣿⡿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠔⠡⢈⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠁⠀⠀⡐⠠⠀⠀⢤⡟⢸⣿⣿⣿⢿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡌⠂⠡⡈⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠡⢐⣠⢤⠷⠂⠀⢠⡿⡀⣿⣿⣿⣟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⢢⠐⣀⡁⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⠼⠀⠀⠀⠀⠰⣸⠇⢹⣿⣿⡟⣛⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠟⠋⠅⡰⠌⠲⢏⡹⠿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿