⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣟⣛⣿⣶⣬⣿⣿⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠽⣿⣿⣿⡿⠛⠉⠉⠉⠉⠙⠻⣿⡿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠒⠒⣻⠏⣿⣶⠤⠴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣸⣿⣠⠠⡘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⣟⣛⣿⣿⣿⣿⡀⢠⣧⣄⣿⣿⣿⣽⣿⡏⠀⠀⠀⠀⠉⠓⠒⠶⣿⣿⣿⡆⣷⢸⡼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⢿⣿⣿⠿⣿⡿⣿⣿⠿⠉⢸⣿⣻⡟⠙⠆⠹⠃⠐⢶⣶⣤⣤⣄⠲⣤⡟⣆⢻⣿⣿⠂⡇⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⣋⠵⣺⡿⣫⣴⡿⠋⣴⡿⢁⣠⣤⣌⠟⠻⠧⣆⡈⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠙⠈⢸⡏⣿⣷⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣵⣚⣡⣾⠿⠿⠿⠿⠒⠚⠋⠁⠈⠀⠀⠙⣷⣄⠀⠀⠙⡄⠀⠀⠈⠉⠛⠿⠋⠃⠀⠀⠀⢚⣃⣿⣿⣿⣾⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⡀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣿⣿⣿⣇⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣷⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⡿⣹⠿⣟⣿⣏⠹⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣀⡤⠿⢬⣿⣍⢳⣄⠀⠀⠀⠀⠠⣤⠋⠀⠀⣠⡇⠀⣿⣿⣿⣷⣌⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣤⣤⣶⣶⣾⣏⣿⡿⠟⠛⠛⠛⠤⠤⡄⠀⠙⣿⣿⣛⣧⣀⠀⠠⡘⠁⠀⢠⣼⠟⠀⠀⢹⠉⢻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡟⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣦⣴⣖⡋⠉⠀⠀⠀⢀⢿⡄⠈⣿⡝⢿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠈⠑⠢⢤⣀⡀⠀⠀⠀⠠⠀⠀⡄⠀⠀⠀⠀⠈⠙⣿⣿⣶⣤⣤⣤⣤⣤⡤⠶⣶⣾⣿⣿⡇⠈⠙⠻⠿⠛⠉⠉⠳⢦⣄⠀⠀⠀⣷⡀⢸⣿⡌⣷⠸⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⢹⣶⡶⢤⣦⠀⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⣮⣉⣉⣉⣉⣛⣻⣋⣉⠉⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢻⣽⣾⣿⡿⠋⢀⡇⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡿⢳⣾⠸⣧⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠉⠉⠉⠉⣉⣉⣉⣹⣷⣶⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣾⣿⣿⢋⣠⣶⢟⣧⣼⠇⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠁⠘⣿⣦⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠒⠲⠦⢤⣀⣙⣿⣿⣿⣿⣿⣿⣡⣾⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⡄⠀⠈⠻⣿⡏⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣫⣿⣯⡿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣏⣼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⢻⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣙⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣧⠀⡇⠈⢦⠀⠀⠀⠀⠀⠀⡌⠹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣛⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⢳⡀⠸⡷⠀⠀⡟⠂⠚⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣥⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠘⢦⣧⠀⢣⠀⠀⡿⠀⢠⠟⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢋⡠⠤⠤⢼⣄⣸⡄⠀⢧⠀⢸⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⠁⠀⠀⠀⠀⠀⠈⠻⣇⢀⣸⡷⣯⡀⠀⠀⠉⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⢀⡴⢾⣿⣿⣦⡃⠘⠁⠉⠉⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀
⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀⠀⠀⠈⡟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⡉⠹⣿⠇⠀⠀⠀⠀⠀⠀⡇⠸⡍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢹⠁⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠷⢄⡈⢻⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⣸⣁⠀⢉⡇⠀⠀⠀⠀⠀⠀⠐⡿⠸⡄⠀⢱⣈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣿⣿⣷⡌⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠹⡄⠀⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢸⡀⡆⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠹⣅⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣇⢇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣄⢘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠸⣼⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⡤⠞⢻⡧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡖⠀⠀⠀⠀⠀⢼⠁⠀⠸⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠘⣆⣀⣀⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⣰⡟⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠁⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼