⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⡟⣴⣣⣴⣿⣍⣥⠙⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝
⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣷⣿⣿⡿⣿⣿⣿⣂⣯⢡⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣟⡧
⢻⣽⣿⣿⣿⣻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⣿⢻⣿⠿⣿⢇⢿⣿⣿⠠⡹⣿⣟⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣯⣿⣿⡱
⣤⣾⢻⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣵⣹⣿⣶⣿⣿⣼⣭⣿⣿⣿⡿⠟⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣟⣻⣿⣿⣿⣷⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠸⠛⠿⡿⢿⣿⣻⣻⣿⡿⣿⣿⣿⣿⣿⣿⣟⣥⠻⣷⣾⣿⣿⣻⣿⣿⡿⠿⠛⠉⠙⣿⣿⣿⣿⣿⢿⣼⡟⣿⢿⣿⣿⢾⡕
⢟⡿⣿⣿⣿⣿⣿⡿⠋⢁⣤⣤⣿⡃⢄⡀⠀⠀⢠⣤⣀⡈⠑⢾⣩⣿⣿⣿⣿⣿⣾⣿⣷⣤⣯⣿⡿⣿⣿⣿⣿⣠⡀⣤⣖⣦⠈⠹⡿⡫⣿⡚⣿⣟⡿⡿⣿⡿⣯⡗
⣾⣽⣿⣿⣻⣟⣿⡃⢸⣿⣿⢋⣿⣷⡳⠄⠀⣀⣾⣿⠻⢻⠀⣽⣿⣿⣿⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⠃⠘⡛⠁⠀⠀⢠⢓⣿⣷⣼⢻⣥⡟⣿⣿⣳⡝
⢺⣟⣾⣿⣿⣿⣿⣷⣼⣿⣿⢹⣾⣿⣹⡀⣅⣠⣼⣿⣿⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣭⣷⡀⠀⢀⠜⢻⣿⣛⢿⡿⡷⢸⣷⣻⡼
⣽⣎⣾⣽⣿⣿⣿⣿⣿⣿⣧⣽⡌⠉⢻⠀⠉⠁⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠏⠁⣀⡴⠋⠀⠀⠈⠙⠿⢇⢻⡬⡗⡯⢖
⠘⡻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣧⣮⣥⣀⢴⣯⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⣼⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⡀⠿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣱⢋⡖
⠀⠁⠀⠀⠀⠀⣀⣠⣤⣴⣮⣿⣿⣿⣴⠆⢼⢻⣿⡿⠩⣍⡙⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⡐⠀⠀⠀⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣐⣯⡿⣼⣿⣿⣿⣿⣿⣿⣷⣫⣷⣿⣿⣿⣿⣿⣿⡄⣠⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢻⠀⡘⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡜⣿⡻⡹⢷⣻⠽⣏⠿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣟⣼⣷⡦⠀⡀⠀⠀⢀⣸⣿⣿⡅⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡞⣼⣿⣷⣛⣧⣯⣿⣾⣾⣻⣭⣿⣏⡗⣎⠶⠧⣽⡰⢾⣿⡏⢠⠙⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠠⡍⢾⣻⣿⣚⢿⣟⣿⢯⡓⢶⣏⣿⣹⢿⣿⣻⡿⢻⣷⢿⣿⣿⠘⡀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢀⡿⢷⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢈⡆⠀⠀⠀⠀⠀
⢀⡴⣙⣿⣿⣿⣽⣺⡽⣺⡿⣯⢼⡄⡁⠉⠎⡜⢷⣧⢱⣌⣿⣿⣿⣿⣿⣷⣄⢸⡿⠀⠀⠀⠀⠀⠀⠺⡇⢸⡀⠀⠂⠄⢀⣀⡀⠀⠀⠀⠀⠿⠖⠙⠃⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠛⠻⠞⠳⣿⡽⣞⡷⠻⠚⠳⢶⡴⣬⣳⣯⣾⣿⡿⣿⢿⡿⡿⣿⣟⡿⠇⠀⠀⠀⠀⠀⠀⣠⡇⡸⠄⠀⠀⠀⠈⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⡄⣄⠀⢠⠚⠓⠁⠀⠀⠀⠀⠀⠀⠈⠣⢍⠁⠈⢡⡐⣈⠲⢍⠶⣩⣿⡇⠀⠀⠀⠀⠀⠀⢺⣿⠰⡇⠀⠉⠐⠤⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢳⣴⡡⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣧⣌⠀⣆⡱⢊⡶⠭⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀⣨⡳⠖⢄⠀⠀⠀⠀⠀⢟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⢟⣿⣷⣾⣿⣶⣤⠒⡒⢀⡀⣀⣀⣠⣴⢾⣿⣿⣧⣮⣵⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣉⠁⠈⠛⠋⠔⠤⠔⢲⣴⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠼⢹⢫⢟⣿⣿⣿⣿⣿⣧⣽⣳⣝⢯⣿⣧⡘⠛⡟⢿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡐⡌⢆⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠓⡌⢇⡞⣿⣯⠒⠀⠀⠀⠀⠀⠸⣃⠤⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⣑⠎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢠⢋⠴⣉⢿⡀⠀⠀⠀⢀⡞⡑⠀⣄⡄⢸⣿⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣳⠡⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣾⣿⣿⣧⡀⣷⢻⢵⡁⣼⣿⡁⣼⣿⣿⣷⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡦⠒⠀⠂⢄⠀⠀⠀⠀⠀
⢠⡵⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣴⣽⢸⢸⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⢏⠎⢀⠀⠀⠀⢱⣄⡀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⡿⢿⠑⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⢻⣿⡞⣀⠆⠰⠁⡄⣾⡉⡯⠂⠀⠀
⠀⣼⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠟⠃⠉⠀⠁⠀⠈⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣎⣶⣧⢞⣼⣇⠙⢇⠀⠀⠀
⢰⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠒⠈⠉⠡⠶⠦⢔⣲⣿⣿⣿⣿⣿⣿⡿⡷⣾⠆⠀⠀
⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⢠⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠯⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣢⣐⢀⠐⣀⡀⢼⣿⣿⣿⣿⣿⣿⣿⣳⠅⠉⠀⠀⠀
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠾⠛⢿⣿⣿⣿⣿⣿⣿⣷⡄⡿⢯⣭⠍⢉⣁⣀⠈⠻⣿⣿⣿⣿⣿⣿⣓⠇⠀⠀⠀