⣻⣹⣿⣿⣻⣿⢿⣿⣿⣽⣿⣿⣿⣧⣿⡖⠀⠀⠀⠀⢀⡀⠤⣴⣒⣒⣠⣼⣭⣭⣭⣥⣖⣒⡦⢄⡀⠀⠀⠀
⣿⣿⢿⣿⣿⣿⣞⣽⣿⣯⠫⠑⡗⠾⠅⠀⢀⡠⠔⢊⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⠦⣀
⣿⣿⣿⣿⣿⣿⡿⡟⠫⠁⠀⠀⠀⠀⡠⣒⣩⣶⣾⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⢿⣿⣿⣮
⣿⣽⣿⣿⣿⣟⢷⡜⠃⠀⠀⢀⠤⣋⣴⣿⣿⣿⢟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣝
⣯⣛⣿⢿⡑⠁⠁⠀⠀⠀⡴⣙⣭⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢽⢯⡿⣯⢆⠀⠀⠀⣠⣞⠬⣶⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣁⢍⡉⠁⠁⠀⠀⣴⣥⣶⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷
⣿⢯⣳⡠⠀⢀⠞⠵⣾⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣮⠻⣿⣿⣿⣯⡮⢟⣯⣿⣿⣟⢿⣟
⣿⢯⠇⠀⠀⡎⠔⣺⣿⣿⡿⠇⠻⠟⠻⠷⢿⣯⣿⡿⣿⣿⣿⣿⣿⣮⡻⣷⡈⢟⣿⡝⢧⠰⢻⢿⡝⣿⡜⡷
⡟⠇⠈⠀⡸⠀⣰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣝⢿⣷⢽⣿⡳⣌⠻⣦⠀⢳⡀⢆⠱⡈⢿⡺⣷⣼
⠯⠃⠀⢠⠃⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡙⠳⡁⢳⡙⣆⠙⣦⠀⢳⠈⡄⢣⠘⡷⣹⣧
⠈⠀⠀⠜⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⢻⡌⣆⠘⣧⠀⣧⠸⠈⡆⢱⠉⣿
⠀⠀⠀⡇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⢻⡈⠄⢹⡆⠸⣄⠃⣸⡈⡟⣼
⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⡌⣷⢡⢢⣿⡆⢿⡶⣡⢇⢸⡙
⠀⠀⢠⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⡼⢻⣇⡀⡿⣿⣼⣷⡛⣿⡜⣏
⠀⠀⢨⠀⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠒⠒⠒⠪⣿⡼⣯⣿⣇⣿⣿⣿⣿⣿⢿⡇⣿
⣖⠀⢰⠀⣿⣿⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⠀⠀⢀⣀⣀⣀⣀⣹⣷⣿⣿⣾⢸⣿⣿⣿⣿⢸⣿⣿
⢁⠀⠀⡆⣿⣿⡿⡷⠶⣦⣄⢀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠻⣿⡿⣻⡻⠛⣿⣾⣿⣿⡼⣿⣿⣿⣿⢸⣿⣿
⣧⡀⠀⡇⣿⣿⣷⣿⡄⠘⢿⣷⣦⠀⠀⠀⠀⠀⠀⠺⢯⣀⣀⣈⠽⠟⠫⠀⣿⣿⣿⣿⡇⣇⣿⣿⣿⣿⣿⣿
⣯⡅⠀⠇⢹⣿⣿⢿⠘⠓⠲⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢿⣿⣿⣿⣧⣿⢾⣿⣿⣿⣿⣿
⡎⠀⠀⢰⢸⣿⣿⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣞⠀⠘⡄⣿⢻⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⢯⡂⠀⢇⢿⡞⣿⢿⣆⠀⠀⠀⢢⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿
⣯⡁⠀⠀⠸⡸⣿⢿⣿⣿⣆⠀⠀⢀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣷⣿⣿⠄⠀⢧⣿⣞⣿⣿⡾⢦⠀⠀⠉⠓⠣⠤⠄⠀⠤⠴⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿
⣽⣷⣯⠀⠀⠘⣹⣿⡼⣿⣿⣞⣷⣄⠀⠐⠦⣄⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⣿
⣿⣯⡿⠫⡄⠀⢻⣿⣿⣿⣿⡞⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿
⣟⣽⠞⠑⠂⠀⠈⣿⣿⣿⣿⣿⣽⣿⣿⣏⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⠟⢙⣾⣿⣿⣿⣿⣿⣿⣯⣿⡏⣾⣿
⣎⠕⢄⠤⠀⠀⠀⢻⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶⣤⣴⣶⡿⠟⢁⠝⣃⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻
⣞⣵⣧⡵⡃⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠔⢜⣍⠜⢬⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⢧⡿
⣿⣿⢟⡧⠄⠀⠀⠀⢳⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⢨⠻⣆⣥⡷⢻⡏⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡟
⢛⢿⢿⠊⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣹⠰⠃⣽⠅⣿⣾⣸⣿⣿⣿⣿⣿⣿⣿⣟⡼⠋⠀
⢕⡭⣪⣻⢧⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣟⣟⣬⣾⣿⠞⢠⡟⣿⣿⣿⣿⣿⣿⣿⡟⡟⢁⠄⠄
⢷⣯⣞⣪⠎⠀⠀⠀⠀⢻⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡚⣼⣼⣿⣿⣿⣿⣿⣿⣟⠎⣀⢏⡤⠊
⣋⢟⡽⣯⡦⡲⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢱⢻⢸⢿⣿⣿⣿⣿⣿⣿⠋⡠⢔⡫⢋⠀⡁
⠝⣫⡺⡲⡊⠂⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⢺⢿⣿⣿⣿⣿⣿⡿⠁⡰⢖⡞⣉⠤⡀⠀
⣪⣭⠿⢏⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡼⡡⣾⣿⣿⣿⣿⣿⠟⠀⣜⢇⢏⡂⢟⠰⡐⠀
⣯⠼⣝⣾⣟⡢⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢸⢣⢣⣾⣿⣿⣿⣿⠏⡀⠔⠊⡎⠪⠉⠠⠌⠀⠀