⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⢻⣿⣄⠘⠹⢿⢿⣿⣯⡟⣿⡿⣷⣮⡻⣿⣿⣜⣿⣴⣦⣶⡟⣻⣿⣿⣾⣿⡧⠉⠁⠹⠏⢠⠶⡟⠟⢩⣭⣿⣿⣿⠉⠉⠁⠠⣠⢶⡍⠭⣭⢿⣿⡿⠋
⣿⣿⣿⣿⣿⣿⣷⢳⠛⣿⣾⣿⣿⠀⢹⠀⡥⠸⣿⣿⣿⣿⡿⣿⣷⣌⠻⢻⣼⣿⣿⣿⢹⡏⠿⢻⣿⣿⠣⠀⢤⣤⣤⣿⣿⣥⣰⡿⠛⠑⢿⣿⠿⠋⢀⣸⣿⢻⡇⢻⣟⠗⠀⠀⠘
⣿⣿⣿⠛⢻⣿⣿⣿⡆⡜⣿⣿⡇⠀⠀⢚⢴⣾⣿⣿⣏⣿⣷⣽⣿⣿⣷⣾⣿⣿⣿⣿⣾⣯⣾⣿⣿⣿⣀⡀⢲⡟⢹⣿⣿⣿⣿⣿⣦⡀⠀⣹⣿⡾⢠⣿⣿⣿⡇⣼⡿⠃⠀⠀⠀
⣿⣿⣇⠀⢸⣿⣿⡇⣷⡇⢹⡟⠁⣲⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣮⡡⢀⣸⣿⣿⣿⣷⣿⣿⠃⢈⡀⡆⠀
⠻⣌⣧⡄⠀⢻⣿⣷⢿⣷⣽⣿⣼⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⣿⣿⡟⢫⣿⣿⢠⣿⣾⠃⠀
⠀⠈⠻⣿⣆⢸⢻⣷⢨⣿⣇⣷⡝⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⢿⡏⠈⢹⣿⡿⢋⣼⣿⠋⠀⠀
⠀⠀⠀⠈⢿⣦⣛⣿⣷⣿⣿⣿⣿⣾⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⡿⠁⣸⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣷⡿⠁⠀⠀⠀
⠀⠀⠀⠀⣦⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⠇⠀⠀⡰⠐
⠀⠀⠀⢠⢿⣧⠀⢘⢿⣿⢿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡏⠀⠀⡀⠀⠈
⣄⠀⠀⠐⣯⡛⣧⣾⡿⢻⣦⣭⣛⠿⣷⣾⣿⣿⣿⡿⠟⠛⢉⣿⣿⣿⣿⣿⣿⣿⡿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠘⠟⠻⣿⣿⣿⣿⢏⣨⣟⢀⣴⣼⠁⠀⠀
⠹⣶⡤⠗⣿⣿⡿⢻⣴⣿⢿⣿⣿⣿⠿⢿⡿⣟⣁⠀⠀⠀⣸⣿⣿⣿⣿⣿⠟⠋⠻⠻⠿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠐⣶⣿⠋⣹⢋⣿⣿⠃⠻⢓⣿⡾⠀⠀
⠀⢘⣿⣦⣼⣿⣷⣿⢣⠀⠀⢹⡟⠁⠀⠸⡽⣿⣿⣿⣿⣦⠿⠿⠿⠛⠁⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠈⢻⣿⣿⣿⡏⠀⣰⣿⠃⣴⠃⢋⣿⠃⠀⣴⣾⣟⣁⣠⣀
⣼⣿⠟⠻⣿⢹⡅⠹⠷⠀⠀⢸⡄⠀⠀⠀⢛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⢹⣿⢿⣅⣴⣿⠃⣴⣣⣆⣾⣧⠴⠚⣻⣿⠟⠛⣠⠟
⡿⠁⠀⣄⣻⣿⣿⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠘⠁⠀⠈⠛⢿⣾⡛⢻⣿⠛⢠⣴⣾⡟⠁⢠⢞⠁⢠
⠀⠀⣀⣸⠿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣙⠻⡇⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡎⢁⣠⣾⠟⠉⢀⡴⣣⢦⣾⣿
⠀⠐⠛⣡⣾⡿⠆⠀⠀⠀⠀⠀⣀⡼⠞⠚⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣾⠿⣃⣠⢴⣫⠾⠀⠿⠛⣿
⠀⠰⠿⣿⣿⣷⠷⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⣿⠞⣫⡷⠟⠉⠀⣀⣿⣶⣿
⠀⠀⠀⠙⠛⠃⢀⣉⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠈⣷⣄⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⠛⢦⣦⣤⣤⡤⠴⠶⢛⡽⢻⣟⣡⡞⠁⠀⢀⣴⣿⠿⠋⣿⣿
⠀⠀⠀⢀⣤⣾⣩⢿⣿⡿⢿⣆⣀⣀⠀⢀⣀⣤⢶⣿⣿⣿⣿⣶⣦⣤⡄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⡟⠀⠀⠀⠀⠈⠙⠿⣄⡀⣠⠟⢀⣴⠟⣩⠀⣠⣶⠿⠟⠋⠀⠀⣿⣿
⣀⡤⠚⢻⣭⣷⣿⠋⣡⣴⣦⡾⣟⣯⡿⢿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⡃⢐⣋⡷⠎⠉⠁⠀⠀⠀⠀⠀⣽⠿
⠏⠈⢠⣿⣿⣽⣿⡶⢿⣯⠵⠚⢭⣼⠋⡿⠛⡀⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣟⢯⡓⣦⣄⡀⢀⣀⣀⣀⠀⠀
⠀⢠⣉⣱⣤⣴⣶⣿⣿⡇⠀⢹⡇⠀⠀⠰⢿⣳⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡈⢻⡻⣿⢿⣭⠟⠋⠉⠉⠙⠒
⠀⠀⠈⠁⠀⠾⠿⣷⡟⠃⠃⠀⠁⣤⣤⣶⡿⠟⠟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣄⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣿⣿⡞⠁⠀⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠜⠁⣀⣤⣾⠿⠟⠻⢙⣀⢠⡄⠀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⡖⠉⣿⣶⣤⠴⠾⠟⠉⠉⠛⠛⠿⠿⢤⣤⣤⡄⢚⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣶⣯⣿⣯⣁⣠⣶⣶⢋⣽⢋⣠⣾⣿⣯⠈⠁⠋⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣧⡏⣠⣾⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠀⠀
⠂⠀⠀⠀⣤⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡿⣾⣿⣯⣿⣷⣿⣼⣎⣿⣻⣾⢫⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠄⢼⣧⣿⠟⢛⣽⣶⣾⣿⡽⢛⣱⡾⣻⣏⣿⠿⣿⢳⣿⣿⣿⣿⣿⣿⣿⠟⢋⢙⣿⣤⣉⣈⣉⣡⣴⣾⣿⠟⠁⠀⠀⣀⣠⣴⣶⣿⣿⣿⠿⠷⠶⢦⠤⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠚⣉⣤⣾⣿⣿⢟⣿⣿⣠⡾⣿⣿⣽⡿⢿⣿⢧⣽⣿⣿⣿⣿⣿⣻⣟⠻⠿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⢿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣟⣵⡾⣿⣽⣿⣡⣿⣿⠿⠋⠀⣼⢃⣿⣿⣿⡟⣛⠻⣿⣿⣿⣿⣿⡿⠿⠛⠛⣛⠛⢻⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠈⠛⢛⣉⣹⣿⣷⢿⡟⢿⣟⠛⣿⠀⢀⣿⣿⢸⡿⣿⣿⣷⢹⣇⣽⣿⡟⢻⣿⣇⡿⣴⠀⣽⡇⣀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠐⠀⠀⣀⣾⣿⢿⡿⠉⡄⢸⣿⣇⡏⢀⣿⣿⠁⣾⣷⢸⣿⣿⡟⣹⡿⠛⠀⠚⢛⣿⣷⠿⡿⠁⠸⡃⠀⠘⢏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⢠⡿⢿⠟⠀⠀⠀⠃⠀⢿⣿⡆⢿⣿⡿⠰⣿⢷⠞⣿⡏⠱⠟⠏⠀⢦⡄⠀⠙⢿⡏⠀⠀⠀⠁⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀