⣿⣿⣿⣿⡿⠛⠉⠉⠛⠻⣿⣿⣿⣭⡙⠫⡉⠋⠽⠏⠉⠉⠍⠉⠉⠉⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣭⣍⣯⠙⢿⣿⣿⣿⣛⣩⣽⣿⣿⣿⣯⡿⢿⠋⠉⠉⠛⠋⠉⠙⠻⣿ ⣿⣿⣿⠋⠀⠀⠀⣀⣀⣤⣬⣿⣿⣿⣿⣷⣌⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⣴⣯⡿⠿⠟⢹⣤⣶⠿⠛⠛⠛⢋⠹⠿⣟⡷⠫⢍⣹⡇⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⡇⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡟⠛⠙⠛⠟⠲⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡟⢁⣶⡄⠀⠉⠁⠀⠀⢀⡴⠁⠀⢿⠿⣿⠅⠈⢐⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠯⣋⠉⠁⠀⠀⠉⠓⠀⠀⠀⠀⠉⠙⠭⠢⣀⠀⠀⠀⣠⣞⢩⡿⠁⣶⣄⡀⠀⠀⠀⢀⡼⠍⠀⠀⠀⠀⠈⠑⠂⡠⡆⣘⣇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣌⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣓⡄⣠⣽⣿⠟⢠⣄⠀⠀⠀⠀⠀⢠⠏⠀⣀⠀⠀⠀⠀⠀⢴⣋⢴⠫⠿⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠁⢻⣯⠃⣤⣭⣉⠀⠀⠀⠀⠀⠏⠀⠀⠈⢢⡀⠀⠀⣀⡀⣶⡱⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣀⣀⣀⡉⣿⣶⡄⠀⠀⠀⠀⠀⢀⣀⣀⣈⣙⣳⣄⠀⠀⠀⠈⢿⡟⠀⣹⡇⠀⠀⠀⠀⠀⠀⠶⣿⠓⣿⠏⠀⠀⠘⢛⣿⢻⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠈⠢⣬⡗⠀⠀⠀⠈⠻⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⢋⣿⣿⡏⣻⣿⣇⠀⡀⠀⠀⢸⣿⣟⣉⣿⣿⣿⡙⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠉⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣷⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠂⠄⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⡀⠹⣿⣿⣿⣿⣿⣿⢟⣰⣿⠏⠜⣿⡀⢌⠻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠧⠰⡇⠀⠀⣀⣤⣄⡄⠀⠀⢀⣤⣶⣶⣄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠐⡀⠛⣛⠛⠛⣉⣵⣿⣿⡇⠀⠀⠉⢿⣾⣷⣤⡉⠉⠉⢀⠀⠶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢘⡇⠀⠀⣿⣻⣿⣿⠀⠀⠸⣿⣿⣟⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡛⠀⣾⠇⠸⢋⣤⣾⣿⣿⡿⢿⠀⠀⠀⠀⠀⠩⠙⠛⠿⡷⣦⡈⠀⠀⠀⠀⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⣀⡀⠻⠿⠿⣋⣠⣤⣄⣹⡿⠿⠃⠤⠦⢤⡀⠀ ⣿⣿⣿⣿⣿⣿⣷⣤⣦⣴⣿⣿⣿⣻⡝⣽⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢩⣷⣄⣰⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣠⡴⠟⠛⠋⠉⠙⠋⠛⢶⣤⠀⠀⠈⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⡆⡄⠀⠀⠀⠆⠀⢠⣀⣶⣶⣶⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⢳⡀⢰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢀⣀⣁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣦⡄⠀⢸⣤⣾⣿⣿⣿⠋⢾⣿⣿⠏⣭⠻⣿⠛⠓⠂⠀⠀⠀⠈⠛⠶⠆⠀⠉⠛⣾⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⢰⠋⠉⠀⠍⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⠰⠋⠓⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢶⡟⠋⠀⢰⡎⠙⠛⠋⣱⠀⠀⡉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣏⣩⣿⣀⣼⣿⢼⣿⠇⠀⢀⡀⢀⡟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠐⢧⢾⠃⠀⠐⣈⣱⣶⣶⣶⣿⣶⣶⡁⠀⢠⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⣿⢿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⣿⣿⣯⡿⠀⠁⠀⠀⠈⠉⠉⠛⠛⠆⠀⠀⠀⠀⠀⢻⠀⠀⠀⢺⠀⠈⢣⣭⡉⠁⠀⠀⣉⣧⢾⡉⠀⢈⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠙⣾⣟⣿⣋⣀⡀⠀⠀⣀⡀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠓⠾⣇⠀⠇⢿⣿⣿⣿⣿⣿⡿⣈⠉⠀⠀⠀⣀⠀ ⣿⣿⣿⣿⣿⡿⠁⡿⠀⠀⠀⢠⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣾⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠘⣦⣉⣛⣟⣛⣉⣔⡏⠀⣤⡄⠀⣘⡄ ⣿⣿⣿⣿⣿⡇⠀⢁⢀⡄⠰⣶⣸⣿⣮⣿⡛⣿⠿⣿⣿⠿⣿⣙⣷⣾⣿⠄⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢈⣈⢟⣙⡻⣯⣉⠀⠀⠀⠀⠀⠉⠰ ⣿⣿⣿⠟⣿⡆⠀⢸⣿⡇⠀⢹⣟⠻⢿⣿⣿⣿⣤⣿⣯⣬⣿⠿⠛⠉⠁⢾⡿⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⢀⣉⡾⣡⢏⣿⣉⠀⠀⠀⠀⠀⠀⠐ ⣿⣿⣿⡀⠻⣿⣄⠘⣿⡝⣶⠈⢻⡄⢢⠐⡉⠌⣩⠍⡭⠹⣄⢠⡀⡀⣬⣿⠀⠀⠀⣾⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡎⢨⡷⣱⡚⣼⡍⡄⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣷⠀⠀⠉⣿⣿⣿⣷⣀⡌⠻⣦⡉⣔⢫⢦⡙⡴⠑⡄⢣⠳⣽⠏⠁⠀⠀⢠⡟⣿⣿⡀⠀⠀⠰⣶⣀⢢⠀⠀⠑⠀⠠⣄⡒⢠⣇⠀⠀⠞⢉⣷⣟⠉⠷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⡼⣿⣿⣿⣿⣯⡇⢀⠹⢷⣮⠳⠾⠁⠀⠣⣘⣧⡿⠏⠀⠀⠀⣰⡿⠁⠀⣿⣧⠀⣠⣤⣿⡧⠋⠀⠀⠀⠈⠂⣨⡵⢸⣿⣦⣄⡈⠉⠀⠈⠙⢐⣠⠖⠀⠀⠀⠀⠀ ⣿⣿⣿⠛⠿⠷⡴⣿⣏⣿⣿⣿⣷⡌⠆⠀⠙⣷⣄⣤⣴⣶⣿⡟⠀⠀⠀⢀⣾⠟⠁⠀⠀⠙⠳⠆⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠈⠛⠿⠿⠿⠿⠿⠛⠁⠀⠀⢀⠀⠀⠀ ⣿⣿⣿⡶⡄⠀⣰⣿⣿⠇⠹⣿⣿⣿⣆⠐⡢⠃⠈⢻⠿⠁⠈⠀⠀⠀⣼⡿⠛⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣦⣤⣄⣀⡀⠀⠀⠀⢀⠀⠰⡏⠢⣁⡠ ⣿⣿⣿⣿⣿⣶⣿⣿⣿⣰⠶⢾⣿⣿⣿⣿⣓⠢⠀⠀⡚⠀⠀⢀⣤⣾⠟⠁⠀⠚⡇⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⠀⢀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣶⠶⠀⠀⠀⠀⠠⠴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣇⣹⠿⣿⣿⣿⣶⣶⣶⣶⡶⠟⠻⣇⠀⠀⣀⡴⣥⠀⠀⠀⠀⠀⡀⠀⠀⠈⠁⠐⢿⣶⣶⣶⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠉⣹⡀⠀⠈⣩⠏⢿⣩⠼⠧⠶⢶⠋⢹⠁⢹⠀⢸⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⢠⣿⣿⣟⠀⠀⠀⠘⠻⠿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⢻⣿⠟⠉⠙⢳⣯⣀⠀⠀⣤⢾⠀⢘⣀⣸⣠⡏⠀⠀⠀⠀⠀⠘⣷⠙⢢⣄⠀⣈⠉⠉⠋⠀⠀⠀⢠⡀⡀⠀⢈⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣯⣽⣤⣤⣥⣼⣿⣿⣭⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⣾⣿⣿⣾⣥⣤⣤⣤⣤⣤⣤⣿⣧⣬⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣿