⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣩⣭⣭⣭⣭⣭⣭⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠙⢻⣿⠿⣛⡭⠂⠀⠀⠀⣿⣿⣿⣿⣿⣫⣭⡍⠛⣛⣛⡳⠦⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠡⠀⠀⠀⠚⠉⠀⠀⠌⠐⠀⣹⡿⠟⠛⢉⣡⣴⣾⣿⣿⣿⣿⣷⣌⢿⣷⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢁⠂⠀⠀⠀⡀⠠⠁⠌⠀⢀⣠⡴⢢⣵⣿⣿⣿⣿⣿⠿⢋⢭⣬⡉⢧⡰⣬⣽⣷⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⣈⣤⣾⡿⣫⣼⣿⣿⣿⣿⣿⠟⡉⠐⣋⣒⠀⠉⠂⢵⠹⡿⠟⣋⣥⢤⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣩⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡁⢀⠀⠀⠀⠀⠀⡰⠀⣀⣤⣾⣿⡿⢋⣼⣿⣿⣿⣿⡿⠛⢁⣨⣴⣿⣿⣿⣿⢿⣶⣶⡆⠐⠛⠛⠯⢘⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠉⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣄⠙⠉⠁⠀⠀⠀⣀⣤⣶⡿⢋⣼⡿⠋⣴⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⠘⣿⣆⠑⢨⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣌⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡦⠭⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣷⡀⠀⠀⢀⣨⣭⡭⠁⣠⣿⠟⢀⣾⣿⣿⣿⣿⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⠀⢻⡝⢆⠐⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⢀⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣰⣿⣿⣿⣿⣿⡷⠀⢠⣾⣿⣿⠃⣴⠿⠁⢠⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⡿⢟⣫⣶⡟⣰⣿⣿⣿⣿⠇⢸⠈⣿⡌⠀⣿⣿⣿⠈⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡠⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣮⠷⣲⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⡿⠟⣿⣿⣿⡟⠋⠀⣰⣿⣿⣿⢏⠘⠉⠀⣰⣿⣿⣿⣿⡿⢃⣼⠿⣫⠝⠋⣥⣶⣿⡿⠋⣠⣿⣿⣿⣿⠏⡀⣿⠇⣿⣷⠀⣿⣿⣿⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣟⠁⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠀⠾⢿⣿⣿⣿⣿⣿⣿⠟⣁⣬⣥⣶⠖⣰⣿⠟⠉⠀⢂⣼⡿⢿⣿⠃⠞⣠⡀⢰⣿⣿⣿⣿⠏⠁⣾⠡⠞⣉⢠⣿⣿⡿⠋⡀⣠⣾⣿⣿⣿⠋⡜⣸⣿⠃⣿⣿⠆⣿⣿⣿⡄⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠟⣁⣴⡇⢀⣾⡟⠁⣾⠃⣠⢾⡿⠁⣿⣿⣿⣦⡌⠀⠀⠀⠺⣿⢃⣿⠟⠩⠴⡟⣰⣿⣿⣿⣿⢃⡾⠀⣿⣿⢸⣿⣿⠇⣿⣿⡿⢹⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠔⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠜⣡⣾⣿⣿⢠⡿⢋⠴⠀⢃⣾⠇⣼⠇⢸⣿⣿⣿⣿⡇⠀⠀⠀⢀⠀⠉⢴⣿⣿⡟⠐⢃⣾⣿⡟⢡⠞⣰⠇⣹⡇⣸⣿⣿⠃⣿⣿⣷⢸⣧⢹⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⣀⣤⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣾⣿⣿⣿⢃⠟⢠⣟⠠⠀⢿⠇⢠⣿⠀⣸⣿⣿⣿⡟⠀⣂⠀⠀⣀⣼⣦⠀⣹⠟⣠⠎⣼⠿⠋⠰⢂⣼⡿⠇⢹⢠⣿⣿⢹⠰⣿⣿⡇⣾⣿⣇⢿⣿⣿⣿⣿⣿⡿⠀⡠⢀⣿⣿⡁⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡏⢠⣦⠘⣽⠀⡀⠈⠀⣸⠏⠀⣾⣿⣿⡟⡁⠀⣽⣿⣿⣿⣿⣿⣿⢋⣼⡟⠘⣣⡞⠀⠀⠚⠉⠉⠀⠀⣼⣿⠇⡾⢸⣿⣿⢡⣿⠄⣙⢆⢿⣿⣿⣿⣿⣷⠶⠖⢻⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠿⣋⠀⡍⢃⠀⢸⡀⡟⢠⠃⢾⣿⣿⠃⡇⣇⢻⣿⣿⣿⣿⣿⣿⣿⣏⣠⣿⣿⠀⠀⠀⢒⣴⠆⠀⢠⣾⡿⢸⠃⢸⣿⡇⡾⢸⠃⣿⣧⣄⢿⣿⣿⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⠹⠇⠇⠿⠿⠀⠸⡀⠀⣿⠰⠁⠸⠆⢹⣿⣿⢀⠁⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣶⣏⣱⠆⢀⣿⣿⢁⡏⠀⣿⣿⢰⡇⣿⢁⣿⣿⣿⣷⡈⣿⣿⢁⣰⣶⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠿⠿⢖⣈⣓⠷⣶⣶⣶⣤⣤⣟⠀⢠⠘⡠⠸⣿⡿⢈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⡿⢁⠂⣸⡿⠁⡾⢡⢠⣿⢃⣾⠁⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣽⡇⢀⣿⡇⠀⠀⢿⡇⢸⢰⡎⢻⣿⡇⣤⣦⣍⡛⠿⣿⣿⣿⣿⣿⣿⠏⠠⡜⢀⡟⣡⠐⢡⡃⣼⢃⣾⡏⣾⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⡉⠒⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⠇⣸⡿⣏⡀⣤⢸⡇⠈⢸⣿⣦⡹⣿⣦⣭⣉⣩⣴⣾⣿⠿⠟⠋⠁⢬⡑⠂⠈⡴⡇⠀⠀⠐⢃⢸⣿⢰⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⢉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡹⣦⣽⢻⣽⣻⢿⡀⣿⠀⠈⠻⣿⣷⣮⡛⠛⠛⠋⠉⢠⣶⠆⠘⠀⢘⠦⠁⠀⡼⣳⠁⢀⠀⣰⡋⢸⠇⣾⣿⡃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣯⠟⣮⡽⢯⡇⢸⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⢠⣟⡿⠆⢁⡆⡘⠆⡴⢀⡷⠃⢀⣤⠆⣧⠃⡟⣨⣭⡥⣠⣾⣿⣿⣿⣿⣿⣿⣿⣟⣍⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠮⢍⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣯⠙⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢨⣟⠀⣼⠀⠅⣴⡇⡼⠁⣰⣿⣷⡆⡳⢠⢱⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢖⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠏⢸⡏⠀⣨⣿⠃⢂⣾⣿⣿⣿⡇⠇⢠⣯⣬⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡡⠍⢁⣴⣿⡿⠿⢟⣻⣿⣿⣿⠿⣧⣶⣿⡿⠿⢿⣧⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⣠⣿⣿⣿⣿⣿⡇⢀⣾⠷⣂⣠⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡔⣱⡿⢛⣥⣶⣾⣿⣿⣿⢟⣉⣾⣯⣽⣶⣾⣦⡀⢍⠂⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⣀⠈⠹⢏⣼⣿⣿⣿⣿⣿⠻⠃⣨⣵⣿⣿⣿⣿⣿⡬⠻⣿⣿⣿⣿⣿⣿⣿⡅⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⠋⢞⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠀⠀⢨⢥⣀⠂⠖⣒⠒⠶⠖⣛⣭⣾⡿⠿⢃⡀⠻⢿⣿⣿⣾⣯⣤⣤⡬⢛⣻⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣧⠀⡬⢾⣭⣟⣷⣶⣾⣽⣿⠟⡋⣵⡆⠞⠋⠀⠘⠦⢬⡙⠛⣫⣭⣶⣾⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣷⣻⢾⣟⣿⣿⠟⢡⣾⡇⠋⣀⣤⡖⠀⠀⠀⠈⠱⡆⢘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡻⢿⣿⣿⣿⣿⣿⣿⣇⢘⢽⣯⣿⠿⠃⣼⡜⠋⢀⣼⠟⠁⠀⠠⠀⠀⠀⠀⢡⡆⠘⢿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡻⣿⣿⣿⣿⣿⡄⠈⠀⠁⣀⠈⢛⣁⣤⣬⡄⣀⣀⡁⠂⠀⢠⣴⣄⢶⣷⡄⢀⢍⡻⢿⣿⠟⢤⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⣷⡀⠡⠀⢿⣤⠈⢛⣛⣛⣑⣛⠋⣀⠀⠀⢈⠻⠟⡈⣿⣥⣌⠈⢿⣦⣅⣈⣤⣬⣿⣦⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠻⣿⡟⣇⢠⣿⠘⣡⣦⣈⠛⣿⠟⠫⠿⠋⠀⠀⢸⡀⠻⠷⠙⠛⢛⠀⠈⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠃⠋⣼⣿⣦⣛⢿⣿⡄⠰⣶⣶⣦⣴⠀⠀⠈⠑⡿⠇⣰⡌⣿⡇⠀⣿⣿⣿⣿⠅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣮⣭⣛⣻⠟⢋⣍⠁⠚⢃⠀⣿⣿⣿⣿⣦⣝⠻⠀⠈⠁⢉⠁⠀⠀⠀⠀⠀⣨⣭⠅⠀⠀⠀⢹⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⣡⣶⣶⣶⣭⣝⣛⠶⡖⢢⡄⣾⡀⠙⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⠂⢠⣾⡏⢸⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠹⡿⣛⣻⣭⣽⣶⣾⣿⠟⣡⣾⢏⣼⣿⣿⣿⣿⣿⣿⣿⣷⣮⣄⠁⢻⣰⣿⣦⣍⡛⠟⠁⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⢸⣿⠃⢈⡻⠿⠟⠻⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣷⡄⢉⣻⣿⣿⡿⢛⣡⣾⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⡀⡈⠛⢿⣿⣿⠏⣴⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⢃⡤⠘⣿⣦⣝⡳⢌⠻⣿⣷⣜⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⠏⣴⣿⣿⣟⣋⣴⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⠿⠛⢋⣩⣶⣿⣷⣔⠉⠂⢄⠀⠉⠀⠉⠀⠀⠘⡀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢣⠶⢨⣙⢿⣿⣶⣥⣈⠻⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⡿⢟⡛⣩⠔⢊⢵⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣴⠆⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⢠⣿⣿⣦⡝⢿⣿⣿⣷⣮⡛⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⡿⠐⣻⣿⣿⣿⣿⡟⣡⣿⡿⢟⣩⣶⣾⠋⢌⠡⡄⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠌⠀⠀⠘⣷⣶⣴⣦⣴⣿⣿⣿⣿⣿⡇⠙⠻⣿⣿⣿⡘⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⠃⣰⣿⣿⣿⡿⢋⣾⡿⡟⣱⣿⣿⡟⠁⣴⠀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡐⠀⠠⠀⠀⠀⠀⠀⠂⢀⠐⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⣮⢻⣿⡇⢿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⡟⣰⣿⣿⣿⢟⣵⢟⣥⡞⣰⣿⣿⠏⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠄⠀⡐⠀⠐⠀⠀⠀⠀⠐⠀⡀⠈⢀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⢂⢙⢿⠘⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⡿⣡⣿⣿⣿⣧⠞⣵⣾⢋⣼⣿⣿⢃⢰⡌⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠠⠀⠂⢀⠈⢀⠂⠀⠀⠀⠈⢀⠀⠐⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡿⢣⣾⢏⣾⢸⡇⣇⢻⣿⣿⣿⣧⡙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⡿⢰⣿⣿⣿⠟⣡⣿⡿⣡⣿⣿⣿⠁⢸⠸⣧⡻⣷⣍⡛⠿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠂⢀⠀⠀⠀⠈⠀⠀⠂⠀⠁⠀⠀⠀⠀⠨⣉⣉⡭⣥⠶⠛⣡⣾⢣⣾⠃⣿⡘⣿⣿⣿⣿⣷⡙⣿⡲⢍⡻⢿⣿⣿⣿⣿ ⣿⣿⡿⣵⣿⣿⣿⣿⣿⡿⢡⣿⣿⡿⢋⣾⣿⢏⣴⣿⣿⣿⠇⠀⠈⢳⣝⠿⣎⡛⠿⠷⠖⠦⡲⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢀⠐⠀⡀⠀⠀⠀⠀⠈⠀⡀⠁⠀⠁⠀⠀⠀⠀⠒⠤⠤⡴⠶⠿⢛⣡⡿⠋⠀⣿⣧⢻⣿⣿⣿⣿⣷⡜⣿⣌⠙⠶⡙⣿⣿⣿ ⣿⣟⣼⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⢡⣿⡿⢃⣾⣿⣿⣿⡿⠀⠀⠀⠐⠌⡓⠤⠍⣈⣉⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⡀⠄⠀⠐⠀⠀⠀⠀⠁⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠓⠐⠚⠍⠋⠁⠀⠀⠀⣿⣿⡌⣿⣿⣿⣿⣿⣿⡌⣿⣷⡱⡝⠘⣿⣿ ⢟⣾⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⠁⠾⠟⣡⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⡌⢿⣷⡸⣆⢸⣿ ⣾⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠄⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡌⣿⡇⣿⣼⣿ ⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡸⣇⣸⣿⣿ ⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣧⠁⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⠈⠀⠀⠠⠀⠐⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠠⠐⠀⠀⠀⣨⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⡷⣣⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠘⣽⣯⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⡿⠋⠀⠀⠈⡔⠀⠀⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡤⠃⠀⠀⠀⠈⢻⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⣿⠟⠉⠀⠠⠀⡠⢃⠜⠀⠀⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠂⠀⢾⡅⠀⢠⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⣶⣿⠏⠀⠀⢠⣤⣀⣑⣈⣁⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⡈⢿⣦⣀⠀⠁⡀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣶⣿⢿⣥⣴⣆⣒⣒⣠⡆⠀⠀⠀⢀⡄⠀⢰⣶⠍⠉⠀⠀⡀⠀⣾⡿⣝⢦⡓⢦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠷⣄⠙⢿⣷⣤⣄⡀⠀⠀⠀⠀⠈⠉⠛⠻⠟⠿⠀⠈⠉⡹⢿⣿⠉⢉⣶⣶⣄⠈⢀⢀⣼⠛⠀⠀⠂⠁⠀⠀⣿⡽⣋⢶⡙⠂⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣌⠹⣶⣠⡀⠉⠛⠻⢝⡖⣲⢢⠒⠴⠀⠀⢀⣀⣀⡀⢤⠀⠀⠀⠀⠀⠀⠉⠋⠀⠸⡀⠀⠀⠠⢀⠐⠲⣯⠁⡟⣼⡹⠆⠄⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⠻⣿⣶⣤⣁⣙⣛⢒⣀⣀⣀⣤⣤⣴⣶⣾⣿⣿⡿⣟⢯⣠⡐⠀⠀⠀⠀⠁⡀⠀⢀⣄⣂⠀⠈⠁⠀⠂⠀⠀⢀⡟⢶⠙⠈⠠⠁⢸⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠉⠿⣿⣻⣿⣿⡿⣿⢿⣿⣿⢿⣿⡿⣿⣻⡹⣝⣯⢻⣜⠃⡔⠀⠀⠈⠀⣠⣶⡿⢋⣨⣕⣀⠀⡀⠀⠀⢀⠈⢸⠂⡜⢀⠣⠀⢽⣾⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠄⠠⢀⠉⠉⠉⢉⣉⣉⣉⣉⣡⢤⠀⣀⠀⠉⠁⠚⠻⡬⢘⣦⠀⠀⢀⣾⠟⣡⡶⠛⠉⠈⠉⠁⠈⠀⠐⠋⠂⣠⠓⠀⠢⠁⢀⠘⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢈⠀⠂⠄⡈⠔⢀⣾⣾⣵⣯⣾⣥⡏⠰⡌⠀⠀⠀⠱⢠⢀⠈⠛⢀⣀⠄⠋⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢏⠴⠀⢨⠁⠀⠀⠂⠈⠻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠄⢈⠐⠠⠐⠀⣼⣿⣿⣿⢿⣿⣿⡅⡸⠄⠀⠀⠀⠀⠀⠘⢦⢄⠩⡜⢣⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠃⠘⡌⠆⠠⠁⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⡀⠂⠈⠄⠡⢐⣿⣿⣟⣿⣿⣿⠯⢀⠟⠀⠀⠀⠀⠀⠀⠀⠈⠈⠴⡈⢃⠺⣤⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢘⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿