⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡡⢐⠼⣘⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣞⡵⣪⢕⡫⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡖⣡⢏⡾⡽⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⣷⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣟⡿⣽⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣽⣞⣯⢷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⠿⠛⠳⢍⢚⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⣽⡾⣟⡿⣿⢿⣿⣿⣟⣷⣎⣳⣐⣣⡝⣿⣿⣇⠀⠀⠀⠀⠘⠬⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠉⠙⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠿⣽⣻⡽⣯⣟⡿⣿⣿⣿⣿⣿⣷⣿⣷⢿⣿⡳⢤⡀⠀⠀⠀⠀⢈⠛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣏⡿⣷⣏⣿⣹⢿⣿⣿⣿⣿⡿⣾⢿⡾⣿⠀⢱⢀⡿⣶⣆⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣽⣯⣽⣳⢿⣯⣿⡿⣯⣟⣿⡿⣿⣽⢳⣏⣿⠀⠀⢸⣿⡵⣫⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣘⠀⢠⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣷⣯⣿⢾⣽⣿⣻⣽⣾⣿⣿⣿⡷⣎⡿⠀⠄⣸⣿⣿⣿⣿⣯⣛⣿⠀⢤⣶⣶⣶⣶⣀⠀⠲⠿⣳⠾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣾⢿⣿⣿⣿⣿⣿⠈⠐⢀⣿⣿⣿⣿⣿⠩⡿⠋⣠⠞⡿⣿⣯⣌⣿⣻⣶⣇⠝⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣯⢿⣿⣿⡗⢠⠀⣼⣿⣿⣿⣿⠃⡀⢡⠾⣃⠀⠃⠈⠛⠻⠏⠛⠛⠃⢩⢱⣻⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢯⣟⡾⣿⣞⡧⣟⣾⡟⡹⢆⣿⣿⣿⣿⣿⣿⠀⢳⣾⣦⣬⡏⠀⠀⠀⠠⢄⣀⣀⣰⢷⣿⣿⣿⣿⢯⣻⡿⢿⣿⣿⣿⣱⢫⠞⡵⢫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢮⡿⣽⣿⡿⡟⠯⡑⠬⢳⣿⣿⣿⣿⣿⣿⣿⡆⣈⡿⠛⠉⠁⠀⠀⢀⢤⠶⣋⢴⣾⣿⣿⣿⣿⣟⣼⡿⠿⣱⣿⣿⣳⣿⣻⢮⣕⢣⠚⣥⠻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣏⡿⣽⣿⣿⣿⠜⡀⠑⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣷⣤⣀⡀⠀⢈⠮⡱⢬⣿⣿⣿⣿⣿⡽⣺⣓⣦⣿⣿⣟⣾⢳⣿⣽⣻⣞⢧⣏⡴⣹⠸⣱⢫⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠮⡝⢪⠙⡽⣻⢿⣿⡿⣿⣻⡽⣶⣻⣭⣿⣿⣿⣿⣿⣧⠀⠀⠹⣈⢿⣿⣿⣿⣿⣿⣿⣏⠛⠛⢛⣛⣿⣧⡜⣬⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣛⣿⣿⢷⣻⣞⣯⣷⢯⣷⢯⡿⣼⢳⣧⣻⠴⣉⠞⡴⣻⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠣⠐⠀⠈⡔⣣⢻⡼⡹⠥⢣⠙⢶⡹⣿⢿⣿⣿⣿⣿⣿⡄⠀⠀⢳⣹⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⡿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣳⣿⢾⣽⣟⣾⢯⡷⣏⡿⣾⣹⣿⡜⢮⡵⢯⣿⣿⣿⡿⣽⣞⡿⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠦⡁⠂⠠⡁⢖⣡⡓⢦⠑⡈⠄⡉⢄⠻⣼⣿⣿⣿⣿⣿⣿⣿⡂⠄⢘⣿⣿⣿⣿⣿⣿⣳⣦⣉⣩⣽⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡽⣞⣷⣿⣿⣽⣿⡾⣏⡟⣿⢻⢿⣳⢯⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠶⢁⡈⣱⠸⣇⣇⠹⡆⢇⠰⡈⢰⢎⡹⣷⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⢿⣾⣿⣿⣿⣿⣿⢱⠾⡀⠏⠆⡉⢾⣹⢿⣿⣿⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡺⢥⣣⣟⣶⣻⢶⣭⢳⡍⢦⠱⡘⢦⢫⡽⣿⣿⣿⣿⣿⣿⢏⠘⢿⠀⠐⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⡿⣿⢿⣻⢿⣿⣿⢿⣻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡮⣙⠚⠽⣻⢿⣿⣏⡷⠀⠌⠐⣈⠲⣽⣻⣿⣟⡷ ⣿⣿⣿⣿⣿⡿⠹⠉⠍⠋⠝⣫⠳⡝⣣⢗⣻⢾⣿⣟⣾⣳⢮⡱⢌⡑⡊⠵⣹⢻⣿⣿⣿⣿⡿⡌⠠⢸⠂⠘⢸⣿⣿⣿⣿⣿⣿⠛⠉⠀⣼⢯⢿⣗⣻⡝⣮⣛⡿⣾⣟⡿⣯⡿⣟⣿⣿⣿⣿⢿⣿⢳⣯⣿⣿⣿⣿⣿⡕⢢⠡⡘⠤⢃⡿⣿⣿⡞⡡⢂⠈⠤⡙⢶⡹⣿⣿⣻ ⠿⠿⣿⣿⡿⠄⠁⠀⠀⠀⠐⢠⢛⡴⢣⢎⡽⣻⢾⣿⣿⣿⣿⣽⢣⠇⡑⠈⠀⢁⣬⠷⠿⠟⠛⢛⡶⠯⣀⣠⠴⠛⠉⠀⡷⣹⢺⠀⠀⡸⣼⡹⢮⣿⣯⣟⣧⣟⡿⣽⢾⣻⣽⣿⣿⣿⣿⣿⠿⠛⠉⠉⢉⣽⢿⡿⣿⣷⠫⢅⡒⡰⢈⣧⣚⣿⣿⢧⡡⠀⠈⡔⢡⢎⣷⣻⣿⣿ ⠀⠀⠁⠹⡀⠀⠀⠀⠀⠀⡜⣶⢯⣿⣻⣾⣽⣿⣿⣿⢿⣿⡻⣎⢇⢂⡠⠔⠊⠉⠀⠀⠀⠀⠀⠛⠀⠀⠀⠈⠀⡇⠀⠀⣷⢩⡟⡆⠀⢱⣼⣽⣿⣞⣿⣞⡷⣾⡽⣯⣟⣷⣿⣿⡿⠟⠋⠀⠀⣀⣠⠖⠛⠛⠓⠻⢿⣉⣛⠦⡴⢥⣮⣔⣯⣿⣿⣧⢧⣉⠖⣨⢣⣟⣾⣿⣿⢾ ⠀⠀⠀⠱⣀⢀⠀⠀⢀⡠⣝⣾⣿⣿⢿⠛⠉⠱⡽⢯⣟⣞⡳⣍⡶⠋⠀⡀⠀⠈⠉⠒⠤⢄⡀⠀⠀⣀⣀⡀⢸⠀⠀⢰⣯⠿⣜⣻⢦⡁⠘⠫⣿⣿⣿⣾⣽⣷⣿⡿⠟⠋⠉⢀⣀⣤⡴⣶⢿⠟⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣟⣮⡿⣵⣻⣾⣿⣿⣿⣻ ⠀⠀⠀⠲⣹⣮⣿⣽⣶⣿⣽⣿⣿⡟⡆⠀⠀⠀⢷⠤⠌⠛⠋⢉⣤⠴⠛⠁⡴⠂⢀⣀⡀⠀⠙⠂⠀⡇⠀⡇⠛⠤⡴⢿⣼⣳⣌⣒⠿⣿⣶⣤⠈⢳⣽⣿⣿⠝⠉⢀⣴⣶⣿⣿⣿⣸⡷⢭⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⡀⠀⠀⣈⢧⣤⣬⠼⠛⠁⣀⡤⢮⣭⣔⣡⣤⣬⣉⣉⢉⣁⢳⠀⣷⠤⠶⠲⢤⠐⠠⢈⠙⠯⠭⢽⠿⡂⠠⠟⠛⠁⣠⣞⣹⡗⠭⠯⢯⣽⣠⢼⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢼⣼⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⠀⠀⢸⣿⢉⣻⢿⣿⣿⣿⣿⣿⡷⠴⠚⠉⠒⢀⣀⣲⣾⢿⣻⠟⠋⣉⣅⠤⠤⡐⠒⢒⣨⠕⣸⠀⣿⠈⠓⠮⡴⡶⣩⡌⣠⡀⠄⠀⠂⠀⠀⠀⠉⠉⡁⠉⠉⠙⠛⠛⠿⣾⣽⣻⠀⣠⠴⠒⠂⠂⠀⣀⡀⠀⠀⠀⣀⢆⣶⣽⢿⣻⢯⢿⣿⣿⣿⣿⣟⡧⠋⠟⠹⠎⠍ ⠀⠀⠀⠀⠀⠠⢿⣿⡹⣿⣟⣿⡿⢋⢁⣠⣤⣶⠾⠿⠿⠛⠋⣹⠟⣁⣶⠟⠁⢀⡤⢰⣤⠞⡻⣡⣾⣿⢗⣿⢾⣻⢿⢷⣶⣶⣼⣏⣻⠻⢷⣷⣬⣶⣤⣍⣆⣡⣡⡉⢆⡥⣁⢎⡰⢻⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠳⣜⣿⣯⣛⢮⡳⢏⣾⣿⣿⣿⣿⣿⡖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠽⣿⣿⣶⢏⣬⣦⣞⡿⠯⢷⣄⡀⠀⠀⢀⡖⢡⣶⡿⠟⣠⣶⣯⣾⢿⡻⡜⣟⣿⡟⠉⢛⣿⣶⣭⢻⣿⣿⡞⣭⡟⣟⡿⣶⢶⣲⣬⣍⣭⣉⣟⣛⡛⠻⠾⢷⣮⣽⣷⣮⣰⣹⣿⣦⡀⠀⠀⠀⠈⡜⢧⡳⣜⣿⣶⢫⡳⣍⠻⣼⣿⣿⣿⣿⣿⣿⣀⠀⡀⣀⢀ ⠀⠀⠀⠀⠀⢈⡾⣿⠏⢸⡏⣶⢉⣾⣿⠀⠀⢰⣿⣇⠀⠈⣿⣿⠉⢀⣾⢿⣹⣸⣸⢶⣷⣿⣿⡿⠀⢀⣾⣏⣿⣿⣿⣾⣶⣏⢷⡹⣏⡾⣿⢷⣷⣿⣾⣉⢿⣹⢿⣿⣿⣸⣆⣆⡉⠿⠿⢿⣿⣿⣿⡁⢰⣶⠾⢷⣈⣇⣿⣸⣿⡏⣇⠷⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣏⣿ ⠀⠀⠀⣀⡄⠧⣼⣣⡤⢿⡜⣭⢛⡼⡿⢂⡀⣾⠀⢈⣷⣰⡾⣿⣶⣿⣩⣿⢟⣣⣿⣿⣿⣿⣿⠇⢀⣾⣿⣿⣽⣷⡿⠯⡇⢋⣿⣷⣭⡞⡽⢣⡟⢶⣫⢿⣻⢾⣷⣾⣽⡿⣟⣹⣩⣑⢠⢛⣫⢽⠟⢁⣥⣶⣻⣽⣿⣿⣷⣿⣟⡿⡜⢣⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣰⢻⣼⣯⢳⣿⠁⢀⠀⢘⣧⢏⡶⣿⣹⣫⢽⣶⠁⠒⢹⡿⣭⠻⣼⢯⣧⣿⣿⣿⠻⡟⣿⡟⢀⣿⣿⣯⣿⢟⡿⣜⣡⡿⠟⣩⣥⡶⣾⢯⣇⣛⠧⣎⡳⢭⢞⡵⣫⢞⡷⣞⢿⡽⣻⠿⣷⣿⣫⣼⣾⢿⡿⣿⡻⣟⣞⣳⢿⡿⡑⣬⣿⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋ ⠀⢼⣻⣿⣿⡟⣿⣎⢤⢢⡿⢃⢎⡹⣹⣿⣿⣿⣿⣿⣯⢾⣱⢾⣻⣽⣿⣿⣿⣿⣿⣗⢻⡽⣇⣾⣿⣿⡽⣿⣘⣠⡿⢋⣴⣿⡻⣵⢫⡟⣾⡹⢿⡿⣶⣽⣊⣗⠺⡵⢫⣞⡹⣎⢷⣫⢟⣷⣻⣿⣯⢏⡿⣜⡳⣝⠾⣼⢹⣻⠴⣙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯ ⢠⣿⣿⣿⣟⣧⢹⣿⣮⡙⢧⢋⠦⡱⢆⡟⣿⣿⣿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢡⣿⢾⣿⣯⣟⣿⣟⡟⣡⣿⢿⡷⣿⡾⣽⣚⡷⣛⣧⡿⣧⣿⣯⣟⣿⣷⣯⣶⣙⢮⠳⣝⡮⣗⡟⢯⡞⡽⣶⣍⣳⣍⣻⣴⡟⣏⡳⣭⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⢿⣳⠵⡿⠾⣤⣇⢊⣑⣮⣼⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣽⣻⣿⣿⣷⢻⣿⡞⣲⣿⢯⡿⠀⠁⢿⣳⣭⢳⡝⡾⢷⡦⢀⣼⡟⢁⣤⠉⣇⢹⣿⣿⣮⣵⣾⣾⣿⣾⣇⠀⠂⠙⣿⣝⡶⣹⢎⣵⣿⣿⣿⡿⢁⠈⠌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿