⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣯⣕⢽⡮⡻⠷⣯⡿⣿⢧⣿⣷⣶⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⡠⣺⣿⣿⣿⣿⣿⣿⡎⣿⣿⣷⣝⣿⣿⣿⡻⣷⣝⣮⡢⣥⡹⢿⣷⣿⣿⣿⣿⣧⢄⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣴⣫⠞⣭⣻⣾⣿⣿⣿⣿⣿⢻⣿⣿⣧⠸⢻⣿⡍⠚⢿⣿⢿⠌⠻⡎⠙⢭⢿⣿⣿⣿⣬⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠐⠁⠋⢫⢊⡞⣵⣿⣿⣿⠟⠸⣿⣿⣟⣿⣿⣸⣆⠀⢻⢿⡆⢀⠿⣆⠑⢄⠈⢆⠀⢳⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠔⠀⠀⠀⠀⢡⠎⠸⡕⠈⠁⠛⠀⠀⠈⠘⡿⢻⣿⡆⢳⠠⡀⠛⣷⠀⢺⠘⣇⠈⠣⡈⠣⠀⢹⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠎⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠈⡇⢳⠀⢹⡆⡀⠱⡈⢆⠀⠱⣀⡀⠘⢿⢻⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⡇⠀⠃⠀⠀⠑⠀⠀⠀⢹⠈⠆⠘⣯⣿⣿⣿⢷⠀
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠘⠀⢼⣿⣿⣿⣸⣿⠀
⣿⣿⣿⣿⣿⣿⡿⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢳⢸⣼⣿⣿⣿⡿⡇⠀
⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣯⣶⠆⠀⠀⠀⠀⣴⣯⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⣿⣿⣿⣿⠀⡁⠀
⣿⢿⠀⣹⣿⣤⣄⡀⣸⣿⣿⣿⠿⣿⣿⠏⠁⠀⠀⠀⣠⣾⣿⣁⣸⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀
⣿⣸⣤⡟⠉⠉⢹⣿⠿⠟⠋⠀⠀⠀⠀⠀⢀⣠⣴⡖⠼⡿⢿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⢰⣶⠽⠿⠶⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀
⣿⢿⡟⠀⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠐⢲⣿⢿⡿⠿⣀⣰⠀⠙⠛⠛⠉⠙⠷⠄⠀⠀⠀⠀⣿⣶⣿⣿⣷⣾⣦⣄⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⠀
⣭⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠜⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣼⣯⣟⣻⣿⡿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣸⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢶⡚⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢹⣾⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣀⣩⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣯⣸⣿⣿⣿⠌⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡤⡤⠄⣸⡄⠀⠀⠫⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣾⠿⣾⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠑⠒⠚⠯⢅⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡗⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢹⣼⣿⣿⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣈⡉⠀⠀⠠⠻⡆⠉⠙⢖⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⠏⢿⣭⠿⡉⠗⠶⣦⣤⠤⠿⢖⣦⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⡴⡫⠞⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⣿⡀
⠀⠀⠀⢠⣤⣶⣶⣶⣞⣿⢉⣽⣿⣿⣿⠟⠁⢠⢶⠘⠉⠀⡇⢇⢳⠁⣯⠳⣄⡀⣈⣩⡽⠃⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠉⠈⠙⡇
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢠⠃⠘⡆⠀⢠⠃⡎⢸⢳⣿⣆⠀⠈⠉⠁⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⣿
⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⠀⠀⡇⢨⠃⣰⠓⡄⢀⣿⣿⣦⣄⡀⠀⣀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠀⠀⠘⣾⡀⡄⢀⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢛⢸⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣦⣀⣀⣀⡀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢉⣿⣟⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣿⣞⣿⣼⣷⢟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⡏⠻⢿⣿⣇⢠⣠⣾⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠛⠛⠛⠋⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡹⡄⠀⢈⣿⣽⢧⡇⠀⠀⠀⠀⠀⠀⡄⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢀⣴⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢿⡿⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣤⣽⡇⣏⢸⡇⠀⠀⠀⠘⠀⠀⢳⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢶⣶⣾⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢿⣿⣿⣿⣿⣾⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢹⣿⡇⡿⣼⡇⠀⠀⠀⠀⢀⣤⣿⣿⡇⣬⠀⠀⡄⠀⠀⠀⠀⣿
⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⣿⣳⣷⣿⠇⠀⠀⠀⠀⣼⣿⣿⣿⡷⣿⡄⣷⣿⣆⠀⠀⠀⣿
⡟⣡⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣩⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣸⣧⣿⣿⡟⠀⢀⣠⣄⢈⣿⣿⣿⣿⣷⣏⢸⣻⣿⣿⠀⠀⣿
⣴⣾⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣦⣶⣷⣿⣴⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣶⣤⣤⣤⣴⣿⣿