⣿⣿⣿⣿⣿⣿⢿⣿⣿⢾⣷⣬⣿⣷⢸⢳⣆⢦⢹⣷⢸⡧⢂⠲⡇⡆⣿⢣⢸⣿⡿⣿⡆⡷⡀⣿⣿⡿⣰⠇⣸⣿⡿⠃⢰⡿⢰⣿⡇⣻⣿⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡈⢿⣿⠘⣿⣿⣿⣿⡘⠈⢿⡄⠣⡻⡘⡇⡜⣆⠃⢳⢻⢸⡎⢿⡇⢻⡇⠇⡇⢸⢟⡴⣫⢠⡿⢟⠁⠁⢛⢀⣾⡿⡀⣿⡿⢋⣿⣿⣭⠖⣡⣿⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢆⠙⠆⠙⣿⣩⣍⡁⠁⠰⣝⠂⠒⡀⠱⣑⣘⣷⡈⢂⠈⠻⡜⢰⠘⠁⡼⠙⠐⠊⠘⠡⠼⠆⠄⠰⠞⠁⣛⠋⡡⠐⡫⢠⡾⣯⣍⣑⣚⣫⢁⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡈⡻⢎⠳⣤⣨⣾⡉⢇⢿⡄⢐⠈⢡⢴⣿⣾⣿⣿⣿⣿⣿⣷⣤⣼⣦⣦⣾⣦⣤⣶⣾⣷⡱⠰⣿⣷⣶⣤⣤⡐⠟⣒⢅⣴⢟⡠⠟⣡⣿⡿⡣⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡜⢿⣶⣶⡿⡟⢧⡂⡈⠑⣌⢠⡽⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⣿⣿⣿⡏⢹⣠⣍⠴⢟⡵⣟⡡⣊⡩⢖⣊⣤⣶⣶⠟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡔⣮⣝⣧⠀⠈⡻⢿⣶⡨⣿⣧⢡⠻⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣌⢻⣿⣿⣿⠏⣼⣿⣿⠏⢱⣸⣿⠔⣚⣛⠛⣋⣴⣿⣦⣝⣛⣛⠛⢁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣏⠻⠿⣿⣿⣎⡻⢿⣧⣀⣈⣓⡦⢀⣿⣿⣮⠷⢽⣿⣿⣿⡿⡟⡇⢰⡟⡇⣷⢸⢻⣤⢹⣿⣧⣾⣿⣋⠥⠠⣿⣿⣿⡅⢐⡒⠙⠻⠿⢿⣻⣷⠷⢖⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠒⠲⢶⣶⡶⣾⣿⠿⠛⣤⣿⣿⣿⣿⣿⣷⣯⣙⢿⣿⣦⠹⣦⡀⢻⣶⡾⢀⣴⡾⢋⡽⢟⣩⣷⣾⣿⣿⣿⣿⣿⣄⠉⠢⠘⣿⡍⢛⠢⠤⠉⣩⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠂⠤⠐⠠⠛⠂⡀⢠⣿⣿⡿⢿⣿⣿⣛⣛⠿⠷⣌⠛⢷⣿⣧⡸⣿⢃⣾⡿⠟⢋⣤⠿⠿⠿⢻⣿⣿⣿⣿⣿⣿⣇⠘⠀⠈⠙⠂⠀⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡤⢠⡄⠀⠀⠀⣼⣿⣿⣿⢀⣤⣄⣂⠍⠙⢷⡄⠑⢄⠈⢿⣷⣿⣿⡟⢀⣀⠌⢐⡭⠶⠚⠉⣝⣒⡂⣿⣿⣿⣿⡇⠀⠀⣀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠁⣀⠀⡄⣿⣿⣿⡇⣾⣿⠟⣫⡛⢢⡄⠙⣆⠀⢳⡄⠭⣿⡭⠀⣽⠃⡱⠋⠀⡠⢚⡛⢿⣿⡇⣿⣿⣿⣿⡇⠀⣾⠋⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⣰⠙⠎⠇⡟⣿⠃⡇⢹⣿⠂⠀⠀⠀⣿⡀⣬⣄⣸⣿⢸⣿⡇⡆⢃⣄⡀⢀⣾⠀⠈⠁⢸⣿⡇⢋⡏⡟⢿⡇⠸⢱⡀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⡇⣴⡏⣼⡘⡀⡇⠋⡠⠸⠌⢿⣮⣀⣠⣴⣿⣧⣿⣿⣿⣿⣾⣿⣣⣿⣿⣿⢁⣾⣿⣦⣤⣠⣼⠿⠀⠾⠀⣇⠸⠀⣼⢸⣧⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢹⡿⢿⠛⠙⠛⣛⣩⣅⢻⣧⢹⢸⣇⠁⣀⠈⢀⠀⠐⠈⠙⠛⠛⠛⢿⣿⣿⣿⣿⠿⣛⠻⣿⡟⢿⡜⠿⠿⠿⣿⠛⠁⣀⠀⠀⡄⠁⠀⡴⣹⢸⣿⠃⣌⣛⠻⠿⠛⠛⠉⠀⠀⠀⠀
⠘⣁⣤⡶⠾⠿⠟⠛⢡⣦⡻⣧⡑⢍⠀⣠⣍⣻⣷⣿⣤⣬⣭⣴⣶⣶⠿⠿⠛⢁⣠⣶⣦⡈⠛⠲⢷⣭⣀⣀⣀⣀⣬⣷⣾⣥⠦⠀⢀⡴⣡⣿⢣⣾⡌⢛⠛⠒⠦⢄⣀⠀⠀⠀⠀
⢎⠁⠀⠀⠀⠀⠸⢃⣿⣿⣷⡜⣿⣦⡀⢠⣽⣻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠆⢨⣾⡿⢡⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠂⢠⡀
⣴⣯⣭⣄⣒⡲⠏⣸⣿⣿⣿⣿⡜⢿⣷⠙⣿⢏⣴⠾⠋⢭⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⠟⢻⣿⣿⣿⣿⠿⠿⣿⣭⠙⠻⢿⣿⡟⢰⣿⡟⣰⢸⣿⣿⣿⡇⡆⠀⠀⠀⠀⠀⣀⡄⣿
⠒⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣮⠀⢻⣿⣧⣤⠀⠀⠙⠻⠿⣿⣿⡿⣿⣿⠷⠿⠿⠿⠿⠿⠇⠀⠐⠒⠉⠀⠀⢀⡄⡹⠁⢸⣯⣴⣿⢸⣿⣿⣿⣇⠛⣒⣰⣤⣭⣴⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⢸⡀⠙⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡔⠁⠀⣾⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠒⣂
⠀⠀⠰⣶⣷⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⠈⣷⡔⠌⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠹⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢣⠎⢀⡜⢠⣿⣿⣿⣿⢼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠿⣿⣿
⢦⡀⣼⣿⣷⣭⡇⠸⢿⣿⣿⣿⣿⣿⣿⢀⢿⢹⣦⠂⠹⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠃⣠⣿⡁⢸⣿⣿⣿⡟�