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

⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿