⣿⣿⣿⡿⣿⣟⣿⣻⣟⣿⣻⣟⣿⣿⣿⣿⣿⢿⣿⣻⣟⣿⣻⣿⣏⠉⡉⠩⠩⣭⡉⢉⡉⣉⠉⣉⠉⠹⣿⣟⡛⣟⣻⣏⠙⠻⢿⣿⣿⣷⣿⣶⣷⣶⣶⣶⣶⣶⡆⠀
⣿⣿⣳⣿⣟⣾⣳⣟⡾⣷⣯⣿⣟⣿⣯⣿⡾⣟⣷⣛⣾⡿⣱⣾⡟⠠⣁⠣⢑⣿⣿⣧⡐⢠⠃⠌⣌⣐⡈⢿⣧⣝⢧⣻⣷⡀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀
⣿⣿⡿⣷⡿⣯⣷⣟⡿⣟⣿⣽⢿⣻⣽⣳⢻⡝⣮⣿⡟⣲⣿⣿⡃⠡⠄⡂⢸⣿⡿⣿⣿⡄⢉⡐⠸⣯⠻⢮⣟⠿⣿⣾⣿⣷⠀⠀⠀⠀⠈⠛⢯⣷⣫⢷⣻⢿⣇⠀
⣿⣿⣿⣟⣿⣽⡾⣽⣻⢿⡽⣾⢻⡝⡾⣭⠳⣽⠏⢸⣷⣿⣿⡿⣼⣷⠀⡃⠜⣿⣟⣷⣻⣷⠀⠤⡁⢹⡇⣬⡙⢷⡌⢉⢋⠁⠀⠀⠀⠈⢦⠀⠀⠀⠉⠛⠿⢯⣿⠀
⣿⣿⣯⣿⢿⣞⡿⣯⡟⣯⠛⣥⢣⠽⡘⠡⣻⠃⣰⣿⣿⣻⡿⣿⢡⣸⡇⠐⡈⣿⣿⡾⣽⢿⡇⠠⡁⠚⣯⢻⣿⣄⠻⣦⢀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⢹⠀
⣿⢯⡿⣽⣻⢞⡽⡱⠚⢄⠫⡐⠃⠀⠀⣴⢃⡼⠁⢾⣷⡟⣵⡏⣾⡍⣷⠀⡅⠸⣿⣿⣿⣿⡇⢠⠑⡈⣿⢸⣿⣿⣧⡸⣧⠘⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢸⠀
⡿⣯⡟⣷⣹⠚⠖⠁⠈⠀⠀⠀⠀⠀⡼⢡⠞⠀⢂⠘⠛⢲⣿⢰⣿⡇⢿⡄⠒⡄⠹⣿⣿⣿⡇⢀⠃⡄⣿⠌⣿⣿⣿⣷⡘⣧⠘⠀⠀⣦⠀⠀⠸⣦⡀⠀⠀⠀⢸⡃
⡿⣱⡛⢶⢡⠉⠂⠀⠀⠀⠀⠀⢀⠞⣴⠏⠀⠀⢀⡘⠌⢸⡇⣾⣿⣿⡞⣧⠘⡀⠆⠙⣿⣿⠐⡈⢂⠰⣟⣸⡟⢛⠋⠛⠷⣼⡆⢡⠀⢿⡇⠀⠀⡅⠉⠲⠤⠤⠤⡇
⡓⢧⠹⢌⠂⠁⠀⠀⠀⠀⠀⣠⢋⡟⠃⠀⠀⣠⡄⠐⡈⢼⡇⣿⣿⣿⣿⢹⡆⢁⠎⠰⢀⠉⡐⣀⢃⢸⣿⡇⠈⠆⣉⡄⠂⠜⣷⡀⠀⣻⢽⠀⠀⡇⠀⠀⠀⠀⠀⡇
⡉⠦⠑⠀⠀⠀⠀⠀⠀⠀⣰⢣⡟⠡⠀⢾⠀⣿⣇⠐⡠⢸⡇⣿⣿⡿⠟⠷⢿⣤⡈⢁⠆⣁⠒⡀⠂⣼⣿⡇⢈⠐⣿⣿⡎⢐⢺⡧⠐⣿⣼⢠⡀⡇⠀⠀⠀⠀⠀⣇
⠑⠂⠀⠀⠀⠀⠀⠀⠀⡴⣣⠟⠀⠀⠀⢺⡄⢸⣽⡠⢑⢸⣧⣿⠏⡑⠉⠄⠄⡘⣷⣄⠒⠀⢆⡁⢂⣿⠸⣷⡈⠠⢉⡉⢀⠂⣴⡇⠈⣿⣷⢿⡁⠇⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠰⠃⠀⠀⠀⠀⠀⣿⡌⣿⣧⠈⠄⣿⣿⠀⠄⣿⣿⡖⠠⢸⣟⠿⡶⣦⣴⠟⣳⣾⣿⣷⣧⣤⣴⣴⣿⣿⡇⢘⣿⠀⣿⡾⠀⠀⠀⠀⣀⠀⢸
⠀⠀⠀⠀⠀⢀⡰⠁⢰⠇⠀⠀⠀⠀⠀⠀⣾⣿⡸⣹⣆⠁⢹⣿⡆⠈⠹⠿⠁⠆⣀⣿⣿⣷⣆⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣸⡏⠇⣰⣀⠀⠀⠀⣀⢸
⠀⠀⣠⡔⠊⠁⠀⠔⠁⠀⠀⠀⠀⢀⣠⢾⡟⠻⡱⣇⣿⣆⠘⠿⣷⣁⠂⢡⣈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠋⢡⠷⣠⠍⠉⠘⠉⠉⠀⢸
⠀⢸⡏⢉⠝⠋⠉⠛⠒⠒⠒⠒⠋⢉⣧⠞⠀⠀⠳⡌⠻⣽⢶⡀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⠀⢠⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡨⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡿⡾⠀⠀⣾⣎⢢⡈⢯⣝⠠⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⣿⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠎⠀⠐⠁⠀⠀⠀⠀⣀⣴⡾⠟⢉⠀⡸⠗⢩⢛⡿⠃⣠⡬⠛⠢⣹⠛⠛⠿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⣠⠿⠋⣆⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠤⠒⢉⡠⠞⠓⢂⡵⠛⠁⢐⡵⠛⣇⣠⠞⠳⠖⠋⠙⣧⠀⠀⢀⡠⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠟⠁⡀⠀⠱⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣴⡠⣔⣋⣀⠤⠒⡟⠀⢀⠤⠊⠀⠀⠉⠀⠀⠀⠀⠀⠀⠘⡇⠀⣾⠿⠿⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣧⣍⡻⣿⠙⡷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠘⠆⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠘⡸⠀⣀⡴⢚⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣷⡼⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃⣰⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⢏⡀⠀⠀⠀⠙⢢⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⠄⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠺⢿⡾⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀
⠀⠀⠀⠀⠰⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠡⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀
⠀⠀⠠⠈⠖⠠⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢀⣀⣀⣀⣿⣿⣿⡿⣟⢏⡧⣴⣿⣿⡿⢻⡿⠟⢙⣦⠴⠒⠒⠛⠒⠢⢤⡀⠀⠀⠇⠀⠀