⣿⣿⣿⢿⣽⣿⣿⢭⣿⡿⣑⣾⡿⣽⣿⣿⣿⣿⣟⡼⣞⡙⢻⣿⣿⢏⡺⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣯⣿⣿⡿⡱⣾⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣾⢗⡳⣿⣥⣟⣻⣜⣿⣧⢿⣻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢟⣾⢣⠵⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⢿⠿⢹⡮⡟⠾⠟⠺⠟⠙⣊⠟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀
⣿⣿⢏⣾⢏⢲⣹⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤
⣿⣋⠦⡟⡌⣗⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿
⡳⣬⢺⡗⡌⣟⢾⣿⣿⣿⣿⢻⣿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣳⡇⣿⣧⢂⣿⣿⣿⣿⣿⡟⠐⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⢿⣿⣿⣿⣿⣏⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠱⣿⣟⣿⣿⣿⣿⣿⣿⡇⠄⠸⣧⣿⣿⣿⡆⡀⠀⣤⠀⠀⠀⣀⣠⣴⣶⣿⣭⣷⠶⣾⣞⣯⡿⣿⣿⣯⣷⢻⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠱⣿⣿⣿⣿⣿⣿⣿⣿⣲⣤⣴⣿⣿⣿⣿⣗⠘⠺⠭⣵⣶⣛⢟⡵⠟⠋⡟⢽⡟⣳⠇⢀⣿⡇⢻⣿⣿⡿⣽⠔⢻⣿⣿⣿⣿⣿⣿⣿
⣿⠘⣿⣿⣿⣿⣿⣿⣿⡝⠀⠸⡯⣿⠛⣿⣿⡿⣦⢁⢼⠖⣊⠍⠁⢀⣀⡀⢈⣒⢚⡡⠖⠁⢺⡇⠀⣿⣿⣟⣼⢠⢯⣿⣿⣿⣿⣿⣿⣿
⣿⣭⣿⣿⣿⣿⣿⣻⣿⣷⣤⡀⢑⢒⢊⣠⠽⠇⢳⠪⠶⣙⡆⠍⠀⠀⠀⠈⠉⠈⠉⠀⠀⠀⣼⠃⠀⢸⣿⡟⣼⠁⣼⣻⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣯⣧⠹⣅⠁⠉⠀⠀⠀⠀⠀⠹⠋⠆⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣸⡟⣽⡖⣿⣿⣯⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠳⢄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⣟⡯⣼⣿⣽⢿⣿⣿⡾⣯⢷⣯⢿
⡿⣞⡿⣾⠽⣿⣿⣿⣿⣯⡙⣄⠀⠀⠈⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⣷⣹⣿⣞⡾⣿⣿⣿⡵⢫⠞⡽
⢿⡱⢯⡝⢿⡸⣹⣿⣿⣿⣳⠄⡑⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣻⣽⡞⣿⣿⣳⣻⣿⣿⣷⡉⢎⠱
⣧⣟⣦⡝⣦⡱⣼⡿⣿⣿⣏⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠂⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⣴⡟⡮⣷⢯⣟⣿⣿⣿⣇⣿⣿⣿⣷⡬⣒
⣟⣮⣳⡝⡶⡹⢼⣿⣿⣿⣿⣗⣷⣄⠀⠀⠀⠀⠀⣴⠦⠤⠒⠛⠛⠒⢊⠟⠁⠀⠀⠀⢀⠜⣿⣜⡳⣭⡿⣽⣞⣿⣿⣿⣸⣿⣿⣿⣧⡌
⡛⡜⣡⠋⠵⡙⣾⣿⣿⣿⣿⣹⣿⣏⠷⣄⠀⠀⠀⠈⠑⠒⠒⠒⠂⠈⠀⠀⠀⠀⢀⠔⠁⠀⢿⣎⠷⣹⣿⢽⣯⢿⣿⣿⣷⢻⣿⣿⣿⣷
⠐⠀⠄⠉⠀⠐⣿⣿⣿⣿⣿⣽⣿⣏⠳⣭⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢸⡾⡹⡜⣿⡻⣿⡟⣿⣿⣿⣇⢿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠳⣜⢫⣽⢻⠢⣀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⢀⢀⠐⠈⣿⣷⣯⣵⣻⣹⣿⣻⣿⣿⣿⡞⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣿⣿⡿⣬⠓⣬⠳⣎⣿⡇⠀⠁⠒⠒⠒⠂⠉⠀⠀⠀⠀⠸⠀⠀⠀⠸⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⡜⣿⣽
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡷⣏⡗⢬⣳⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡜⣿
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢼⣻⣼⣿⣿⣿⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣸⣿⣿⣿⣿⣿⡿⠟⠉⠙⠋⠛⠛⠿⠿⠿⠇⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣼⣀⣀⡀⠀⠸⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿