⣿⣿⣯⣿⣷⣿⡿⣿⣿⣟⣾⣻⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠻⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣥⣴⣶⣾⣶⣶⣿⣶⣶⣄⠐⢶⠦⠌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣐⡀⢀⠈⠻⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡗⠌⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡛⠻⠟⠛⠛⠛⠓⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡿⠟⣛⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⢟⣋⣭⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣴⣀⣀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣭⣶⣾⣿⣿⡿⢿⣿⠿⠟⠋⢉⣁⢈⣉⢉⠉⡉⠙⠛⠛⠋⠛⠛⠷⢿⡶⠦⢤⠴⠂⠂⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣴⣿⣿⡧⠞⠉⠀⢦⡛⢷⢪⣎⠳⣜⠪⢇⠔⠀⠀⠀⠀⠀⠉⠀⠀⠈⠑⠂⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⠿⠛⠁⠀⠈⡜⣦⡝⣾⣹⢎⡷⣌⣏⡜⣠⠂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢠⡖⠀⠀⠀⠔⠛⠒⠛⠋⠞⠿⢜⠏⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⡄⠀⠀⠀⠀⠀⠘⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⣖⢦⠠⣄⠖⢸⡅⠀⠀⠀⡔⡐⢂⢧⠹⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⢎⡷⠉⢀⠾⡇⠀⠀⠀⠙⢰⢋⠬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⠁⠀⠿⠸⠃⠀⠐⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣯⣿⢿⣿⣿⣟⣿⡿⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⢯⣵⣾⣻⣾⣟⣯⢿⣽⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⢯⡿⣽⢻⣷⡻⣼⢿⡷⣿⣻⣿⣽⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⢿⣿⢾⣻⢳⣟⡾⣱⣯⣛⡾⣽⠻⣟⣾⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡀⠀⣀⢉⡁⠉⠉⠑⠣⠿⢽⣯⣛⣞⣹⡾⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣤⣶⣿⣿⣿⣿⡄⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⡆⠐⡄⢀⠙⢼⣿⣷⣶⣦⣄⣀⠀⢼⠎⣟⡳⣟
⣿⣿⣿⣿⣿⡿⣿⠿⠟⢡⣴⣶⣿⣿⣯⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⢿⡆⡁⠌⢻⣿⣿⣿⣿⣿⣿⣆⡈⣶⣬⠛⣸
⣿⣿⣿⣿⣿⡇⠉⡀⢠⣾⣿⣿⢟⣋⣭⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣿⡄⠘⢷⣷⡐⢌⢻⣿⣿⣿⣿⣿⣿⣇⢹⣿⡆⣏
⣿⣿⣿⡿⢋⣴⣶⣿⣷⢊⢡⣼⣿⣿⣿⡌⢿⣿⣿⣿⣧⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡌⢆⢻⡹⣦⠀⢹⣿⣿⣿⣿⣿⣿⡄⣿⣿⣹
⣿⣿⠏⣴⣿⣿⣿⡟⣴⣿⣷⣌⢻⣿⣿⣿⡈⣿⣿⣿⣿⡄⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⣿⣆⠳⣷⡜⣷⠀⣿⡏⢺⣿⣿⣿⡇⣿⣿⣿
⣿⡏⣴⣿⣿⣿⣟⡸⢿⣿⣦⡙⠌⢻⣿⣿⣷⡘⣿⣿⣿⡇⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⡷⣌⢦⠱⠀⢸⡇⢸⣿⣿⣿⠏⣿⣿⣿
⠋⣰⣿⣿⣿⣿⣿⣿⣦⣙⢿⣿⣧⠀⠻⣿⣿⣇⠸⣿⣿⣷⠀⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢀⠀⡄⢹⣿⣿⣿⣿⡘⢏⢧⠀⢸⡇⠈⣿⣿⣿⠀⣿⣿⣿
⡀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣝⢿⣶⣄⠻⣿⣿⡆⢹⣿⣿⠀⣿⣿⣿⣇⠀⠀⡐⠂⠐⠀⠀⢀⣠⣥⢎⣸⣎⠄⣸⣿⠀⣿⡌⢿⣿⣿⣿⣷⠈⣼⡀⠘⣏⠀⣿⣿⣿⠀⣿
⣷⣿⣿⣿⣿⣿⣿⣷⡟⣿⣿⣿⣷⣌⠻⣷⡘⢿⣧⠈⣿⣿⢀⣿⣿⣿⣿⣿⢂⢸⣿⣿⠀⠀⢼⣿⣾⣿⣼⣿⡆⣻⣿⠸⣿⡇⢸⣿⣿⣿⣿⡇⠸⠁⢈⣿⠀⢿⣿⣿⢠
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣞⣿⣿⣿⣿⣷⡌⢻⡆⢻⣇⢸⡏⢰⣿⣿⣿⣿⣿⡄⠜⣿⣿⠀⣴⡏⣿⣿⣿⣿⣿⠇⣿⣿⢸⣿⡇⢠⢻⣿⣿⣿⠇⠀⢠⠈⣿⡄⠸⣿⣏⢸
⣿⣿⣿⣿⣿⣿⣿⣧⢻⡏⠙⡟⢿⣿⣿⣿⣆⠈⠸⣿⣸⡇⣾⣿⣿⡿⢿⣿⣷⠀⢻⡟⢠⣿⠀⣿⣿⣿⣿⣿⣆⢹⣿⣸⢇⢱⣾⠏⢿⣿⡿⣧⠀⠀⢠⣌⠣⠀⣿⡟⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡄⠻⣿⣿⣿⣿⣿⣇⠀⠋⣿⣷⣿⣿⠋⣰⣿⣿⣿⡇⠘⣧⣸⡿⠀⣿⣿⣿⣿⣿⡇⣼⡿⢾⢸⣸⣿⣿⡜⣿⣷⣿⡆⢂⠈⣿⡆⠃⠈⠁⣾
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣦⣀⠹⢿⣿⣿⣿⡀⠀⣿⣿⣟⠁⣠⣿⣿⣿⣿⣿⠂⣿⣿⡇⠀⣷⣷⣿⣿⣿⣷⡟⠁⣾⠀⣿⣿⣿⣿⣸⠹⣿⣿⠈⠀⢻⣿⡄⠀⠀⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠻⣿⣧⠀⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⢀⢸⣿⣿⠀⣿⣿⣿⣿⣿⡿⠀⠀⣿⢀⣿⣿⣿⣿⠸⣧⠙⣿⣇⠈⢮⣿⣿⡀⠀⠀⣹
⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠩⠀⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⠀⢸⣿⣿⣿⣿⠃⠀⠀⣿⡜⡟⠙⣿⡏⡇⣿⣧⠸⣿⡂⠘⣿⣿⣧⠀⠀⠈
⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⠀⢾⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⣿⡆⠸⣿⣿⡿⢫⡄⠀⠀⢺⡇⠇⡇⢿⣷⠘⢸⣿⡆⢹⡇⢠⣿⣿⢿⣦⠀⠀
⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⣿⣿⠃⠟⠀⣴⡷⠸⡇⢰⣇⢸⣿⡆⠈⡿⣿⠈⠇⢸⣿⣿⡎⢿⣆⠀