⣿⣿⠟⣡⣾⣿⠟⠀⠀⠀⢿⣿⣿⡿⡫⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⢄⠈⢿⣷⠀⠽⣿⣿⣿⣿⣿
⠟⠁⣼⣿⣿⠋⠀⠀⠀⠀⢸⣿⣟⣾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣎⢿⣤⡙⠱⡀⠻⣿⣿⣿⣿
⠀⣾⣿⡿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡎⢿⣿⡄⢩⡀⠻⣿⣿⣿
⣼⣿⡟⢡⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⣿⣿⣿⣿⣏⣿⣘⣧⣳⡀⠡⠠⢻⣿⣿
⢿⠋⣰⢣⢎⡄⠀⡀⢀⠀⢘⣇⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⣿⡿⡙⢣⣿⠀⢿⣹⣷⣿⣿⣿⡇⢿⣻⣧⠀⢳⠄⢽⣿
⠀⢸⣣⢋⣾⠀⣰⢣⡏⡀⠰⣼⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⡿⡌⣼⣿⣯⡁⣼⡟⡄⢼⢹⣿⣿⣿⣿⣧⢈⣧⣽⣁⠀⢣⠀⢿
⠀⠀⠃⣾⠃⣴⡏⣾⢳⡇⢰⣿⣿⣿⣿⣿⡟⢀⣿⣯⣿⣿⡏⣿⣿⣾⡡⢠⣿⣿⣿⠃⣿⢇⠅⢐⢸⣿⣿⣿⣿⣿⣾⣿⣿⣷⠀⠀⢓⢕
⠀⠀⠀⡟⢰⡿⢀⡟⢸⡇⣸⣿⣿⣿⣿⣿⡞⣼⣿⣿⣿⡟⣸⣿⣿⢣⠃⣼⣿⣿⡏⢲⣿⢸⠀⠂⣾⣿⡿⣿⣿⣿⡇⣿⣿⣿⡆⠀⠀⢣
⠀⠀⠀⠁⠸⠁⢸⠃⠾⠀⣿⣿⣿⣿⣿⣿⢧⣿⣿⢿⡟⠠⣸⣿⢯⢡⢱⣿⣿⠧⡸⢸⡍⣿⠰⡄⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣥⢸⠘⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣸⡿⢏⡟⡄⣲⣿⠏⢀⡉⣾⣿⢏⢠⡇⢗⢰⣿⠀⢴⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⢸⢠⢹
⠀⠀⠀⢀⡀⠀⠀⠀⣀⢀⣿⣿⣿⣿⣿⡇⣿⠓⠞⠜⣰⣿⠋⣠⡟⣸⣿⡟⢀⣿⠀⢁⣿⡏⡃⢸⣿⡿⢨⣿⣿⣿⣿⣿⣿⣿⠸⠸⠸⣇
⠀⠀⠀⣿⡇⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⢿⠃⠀⠀⣰⡿⠃⡺⠿⣱⣿⡟⢠⣾⡇⠀⣼⡟⢡⡄⣼⣿⣇⡰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠇
⠀⠀⠀⢈⣑⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠁⠀⡀⠐⢅⣩⣉⣠⣿⡿⠀⣼⣿⢏⣚⢁⣿⢿⠀⠍⡏⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⢸⣿⡿⠂⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⡀⠀⠰⢶⣯⣆⠲⣽⣿⣿⣿⣿⣿⣿⣿⠮⠁⠈⠉⠘⠀⠀⢣⡟⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⣄⢸⣿⡇⡇⠀⠀⠀⣿⣿⣿⣿⣿⡇⢤⢀⡀⣀⢶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⠀⠀⠀⠀⠀⢠⣮⣷⣿⣿⣿⣿⡏⢡⠀⠀⢸
⣀⣿⣾⣿⡇⠀⠰⡀⠀⢻⣿⣿⣿⣿⡇⡞⣧⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠚⣸⡿⢻⣿⣿⣿⣿⣧⠀⠀⠀⢸
⣽⣿⣿⣿⠿⠨⡀⣶⡀⠘⣿⣿⣿⣿⡇⣱⣹⡞⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⣆⢉⢉⣀⢾⢹⣿⣿⣿⠈⢰⡇⠀⠘
⣿⣿⣿⣿⠀⡸⡇⠸⠷⠀⠘⣿⣿⣿⡇⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣇⢿⣹⣿⠂⡝⣾⣿⣿⡇⡄⣿⡇⠀⠀
⣿⡿⢛⣩⣴⣶⣶⣾⣿⣿⣶⣌⠻⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣹⣞⣧⡟⠀⢇⣿⣿⣿⠁⠀⣿⠛⡄⠀
⡟⣴⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⡇⠯⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣸⣿⣿⡟⢤⢸⡿⢸⡇⠀
⢰⣿⣿⣿⣿⠋⣅⠪⠘⣿⣿⣿⣇⠠⡀⣿⣿⣿⣿⣿⣷⣬⡻⢿⣿⣿⣿⠿⣛⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⢀⣿⣿⣿⢃⠐⢸⡇⣿⢹⠀
⢸⣿⣿⣿⣿⡆⠀⠠⣶⣿⣿⣿⣿⠀⠆⡙⢿⣿⣿⣿⣿⣿⣿⣷⣿⡆⢒⡉⡻⢿⣿⣿⡿⠟⠉⠀⣴⡄⠀⣼⣿⣿⡟⣸⠀⣺⢱⡟⣸⠀
⢸⣿⣿⣿⣿⠃⡁⠨⠹⣿⣿⣿⣿⠛⠁⣿⣦⣉⠻⣿⣿⣿⣿⣿⣿⣿⡀⣳⣌⢶⣬⡁⠀⡄⠀⢰⣿⡇⢰⣿⣿⡟⣡⡇⠁⡟⡾⠇⡿⡛
⡆⣿⣿⣿⣿⡦⠌⠠⢶⣿⣿⣿⣿⠀⠀⣿⣿⣿⣷⣌⡙⠿⠿⡿⠿⡛⠋⠈⢿⣷⣍⡃⣷⣇⢐⠬⣯⣅⣚⠛⠟⢡⣾⢑⠀⠀⡡⠎⢀⣾
⢇⠘⣿⣿⣿⠸⣿⣿⢏⣿⣿⣿⡏⠀⠀⢿⣿⣿⣿⣿⣿⣦⣀⠀⣴⡇⣼⣶⣄⡹⣿⣿⢸⣿⡜⣿⣶⣭⣙⣻⠷⠆⠟⠄⡠⠎⢀⣴⣿⣿
⣌⠂⠘⢿⣿⣷⣮⣵⣿⣿⣿⣿⠃⠀⠀⣷⣝⠻⣿⣿⣿⣿⢏⣺⣿⡇⢺⣿⣿⣧⠈⢻⡌⣿⣷⡨⡛⢿⣿⣿⣿⣶⡦⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣶⡆⠙⠛⠿⠿⠛⣛⣛⠁⣤⣤⡄⣿⣿⣿⣶⣭⣛⢋⢾⣿⣿⡗⢀⣿⣿⣿⣇⠀⢁⢻⣿⣷⡘⣷⣶⣭⡻⠋⢄⠔⠁⣿⣿⣿⣿⣿
⠬⡈⡩⠣⢀⢸⣿⣿⣿⣿⣿⡇⠹⣿⣿⢸⣿⣿⣿⡟⠁⠀⠀⢻⣿⣿⢸⣿⣿⣿⣿⡄⠀⠈⢿⣿⣷⡘⡿⢋⢀⠔⠁⠀⠀⣿⣿⣿⣿⣿