⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿
⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣾⣿⣿⣿⣿⡆⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢬⣭⣭⢟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠟⢉⣚⡛⠒⠌⣙⠜⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⢒⣠⣄⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⢿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠰⣉⠐⠀⠈⢉⣙⠋⠀⠀⠨⢷⡀⠨⣆⠀⠀⠀⠀⠀⠀⠀⠀⢐⣡⠾⠟⠼⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⣿
⣿⣿⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⡰⢿⡭⠟⠘⢛⣵⣦⣾⣟⣠⣪⣧⡀⠀⠀⠀⠀⠀⠀⢣⣕⢱⣴⣴⣦⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⣿
⣿⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⡄⣠⣠⣀⣤⣦⣤⣿⣿⣿⣿⣾⣿⣷⣝⠿⢆⠀⡀⠀⠀⠀⠈⣮⣎⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠘⣼
⣿⣿⣿⣿⣿⡦⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⢻⢸⢸⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⠙⢦⠀⠀⠀⠘⡜⣎⣿⣿⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣾⣿
⣿⣿⣿⣿⣿⣿⣶⡆⢱⠀⡄⠀⠀⠀⠀⠀⠸⣾⣇⢿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⢇⡀⠀⠀⠘⢻⡼⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣇⢇⢷⢀⠡⠀⠀⠀⠀⠀⠀⣿⣿⡘⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣽⠏⠀⣠⣿⣷⡀⠀⠀⠸⣷⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣮⣢⠄⠘⣄⠀⠀⠀⠀⠀⠀⢹⣿⣷⡹⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡄⠀⠀⢿⢸⠇⡇⠀⠀⠀⠀⠀⠠⠀⠀⡆⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⡛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⠀⠀⠈⡸⣼⡇⠀⠀⠀⠀⠀⢰⡄⠀⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠌⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢛⣒⣒⣦⣤⡍⣭⣿⠀⠀⠀⣱⣿⡇⠀⠀⠀⠀⠀⢸⡇⢰⠁⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡜⣿⣿⣿⣜⢿⣿⣿⣿⣿⣦⣤⣶⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⡆⠀⠀⣿⣿⠃⣆⠀⠀⠀⠀⠀⠁⡈⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠜⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡿⣡⡇⣶⠀⠀⠀⠀⠀⠀⢡⡘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠀⣾⣿⣇⡟⠀⠀⠀⠀⠀⢷⡘⣷⡸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⠳⣦⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡃⢸⣿⣿⣿⢡⢰⣇⠐⡀⠙⢌⢿⣞⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡻⢷⣜⣿⣶⣄⡀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⡇⣿⣿⣿⣿⡌⣿⣿⠀⠙⣤⣘⣁⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠨⢄⢚⣁⣪⢬⣿⣿⣿⣿⣶⣦⣀⣀⠩⢝⣻⣿⣿⣛⣵⠂⣾⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣇⣦⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⣶⡄⠀⢀⠀⠀⠹⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣻⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣫⡏⠰⣢⡁⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢿⡿⠁⠀⠀⠀⣰⣿⣿⣧⣬⣵⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⡟⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠃⢀⡴⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣿⠟⢋⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢋⡼⢻⣿⣶⣬⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣷⣦⣤⣤⣤⡄⠀⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠀⣱⣿⣿⣿⣿⣿⣿⣿⣶⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡫⣿⣿⣿⡇⠐⢿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢁⣠⣤⣥⣬⣟⣛⠛⠛⠛⠛⡲⢭⣟⢮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⠀⣆⠛⢿⣿⣿⣟⣿⣷⣄⡉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣖⡅⣒⠌⡙⠺⢔⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⢿⣧⡀⠹⣿⣿⣿⠉⣨⡌⣷⣤⣄⣈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡻⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣎⠈⠲⣕⠢⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢳⣘⠩⣷⡀⠎⢯⡡⢰⣿⣿⡈⣿⣿⣿⣷⣶⣄⡫⢿⣿⣿⣿⣿⣿⣿⣿
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠳⣌⠦⠙⠿⣿⣿⣿⣿⣿⡗⢈⡱⠹⣿⣿⣿⡀⠁⠁⢈⠻⣿⢷⡘⣿⣿⣿⣿⣿⣿⣦⠠⢻⣿⣿⣿⣿⣿