⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⢿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢟⢯⢣⡙⣌⠳⢼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣿⣻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣟⢿⡸⣎⢎⢧⡙⢦⡙⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣾⢯⣷⣟⣾⣹⣟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣿⣿⣿⣿⢻⣼⢣⡟⣜⢮⢲⢩⢦⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣿⢷⣻⣞⠷⣏⣶⢫⡿⣿⣿⣶⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣽⣿⣟⣾⣿⢫⢷⡹⢎⣎⠳⢎⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣯⣿⣳⢯⣟⠾⣽⣷⣯⡹⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⣼⣿⣿⣿⣿⣟⡾⣝⡮⣝⢧⢮⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣻⣟⢾⡻⣵⣚⣿⣿⣭⡿⣿⣽⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⡽⢮⣿⣿⣿⣿⣟⡾⣝⡮⢷⡹⣮⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣯⢿⣹⢶⡹⣖⢻⣿⣿⣿⣿⢾⣹⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣳⣏⢿⣿⠻⣵⣿⣟⡾⣽⡞⣽⣣⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣗⢯⡳⣭⢇⡻⣿⣿⣿⣯⣏⡳⣝⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⢯⢷⣽⣿⣋⣿⣿⣿⡽⣯⢷⣻⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⢶⣙⢮⡱⣛⣿⣯⢿⣷⣻⡜⣎⢿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣛⣾⣿⢯⣟⣿⡟⡶⣽⣿⡿⣽⣻⣽⣾⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣮⡳⢥⢳⡸⣿⣟⡮⢿⣞⡱⢎⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⢶⣿⣿⣿⣿⣿⢯⣟⣵⣿⣿⣻⣷⣿⠿⣱⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣎⢧⡱⢻⣿⡽⣫⢻⣿⣎⠞⣿⣷⡿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣟⢮⢿⣿⣿⣿⣿⣯⣟⣮⣿⣿⡿⣽⣿⣭⣓⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡞⣿⣧⡳⡌⣿⡷⣏⢣⢿⣿⣷⣜⣿⡷⢯⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⡞⣮⢿⣿⣿⣿⣿⣳⢯⢾⣿⣿⣿⣿⠷⣮⣽⡿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠒⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢹⣿⣿⣱⡛⣷⡜⡼⣿⡝⡧⢎⢿⣿⣿⣿⣿⢳⡞⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢯⡽⢮⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣯⢿⣱⣿⣧⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠒⠲⣦⢤⣭⡷⡶⠤⣄⣀⠀⠀⣿⣾⣿⢀⣿⣷⣣⠯⡝⣿⡔⣿⣟⡼⣩⠞⣿⣿⣿⣯⣷⢺⠭⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣯⠿⣽⣿⣏⣾⣿⣿⣿⢾⣽⣿⣿⣿⣿⣞⣧⣿⣟⢻⣾⡿⢻⣄⣴⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⡶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉⣹⠃⠁⠀⠈⠙⣶⣿⢻⣿⣾⢻⣿⣷⢫⠝⡼⣿⣼⣿⡶⣡⠚⣽⣿⣿⣿⣯⣏⣞⡹⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣿⠿⠟⠋⣿⣿⣿⣿⣿⣽⣿⣿⢷⣸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣻⣾⣿⣃⠎⡹⣟⡘⣿⣿⣇⠀⠀⠀⠀⠀⢀⣴⣋⡴⣋⠄⢒⠞⠋⣁⣀⡀⠀⠀⠀⡤⠖⠛⢧⣄⣀⣀⡤⡄⢸⡟⣰⡟⣡⠒⣿⣿⡳⢎⡵⣿⣿⣿⣿⡵⢩⢸⣿⣿⣯⢿⣿⣆⢳⣹⣿⣿⣿⡙⠻⠿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣾⣿⣟⡮⣵⣿⣿⣿⣿⣿⡻⡟⣿⣿⣯⣷⣿⡿⢿⣮⠁⠹⢷⣽⣇⠻⣆⣠⣤⣀⠐⠋⣽⣿⣿⠋⣰⣡⠖⠉⣴⠃⠔⠒⠉⠉⠉⡉⠉⣻⣶⡴⣶⣿⣿⣽⡷⠟⠰⣠⣿⣿⣿⣿⡘⡆⣿⣿⡿⣿⣿⣇⣹⣿⣿⡷⣫⢿⣿⣧⡚⣿⣿⣿⣷⡀⠀⠀⠈⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⣿⣿⢯⡳⢞⣿⣿⣿⣿⣿⡱⡍⣿⣿⣷⣿⣿⣯⡟⣻⣿⣦⣠⠉⠹⠷⣾⣻⣧⣝⣻⣾⣿⣿⠃⣴⣏⣤⣶⣼⢁⣴⣶⡞⠀⣠⠀⢀⣼⣿⣿⣿⣿⡿⠟⠋⣐⣨⣶⣿⣿⣯⡿⣿⡜⡱⢾⣿⣟⢧⣿⣿⣾⣿⣿⣽⢣⣛⣿⣿⣿⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⡜⣿⣿⣯⣝⢺⣿⣿⢻⣿⣷⣣⢝⣿⣿⣿⣿⣿⣿⣼⡿⣏⣽⣿⢿⣶⣴⣠⠍⢭⣹⣿⣿⣿⣿⣾⣿⣿⣿⣿⢣⣾⣿⣿⣷⣾⣿⣅⣿⣿⣿⡉⡍⣡⣢⣭⣶⣿⣿⣿⣿⢿⣾⡽⣿⣷⠡⣿⣿⣟⡞⡼⣿⣿⣿⣿⣯⢳⡥⢿⣿⡽⣻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣹⣱⣿⣿⣞⢮⣿⣿⣋⢿⣿⣳⠞⣼⣿⣿⣿⣿⣿⣿⢯⣳⣾⣟⢧⣾⣿⡛⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣻⢿⣾⡏⡽⢿⣿⣿⢱⣿⣿⣯⡟⡴⣿⣿⠿⣿⣯⡗⣎⣹⣿⣽⢣⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣷⣯⣿⣿⡷⡭⢾⣿⣯⢽⣿⢧⣿⣿⣿⣿⣿⣿⣿⣟⣮⣿⡿⣧⣿⡿⣏⣶⡿⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⢿⣽⡝⢿⣿⣮⣙⣿⣷⣿⣿⣿⣻⣿⣻⣿⣎⡕⣿⣿⢯⡽⣿⣿⣲⢸⣿⣯⡳⢾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠷⣍⢿⣿⣞⣿⡿⣇⢾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣿⣷⡘⣿⣿⡞⡴⢿⣿⣿⣾⣿⣿⣷⣹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢯⣓⢾⣿⣿⣿⣟⢦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⣘⣿⣿⣿⣿⣜⢣⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⡻⡜⣾⣿⢏⣿⡿⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⠛⣩⡿⠛⠉⢩⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⠉⠙⢿⣍⠛⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⢣⣿⡟⣿⣷⣏⢎⣻⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢷⣹⣿⣟⢮⣿⡿⣔⣿⡟⠿⠛⠙⠛⠋⠈⢉⣥⣄⣀⠀⠀⠀⣼⣿⡵⢷⡶⢛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⢛⡳⣾⢶⣽⣧⠀⠀⠀⣀⣠⣬⡉⠀⠙⠛⠋⠛⠿⢻⣿⣷⢏⢶⣿⡭⢻⣿⣎⡎⣿⣿⣿⣿⣯⣟⣿⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⠏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣯⢧⢻⣟⢧⣿⡇⠀⠀⠀⠀⠀⠀⣿⢏⣞⣩⣛⡲⢾⣿⣿⣥⣼⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣶⣄⣻⣿⣷⠶⣛⡭⣹⡞⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣾⣿⡹⣹⣿⣿⡜⣿⣿⣿⣿⣷⢿⣾⣿⣿⣟⣧⠹⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣟⢮⢹⣿⣾⣿⡇⠀⠀⢀⣀⣀⣀⣿⣯⡯⠉⠋⠙⠳⣽⢿⣿⡿⣀⣉⡀⠛⣿⣿⣿⣿⣿⣿⣿⠟⢁⣀⡋⣹⣿⣿⢟⡵⠚⠙⡉⢹⣿⢿⣀⣀⣀⡀⠀⠀⢸⣿⣿⣷⣿⣯⠷⣩⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⠀⠘⢿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⣰⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⢿⣿⣟⠮⣼⣿⡿⣿⡇⠀⠀⣼⡟⣠⠉⡛⣷⣿⠀⣦⠀⠀⠘⡟⣿⣷⡾⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡾⠋⠉⢻⣶⣿⣏⡏⠀⠀⢠⡔⣸⣿⡟⠋⢡⡍⣷⠀⠀⢸⣿⣿⣿⣿⣯⡗⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣞⣿⣿⣿⣿⠀⠀⠈⠻⣿⣆⠀⠀⠀
⠀⢀⣼⠿⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⢿⣿⣾⢫⢼⣿⡗⣿⡇⠀⠀⣿⣾⡿⠛⠶⠿⣿⣇⡈⠥⠀⢹⣧⣿⣿⣧⡀⠈⢳⣻⣿⣿⣿⣿⣿⣿⣱⠋⠀⣠⣿⣿⡖⣽⠀⠀⠋⣠⣿⡿⠶⠟⠻⣿⣿⠀⠀⢸⣿⣿⣣⣿⣷⢻⣼⣿⣿⣻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠻⣧⡀⠀
⡰⠟⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣣⢾⣿⡇⣿⡇⠀⠀⣹⣿⡅⠠⣦⠀⠈⢻⣷⣄⠀⠈⢿⣿⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⠇⠀⢀⣴⣿⠋⠀⢠⠆⠁⣾⣏⠀⠀⢸⣿⣿⣱⣿⣿⢳⣿⣿⣿⣷⣻⣿⣿⣾⡽⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠛⢆
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣿⣧⢺⣿⣽⣿⡇⢀⣾⣩⣙⣿⣄⠈⠂⠀⠹⣿⣿⣷⣤⣀⠻⣿⣿⣿⣿⠀⣿⣿⢿⣿⢞⣿⣿⡇⢸⣿⣿⣿⡿⢁⣠⣴⣿⣿⡿⠁⠀⠋⣀⣴⣟⣩⣶⡀⢸⣿⣿⢧⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣏⢩⣉⠙⢻⣷⣄⠀⠙⢿⣿⣿⣿⣷⣾⣿⣿⣿⣼⣿⣿⣻⣿⣻⣿⣿⣿⣼⣿⣿⣷⣾⣿⣿⣿⣿⠟⠀⢀⣴⣟⠋⢉⣩⢉⡿⠁⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣟⣿⡇⠹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠈⢿⣦⡙⠂⠈⠻⣿⣿⣦⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣳⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣛⣡⣴⣾⣿⠿⠋⠀⠚⣡⡾⠃⠀⣾⣿⣿⣿⣿⣿⣟⣾⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣟⣾⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣿⣿⣿⡄⠀⠀⠈⠛⠶⣤⣀⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢾⣿⣳⣿⢧⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⠿⠛⠁⣀⣠⡴⠛⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⠁⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⠻⣿⣿⣿⢿⣿⣿⣿⣽⣿⣿⣿⣿⣳⣿⡟⣾⣿⣿⣳⣻⣿⣿⣿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⡿⣿⣿⣿⣿⡃⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⢧⣿⠇⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣯⣟⣿⣿⡿⣞⣿⣿⣿⣿⣳⣿⣏⣿⣿⣿⣧⣟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⣿⣿⣿⣿⡽⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣻⡿⠀⠀⠀⢸⣿⢾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠉⢉⣿⣷⡿⠿⢻⠿⠿⠟⢹⠏⣹⠉⣿⠛⠿⠿⢿⠿⠿⣿⣿⣏⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣹⣿⣿⣯⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⣻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⡿⠁⠀⠀⣰⡏⠀⢀⣰⡿⠴⠋⠶⠿⣧⣀⠀⠘⣧⡀⠀⠀⠹⣶⣶⠿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣽⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣰⣟⣁⣤⡴⠞⠻⠿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠻⢶⣤⣤⣙⣇⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣞⣿⣿⣿⣽⣿⣞⣿⣿⣿⣷⣀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣻⣿⡌⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠁⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠉⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠛⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⠀⢿⣿⣿⡏⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⢿⣿⠃⢻⣿⣿⣽⣿⡇⠈⢿⣿⣿⣿⣿⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣿⣿⣿⣿⡿⠁⢰⣿⣿⣿⣿⡿⠘⣿⡿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡿⠀⠈⣿⣿⣿⣿⣇⠀⠈⢻⣿⣿⣿⣷⡈⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⢀⣾⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⣿⠁⠀⢿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠙⣿⣿⣿⣷⡀⠀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠉⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⢠⣾⣿⣿⠟⠁⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⣾⣿⡿⠃⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢟⢯⢣⡙⣌⠳⢼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣿⣻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣟⢿⡸⣎⢎⢧⡙⢦⡙⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣾⢯⣷⣟⣾⣹⣟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣿⣿⣿⣿⢻⣼⢣⡟⣜⢮⢲⢩⢦⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣿⢷⣻⣞⠷⣏⣶⢫⡿⣿⣿⣶⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣽⣿⣟⣾⣿⢫⢷⡹⢎⣎⠳⢎⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣯⣿⣳⢯⣟⠾⣽⣷⣯⡹⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⣼⣿⣿⣿⣿⣟⡾⣝⡮⣝⢧⢮⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣻⣟⢾⡻⣵⣚⣿⣿⣭⡿⣿⣽⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⡽⢮⣿⣿⣿⣿⣟⡾⣝⡮⢷⡹⣮⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣯⢿⣹⢶⡹⣖⢻⣿⣿⣿⣿⢾⣹⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣳⣏⢿⣿⠻⣵⣿⣟⡾⣽⡞⣽⣣⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣗⢯⡳⣭⢇⡻⣿⣿⣿⣯⣏⡳⣝⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⢯⢷⣽⣿⣋⣿⣿⣿⡽⣯⢷⣻⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⢶⣙⢮⡱⣛⣿⣯⢿⣷⣻⡜⣎⢿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣛⣾⣿⢯⣟⣿⡟⡶⣽⣿⡿⣽⣻⣽⣾⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣮⡳⢥⢳⡸⣿⣟⡮⢿⣞⡱⢎⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⢶⣿⣿⣿⣿⣿⢯⣟⣵⣿⣿⣻⣷⣿⠿⣱⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣎⢧⡱⢻⣿⡽⣫⢻⣿⣎⠞⣿⣷⡿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣟⢮⢿⣿⣿⣿⣿⣯⣟⣮⣿⣿⡿⣽⣿⣭⣓⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡞⣿⣧⡳⡌⣿⡷⣏⢣⢿⣿⣷⣜⣿⡷⢯⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⡞⣮⢿⣿⣿⣿⣿⣳⢯⢾⣿⣿⣿⣿⠷⣮⣽⡿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠒⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢹⣿⣿⣱⡛⣷⡜⡼⣿⡝⡧⢎⢿⣿⣿⣿⣿⢳⡞⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢯⡽⢮⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣯⢿⣱⣿⣧⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠒⠲⣦⢤⣭⡷⡶⠤⣄⣀⠀⠀⣿⣾⣿⢀⣿⣷⣣⠯⡝⣿⡔⣿⣟⡼⣩⠞⣿⣿⣿⣯⣷⢺⠭⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣯⠿⣽⣿⣏⣾⣿⣿⣿⢾⣽⣿⣿⣿⣿⣞⣧⣿⣟⢻⣾⡿⢻⣄⣴⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⡶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉⣹⠃⠁⠀⠈⠙⣶⣿⢻⣿⣾⢻⣿⣷⢫⠝⡼⣿⣼⣿⡶⣡⠚⣽⣿⣿⣿⣯⣏⣞⡹⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣿⠿⠟⠋⣿⣿⣿⣿⣿⣽⣿⣿⢷⣸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣻⣾⣿⣃⠎⡹⣟⡘⣿⣿⣇⠀⠀⠀⠀⠀⢀⣴⣋⡴⣋⠄⢒⠞⠋⣁⣀⡀⠀⠀⠀⡤⠖⠛⢧⣄⣀⣀⡤⡄⢸⡟⣰⡟⣡⠒⣿⣿⡳⢎⡵⣿⣿⣿⣿⡵⢩⢸⣿⣿⣯⢿⣿⣆⢳⣹⣿⣿⣿⡙⠻⠿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣾⣿⣟⡮⣵⣿⣿⣿⣿⣿⡻⡟⣿⣿⣯⣷⣿⡿⢿⣮⠁⠹⢷⣽⣇⠻⣆⣠⣤⣀⠐⠋⣽⣿⣿⠋⣰⣡⠖⠉⣴⠃⠔⠒⠉⠉⠉⡉⠉⣻⣶⡴⣶⣿⣿⣽⡷⠟⠰⣠⣿⣿⣿⣿⡘⡆⣿⣿⡿⣿⣿⣇⣹⣿⣿⡷⣫⢿⣿⣧⡚⣿⣿⣿⣷⡀⠀⠀⠈⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⣿⣿⢯⡳⢞⣿⣿⣿⣿⣿⡱⡍⣿⣿⣷⣿⣿⣯⡟⣻⣿⣦⣠⠉⠹⠷⣾⣻⣧⣝⣻⣾⣿⣿⠃⣴⣏⣤⣶⣼⢁⣴⣶⡞⠀⣠⠀⢀⣼⣿⣿⣿⣿⡿⠟⠋⣐⣨⣶⣿⣿⣯⡿⣿⡜⡱⢾⣿⣟⢧⣿⣿⣾⣿⣿⣽⢣⣛⣿⣿⣿⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⡜⣿⣿⣯⣝⢺⣿⣿⢻⣿⣷⣣⢝⣿⣿⣿⣿⣿⣿⣼⡿⣏⣽⣿⢿⣶⣴⣠⠍⢭⣹⣿⣿⣿⣿⣾⣿⣿⣿⣿⢣⣾⣿⣿⣷⣾⣿⣅⣿⣿⣿⡉⡍⣡⣢⣭⣶⣿⣿⣿⣿⢿⣾⡽⣿⣷⠡⣿⣿⣟⡞⡼⣿⣿⣿⣿⣯⢳⡥⢿⣿⡽⣻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣹⣱⣿⣿⣞⢮⣿⣿⣋⢿⣿⣳⠞⣼⣿⣿⣿⣿⣿⣿⢯⣳⣾⣟⢧⣾⣿⡛⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣻⢿⣾⡏⡽⢿⣿⣿⢱⣿⣿⣯⡟⡴⣿⣿⠿⣿⣯⡗⣎⣹⣿⣽⢣⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣷⣯⣿⣿⡷⡭⢾⣿⣯⢽⣿⢧⣿⣿⣿⣿⣿⣿⣿⣟⣮⣿⡿⣧⣿⡿⣏⣶⡿⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⢿⣽⡝⢿⣿⣮⣙⣿⣷⣿⣿⣿⣻⣿⣻⣿⣎⡕⣿⣿⢯⡽⣿⣿⣲⢸⣿⣯⡳⢾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠷⣍⢿⣿⣞⣿⡿⣇⢾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣿⣷⡘⣿⣿⡞⡴⢿⣿⣿⣾⣿⣿⣷⣹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢯⣓⢾⣿⣿⣿⣟⢦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⣘⣿⣿⣿⣿⣜⢣⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⡻⡜⣾⣿⢏⣿⡿⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⠛⣩⡿⠛⠉⢩⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⠉⠙⢿⣍⠛⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⢣⣿⡟⣿⣷⣏⢎⣻⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢷⣹⣿⣟⢮⣿⡿⣔⣿⡟⠿⠛⠙⠛⠋⠈⢉⣥⣄⣀⠀⠀⠀⣼⣿⡵⢷⡶⢛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⢛⡳⣾⢶⣽⣧⠀⠀⠀⣀⣠⣬⡉⠀⠙⠛⠋⠛⠿⢻⣿⣷⢏⢶⣿⡭⢻⣿⣎⡎⣿⣿⣿⣿⣯⣟⣿⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⠏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣯⢧⢻⣟⢧⣿⡇⠀⠀⠀⠀⠀⠀⣿⢏⣞⣩⣛⡲⢾⣿⣿⣥⣼⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣶⣄⣻⣿⣷⠶⣛⡭⣹⡞⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣾⣿⡹⣹⣿⣿⡜⣿⣿⣿⣿⣷⢿⣾⣿⣿⣟⣧⠹⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣟⢮⢹⣿⣾⣿⡇⠀⠀⢀⣀⣀⣀⣿⣯⡯⠉⠋⠙⠳⣽⢿⣿⡿⣀⣉⡀⠛⣿⣿⣿⣿⣿⣿⣿⠟⢁⣀⡋⣹⣿⣿⢟⡵⠚⠙⡉⢹⣿⢿⣀⣀⣀⡀⠀⠀⢸⣿⣿⣷⣿⣯⠷⣩⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⠀⠘⢿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⣰⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⢿⣿⣟⠮⣼⣿⡿⣿⡇⠀⠀⣼⡟⣠⠉⡛⣷⣿⠀⣦⠀⠀⠘⡟⣿⣷⡾⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡾⠋⠉⢻⣶⣿⣏⡏⠀⠀⢠⡔⣸⣿⡟⠋⢡⡍⣷⠀⠀⢸⣿⣿⣿⣿⣯⡗⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣞⣿⣿⣿⣿⠀⠀⠈⠻⣿⣆⠀⠀⠀
⠀⢀⣼⠿⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⢿⣿⣾⢫⢼⣿⡗⣿⡇⠀⠀⣿⣾⡿⠛⠶⠿⣿⣇⡈⠥⠀⢹⣧⣿⣿⣧⡀⠈⢳⣻⣿⣿⣿⣿⣿⣿⣱⠋⠀⣠⣿⣿⡖⣽⠀⠀⠋⣠⣿⡿⠶⠟⠻⣿⣿⠀⠀⢸⣿⣿⣣⣿⣷⢻⣼⣿⣿⣻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠻⣧⡀⠀
⡰⠟⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣣⢾⣿⡇⣿⡇⠀⠀⣹⣿⡅⠠⣦⠀⠈⢻⣷⣄⠀⠈⢿⣿⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⠇⠀⢀⣴⣿⠋⠀⢠⠆⠁⣾⣏⠀⠀⢸⣿⣿⣱⣿⣿⢳⣿⣿⣿⣷⣻⣿⣿⣾⡽⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠛⢆
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣿⣧⢺⣿⣽⣿⡇⢀⣾⣩⣙⣿⣄⠈⠂⠀⠹⣿⣿⣷⣤⣀⠻⣿⣿⣿⣿⠀⣿⣿⢿⣿⢞⣿⣿⡇⢸⣿⣿⣿⡿⢁⣠⣴⣿⣿⡿⠁⠀⠋⣀⣴⣟⣩⣶⡀⢸⣿⣿⢧⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣏⢩⣉⠙⢻⣷⣄⠀⠙⢿⣿⣿⣿⣷⣾⣿⣿⣿⣼⣿⣿⣻⣿⣻⣿⣿⣿⣼⣿⣿⣷⣾⣿⣿⣿⣿⠟⠀⢀⣴⣟⠋⢉⣩⢉⡿⠁⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣟⣿⡇⠹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠈⢿⣦⡙⠂⠈⠻⣿⣿⣦⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣳⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣛⣡⣴⣾⣿⠿⠋⠀⠚⣡⡾⠃⠀⣾⣿⣿⣿⣿⣿⣟⣾⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣟⣾⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣿⣿⣿⡄⠀⠀⠈⠛⠶⣤⣀⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢾⣿⣳⣿⢧⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⠿⠛⠁⣀⣠⡴⠛⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⠁⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⠻⣿⣿⣿⢿⣿⣿⣿⣽⣿⣿⣿⣿⣳⣿⡟⣾⣿⣿⣳⣻⣿⣿⣿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⡿⣿⣿⣿⣿⡃⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⢧⣿⠇⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣯⣟⣿⣿⡿⣞⣿⣿⣿⣿⣳⣿⣏⣿⣿⣿⣧⣟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⣿⣿⣿⣿⡽⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣻⡿⠀⠀⠀⢸⣿⢾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠉⢉⣿⣷⡿⠿⢻⠿⠿⠟⢹⠏⣹⠉⣿⠛⠿⠿⢿⠿⠿⣿⣿⣏⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣹⣿⣿⣯⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⣻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⡿⠁⠀⠀⣰⡏⠀⢀⣰⡿⠴⠋⠶⠿⣧⣀⠀⠘⣧⡀⠀⠀⠹⣶⣶⠿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣽⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣰⣟⣁⣤⡴⠞⠻⠿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠻⢶⣤⣤⣙⣇⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣞⣿⣿⣿⣽⣿⣞⣿⣿⣿⣷⣀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣻⣿⡌⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠁⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠉⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠛⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⠀⢿⣿⣿⡏⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⢿⣿⠃⢻⣿⣿⣽⣿⡇⠈⢿⣿⣿⣿⣿⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣿⣿⣿⣿⡿⠁⢰⣿⣿⣿⣿⡿⠘⣿⡿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡿⠀⠈⣿⣿⣿⣿⣇⠀⠈⢻⣿⣿⣿⣷⡈⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⢀⣾⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⣿⠁⠀⢿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠙⣿⣿⣿⣷⡀⠀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠉⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⢠⣾⣿⣿⠟⠁⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⣾⣿⡿⠃⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
+ 591
@___ank4___
ank4kna@gmail.com