⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣤⣬⣭⣿⣏⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⣛⣛⢛⣻⣿⠏⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⠦⣿⡟⢹⣾⣿⣿⣿⣾⢳⡞⠿⣿⣿⣿⣿⣿⡄⠈⠉⠛⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣮⣿⣿⣿⣿⣿⣟⣉⣄⠹⣿⣿⣿⣿⣿⣷⣿⣶⣶⡘⣻⣿⣿⣿⣿⣿⣿⣦⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣂⣤⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⣟⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⠿⠿⠟⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠾⠻⠻⣿⣿⣿⣷⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣈⣿⣿⣿⠄⠀⠶⠶⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠛⠛⠛⠙⠋⠀⢀⣤⣉⣹⣀⣀⣭⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣟⣉⣉⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠭⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⡿⣿⣿⣿⣿⣏⢠⣽⣿⣿⣷⣶⣦⣴⣶⣶⣶⣶⡾⠿⠿⠛⠛⠋⠉⠁⠀⢀⢀⣀⣤⣤⣤⡶⠶⠶⠞⠛⣯⣽⣻⣯⡉⢹⠛⣽⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡶⠟⠛⠋⠉⠁⣤⣴⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣯⣽⡶⠖⠂⠉⠀⠀⠀⠀⢀⢀⣀⣀⡄⠠⠔⠢⠆⠤⠀⠤⠦⠀⠀⠀⠀⣀⣤⣠⣤⠤⠤⠤⠀⠀⠐⠄⠘⠁⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡿⠟⠋⠉⠀⠀⠀⠀⠠⣶⣾⣿⡿⠛⣿⠙⠾⣦⣤⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠟⡟⠉⠋⠉⠀⠀⣀⣤⣶⡿⠟⠿⠛⠛⠛⠛⠛⢛⣿⠿⠟⠛⠛⠉⠁⠀⢀⠠⠄⠢⠀⠂⠈⠈⠀⠀⠀⠀⠁⠀⣀⢀⡀⣀⣤⣤⡶⠟⠓⠊⠉⠀⠀⠤⠤⢤⡰⠉⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠐⠀⠀⢀⣠⣤⣶⣿⠿⣟⣩⣽⣽⠇⠀⢄⠀⢈⠡⠉⠀⠀⠈⠁⠈⠀⣉⣸⣇⡀⣴⢼⣿⡇ ⡁⠀⠀⠀⠀⠀⠀⣤⣾⡿⠻⢷⣬⣥⣤⣤⣤⣤⣿⣿⣏⣁⣀⣀⣀⣀⣀⡀⠀⠀⠁⠀⠀⣀⢠⠴⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡶⢿⡿⠶⠛⠋⠉⠀⠀⢠⠄⠐⢁⠤⠀⠂⠀⠀⠐⠀⠒⠐⠂⠰⠄⠲⡀⠀⢸⠂⠀⠀⢀⣠⣴⣾⠿⠛⠉⠀⠀⠀⠈⠿⠿⢹⡃⠀⢊⠑⢀⠒⢁⠚⡀⢀⡀⣌⣿⣿⣿⣷⣾⢷⣈⣿⣿ ⡇⠀⠀⠀⠀⢀⣿⣿⣋⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠈⠈⠉⠁⠉⠈⠉⠈⠈⠁⠈⠀⠐⠀⠂⠁⠀⠀⠀⠐⠺⠍⠁⠀⠀⠀⠀⠀⠀⣀⣀⡀⠘⠑⡤⠀⠘⠁⠀⠀⠀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⣸⠆⡀⢾⣿⠟⠋⠀⢀⠀⢠⠀⠀⠀⠀⠀⡀⢸⡇⠀⠤⠐⣌⠠⢂⠄⠡⢀⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⡅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣦⣴⣤⣶⣦⣤⣀⣤⣀⣄⣠⣀⣄⣀⣀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣀⣀⣀⣀⣠⣤⣤⣦⣶⣤⣦⣤⣮⣕⡀⢀⣴⠛⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⡿⢶⣄⡀⠀⠀⢻⢻⡇⠌⢸⡧⠀⡄⢉⠠⣈⠀⠌⢬⠡⠆⡱⠄⣿⠠⢍⠲⣁⠦⡙⢤⢊⠰⣁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢭⣅⡀⠀⠸⢺⡇⠠⢸⡃⠄⠡⡌⢂⡉⡐⠤⣈⢆⡰⢡⠆⣽⠢⡜⢢⠍⡴⢃⡬⣘⣤⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⡇⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿R E D⣿⣿⣿⣿⣟⠛⠿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣛⣛⣾⢿⡇⠐⠠⠙⡤⢁⠌⡡⢆⠵⣘⠴⣊⠎⡵⣊⠝⡢⢍⡛⡌⢧⢍⠲⢏⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⡁⠀⠀⢰⣿⣀⠉⢻⣿⣿⣟⣩⣀⢀⣀⠀⠀⢉⠉⣉⢉⣹⣍⣙⡿⣿⣻⣿⣻⣿⠛⠛⠻⠿⢿⣿⣿⣶⣶⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⣉⣤⠶⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢌⠈⢁⣸⡏⢀⠢⠐⠠⠌⢢⠑⡌⢮⡑⠮⡑⢎⡱⢌⢣⠑⢦⡘⣌⣲⣌⡇⠎⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⠀ ⡇⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⣁⢆⣴⣶⣶⣤⣤⣤⣭⣭⣥⣤⣍⣉⣉⣀⣁⣀⣀⡀⢠⣈⠛⠿⠿⠿⠏⠉⠉⠉⠀⠀⠀⠀⠀⡀⠀⠤⠀⠠⠖⠛⠛⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣇⠈⠀⣤⢸⡇⠄⡸⠇⠀⠈⢦⣭⣼⣦⣱⣬⣵⣶⣶⣾⠾⠿⢛⢛⣛⣩⣥⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠠⣿⠛⠻⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣯⣽⣿⣿⣟⡛⠻⣟⠢⠄⠀⠀⠀⠒⠀⡀⠈⠁⠂⠀⠁⠠⠀⠀⠠⢀⣠⣶⠆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢸⠐⡂⣿⡇⡘⢄⠚⣷⣄⡀⠀⠈⢁⣈⣓⣮⣿⣭⣿⣿⣿⣿⣿⣿⣏⣥⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠠⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠳⣤⠤⢤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠂⠰⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠄⢳⣿⠂⣵⣊⠰⢠⢉⡙⠛⢛⠛⢻⢋⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠉⣿⣿⣿⣿⢿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣴⣴⣶⡶⠶⠞⠙⡄⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠠⡟⠠⢁⡍⣡⣦⣦⣶⣿⣷⣿⣿⣿⣿⣿⣯⣭⣬⣵⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣷⣾⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⡿⢿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠘⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣇⣩⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⢿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⡀⠘⣿⣶⣬⣿⣿⣿⣿⣾⣿⡎⢀⠠⢁⠆⢡⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠋⠈⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠳⢾⣧⣿⣾⣷⣸⣿⣟⣿⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠿⠿⠿⠿⢿⣿⣿⣿⣿⠿⢫⣆⡴⠞⠛⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣽⣿⣥⣶⣋⣁⣀⣀⣀⣀⣹⣿⣿⣻⣿⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀