⠀⣾⣿⢀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⢀⡇⢿⠀⠀⠀⠀⡇⠀⠀⣈⣙⠃⠠⢀⣻⣿⡄⠀⢡⠀⢇⢿⡇⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣹⡏⡎⡟⠀⢠⣀⠦⠤⢄⡀⠀⠀⢸⠀⠸⡄⣼⣇⢸⡖⢤⣱⠀⣿⡿⢿⡷⡀⠀⠙⣿⡇⠀⢸⡀⠸⡈⡇⢀⣀⡀⢠⢀⠞⠛⠛⠿⣿⡷⠻⣆⠀⠀⠀⠀⠀⠀
⠀⢸⢿⣧⠁⠀⣠⡪⠤⣤⢄⡀⠈⠻⡢⣜⡆⠀⡇⣿⣿⡌⢧⣀⣽⢧⣷⡁⠀⠾⠁⠀⠀⠸⠃⠀⡜⠉⡇⠇⢻⠋⠉⢻⣾⣇⡀⠀⠀⠀⠈⡏⠀⠸⡀⠀⠀⠀⠀⠀
⠀⢸⢸⣿⠀⢰⠃⣧⠀⣿⠀⢻⡄⠀⢱⠈⣧⠀⢹⡼⣏⠘⢮⣿⣳⡈⢿⣷⣄⣘⡄⠀⠀⠀⠀⣴⠀⠀⣧⠈⠘⣀⣴⣿⣤⣄⠉⠳⡄⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀
⠀⢸⢸⡏⠀⠀⠀⢣⢣⡸⣆⠀⣧⠀⢈⠀⣿⣧⠀⠻⣿⣞⠉⣲⣍⠪⣤⣈⣙⡒⠁⠀⣤⠗⠊⣿⠀⣰⣿⡄⠀⣿⠟⠁⠇⡏⢳⡀⢹⡄⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀
⠀⢠⡏⡇⠸⣄⠀⠈⠳⣍⡛⠷⢾⠀⣸⣴⠛⣧⠳⢄⡈⠻⢿⣿⣉⠂⢀⡈⠉⣀⣤⣾⣿⣤⣾⣣⠎⣡⢻⣷⠀⠟⢦⠊⡰⠁⠀⡇⠀⡇⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⢻⡀⢮⡢⣄⡀⠀⢉⣹⠏⡰⢍⠻⡄⠈⠳⣄⢹⠗⠒⠮⠭⠇⣰⣾⣿⡿⢿⣿⣿⢹⡏⡷⠊⢸⣇⣿⣷⡀⠀⢫⣀⠀⢠⠃⠀⠃⠐⠀⠠⠃⠀⠀⠀⠀⠀⠀ ⠀⢟⣿⣏⢷⡄⠉⠒⠭⠭⣽⣾⡞⠉⠛⠇⠈⠳⣄⠈⠓⠲⠤⠔⠀⡰⠟⡿⢡⡄⠘⣿⣿⡜⣇⢱⠀⠘⢸⣏⣧⣽⢏⡉⠉⠳⡇⠀⠰⠋⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀
⡴⠾⢿⣿⣾⢹⠿⢶⣾⠟⠋⠻⡿⣷⣤⡀⠀⠀⠈⠙⠓⠒⢶⡖⠀⠀⠀⢧⡈⣡⣾⠎⢹⣷⡙⠈⠆⢠⣯⢻⢿⣦⣤⠬⣆⠀⠈⣶⡷⠶⡍⢣⠀⠀⠀⠀⠀⠀⠀⠀
⢲⢶⣶⣼⣿⣿⠆⠸⡟⢀⠀⠀⠳⡀⠛⡛⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⡉⠘⠉⠀⠀⢻⢷⡀⠈⠟⢿⣇⠣⠉⢻⠉⢹⠀⠀⢸⣷⡄⣱⠀⡇⠀⠀⠀⠀⠀⠀⠀
⣴⠟⢁⣿⠏⣿⠀⠀⣿⡉⠡⠀⣀⣈⡓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠉⠀⠀⠀⠀⣼⣿⣧⡱⣄⠈⠢⡙⠧⡀⠈⢦⡜⠀⢀⣿⡿⢛⡌⢢⠃⠀⠀⠀⠀⠀⠀⠀
⣠⠴⠫⠾⡽⠃⠀⡸⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢮⣷⣦⣈⡓⢿⣦⠞⣀⣤⣛⣾⣷⠋⠸⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠂⠤⠧⠘⠁⠀⡰⢁⠞⢸⣧⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣯⣈⠛⢭⣩⠶⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀
⢄⠀⠀⢀⣠⠮⢔⡏⠀⣸⣿⣧⣀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠴⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠛⠲⠴⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⣏⠉⠣⣀⣼⣶⣿⣿⣿⣾⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢷⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣿⠟⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⢀⠀⣀⠄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⣠⡀⠀⣠⠞⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⠁⠀⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀