⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣶⢰⣿⣿⣟⣵⣷⣶⣾⣧⡄⣿⣿⡟⠾⠟⣿⡏⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣏⣿⣿⣟⣾⣿⣿⣿⣿⣿⣷⣿⣿⣽⣷⣆⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣰⣿⣿⣿⣹⣿⢯⠾⠿⠷⠿⢿⣿⣿⣿⣿⡏⣾⣿⣯⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢹⣿⣿⣿⣟⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⡅⣵⣯⡛⠛⠉⣹⢇⣉⡉⠛⠛⠿⢿⣷⣶⢸⣿⢻⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢼⣿⣿⣿⢧⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⠼⣼⡮⣩⣴⣾⣿⣿⡿⣿⣧⠀⠈⠲⣦⣄⠈⢹⡟⣮⣿⣻⣧⣸⣿⣿⣿⣿⣿⣿⣿⡇⣿⢿⣿⡿⣽⣿⢼⣿⣿⡟⣾⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢧⡟⣸⣿⣿⣿⣿⣿⣇⡼⠸⣿⡿⠀⠀⠀⣿⡿⣧⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢻⣿⣿⣿⣿⣿⢣⣄⣠⢘⡟⠿⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣫⡞⣼⣿⣿⣳⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⢣⣿⣿⣿⡟⣿⡟⣾⣿⡿⣾⣿⣷⡼⣿⣿⣿⣿⣿⣿
⣿⣿⢟⣵⢏⡆⣿⣿⢳⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣿⣿⣿⣿⣿⢼⡇⣹⣿⣿⣿⣿⣿⣿⡷⣷⢾⣿⣿⣳⣷⣿⣹⣿⣿⣿⣿⣿⣯⣧⢿⣿⣿⣿⣿⣿
⣿⣏⠟⣵⣳⣷⢿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠠⠄⠦⣠⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣼⣿⣧⢿⣿⣿⣿⣿⣿⢻⡹⡞⣿⣷⣟⣵⡬⣽⣻⣿⣿⣻⣿⣿⣼⡾⣿⣿⣿⢷⣿
⢯⣮⣿⢳⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣻⢶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣟⣹⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠘⣷⡹⢻⣿⣿⣿⣿⣻⠽⠛⠻⢾⣝⡿⣷⣷⣿⣿⡿⣿⡿
⣿⣿⣏⣿⣸⣿⣧⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣹⣿⣷⣹⣿⣿⣿⣿⢸⣿⣿⣍⣿⣿⣿⣯⣶⣶⣶⣶⣤⣈⠙⠺⣏⣾⣿⢻⣿⣷
⣿⣷⣻⣿⣇⢿⣿⣼⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢿⣿⣧⢻⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠈⢢⣄⢹⡏⣿⣿⣿
⣿⣿⣣⢿⣿⣷⡻⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣟⣿⣿⢳⣿⣿⣿⢸⣿⣿⣿⣿⣾⣿⣿⣿⠏⠈⠉⠙⠀⠀⠀⣿⢼⡁⠿⠿⣿
⣿⣿⣧⡉⣿⣹⣷⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⢻⣟⣿⡻⣿⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣧⣷⠘⣿⣿
⣿⣿⣿⣿⡜⣧⢯⢿⣝⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣝⠟⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⡀⠀⢀⣼⣿⣿⣷⣇⣿⣶
⣿⣿⣿⣿⣿⡿⡾⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡹⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠸⣆⣾⣿⣿⣿⣿⣿⣿⣿
⣿⡽⣿⡿⣿⣿⣝⢽⣯⡹⣿⣎⣻⡇⢼⣆⣿⠛⡛⠟⡛⣿⣿⣿⣛⡛⢿⣿⣿⠟⣛⣿⠻⣛⡿⣛⠻⡿⢛⡛⢺⠻⣛⢻⣿⣿⣿⣷⣽⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⡝⢻⣿⣿⣧⡻⣿⣿⣿⣿⡇⢺⣿⣿⢸⡇⢸⣿⢸⣿⣿⠩⠆⢸⣿⣿⡸⠿⢿⢸⣿⡄⠿⠶⣇⠸⠶⣾⠘⠿⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿
⣿⣿⢫⡿⣌⢮⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⠟⣯
⡎⢿⣞⢧⢻⣎⢟⢿⣾⢽⣻⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣭⡶⣟⣯⣷⢟⣿⣿
⠀⠘⣟⣞⡈⢿⣷⡽⣿⡿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣭⣿⣿⣽⣾⣿⣿⣿⡷⡫⣋⣶
⠀⠀⠘⡜⡆⠀⠉⠛⢮⡳⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣎⣼⣾⣿⣿
⠀⠀⠀⠘⣽⠀⠀⠀⠈⢲⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣽⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠹⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣽⢾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠹⣿⡇⢼⣥⣿⢙⣍⢋⣍⢿⣿⣿⣩⡍⢻⣿⣯⠹⡟⢻⡟⣹⢋⡍⢻⡉⣿⢙⣙⠋⣉⡁⡞⣩⡍⢿⡶⣫⣯⣿⣿⣿⣿⡿⣟⢯⢛⣫⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢺⣿⣿⢸⣿⢸⣿⢸⣿⣿⠐⠃⢸⣿⣿⡇⢱⡆⢡⣿⠐⠚⢺⡄⣿⢸⣿⡄⠛⠁⣧⠙⠃⣼⣾⣿⣿⠛⠋⡏⣧⢱⣼⣾⡏⢡⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣽⡶⣿⣟⣻⣍⠀⣠⣾⣟⣯⠟⠋⠈⢠⡾⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⢍⣵⣾⡆⣿⣿⣿⣿⡿⣣⡾⣯⠗⠋⠀⠀⠀⣴⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣽⣷⣿⢛⣽⣿⣿⣿⣿⣿⣿⢟⡽⢟⡋⣁⡀⡄⢤⡀⢀⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠿⠛⠻⢭⣷⣾⣿⣿⣿⣿⡿⠋⣾⣟⣯⡿⣿⣿⠿⢫⣳⣽⣾⣿⡇⢦⡙⡜⠀⠐⠁⠀⠀⠀⠀⠀
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠁⠀⠀⣷⣻⢮⠙⣿⣿⣶⣿⣿⣿⣿⡟⢘⠦⠑⢀⡔⡃⠀⠀⠀⠀⠀⠀