⠀⠀⠀⣠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀
⠀⠀⡜⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠷⠶⠱⡄
⠀⢸⣸⣿⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⢀⣖⡃⢀⣸⢹
⠀⡇⣿⣿⣶⣤⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⣠⡪⢀⣤⣾⣿⣿⣿⣿⣸
⠀⡇⠛⠛⠛⢿⣿⣷⣦⣀⠀⣳⣄⠀⢠⣾⠇⣠⣾⣿⣿⣿⣿⣿⣿⣽
⠀⠯⣠⣠⣤⣤⣤⣭⣭⡽⠿⠾⠞⠛⠷⠧⣾⣿⣿⣯⣿⡛⣽⣿⡿⡼
⠀⡇⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣮⡛⢿⠃

⠀⣧⣛⣭⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣎⡇
⠀⡸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣟⡇
⣜⣿⣿⡧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣸⣿⡜⡄
⠉⠉⢹⡇⠀⠀⠀⢀⣞⠡⠀⠀⠀⠀⠀⠀⡝⣦⠀⠀⠀⠀⢿⣿⣿⣹
⠀⠀⢸⠁⠀⠀⢠⣏⣨⣉⡃⠀⠀⠀⢀⣜⡉⢉⣇⠀⠀⠀⢹⡄⠀⠀
⠀⠀⡾⠄⠀⠀⢸⣾⢏⡍⡏⠑⠆⠀⢿⣻⣿⣿⣿⠀⠀⢰⠈⡇⠀⠀

⠀⢰⢇⢀⣆⠀⢸⠙⠾⠽⠃⠀⠀⠀⠘⠿⡿⠟⢹⠀⢀⡎⠀⡇⠀⠀
⠀⠘⢺⣻⡺⣦⣫⡀⠀⠀⠀⣄⣀⣀⠀⠀⠀⠀⢜⣠⣾⡙⣆⡇⠀⠀
⠀⠀⠀⠙⢿⡿⡝⠿⢧⡢⣠⣤⣍⣀⣤⡄⢀⣞⣿⡿⣻⣿⠞⠀⠀⠀
⠀⠀⠀⢠⠏⠄⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⢤⣉⢳⠀⠀⠀
⢀⡠⠖⠉⠀⠀⣠⠇⣿⡿⣿⡿⢹⣿⣿⣿⣿⣧⣠⡀⠀⠈⠉⢢⡀⠀
⢿⠀⠀⣠⠴⣋⡤⠚⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⢿⣦⣄⠀⢈⡇⠀
⠈⢓⣤⣵⣾⠁⣀⣀⠤⣤⣀⠀⠀⠀⠀⢀⡤⠶⠤⢌⡹⠿⠷⠻⢤⡀
⢰⠋⠈⠉⠘⠋⠁⠀⠀⠈⠙⠳⢄⣀⡴⠉⠀⠀⠀⠀⠙⠂⠀⠀⢀⡇
⢸⡠⡀⠀⠒⠂⠐⠢⠀⣀⠀⠀⠀⠀⠀⢀⠤⠚⠀⠀⢸⣔⢄⠀⢾⠀
⠀⠑⠸⢿⠀⠀⠀⠀⢈⡗⠭⣖⡒⠒⢊⣱⠀⠀⠀⠀⢨⠟⠂⠚⠋⠀
⠀⠀⠀⠘⠦⣄⣀⣠⠞⠀⠀⠀⠈⠉⠉⠀⠳⠤⠤⡤⠞⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⢻⣿⡀⠈⢷⣇⠀⠀⠹⣿⡄⠀⠀⢳⡠⠿⣿⠃⠀⠀⠀⣰⠁⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣷⠀⠀⢹⣆⠀⠀⣈⣧⡴⠒⠋⢇⠀⢹⠀⠀⠀⣴⣥⣤⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡉⠓⠿⣷⠲⠾⡿⠳⡛⠉⠉⢧⠀⠀⠘⠀⢸⡇⣀⣀⣿⣿⢿⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀

⠘⠁⢀⡞⣿⣿⣿⠿⠛⠿⠿⠿⡏⠀⠀⠈⠙⠺⣿⣇⣿⣿⢿⣿⣇⢿⣿⣿⡄⠈⠳⠤⠸⢶⡀⠃⠀⠈⠢⡀⢈⣖⣠⣞⠟⣹⣏⣩⡿⣿⡿⠺⠈⣿⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⠋⡤⠚⠉⢹⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢀⡈⣿⣿⠈⣿⣿⡆⠹⣿⣿⡁⡀⠀⠀⠀⠱⢆⠀⠀⢀⡜⣷⠟⢁⣴⡟⠿⠚⠉⠉⠈⡇⢀⠘⣿⢃⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⠁⠀⠀⠀⠀⣆⠤⠊⠀⣿⢿⣤⡾⢿⣷⡀⠘⢿⣿⡓⠂⠀⠀⠀⠈⠳⢄⠞⣸⢋⡴⠛⠈⠀⠀⠀⠀⠀⢀⡇⢸⠀⣹⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⡞⠀⠀⢠⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⣽⠾⣿⠀⠈⢿⣷⡀⠈⠻⣷⡠⡀⠀⠀⠀⠀⢀⠀⡿⢛⣵⡾⠥⠀⠀⠀⠀⠀⠀⠀⠈⠠⠏⡿⣺⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡇⠀⠠⡇⢀⣴⠇⠀⠀⠀⠀⠑⢾⣿⣄⡀⠈⢹⠀⢻⣦⣤⣤⣽⣿⣄⠀⠈⠻⣝⠢⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⡼⠁⠊⡜⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⡇⣻⣟⣉⣹⠬⠥⠤⣬⣹⣶⣦⣄⠀⠑⢮⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠑⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣃⡞⠀⠀⠀⢰⠠⡀⠀⠀⠀⠀⢸⡇⠘⢿⣷⣻⡿⢯⡀⠀⠀⠀⠀⠠⠟⠿⣯⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠼⣆⠀⠀⠀⠀⠳⡕⡀⡀⠀⠀⠀⢹⡀⠀⠙⢿⣧⡀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣿⡇⠀⠀⠀