⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣿⣿⡿⠋⣤⠈⠹⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⠀⣴⣿⢂⣾⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣈⠉⢀⣿⣿⠀⠀⠙⠋⠉⠁⢀⠀⣠⣤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠼⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⣶⣿⣿⣴⣼⣶⣶⣬⣄⢀⣾⣿⣿⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⣠⠘⢿⣿⣿⣧⣶⣶⣶⣶⣶⣮⣵⣶⣷⣶⣶⣶⣶⣦⣥⣚⣅⡰⣶⣆⣶⢶⣿⠀⠙⣾⣷⣶⣶⣶⣶⣶⣿⣾⣶⣶⣶⣾⣯⣿⣿⣿⣿⣾⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⢼⣷⡈⢻⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⠻⠻⠿⠿⢿⣿⣿⣿⣿⣿⣮⣽⡻⣾⣧⣤⡀⠟⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣤⣬⣿⣯⣤⣽⢹⣿⣿⡿⠋⠀⠀⠐⠐⠀⠀⢀⠐⠀⠊⠉⠙⠻⢿⣿⣿⣿⣾⣝⣌⢿⣆⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⣿⣿⣿⢸⣿⡟⠀⠔⠀⠀⡐⠀⠀⠀⡡⠀⠐⠲⢄⡀⠀⠀⠈⠛⢿⣿⣿⣷⡻⣿⣥⣴⣿⣿⣿⡿⠿⠛⠋⢀⣶⡄⠈⠙⠛⠻⠿⣿⣿⣿⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠃⠀⠘⢿⣿⣸⡿⠁⢨⠀⠀⠆⠀⠀⠀⡁⠀⣀⣄⣀⠂⢙⠦⠄⠀⠀⠀⠈⢿⣿⣿⣾⣿⣿⣿⠟⠀⠀⣀⣀⣀⣸⣿⣿⣠⣤⣶⣦⡀⠈⠻⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⠀⠀⠈⣿⡿⠁⠀⠄⠀⠰⠐⠀⢀⠊⠀⠀⠈⠳⢮⡑⠿⡀⠀⠀⠠⣀⠀⠀⢹⣿⣿⣿⠛⢡⣤⣤⡾⠿⠏⠛⠛⠛⠛⠋⠁⠒⠹⠿⣴⢶⡎⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣤⡴⠑⡤⠤⢿⠃⠀⠀⠀⠀⠀⡆⠀⡰⠁⠀⠀⠀⠀⠀⠊⠀⠀⢀⣁⣐⠨⠙⡆⣍⣿⣿⣿⡶⠞⣉⣡⣴⣶⣾⡿⣿⡟⣻⢻⣿⣿⣶⡶⣤⣉⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⡦⡔⢀⠞⠊⠀⠄⢄⠀⢠⠁⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣏⣻⠾⢀⣼⣿⣿⣿⣷⡿⣿⣿⣿⢧⣿⣽⣻⡡⠜⠣⡉⡳⣿⣻⣎⢿⣿⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⡇⣾⠀⠠⡡⠒⡆⣀⠂⠀⡝⠀⠀⠀⠢⢀⣀⡀⠀⠀⠀⠀⠀⠠⠑⠀⣢⣿⣿⣿⣿⣿⣿⣿⣻⠟⣾⣟⣾⠏⠀⠀⠀⠀⠑⢸⣿⣻⣞⣝⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⡄⢃⠃⡊⠐⠁⠀⡺⠅⠡⡁⠀⠀⠂⠠⢍⠠⢔⠚⢁⠄⠀⠠⣰⣿⣿⣿⣿⣿⣿⣾⣿⡟⣼⡿⣾⠏⠀⠀⠀⠀⠀⠀⠀⣹⣯⣿⣿⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢩⢉⠿⠣⢽⣿⡱⣹⠕⠧⣖⣒⣤⡎⡁⣧⠀⠀⣄⠠⢀⡀⠂⠁⠀⠑⠓⠀⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣽⣟⠓⠆⠀⠀⠔⠋⡉⠋⣽⡷⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢂⢀⣵⣿⣿⣿⢙⣒⡆⡄⣿⣿⣿⣿⣮⣮⣬⣮⣀⠄⢱⡀⣀⡐⡠⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣳⣟⣝⣶⡄⠃⠀⢠⣞⣹⣹⣻⣿⣽⡹⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣲⣿⣿⣿⣿⣿⡜⣿⠳⣡⣿⣿⡷⣯⣟⣿⣿⣿⣿⣿⣾⣅⠃⢇⣂⢊⢄⡔⠰⢸⣿⣿⣿⣿⣿⣿⠟⣼⣟⣷⠏⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠻⣽⣿⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡧⡳⠩⢂⢸⣿⣟⡷⣯⣷⣻⣟⡿⣿⣿⣿⣖⣧⠁⡿⠨⠅⠘⣾⣿⣿⣟⣿⠿⣏⣼⡿⣽⠃⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⣨⣿⡄⣿⡽⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢇⢂⡞⢸⣿⣿⣽⡷⣯⡷⣯⣟⣷⣻⡾⣿⡽⣦⣅⣠⣡⣾⣿⣿⣿⣿⠏⡄⢹⣿⣿⣿⣿⣄⠀⠀⠀⣀⣈⣀⡀⠀⠀⠀⢠⣿⣿⣿⡇⣿⣿⢧⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⡔⣥⢸⣿⠙⠽⢿⣷⡿⣽⡾⣯⢷⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⡽⣧⣷⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣧⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢏⡎⣿⡋⢸⣿⣶⣶⡦⠙⠛⠿⢿⡽⢿⣾⠿⢹⣷⠐⣿⣿⣿⣟⣿⣫⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡽⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢾⠀⠉⡕⣾⣟⡜⠿⠻⠰⣶⣾⣷⡀⠀⣴⣿⣿⣿⣋⣺⣿⣴⣬⢹⣿⣷⢇⣸⢿⣿⣿⣿⣿⣿⣽⣿⢾⣟⣿⢯⣿⣽⣯⣷⣿⣿⣿⣿⡇⣿⣿⠸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠊⠶⢈⠃⣿⡇⠈⠊⠲⢤⢈⡛⢛⡃⠀⣀⢨⠭⢿⣟⢰⢹⣿⣿⢃⣿⣿⡅⠉⣟⢻⣯⡉⣰⣖⠈⠉⠉⢉⣩⡍⠉⠉⠉⣙⣶⠀⣽⠙⠣⣿⣿⣦⡻⢿⣿⢿⣿⣿ ⡘⢿⣿⣿⣿⣿⣾⣟⢆⡆⣿⡇⠀⠀⠀⠀⠈⢁⣿⣿⡍⠈⠁⠀⢸⣇⡿⣼⣿⣤⡾⣿⣿⡂⠀⣧⣾⠋⢿⡻⣿⠃⠀⠐⠻⢿⠟⠀⠀⠈⣛⢟⡝⠹⣔⢠⣼⣿⣿⣿⣶⣭⣛⣛⣿ ⢃⠈⠻⣿⣿⣿⡟⡝⣼⢇⣿⠃⠀⠀⠀⠀⢀⣼⣿⣿⣷⡄⠀⠀⠈⣿⠱⠯⣿⣿⣧⡿⣿⠁⡆⣯⡉⠀⢼⣷⣯⣤⣤⣴⣶⣺⢶⣶⣦⣤⣭⣾⡇⡰⠉⢸⢿⣉⣻⣿⣿⣿⣿⣿⣿ ⡋⣹⣮⡉⣿⡏⡜⢚⡯⣸⣿⠁⠀⠀⢀⡠⠿⢿⣿⣿⣿⣷⣄⠀⠀⣿⣏⣘⢸⣿⡻⡿⡟⠀⣣⢉⢿⠾⡞⠹⣿⣿⣿⣿⣷⣻⣟⣾⣿⣿⣿⠛⣗⣥⣾⢼⣿⠿⠟⢛⣿⣿⣿⣿⣿ ⡕⠻⠟⠉⣿⠃⣇⠈⡶⣹⣿⠀⠀⣰⠉⠐⠀⠀⠙⣿⣽⣿⣿⣄⠀⢸⣧⣟⡾⣿⡿⠷⢿⠀⣹⠸⣎⢦⡘⡄⣿⣿⣿⣿⣾⣷⣯⣿⣿⣿⣿⠠⠃⣠⢏⠂⣿⣧⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣑⢺⣿⣸⡾⣩⠃⣿⡇⢀⣴⣷⡤⠤⠤⢀⢀⣿⣷⣻⣿⣿⣧⠘⣷⢸⢋⣻⣿⣿⡜⠀⣾⡇⡇⡜⡟⠻⡏⢹⣿⣿⣿⣿⣿⣿⣿⠉⢹⠖⢺⠟⠃⠀⢿⣿⣾⢿⣛⣛⠉⣿⣿ ⣿⣿⣿⣿⣯⢟⡵⣡⢸⣿⣡⣾⠟⢋⠐⠓⠲⠕⢿⣟⣾⣽⣻⣿⣿⣧⣿⣨⣅⣨⣿⠿⢃⠆⣿⣇⣥⣈⡼⣦⡹⢸⣿⣿⣿⣿⣿⣿⢿⣷⣈⣤⣎⣎⣠⣴⡟⡱⠋⠀⠀⠉⠙⣿⣿ ⣿⣿⣿⣿⢃⢎⣴⡿⣼⣿⠟⠁⠀⠀⠁⠀⠀⠄⠀⢹⣟⣾⢷⣻⣿⣿⣿⡟⡜⡟⢹⣷⣯⣆⡻⡛⠛⢿⣧⢹⠉⢫⠈⣿⣿⣿⣿⣇⠀⡑⠉⡹⣹⣿⠿⡻⡝⠀⠀⣠⠴⢤⡀⠘⣿ ⣿⣿⣿⣏⣼⣘⣳⣦⠛⠁⠀⠐⠀⠑⠀⠀⢀⡀⠀⢺⣿⣿⣯⡷⣟⣿⣿⣷⡁⢻⢸⣏⡛⡇⢷⠜⢀⣼⣿⡏⣷⣄⠇⠿⣿⣿⣿⢿⡆⣡⣶⠧⢿⣿⣄⠇⡇⠀⠀⢧⡿⠀⣷⠀⢻ ⣿⣿⠿⣿⣿⣿⠿⠃⠀⠀⠀⠄⠀⠀⠄⡀⠀⠈⠁⢸⢻⣿⣷⣿⣻⣞⣿⣿⣓⣺⣸⣿⣿⣳⢰⣥⣼⣿⡏⠀⡼⣇⠸⡄⢸⣿⣏⠀⡍⠉⡟⡀⠈⢿⣿⣆⡿⣄⠀⠀⠀⣰⠃⠠⣼ ⢟⣴⣶⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⢻⣿⣿⣷⢯⣿⣿⢻⡯⡇⣿⣥⣿⡀⢻⣿⠏⠀⠀⢰⣭⣭⣭⣭⣭⣭⣿⣽⣯⢱⠁⠀⠘⣿⢸⣯⠈⠙⢾⡯⣅⠀⠀⢹ ⠸⣿⣿⣿⠇⠀⠀⠀⢠⠔⠂⠂⠄⣠⣶⣖⣒⣄⣠⣀⠀⠀⠹⣿⣿⣿⣽⣿⣨⠁⢹⢸⣿⣿⡇⣼⣿⣶⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣴⣶⣿⣿⣹⣿⡆⢀⠀⢙⡼⠀⠀⠏ ⣷⣴⣿⡟⣀⣤⣤⣤⡉⠀⠖⠀⡖⢀⠀⠀⡠⢠⣤⣤⠈⠳⡀⠘⢿⣿⣿⣿⣇⣓⣳⠿⣯⠙⢧⠻⠿⠍⠿⠿⠿⠻⠿⠿⠿⠿⠿⠟⠿⠿⠼⠿⠋⠁⠿⠘⠿⣿⢠⢤⡀⡡⠀⠀⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣅⢠⠀⠀⡱⠊⠀⢸⣿⣿⣤⠚⠀⠀⠈⠻⣿⣿⡇⡏⢠⠟⣿⡁⣽⡻⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⢸⣿⣿⣎⠾⡝⠁⠀⢰⠀ ⣽⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣾⠀⠀⠱⠀⠀⢸⣾⣿⡟⠀⠀⠀⠀⣠⣾⣿⣷⢣⠳⣶⣿⣽⡹⢁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡜⠐⢂⠀⡆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⡏⠀⠀⡃⠀⠀⢸⡟⠋⠀⠀⢀⣠⣾⣿⣿⣿⣿⢳⣟⢜⢹⣿⣿⣦⠀⠘⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣿⣼⣿⣿⠉⠀⠁⠂⠀⢹⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣷⣯⢿⡇⠀⠀⠔⠀⠀⠘⠁⠀⢀⣴⣿⣿⣿⣿⣻⣽⣿⠸⠿⠖⢸⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣧⠀⠀⠀⠀⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⠀⠀⠂⡀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣯⡷⣿⣽⣿⡾⣇⠰⡈⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣷⡀⠀⣾⡄⢀ ⣿⣿⣿⣿⣿⣿⡿⠸⢸⣿⣿⠀⠀⢈⢡⠀⠀⢰⣿⣿⣿⡿⣯⣟⡷⣿⣿⣿⣿⣽⣾⡫⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣋⡙⠿⣿⣿⡇⢀⡏ ⣿⣿⣿⣿⣿⣿⡃⠀⡌⢿⡿⠀⠀⡀⠆⠀⠀⢸⣿⣿⢯⣟⣷⣻⣿⣿⡿⠋⣿⢾⣿⣷⢡⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⡿⢃⣤⣤⡉⢸⡇ ⣿⣿⣿⣿⣿⡿⠀⠄⠃⠘⡇⠀⢠⠉⠀⠀⠀⢸⡿⣽⢯⣿⣾⣿⣿⠟⠀⠀⣿⣻⢫⡝⠊⢼⣿⣿⣿⢱⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡇⣿⣿⠁⣾⣿⣿⣿⠀⠳ ⢻⣿⣿⣿⣿⠃⢀⠂⠀⠀⠃⠀⠀⠔⡀⠀⠀⣾⡽⣯⣿⣿⣿⠟⠁⠀⠀⠀⢺⣿⡠⣠⠴⠸⣿⣿⠓⠔⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢁⣿⣯⠀⣿⣿⣿⣿⠀⢀ ⣿⣿⣿⣿⡟⠀⠠⠀⠊⢸⠀⠀⠀⢐⠇⠀⠀⣽⣭⣭⣭⡽⠋⠀⠠⠀⠄⠀⣸⣿⣷⡡⡔⡇⣿⣧⢩⢩⣬⣭⣽⣯⣽⣭⣭⣯⣭⣽⣿⣯⣿⣽⣯⣭⣭⣼⣿⣿⠀⣿⣿⣿⣿⠀⠀ ⣿⠟⣿⡿⠁⠀⠄⠐⣀⣘⠀⠀⠰⠍⠀⠀⠀⣿⣿⣿⠟⠁⢀⠠⠀⠄⠀⠂⢹⣿⣿⣿⡼⡝⣻⣿⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⡿⠏⣰⣶ ⣀⣴⣿⣣⣔⠾⠚⠛⠁⡹⠀⠀⣻⠀⠀⠀⠀⣿⣿⠛⠶⣢⢤⣀⠂⠄⠠⠁⣸⡿⡿⠛⢻⢧⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿ ⣿⣿⠏⣡⣾⣦⣤⠀⠄⡇⠀⠀⠰⡁⠀⠀⢀⡿⠁⣤⣤⣤⣤⡍⠫⠓⡤⣄⢸⡧⠳⡟⠂⢸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣠⣸⣷⣤⣤⣼⣿⣦⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⠁⢀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⣳⢏⣠⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣶⡟⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣠⣾⡿⢀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⠏ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⣿⣿⣿⣿⣿⣿⣿⠿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⠟⠃⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠻⠿⠉⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢤⡀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⡄⠀⠀ ⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⠁⠀⠀ ⢸⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡏⠀⠀⠀ ⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⡀⠀⠀ ⠀⢿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡇⠀⠀ ⠀⢸⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠟⠀⠀ ⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠏⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀