⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣷⣤⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠉⠄⡁⠂⠌⡩⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠈⠄⡡⢙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠐⠠⢉⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⢀⣰⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣥⣭⣿⣿⣿⣆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⢿⡿⣿⠿⠃⠀⠀⠀⢻⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠂⠔⡀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠂⠀⠁⠀⣴⡾⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣄⣰⣿⣿⣿⠂⠄⠀⠀⠀⠽⢇⡡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⡜⣿⣿⣿⡁⢂⠀⠀⠀⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣤⣀⣀⣴⣾⣷⣾⣿⣿⣿⣿⣷⣷⠆⠀⠀⡰⣊⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠛⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⢰⣳⣇⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⡟⠡⠉⠀⠀⠀⠀⠀⢾⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣠⣤⣄⣤⣤⣼⣤⣶⣤⣷⣼⣷⣿⡿⠃⠌⡹⢿⣿⣿⡿⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠿⠿⣿⣿⣿⣿⠋⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠏⠃⠂⣞⣧⣿⣿⣿⣠⣧⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠀⠀⠀⠀⠀⠉⠉⢉⠉⡉⠑⡀⢂⠂⠄⠁⠀⠀⠀⠀⠙⢿⡿⣿⢿⡛⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡀⠀⠠⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⡗⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠆⠀⠀⠀⠱⡡⢀⠳⠌⠡⠀⢠⠆⠀⠀⠀⠀⠀⠀⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠂⢠⡑⠠⢣⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⢟⣧⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⠛⡰⣅⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢨⢾⣏⡶⣱⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣿⣿⡟⣮⢷⣛⡾⣽⢿⣧⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⡝⣮⡗⣯⣽⡏⣾⢹⡟⣶⢢⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⢫⡝⢿⣿⣿⣿⣷⣤⣤⣤⣤⣠⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⡿⣝⢮⣳⡝⣧⢻⡜⣧⢟⣼⢣⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠿⣹⣿⣿⣿⣟⠿⡻⢿⣿⣿⣍⠻⠿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢯⡹⢯⡽⢭⡳⣝⢮⡓⣧⢻⡼⢧⡻⣜⢯⣚⢧⡻ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣯⣅⢋⣿⣿⣿⢿⡎⢧⢉⢾⣿⣿⡇⢆⡙⢆⠣⡝⡜⣢⠍⣎⡹⢌⡭⢫⡝⣭⢛⡼⢭⢻⡜⣣⠟⣧⣛⢧⡝⣾⢧⡻⣼⣻⡜⣧⢻⡜⣶⡹⢮⡽ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⡿⣍⢿⣻⡌⣶⣿⣿⣟⢎⡜⢢⢍⢺⣿⣿⡃⢦⠘⣌⠱⡘⡴⢡⠞⡴⣩⠞⣰⢣⠞⡴⢫⡜⣣⢧⢫⣕⢫⢶⡹⣞⢼⣫⢗⡧⢏⡷⣝⡖⢯⣞⡱⢯⣻⠼ ⣀⣤⣿⣿⣿⢿⣿⣿⣿⠱⣘⣾⠱⣼⣿⣿⡟⣍⠲⡜⣡⢊⢼⣿⣿⡇⣌⠳⣌⠣⣕⢪⢱⠚⡴⢃⡞⣥⢋⡞⣱⠳⣜⡱⣎⠗⡮⣝⢮⡳⣝⢮⡳⣏⠼⣙⠾⣧⣛⠧⣞⡽⢯⡿⣝ ⣿⣿⡿⡟⡃⢎⣿⣿⢯⠱⡬⢷⣻⣾⣿⡟⡱⢌⠳⡘⡄⠪⣜⣿⣿⠖⣌⠳⣌⠳⣌⠲⣃⠯⣜⢣⢞⡰⢭⡘⣥⢋⠶⡹⣌⠻⣔⣫⢞⡵⢫⢶⡹⢎⡳⣍⡟⡶⣭⠳⣎⡽⣫⡝⣞ ⡶⣽⡄⡜⡱⣾⣿⣿⣶⣳⣿⣿⣿⣿⣧⢫⡑⢎⡱⢱⡈⢱⢸⣿⣿⠣⣌⠓⣌⠳⣌⠣⣕⡚⣬⢳⢎⡵⢢⡙⣤⣛⢮⠳⣍⠳⣘⡖⢯⡜⣫⠖⣭⢳⡱⣞⡼⣳⡱⢏⢶⡹⣵⣻⣿