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