⡿⠁⠀⠀⠀⠑⢩⢿⣝⣯⣿⠟⡡⢏⠽⠉⠉⣀⠠⠐⣊⠩⣄⣶⣲⣶⣶⣶⣼⣓⡚⠛⡛⠙⠾⣿⣿⣿⣫⢿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⠀⠀⠈⠹⢍⡳⢡⠉⠀⣀⠔⠊⣄⢲⣬⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣷⣶⣵⡢⣈⠙⢿⣟⡾⣯⢧⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠘⠐⢀⠤⢊⠤⣸⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣝⣿⣿⣷⣥⡠⡘⠽⣫⢿⣥⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⣐⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⡻⣿⣿⣷⣄⠘⣿⡆⣿⡿⠿⣿⣿⣿⣿
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣷⣌⢼⣾⣿⣿⣿⣲⢻⡿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣽⢿⣿⣿⣝⢽⣿⣿⣷⡽⣙⢿⣿⣿⣷⣿
⠀⠀⠡⢂⠀⠀⠀⠀⠀⠀⠀⣰⣏⠟⠟⠻⢿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡽⣗⣽⣿⣿⣯⣻⣿⣯⣿⣞⢿⣮⡻⣿⣿
⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⡐⡏⠡⣴⡛⠽⡎⢚⣿⣿⣿⣿⣎⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡼⣿⡹⣞⣞⣿⣿⣷⡹⣿⣯⢿⣎⢿⣿⣾⣟
⠀⠀⠀⠀⡰⠭⣦⠀⢠⡾⣭⣿⢆⣍⣿⣤⣿⡏⠸⡾⣿⣿⣝⣞⣻⡞⣞⣟⣿⣿⣿⣿⣿⣿⢹⣧⣞⢽⣞⣿⣿⣧⢻⣿⡮⢿⣎⣿⣿⣾
⠀⠀⠀⠀⢁⢷⣿⣷⡿⣽⣇⠪⣎⣾⣿⣿⣿⢧⣷⣧⣿⣿⣧⣹⡜⡽⣹⣞⡾⣿⣿⣿⣿⣯⣅⣷⢸⣫⢿⡼⣿⣿⣧⣿⣷⣯⢿⣼⣿⣽
⠀⠀⠀⠀⠈⣾⣿⡟⣹⣿⣷⣶⢱⣾⣿⣉⣾⢿⣿⣿⢸⣿⣿⡏⣇⡸⡁⡿⣱⢻⣿⣿⣿⣿⡇⢹⡘⣷⣇⠇⢹⣿⢿⠀⣿⠉⡏⡇⣀⣿
⠀⠀⠀⠀⠀⡧⢋⣼⡿⣿⣼⣿⣸⣿⣿⣿⣿⢸⣿⡟⣼⣿⡿⡇⣿⢰⢹⢣⡇⡜⣿⣿⣿⣿⢇⠜⠘⠋⠀⣀⡀⢧⡾⣤⠈⠐⢡⢁⣼⣿
⢌⣲⠀⠀⢀⡵⢿⣻⣵⣿⣿⣿⠏⣿⣿⣿⣿⡏⣿⣿⡿⢟⣵⣿⢹⠘⡎⣯⣟⡁⣿⡿⣟⣯⣮⠌⠠⠀⠀⢻⣧⢸⡇⣿⣧⠙⣺⠼⠛⣿
⠈⣑⣀⡃⢔⣾⡍⣟⣛⣛⣻⣽⡇⢡⣿⣿⣿⣿⢙⣿⡇⣿⣿⣼⠸⣼⣿⣘⣮⣽⣾⣿⣿⣿⣿⡁⠀⢴⣰⣸⣿⢸⠓⣿⣿⣿⣪⣛⢿⣿
⣿⣿⡟⠰⣜⣙⣼⣿⣿⣿⡿⣿⣇⣏⣽⣿⣿⣿⣆⢿⢣⣿⡳⣷⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣾⣧⢻⢟⣶⠃⡏⣿⣿⢷⡹⠟⣚
⣿⡟⠇⠀⢼⣏⡿⣿⣿⣿⣧⣿⣿⢿⡥⣿⣿⣿⣿⡜⢾⠝⠈⠠⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡻⣻⡹⠚⣁⣿⡿⣯⣧⢿⣿
⣿⠃⢇⠠⢸⣿⣧⣿⣿⣿⣿⢻⣿⣼⠱⡸⣿⣿⣿⣿⣄⢰⡀⠀⡄⣲⣴⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠧⡜⢸⡋⡿⡿⢸⣿
⣙⠄⠨⡀⠌⣿⣸⢿⣿⣿⣿⢸⣿⣇⣾⢷⢻⣿⣿⣮⣺⠦⣷⢬⣪⢿⣛⣼⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⡿⠫⢞⣣⢨⠧⢝⣱⡿⣽
⡑⠦⠁⠖⢀⣿⢧⣸⣿⣿⣿⣿⣿⣿⡁⣛⣯⢿⣿⣿⣮⡿⡦⣞⠶⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠫⢆⣽⣲⠠⣣⡶⣿⢯⣟⣿
⣿⣦⣭⣴⡖⢯⡿⣿⣿⣿⣿⣿⣿⣿⣷⣱⣚⣎⣷⢻⣿⣿⣷⣾⣯⡥⡨⣽⣶⣿⣿⣿⣿⣿⣿⡿⠟⣡⢞⡽⣽⢲⡖⣯⢷⣻⡽⣯⣟⡾
⣿⣿⡿⣟⣵⢟⣅⣿⣿⣿⣿⢿⣿⣿⣿⣷⣳⠨⡎⢆⠙⢿⣿⣿⣽⣻⢟⡷⢯⡽⣛⣩⠋⠉⠡⢂⡱⣏⢾⡱⢯⣳⢻⣝⣻⡼⣏⡷⣏⣿
⣽⠷⣟⣫⣴⡼⣼⣿⣿⣿⣿⢸⣿⣿⣿⢾⣽⠀⡏⠘⢆⠐⠙⠻⢿⡿⣹⠞⠧⠿⠱⠏⠞⠋⣡⠖⡽⡜⢧⣛⢧⣏⢷⣫⢾⣹⢗⣯⢽⣞
⣿⣿⣿⣿⢧⣳⣿⣿⣿⣿⡇⣾⣿⣿⢯⣟⡞⢰⠂⠌⣀⠁⠀⠂⠀⠈⠉⠙⠓⠚⢀⠠⢤⡙⢦⢫⠵⣩⢧⢫⡞⡼⣣⢟⡼⣣⠿⣜⡯⣞
⣿⣿⣿⠏⣷⡿⣫⣾⡿⠏⣰⣿⣿⣿⢳⡯⠐⠌⠠⠐⠀⠉⠀⠄⠀⠀⠀⠀⠀⢀⢆⡙⢦⡙⢬⢣⠛⡴⣋⠶⣹⠱⣇⠿⡸⢧⣛⢮⠳⣝