⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣆⢻⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⣙⠿⠿⣿⣿⣿⣿⡏⣼⣿⢃⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡞⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⡟⣰⣿⣿⣧⠃⢦⠻⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣷⠀⣩⣭⣤⣭⠅⠺⠿⢏⣘⡋⠹⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⠁⠀⠀⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠸⢰⣿⣿⣿⣿⣧⡸⣷⡙⢿⣿⣿⠏⠩⣭⣵⣤⣬⠁⠈⠙⣿⣿⡏⠀⢀⡔⣿⣿⣿⠏⡼⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⣠⠸⣿⣿⣿⣿⣿⣧⠹⣿⡜⠟⣡⡆⣷⡍⠉⡿⠿⢸⣶⣶⣽⠿⣿⡿⣿⡇⣾⡏⣀⠟⢱⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⢿⣿⡇⣿⡇⣼⣿⡇⣿⡟⢡⣶⣿⠆⠻⣦⡀⠶⣂⡴⢋⡄⠉⢰⣿⣷⡜⠻⣿⡤⠹⠿⠿⢿⣿⠟⠹⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⢻⠦⠻⣿⣿⣿⣧⣿⣮⡁⡿⢱⣿⡿⣷⠉⣤⣍⣉⡥⠐⣛⢰⣶⠖⣶⣾⣿⣷⠰⣈⠻⣿⣷⠗⣡⠾⣿⣿⣿⣷⣦⢲⣾⣿⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⠀⠀⠠⠟⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡘⣷⣶⣤⣭⣛⢻⣿⣿⣿⣄⢿⡿⢁⡹⠀⢸⡿⢋⣴⣿⡟⠎⣡⣤⢻⣿⢻⣯⡁⣃⣀⣚⡟⣸⣷⣶⡄⢻⣿⣿⣿⡇⢛⣋⡄⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⡏⣿⣿⣿⣿⡊⠃⣿⣿⠔⣨⣥⣬⣭⣝⠀⣾⡿⠛⣘⣥⢸⣿⣇⣈⠻⠿⣷⠸⣿⢻⣿⣾⣿⣏⣥⡅⣾⡿⠁⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣷⠹⣿⣿⣿⠇⣦⡌⢡⣾⣿⣿⡿⠛⠛⢷⡈⣴⣿⣿⡿⠰⠻⢛⡈⣌⠳⣶⣷⡈⠈⣛⡺⢿⡿⡟⣨⣍⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣙⠿⣿⣿⣿⡇⢿⣿⡌⠀⠙⠛⠿⠷⠹⣿⣿⣆⠼⡇⣦⣌⢻⣿⣇⣾⣿⣿⡇⠸⣿⠉⠥⣾⣷⣿⡇⢹⣷⡎⣿⣷⡄⠐⢶⣶⡄⠈⠉⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠔⢀⣿⡿⢻⣿⣿⣿⠿⠋⠀⢿ ⣿⣿⣶⣬⣛⠗⢲⣝⡻⠌⢿⣿⣿⣿⢷⣌⠻⣏⠠⣆⠹⢿⣻⣿⣿⠿⣿⡿⢡⣿⣾⣷⠆⣩⣿⣿⠇⣸⣿⡇⠏⠿⠁⣱⠘⢿⣷⠀⢀⣠⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠟⠋⠀⠸⠛⠉⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣦⡹⣿⣷⣦⣍⡛⠿⢠⡙⢛⣮⣑⡨⠤⠀⣀⡀⢀⣚⢡⣶⡆⠩⠥⠶⣿⣿⣿⣿⡸⣿⣿⣿⠿⠶⠾⠿⣶⣌⣁⣀⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⠿⠿⢿⣿⣷⡜⣿⣿⣿⣿⣦⡸⣿⣮⡻⠿⢛⣃⢸⠛⣰⣿⡇⢿⣿⢇⢹⣿⣶⣿⣿⣿⣿⡇⢽⣿⣿⣶⣿⣿⣶⣬⣙⣿⣿⣦⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣝⡛⠌⣿⣶⣭⣝⡻⠜⣿⣿⣿⣿⣇⢻⣿⣿⣦⡛⣫⠄⣶⣿⣿⠄⣈⢃⣂⡺⢿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⡿⠟⠛⠛⠛⠻⢿⣿⣷⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠃⠀⠀⠀⠀⣸ ⢿⣿⣿⣷⡘⢿⣿⣿⣿⣷⣮⣍⡛⠿⢿⡆⣿⣿⣿⣷⡌⣼⣿⠏⢀⡬⠀⣐⢶⠍⠲⡙⢿⣿⣿⣿⠏⣼⣿⡿⠋⠀⠀⠀⠀⠀⢠⡀⠙⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣿ ⣌⣙⠻⠿⣿⡦⠙⠿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣭⣭⣭⠅⣿⠏⣰⡟⣰⡜⣫⠚⢻⣿⠿⡌⣿⣿⣿⢸⣿⣿⠃⠀⠸⠋⠀⠀⠀⠀⢹⣆⠸⣿⡄⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠉⢀ ⡙⢿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠿⠿⠿⣿⣿⣿⣿⣿⡟⣸⡟⢰⣿⡇⣿⠁⣿⣷⣾⣿⡄⠀⢻⣿⣿⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢹⣇⢹⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿ ⣿⣦⣭⣛⣛⣛⠛⢛⣫⣥⣶⣿⣿⣷⣶⣶⢖⣴⣶⣆⣿⡇⣾⣿⣇⢻⣇⠻⣿⣿⡿⢀⠃⢸⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣿⣿⣿ ⣿⣿⣿⣯⣭⣤⣚⣛⠻⠿⠿⠿⠟⠛⣫⣵⣿⣿⠟⢸⣿⣷⣹⣿⣿⣦⡙⢷⣬⣭⣴⢟⡄⣸⣿⣿⠈⣿⣧⢠⡀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣼⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣭⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠛⠭⣵⣶⣶⣶⡆⢘⣩⣭⣭⣤⡌⢸⡟⠙⣷⣙⢿⣿⣿⣶⣶⣶⣶⣿⡇⣿⣿⣿⢸⣿⣿⢸⣿⣶⣶⣶⣶⣿⣿⡿⢋⡴⢩⡝⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠛⠛⢩⣭⣥⣶⣶⣤⣍⠻⢿⡿⠿⠿⢛⣛⡅⣿⣷⣶⡟⠉⢳⣾⡭⠭⣭⣭⣭⣶⣾⣿⣿⣿⢸⣿⣿⣷⣶⣭⣭⣭⠉⠩⣵⡆⣭⡝⣾⣶⣿⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⠿⠋ ⢻⣿⣿⣿⣷⠮⢛⣫⣭⣶⣶⣶⣾⣿⣿⣿⣿⣿⡷⢸⣿⣿⣷⣤⣾⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣭⢨⣹⣿⣿⣿⣿⣿⣿⣌⣃⣿⣧⣭⣵⣿⣿⡿⢸⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⣀⣾ ⣧⡙⢿⣿⣿⣬⡛⠿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣩⣴⣎⢿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⡿⠁⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣦⡛⢿⣿⣿⣷⡶⠍⣉⣭⣭⣴⠎⣼⣿⢿⣿⡇⠠⠙⢿⣿⣿⣿⣧⠀⠙⢿⣿⣿⣦⣿⣿⣿⣼⣿⣿⣵⣿⣿⡿⠛⠁⣸⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿ ⣿⡟⠛⠩⢴⣶⣶⣶⣶⣿⣿⡿⠟⡋⣼⣿⠏⠼⢋⣼⣧⣸⣦⣙⠻⣿⣿⣷⣄⠀⢿⣿⠿⣿⣿⣿⢸⣿⣿⠿⣿⡿⠁⣀⣴⣿⣿⠿⣋⣵⣇⣸⣷⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢛⣿⣿⣿ ⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣶⣶⡟⠐⣋⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣍⡛⠿⣿⣌⠟⠀⠀⠉⠉⠈⠉⠀⠀⠹⢣⣾⠿⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠻⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠟⣩⣭⣝⢿⣿⣿⣿⢟⣭⣭⡙⣿⣦⣍⠲⠷⣤⣀⡀⠀⣀⣠⠶⢖⡉⣴⣾⡿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⡻⣿⣿⢸⣿⣿⣷⣿⣿⣿⢸⣷⣦⣍⣉⣈⣉⣐⣚⣛⣵⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⡜⢿⢸⣿⣿⣿⣿⣿⣿⣸⣿⣿⣟⠿⠿⠿⠿⠿⢿⣿⢱⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢙⢿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⣯⢸⣿⣿⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡜⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡿⢸⣿⣷⣌⢿⣿⣿⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣶⡌⣿⣿⣌⡻⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣩⣵⣿⣿⣿⣿⣦⣭⣩⣵⣿⣿⣿⣦⣭⣭⣿⣿⣿⣭⣭⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿