⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⡾⢿⢿⠛⠻⣿⠿⠷⠶⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣛⣍⠁⠀⡀⠈⠙⠻⣾⡀⡀⣇⣴⣅⠰⣄⣠⠟⠛⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⠋⡁⠈⣿⣚⣛⣷⣌⡿⠁⣀⡄⣹⢹⣿⣿⡁⠀⢠⠞⠋⢕⠀⠀⣰⣄⣼⠟⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⢤⣈⡳⣇⢰⡀⢀⠀⡎⢙⠻⡄⢸⣧⡟⣀⠲⡏⠳⣤⣏⡾⠖⠒⣢⣤⠀⠙⣇⣠⠀⣦⠙⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣤⣤⣈⡉⢉⣻⣧⠈⢳⡗⠃⠀⢹⣼⡇⠀⡟⠀⢹⠶⠈⣿⣀⣴⣯⡭⠤⠄⠀⣿⣁⣀⡿⠾⠟⢋⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⢿⣄⠀⢤⡀⡄⠴⠾⠿⡏⠁⠈⠳⣼⡀⠀⠀⢸⣿⠁⠀⣇⣷⣇⠠⣶⣾⡿⠋⠀⣠⣶⡶⠿⢯⡭⠉⠙⠲⣾⠛⠋⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⠁⠛⣻⡿⠶⣿⡿⢶⣤⣀⣀⣠⣶⣦⣽⣧⡀⠀⣼⣿⠀⠀⣿⠗⠈⠂⢸⣿⠁⢀⣾⠋⠀⣤⠀⠀⣿⠉⣰⠀⣽⣤⣤⣤⣤⣽⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⡟⢙⣷⠾⢻⡀⣠⡿⠁⢠⣿⠿⠛⠉⠉⠉⢉⣿⣿⣦⣿⣿⣤⣾⠟⠀⠀⠀⠞⣿⠀⣼⠃⠀⡄⢹⣧⠀⣿⣦⣿⣴⠟⢀⡀⢠⣀⣉⣉⣻⣆⠀⠀⠀⠀
⠀⠀⠀⣼⠏⠘⣉⡿⠀⢸⡿⠋⠳⠀⣼⢿⣤⣀⣀⣀⣴⣿⠋⢻⠉⠻⣿⣯⡀⠀⠀⠀⠀⢠⣿⠀⣿⡄⣀⣧⣼⣿⣶⣿⣄⣉⣽⡛⠯⣀⣰⠏⠉⠉⠙⢻⣧⠀⠀⠀
⠀⠀⣸⡟⣻⡟⠙⠻⣆⠛⠀⣠⣤⣤⣤⣼⠟⠉⢹⣿⡟⢧⣤⠜⠀⠀⠈⢿⣷⣄⠀⠀⢰⣿⣇⣠⣿⣿⣿⠋⠉⠀⠇⢀⢀⠹⠌⠛⠀⠈⠻⣦⣀⠀⠀⠀⢻⣇⠀⠀
⠀⢰⡟⣨⡿⠟⠒⠶⣾⢿⡿⠅⠀⢀⣾⠿⠤⠀⢋⣼⡗⠀⢉⣿⣟⣀⠀⠀⣿⣿⡆⢀⣼⣿⣿⣿⠋⠉⣿⣄⠀⠀⠀⠘⣿⣤⣬⣿⡉⠑⢶⣾⠛⠿⣷⣶⣶⣿⡄⠀
⠀⣾⠿⣯⣄⣀⡀⠀⡧⠀⠁⠀⣠⡟⠁⡀⠀⠀⠟⢹⡧⠀⠈⠁⣷⠀⠀⠀⣿⣿⣧⣿⣿⠟⠉⠁⠀⠀⠈⠹⣿⣆⣀⣼⠛⣉⣀⣈⡙⢦⣀⠙⣦⣀⣠⠀⠉⢹⣷⠀
⢰⡏⠠⠞⠉⠝⢛⠚⣷⣤⣴⡿⠛⣿⣿⣇⡄⠀⣠⣿⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⡟⠛⠛⢻⢶⣤⣭⣙⣻⣶⣽⣿⡛⠻⣶⠖⠀⠀⣿⡆
⣼⡇⠀⠀⣌⣆⠈⣻⠟⣹⡿⣷⡀⣿⡟⠛⢁⣴⡿⠛⣿⠋⠀⠀⠀⠀⠀⣾⢻⣿⣿⣿⠀⠀⠀⠀⠀⢀⡴⢿⡀⠀⠀⠙⠛⢿⣿⣯⡛⠿⣍⣙⠿⣧⠘⠷⠶⠶⢿⡇
⣿⣀⣤⣤⣾⡿⠿⣿⠀⢻⡇⠘⠃⠀⠀⠀⠈⠀⠃⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣿⡀⠀⢠⡶⠾⠛⠇⢠⡿⣦⣄⠀⠀⠈⢫⠛⠿⠀⣸⠻⣷⠀⠀⢀⡀⠀⢸⣿
⣿⣿⡇⠸⣿⡀⠀⢹⡆⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⢻⣧⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠀⠀⠈⠀⢠⢾⠃⣠⣿⣶⣶⣿⣯⣀⣸⣿
⣿⣿⣿⣦⠘⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣦⣿⣷⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢸⠿⠛⠷⣦⣝⣉⠉⢹⣿
⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡜⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠙⣻⡏
⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⢸⡎⣿⣿⣿⣿⣦⣀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⠇
⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢁⣼⣣⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⢿⣿⡷⣄⡀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣼⡿⠀
⠀⠸⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣀⣤⣶⠿⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠳⢝⠻⣷⡝⠿⠶⠾⢿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣦⡀⠀⢀⣀⣀⣀⣴⠿⢟⣩⡍⠻⣿⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣟⠻⢿⣦⡀⠀⠀⠘⣿⡄⢾⣷⣶⣬⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡷⠞⡛⠋⠀⢠⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣿⣿⣿⠇⠘⣿⣿⣿⠀⠀⠈⢿⣿⣦⡀⠘⣿⣆⠙⢿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣡⠞⠀⢸⡿⠶⠟⠁⠀⣠⣿⣿⣿⣿⠿⠏⠀⢸⣿⣿⢸⣿⡿⣿⣟⠀⢀⣿⠻⣿⠷⣦⣄⣸⣿⡍⠛⠦⠈⢻⣷⣾⣿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⣴⠆⣼⠃⢀⣠⣴⠛⢋⣼⡿⢻⣇⠀⠀⠀⣿⣿⣿⢸⣿⠁⠸⣿⣧⡘⠻⣆⢹⣷⡄⠉⢻⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣾⣿⣾⠿⣛⠁⣠⣿⣿⢠⣼⣿⠀⠀⣸⡿⣸⡏⠀⡻⣆⠀⣿⡿⢿⣦⠙⠂⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣷⡿⢹⣿⠀⢠⡿⢡⣿⡇⠀⡗⠹⣷⣿⡇⠈⢿⡄⠀⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⠈⣱⣿⣿⡇⢠⣇⠀⢻⣿⠀⠀⣸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀