⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠟⠀⣿⣿⠇⣀⣠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⠟⠂⠀⣿⢟⣻⣋⣁⣹⣽⣏⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣾⡞⢹⣡⠞⢻⠟⢿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠋⠉⠉⠀⠀⣾⣿⣿⣿⣏⠱⡶⠿⠛⠀⠛⠁⠀⠀⠁⠒⠛⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡛⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⠛⢹⣿⣿⣷⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠟⠁⠀⡾⠁⣿⣿⣿⢦⣀⠀⠀⠛⠋⠀⠀⠀⣀⠴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣿⡿⠋⢸⣿⡷⢦⣀⢀⣠⣴⣾⢥⣖⣺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠀⢸⣟⣴⣾⣿⣸⣿⣿⣾⣿⣿⣿⣿⣝⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡞⢻⠉⠙⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢉⣾⠏⢿⣿⣿⡟⣻⣿⣿⣿⣿⡿⠛⣻⢯⠉⠉⠉⢦⡀⡎⠈⣙⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠘⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⢛⡿⢳⠄⣒⣲⣿⢏⠉⠀⠀⠹⡷⣌⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣟⠅⠀⢠⠄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢽⠓⠋⠉⢾⡃⡜⣼⠟⢩⠃⠈⢳⡄⠠⠤⡿⡽⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⡟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠳⣄⡀⣼⡿⣗⠋⠉⠙⣆⠀⡜⠀⠀⢠⠿⣾⢿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡏⠂⠀⣸⠁⠀⢀⣿⣿⣿⠟⣿⣿⣿⣿⣿⡀⠀⡎⢰⣿⢿⣌⢧⡤⠤⠬⣾⡥⠤⠒⢺⡴⠟⠻⢿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⣧⠀⠘⣏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣙⣶⡥⡟⡿⣼⡏⠇⣰⠿⢻⠋⣳⣴⢿⠧⣄⡀⣠⠞⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣧⠸⡄⢸⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣥⡎⢹⣷⣃⡼⣾⠴⣿⡶⣟⣩⠞⠁⠘⣶⣤⡉⡇⣼⢿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡎⠀⢳⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣹⡁⢸⡏⢀⡼⣷⠟⡇⠀⠀⢸⠀⠀⠀⣡⣘⣧⢹⣸⣬⣷⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣤⣠⣾⣷⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠋⠀⠙⢾⣿⠉⡀⢿⡤⠟⠢⠤⣈⣇⡤⠊⠀⠀⠉⣳⢿⠣⢽⡄⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣀⣀⠤⢾⠛⢦⡧⣎⡀⠀⠀⣠⠔⣻⠓⠢⠤⣀⠜⠁⠸⣶⣤⣧⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠁⣰⡿⡶⠋⢷⣦⣉⠓⡞⠁⣾⠟⡆⠀⠀⢹⠀⠀⠀⣇⣻⡙⣧⠀⠀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢇⢸⢀⣿⠴⣷⠀⢸⡈⣿⡄⢣⠀⣿⣀⡷⣤⣀⡈⣇⡤⠚⠁⠉⠑⣺⡆⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⢻⠻⣍⣤⣿⡶⠉⠀⠉⠓⢾⣤⣿⣷⣤⣄⣤⠟⢻⠓⠦⢤⣀⠞⠁⣇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⢷⢮⠻⣿⣧⣀⠀⢀⡴⠋⣷⣬⣉⠻⡟⢁⢴⠿⡀⠀⠀⠸⡀⠀⢸⠀
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠤⠿⠾⠾⠄⠿⠿⠯⠿⠿⠤⠤⠿⠽⠿⠆⠷⠘⠾⠦⠧⠤⠤⠴⠷⠤⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀