⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⣿⠉⠠⢿⣿⡇⣶⠶⠶⠶⠶⢶⡆⣿⣿⣿⡿⠙⠻⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣁⡄⠸⣿⣧⠀⠚⣻⡇⣿⠀⠀⠀⠀⢸⡇⣿⣿⡿⠁⠘⢁⣸⡟⠙⢿⣿⣶⣄
⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⣄⠈⢻⣿⣄⣽⣿⣾⣿⣿⠇⣿⠀⠀⠀⠀⢸⡇⢿⣿⣿⣶⣿⣿⠋⢠⠚⢀⣹⡿⣿⣷⣄
⠀⠀⠀⠀⣠⣿⡿⢿⡄⠈⠻⢷⣠⣿⣿⡿⢛⣩⣵⠶⠟⠛⠀⠀⠀⠀⠘⠛⠶⢶⣭⣛⠿⣿⣷⣿⣀⡿⠋⢁⣼⣿⣿⣦
⠀⠀⠀⣼⣿⣿⣦⡀⠀⢿⣦⣿⣿⢟⣥⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣮⡙⢿⣿⣦⣴⠟⠋⣀⠹⣿⣷⡀
⠀⠀⣼⣿⣿⣄⠙⢿⣶⣾⣿⠟⣱⡟⠉⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡹⣿⣷⣄⠘⠛⢀⣿⣿⣿⡀
⠀⣸⣿⢿⣧⡀⢤⣤⣿⣿⢋⣾⠋⠀⠀⠀⠀⢀⣤⠶⠛⣿⠀⠀⠀⠀⢸⡟⠳⢦⡀⠀⠀⠀⠀⠈⢿⡌⢿⣿⣿⠿⠛⠋⠙⣿⣷
⢠⣿⣿⣤⣤⣤⣤⣿⣿⢇⣾⠃⠀⠀⠀⠀⣴⢟⣵⣿⡇⣿⠀⠀⠀⠀⢸⡇⣿⣦⡝⢧⡀⠀⠀⠀⠀⢻⡌⣿⣿⡀⣦⣼⣦⣿⣿⡇
⣸⣿⣿⠿⠿⠿⠿⠿⠟⣼⠇⠀⠀⠀⠀⣼⠃⠿⠿⠿⠃⣿⠀⠀⠀⠀⢸⡇⠿⠿⠿⠎⢷⡀⠀⠀⠀⠈⣿⠸⠿⠿⠿⠿⠿⣿⣿⣿
⣿⣿⣿⢸⡟⠛⠛⠛⠛⠛⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠙⠛⠛⠛⠛⢻⡇⣿⣿⣿⡆
⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⡇
⣿⣿⣿⢸⣇⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣸⡇⣿⣿⣿⡇
⢻⣿⣿⣬⣭⢭⣭⣭⣍⢻⡄⠀⠀⠀⠀⢿⡉⣭⣭⣭⡍⣿⠀⠀⠀⠀⢸⡏⣭⣭⣭⠍⣽⠃⠀⠀⠀⠀⣿⢩⣭⣭⣭⣭⣥⣿⣿⣿
⠸⣿⣿⠟⢁⣴⣿⣿⣿⡜⣷⡀⠀⠀⠀⠈⠳⣌⠿⣿⡇⣿⠀⠀⠀⠀⢸⡇⣿⡿⢋⡾⠃⠀⠀⠀⠀⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⡏
⠀⢻⣷⣦⠄⢠⣿⣿⣿⣷⡜⢷⡀⠀⠀⠀⠀⠉⠳⢮⣅⣿⠀⠀⠀⠀⢸⣇⣥⠾⠋⠀⠀⠀⠀⢀⣼⢏⣼⣿⡿⠉⡿⢿⣿⣿⡿⠁
⠀⠈⢿⣧⣤⣤⠤⠼⢿⣿⣿⣎⠻⣦⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣠⡾⣡⣾⣿⣿⣧⣄⡀⠉⣰⣿⠃
⠀⠀⠈⢿⣿⡇⢠⣶⡆⢹⣿⣿⣷⣌⡻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣫⣾⣿⣿⠟⢡⣄⠈⣿⣷⡿⠃
⠀⠀⠀⠀⠻⣷⣌⣉⣀⡼⠋⠛⣿⣿⣿⣦⣍⡛⠶⣦⣤⣀⠀⠀⠀⠀⢀⣤⣤⠶⠟⣋⣵⣾⣿⣿⠟⠻⣦⣄⠙⢠⣿⡟⠁
⠀⠀⠀⠀⠀⠘⢿⣿⡋⢠⠞⣁⣸⠟⢻⣿⣿⣿⣿⣶⡆⣿⠀⠀⠀⠀⢸⡇⣶⣾⣿⣿⣿⣿⣿⡉⢱⣄⠘⢻⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣤⣿⠃⢠⣾⡟⠈⡙⠻⣿⡇⣿⠀⠀⠀⠀⢸⡇⣿⣿⣿⣋⠙⠇⢀⡁⢸⣿⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣌⡿⠁⠼⠟⢀⣾⡇⠿⠶⠶⠶⠶⠾⠇⣿⣿⣿⣿⣷⣤⣸⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⠋⠉⠁