⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠰⣄⢸⡇⠀⠈⢳⡄⠸⣆⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠳⢤⡀⢹⡣⣧⠀⠀⢸⡇⠀⠙⣆⠀⠀⠀⠀⠈⢧⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠉⠳⡇⠈⠳⣄⡸⡇⠀⠀⠙⣆⠀⠀⠀⠀⠘⣆⢸⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢹⡄⠀⠈⠙⢷⣄⠀⠀⠈⠃⠀⠀⠀⠀⠘⠿⠄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣧⠀⠀⠀⢳⡀⠀⠀⠀⠈⠙⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣶⠋⠁⠀⣸⣧⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⠴⣿⠟⠋⢀⣴⠞⠁⠀⠀⠀⢀⡴⠃⠀⠀⣠⠒⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠰⢮⣗⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⠴⠋⠁⢀⣴⠟⠁⢀⠖⠂⠀⣠⠟⣁⣠⡴⣾⢋⣤⡞⠁⠀⢀⡄⠀⣰⠏⠀⠀⠀⠀⠀⠀⠙⢦⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣶⣿⣥⡤⠄⣠⠟⣁⡤⢾⡟⠀⢠⡾⡿⢛⡽⠋⣼⡟⠋⣸⠁⠀⣴⣿⠀⣰⢻⡀⠀⠀⠀⠀⣇⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠙⠻⣅⣀⡼⢿⡿⠋⢀⣾⡇⠀⠀⢰⣷⠞⣡⣿⣍⠉⠁⡟⢠⣾⠟⣼⣴⣷⡶⢷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢙⣷⣯⠴⠚⢻⡟⠀⣠⠆⢾⢧⡞⣿⣿⣿⠷⢼⣷⢿⠏⢰⡿⣿⣿⣿⣿⣾⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣒⠾⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠋⠁⠉⠳⣄⣿⣠⣾⣿⠀⣼⠈⠀⠻⠥⠝⠂⠸⠁⠈⠀⠋⠀⢻⡟⢻⠏⢻⣿⣆⠀⣿⠀⠀⠀⢀⣠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣟⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢻⣽⣆⣿⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⣼⢫⣿⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠙⣿⣷⡷⣆⠀⠀⠀⠀⠀⣠⡤⢄⡀⠀⠀⠀⠀⠀⣰⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⡿⡇⣈⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⢛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣴⣷⣯⣿⣿⡇⢩⠲⢤⣀⠀⠀⣀⡤⠖⣿⣿⡿⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⡿⢿⣿⣿⣿⣦⣀⢹⣿⣿⣿⣿⡇⠘⠀⠀⠈⠉⠍⠁⢀⣾⣿⣿⣝⠲⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣶⣭⣿⡿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⢀⡜⢹⣿⣿⣿⣆⠈⢳⣄⡀⢀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢠⠟⠀⠸⢿⣿⣿⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠋⠀⠀⠀⠠⣿⣿⠁⣰⣿⣿⢟⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣹⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣦⡀⠀⠀⣰⣿⣫⣾⣿⢿⣽⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠿⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣄⢠⣿⣟⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣾⢿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠀⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣈⣻⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣵⡇⢰⣿⣮⣙⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⠿⡿⣿⣿⣿⣛⣫⣷⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⠁⣾⣿⣿⣿⣷⣾⣭⣝⣛⣛⣫⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⡇⣿⣿⣿⣿⢿⣿⣿⣿⣷⢻⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⣼⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠼⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⢸⢟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠄⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠻⣿⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀