⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⠓⠀⡀⣿⣷⡴⣦⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠕⢡⢠⣿⣿⠿⣼⢬⣻⣽⣿⡿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡴⣚⠽⢈⣳⠘⡱⢿⣾⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⢟⡫⢬⡵⣶⢦⣌⣯⠵⣎⣶⣻⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠝⡉⠀⠀⠀⠀⠈⡀⣏⠿⣹⡛⡿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢶⢈⡤⠀⠀⠀⠑⢀⠀⠑⢲⣿⣮⣶⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⢿⡛⢿⢤⣀⠘⢧⣤⣤⣟⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠷⣾⣦⣽⣷⣦⣑⡬⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⢶⠴⡴⣴⠾⣉⠦⡁⠀⣽⢹⣿⣿⢷⣦⣀⣀⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⣝⢣⢏⡴⢣⠝⠈⠀⠀⠐⠨⠎⠀⠉⠯⡡⡝⠿⣿⣛⢻⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⣾⡱⣍⢞⡢⣗⡃⠀⠀⠀⠀⠀⠀⠐⠀⠃⢐⡒⠄⠐⠨⣻⣦⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢺⣷⣄⠀⠀⠀⠀⢿⣷⡞⣬⢲⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⡠⢄⠀⠀⠀⠀⠉⠛⣿⡇⢀⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⣸⣿⡽⢆⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⢞⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣦⣤⣦⣟⡸⢜⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⣿⣿⣽⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢔⣩⠞⡄⠠⠀⡀⠀⠀⠀⢀⢀⠄⠁⠀⠄⠈⢢⡀⠀⠀⠀⠀⠄⠂⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣤⣄⡈⡘⣦⣄⣀⣀⣠⡤⠖⠋⠀⠀⠀⠀⠀⠀⠙⣦⣀⣀⣀⣰⣴⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡽⣿⣼⡇⠀⠘⢿⣛⡋⠀⠀⠀⠀⠀⠀⠀⠠⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣿⣿⣿⢃⠀⣀⣼⡵⠌⠀⠀⠀⠀⠀⠀⠀⢀⢒⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣐⣦⣦⣤⣽⣿⣿⣿⣿⣿⠿⣚⠭⡓⠬⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣴⣦⣤⣾⣿⢿⡿⣽⣷⣻⣽⣻⣟⢯⢣⠏⣔⡣⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢨⢻⡿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣿⣿⣻⣽⣿⣾⢿⣻⣯⣷⢿⣻⣿⢏⡎⢧⢚⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣸⡹⣤⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣽⣿⣻⣷⢿⣻⣯⣷⣿⢿⡟⣏⠞⡼⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣿⣽⡿⣽⣿⣻⡷⡟⣥⢫⡜⣬⠛⣜⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡐⣿⣿⡿⠀⠀⠀⠀⠀⠀
⣿⣿⣻⣷⡿⣿⣷⣯⡳⡝⢦⠳⡜⢦⡛⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣷⡀⠀⠀⠀⠀
⣿⣷⣿⣷⣿⡟⣿⣿⢳⣭⠓⣯⠙⣦⢹⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢻⣾⡟⣿⡄⠀⠀⠀
⣿⣯⣷⣿⣽⣿⣿⣏⢶⡩⢞⡬⣓⢎⠧⢣⠆⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣙⠲⣬⢹⣿⣿⣶⠀
⣿⣯⣷⣿⣳⣿⣿⣎⢧⠻⣜⠲⣍⢮⡙⢦⢫⠀⠀⠀⠈⠄⠀⠀⠀⠀⡡⠋⠀⠀⠀⡙⣬⢓⢦⣋⠾⣽⣿⣦⠴⠀
⣿⣯⣷⣿⣻⣿⣿⣞⠯⣝⢮⣙⣖⣢⡝⣊⠖⣣⠀⠀⠀⠈⡘⠀⠀⡟⠁⠀⠀⠀⣪⢱⢊⡍⢶⡩⢞⣽⣻⣯⠐⠀
⣿⣿⣳⣿⢯⣿⣿⣾⣛⣼⣾⣿⣿⣿⣿⣿⣿⣦⣅⠀⠀⠀⡐⠟⠀⠀⠀⠀⣴⣼⣾⣷⣿⣿⣾⣷⣺⣟⣿⣜⠀
⣿⣿⣟⣯⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢃⣩⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀
⣿⣯⣿⣟⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡧⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡖⠀⠀⠀⠀⠘⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠀⠀⠀⠀⠒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠂⠀⠀⠀⠀⠘⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⠀⠀⠀⠀⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⢫⢿⡄⠀⠀⠀⢀⡠⠤⠄⡀⣸⡞⡄⠀⠀⣠⣳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⢸⣏⣷⡀⠀⠀⣯⣿⣶⣮⣽⣻⣏⣷⣠⣴⣳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣠⣸⣮⣽⣇⠠⣔⡺⣿⢿⣿⣛⠿⣿⣷⣿⣿⢿⣧⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⣷⣻⣵⣿⣷⣾⢿⣾⣿⣿⣿⣶⣫⣟⣿⣿⣷⣿⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣟⣵⣿⣿⣟⣻⣭⣾⡟⢿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢋⣿⣿⣿⣿⣿⣽⣒⠉⢉⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡗⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠓⠉⡙⠻⣟⡻⣽⣹⠀⣾⣧⣿⡿⢷⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠞⢻⣿⡟⢡⣶⣷⣿⣧⢻⡳⢧⣻⠄⠋⠋⠋⠷⠜⠁⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣉⣻⠜⠉⠈⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣀⠖⢀⡴⠂⠀⠀⠀⠀⡸⢹⣿⣿⣿⣿⣿⣿⣿⣾⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣟⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣍⡒⢠⣤⣀⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⣗⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣯⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⠦⣶⣖⣤⣶⣾⣿⣿⣿⣿⣿⣙⣀⣀⣀⡀⣤⣤⣼⣿⣿⣿⣿⣿⣟⡻⡽⢿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡞⣧⣛⢮⡽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣾⡷⠫⣝⠾⣩⢻⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣳⢺⣵⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣲⣿⣿⡿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠉⠉⠉⠁⠌⠐⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⢿⣽⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠊⠀⠀⠀⠀⠀⠀⢀⣤⡒⢲⣤⣤⣤⣄⠀⠘⢿⣿⣿⣿⣿⣿⢿⣻⣷⣻⣿⣧⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣟⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⣿⣿⣿⠄⠀⠀⢻⣿⣿⣿⣾⣿⢿⣾⣿⣿⣿⣧⠀⠀
⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⠟⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠠⣿⣿⣿⣿⣿⣿⣯⣿⣋⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⣽⣿⣿⣿⣿⣿⣷⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀
⠀⠀⠀⢸⣿⣿⣿⣿⡏⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠈⠢⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠐⠠⢀⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠛⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⢀⣀⣠⡖⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⢸⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀