⠀⠀⣠⣶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⠃⠛⠹⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⡆⠀⠀⠈⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠞⠛⠿⠯⠻⠛⠉⠉⠉⠀⠀⠈⠉⠉⠛⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣷⠀⠀⠀⠼⣇⠀⠀⠀⠀⢸⠟⣡⠤⠖⠒⠀⠀⣤⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣦⣤⣄⣀⠠⢤⣀⠀⠀⠀⠉⠻⢭⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣷⠠⢳⣄⣹⡄⠀⠀⠀⢸⡞⠁⠀⠀⠂⢠⣾⣿⣿⡇⢸⢻⢹⡿⢠⣿⢿⣿⢻⣿⣿⣿⣿⣿⣦⣌⠙⢦⠀⠀⠀⠀⠘⢷⡜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣧⠹⣽⣿⣿⡄⠀⠀⠈⢧⡀⠀⠀⠀⣿⣿⡏⣿⡇⢸⣿⣼⣧⣿⣿⣿⣯⣿⣿⡟⢹⣿⣿⣿⣿⣿⣦⠛⣤⠀⠀⠀⠈⢷⡄⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⢻⣛⣿⢧⠀⠀⠀⠀⠻⣤⣠⣤⣿⣹⣷⣿⣷⣤⣿⠟⠛⠛⠛⣻⣿⣿⣿⣷⡛⢻⡿⢫⣿⣿⣿⣿⣦⢷⠀⠀⠀⠘⣾⣆⠀⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠏⠋⢻⢧⠀⠀⠀⠀⠈⠛⢿⣿⣿⣾⣿⡿⠛⠁⠀⣠⡴⢛⣿⣿⣿⣽⢛⡛⠾⣧⣿⣿⣿⢟⣻⣿⡜⠀⠀⠀⠀⢈⣿⡇⢹⡹⣄⠀⠀⠀⠀
⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⡸⣾⡽⠟⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠖⣲⡾⡇⠀⢿⣿⣿⣿⣿⣿⣿⣴⣾⣻⣿⣿⣿⣾⣿⣿⡄⠀⠀⠀⣾⣿⣇⠸⣟⣟⣆⠀⠀⠀
⠄⢬⣽⣛⠶⢶⣦⣤⣤⣸⣇⢋⠔⣻⠭⢳⡀⠀⠀⠀⠀⠀⣸⣷⡿⣿⣿⣻⡇⣨⣽⣿⣿⡟⣻⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠘⣿⣄⡀⠀⡏⢿⣻⠀⣿⣿⣿⡆⠀⠀
⣾⢾⡀⡼⣿⠛⢓⠶⢒⣽⣻⣯⡞⣡⣞⡧⣝⣦⡀⢠⡾⠋⢉⣾⣿⣿⠟⢻⣿⣿⡛⢦⣄⣄⣿⢿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣜⣆⡇⠈⢿⡇⣿⣿⣿⣿⠀⠀
⠉⠓⠾⢭⣝⣲⣛⣴⢯⣠⠛⣻⣞⢿⠋⡤⡻⢷⡙⢿⣶⣯⣣⣞⣋⣥⣶⠌⣻⣿⣿⣿⣓⡿⢿⣿⢥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⡜⢷⡀⠀⡇⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠉⠉⠙⠛⠾⢽⣿⣻⣶⣿⡰⠀⡴⢛⣶⡈⠉⣿⠉⠉⣹⣧⣵⡟⢻⣉⣿⣿⣻⣶⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⢿⣮⣎⡳⠄⣠⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣾⣷⠋⠋⠀⣽⠏⠀⠘⢻⣟⣯⣍⣿⣿⢿⣯⡟⠚⢿⣇⠹⣿⣿⣿⢹⣿⣿⣏⡇⠀⠨⣿⣿⣿⣿⣿⣼⣿⣝⣿⣿⡿⠀⠀
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⢿⣿⡿⣶⣶⣶⣾⣶⣶⣶⣾⢁⢲⠶⠿⢻⣿⠯⣝⣦⣸⣿⡄⣹⣿⡿⢸⢫⣿⠙⢯⣆⡃⣿⣿⡿⢿⣟⡿⣿⣿⣿⣿⡇⠀⠀
⡉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⣁⣴⡾⠟⢛⠋⠛⠿⣽⣭⢙⡿⠍⣿⠟⢀⡴⠺⣯⣶⣾⣿⣿⣿⣷⣿⣿⣇⣿⡿⠋⠀⠀⠈⠙⠻⢯⣉⣉⣱⣯⣾⣯⣿⠋⠀⠀⠀
⢁⡴⣿⣷⣄⠀⠀⠀⠀⣀⣀⣽⣾⡟⢉⣴⣿⣿⣿⣿⣦⣌⣹⠟⢰⠞⢁⣴⣯⣶⣿⣿⣿⣿⣿⣾⣿⣿⡿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⠿⣿⠋⠀⠀⠀⠀
⣯⣿⣯⠷⣿⢧⣀⠀⠀⣿⣯⢟⣿⣷⣿⣿⣛⣉⣘⣿⡿⢟⣁⣲⠏⣠⣾⣿⣿⣿⣿⣿⣿⣟⣩⣿⣿⣿⠷⢪⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⠋⠀⠀⠀⠀⠀
⣏⣻⣇⡞⢉⡷⠿⡷⣾⣿⣷⣾⣯⣭⣀⢽⣵⡿⠿⠉⠀⣤⡿⠁⣰⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⣾⣿⣿⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⣿⣿⣇⡟⠀⠞⠀⡿⣹⠉⡿⢿⡎⠹⠾⣏⠀⠀⢀⡴⠋⠀⠸⢿⣿⣿⢿⣟⡿⣏⣯⡿⠿⢧⣹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣿⡿⣿⣿⣶⠦⣾⣷⠟⢰⡇⡼⢱⣀⣴⣾⠷⡚⠉⠀⠀⠀⢀⡆⢉⣿⣸⡿⠷⠼⠿⠷⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⡇⣿⣹⣿⣷⢶⣯⣶⢯⣿⣷⣿⣽⣏⠀⠀⠁⠀⠀⠂⠀⠘⠃⡞⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⣿⢻⣤⣀⠉⢻⣦⣽⣿⡵⣿⣷⣤⡀⠀⣵⣄⠀⠀⠀⣇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⣛⡿⠘⠛⠛⣤⣤⠝⠛⠛⠛⠋⠙⠃⠙⣤⠀⣼⣤⠀⠀⢻⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⡁⣀⣤⣤⠀⠉⠀⢀⣠⣴⡾⠯⠭⠿⣤⣈⠻⣇⡎⠳⡄⠈⢧⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢘⡧⣼⣼⡿⠀⢰⡿⠋⠀⠀⣀⣀⣀⡀⠀⠙⠛⢻⡄⠀⠘⢇⠈⢣⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢾⡁⠈⠉⢀⣀⠀⠀⣰⣿⠕⣲⣶⣿⠛⠓⠚⠃⠀⠻⣄⠈⠻⡇⠀⢧⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢧⠀⠘⡍⣽⡄⠀⠛⠁⠀⠛⠋⠀⠀⠀⠒⠉⠀⠀⠈⠛⢾⣼⣆⠈⢧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣤⡀⠛⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⢦⡙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠁⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠑⠄⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠈⠛⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠈⠛⠦⢤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣷⢦⣀⠀⠀⢀⣀⠀⠉⠀⠈⠉⣉⡽⠿⣿⣿⣲⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⠶⠿⣿⣿⡙⠒⠒⠚⠉⠁⠀⠀⠈⠙⠿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀