⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣐⣾⣷⣿⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⣿⣿⢻⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡉⠻⣿⣿⣥⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣆⠂⠈⠉⠛⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⠿⠛⠛⠋⠉⠉⠉⠉⠛⢻⣿⣿⣷⣶⣦⣄⣻⠉⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣍⠙⠾⣿⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⡄⠀⠀⠀⠀⠀⢠⣿⡿⣇⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡿⠂⠀⠀⠀⠀⠀⠀⢸⣿⣟⠛⣧⠀⠀⠀⠀⢀⣿⣿⣧⣿⠀⢀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣳⠀⠀⠀⠀⠀⠀⢸⣿⣿⠫⡿⠀⠀⠀⠀⠈⢻⣿⢏⡏⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡀⠀⠀⠀⠀⣄⣻⣷⣾⡷⠶⠶⠒⠒⠶⠾⠿⠾⢧⣄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣽⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⣀⡤⠞⠉⠀⠘⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟⠀⠀⢀⣀⣀⣀⣀⣀⣉⣭⣭⣭⣭⣤⣀⣀⣀⣀⣑⡇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣾⣷⠾⠟⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠲⣴⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⢻⡄⠂⠀⢠⠀⠀⢀⣀⣠⣤⣤⠤⠤⠖⠒⠒⠒⠒⠢⠤⢤⣴⠃⠘⠃⣾⠇⠀⠀⠀⠀⣦⣠⠤⣶⣶⣸⡀⢹⡄⠀⢀⠐⠒⢠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠈⢳⡄⠀⠈⣿⣿⣏⣁⡦⠼⠷⠶⠛⠛⠛⠛⠛⠛⠒⡶⠋⡿⠀⠀⣼⣏⣀⣀⣀⣠⣼⣿⠃⣸⣿⡿⠛⠛⠛⠉⣿⣧⣤⣶⣚⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣀⣠⡴⠶⠶⣄⣳⡀⠀⢹⡏⠉⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣇⣀⡇⠀⠀⣿⢻⡏⢹⣿⢻⣿⣿⠀⣿⣿⠃⠀⠀⠀⠀⣿⠿⣿⣋⣉⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢿⣿⣿⠉⣀⡤⠤⠬⢿⣧⠀⠀⣿⠀⠀⠀⠀⣦⠀⣰⣿⠀⠀⠀⡀⠀⢾⣿⠁⣀⢰⡇⢸⣷⢸⣿⡸⣿⠈⠀⢹⣿⡆⠀⠀⠀⣰⣿⣴⠛⠿⣯⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣧⠞⠁⠀⠀⠀⢸⢿⡟⠀⠘⣇⢹⡀⢰⣿⡄⡟⣿⣰⣇⢸⣇⣶⣿⣿⠀⠉⣿⣇⣘⣟⣀⣻⣇⣿⣟⠀⠀⢿⣿⣶⡴⠿⠿⠛⠙⠢⣤⡼⠃
⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⣴⣾⡛⡏⢻⣿⣶⣴⣴⣶⠟⠀⣷⠀⠀⢿⡄⢱⡜⠘⣷⠁⢹⡿⠻⡾⠻⢉⡿⣿⠀⠀⡿⠉⠉⠉⠉⠁⠀⠀⠉⠑⠒⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣴⣿⣷⢾⣇⢿⣧⠙⢤⣉⣹⡿⠛⠁⠀⠀⠹⡀⠀⢸⡇⠀⠙⠀⠹⠄⠀⠁⠀⠀⠀⢸⣧⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡟⢿⣿⡈⢿⡧⠛⢤⣤⣿⣿⣿⣦⡀⠀⠀⠀⣷⣤⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠘⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⡇⠘⢿⣷⣤⣝⣦⡴⠋⠀⠹⣿⣶⢦⠀⠀⠀⢹⡉⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⠂⠰⠟⣿⣯⣷⡄⠈⠻⢿⣿⣿⡇⠀⠀⠀⢹⣾⣼⡄⠀⠀⠀⣇⠀⠚⠛⠚⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁⢠⡄⣇⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣉⣷⠦⠀⠘⢿⣿⣿⣦⣄⣀⣩⠿⠃⠀⠀⠀⢀⣿⣿⣃⣀⡀⠀⣿⣴⣀⣤⣶⣒⣶⣶⣶⣄⣠⣤⣤⣤⣶⠾⠷⠛⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣤⡴⣦⠀⣤⣤⠀⢻⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣉⠛⠻⢯⣭⣹⡟⠉⠻⣿⣯⠟⢁⡤⠛⢛⣧⠀⠐⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢷⡶⠃⠘⠛⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣰⣾⣿⣌⡛⠒⠤⣤⡾⠀⠀⠀⠹⣿⣿⣋⣴⠋⢀⣬⠟⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠷⣀⠙⠳⠶⡾⠇⠀⠀⠀⠀⠙⣿⣟⢁⣴⠟⠁⠀⠀⠀⠛⢿⣦⡀⠀⠀⠀⠀⠀⣀⣠⡴⠶⣦⣤⣀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣻⣿⣿⣄⡈⠉⠒⣾⠇⠀⠀⠀⠀⠀⠀⠈⢻⡟⠁⠀⠀⠀⢀⣴⣺⣽⣾⣇⠀⢀⣠⠶⠋⠉⠀⠀⢈⣩⣿⠿⠛⣿⣷⢀⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡅⠀⠙⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⡇⢀⠀⢀⣴⣯⠚⠁⠀⠈⢻⣷⠛⠁⠀⠀⠀⣠⡶⠛⠁⢀⣀⣤⣶⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡟⣿⡿⠻⣶⣄⣀⣰⣯⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣟⣅⠀⠀⠀⣰⠏⠁⠀⠀⢀⡴⠛⠁⢀⣤⣾⣿⡟⣧⣰⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠛⣽⣿⣿⠟⠀⠀⠀⢉⡿⠛⠻⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣦⡞⠁⠀⠀⢀⡴⠋⠀⣀⡴⣿⣿⠏⠹⣧⣾⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠙⣿⣷⣶⣤⣠⣴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⠀⠀⢀⣴⢿⡀⢠⣾⣿⣷⡆⠑⢦⣰⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠈⠉⠹⠻⠠⠄⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁⠀⢠⣾⣷⣆⣽⣿⣿⡌⠙⢧⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣠⣿⢿⣶⣿⠿⣷⡝⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣹⣿⣿⣏⣠⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣽⣄⠀⠐⠶⣤⣴⣾⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣌⡉⠛⠶⠤⢼⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣷⣦⡦⣶⡗⢾⢦⢦⣴⡲⣴⣾⢦⡖⣤⡄⢤⡄⠀⣤⢢⣴⣦⣆⣤⡄⠀⠄⢠⣾⣇⣩⠏⣹⢣⡾⣤⣾⣤⠤⣄⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⢉⠉⠉⠉⠉⠀⠀⠀⢉⠉⢉⠀⠁⠈⠉⠁⠈⡉⠉⢉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀