⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠛⠛⠛⠋⠛⠈⢧⡀⠘⣶⠀⢠⢡⠟⠀⣠⠏⢁⣼⠃⢀⡀⣀⠀⢀⣴⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⢿⣿⣿⢿⣿⣿⢿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⡿⣿⣿⡿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣾⣿⣿⣿⣷⣶⣤⠀⠀⠀⢀⡹⡌⢧⢸⣿⣶⡟⠀⢀⣼⡿⣤⣿⠃⣠⠞⣽⡃⣴⢿⡭⠐⣻⡽⢏⣥⣿⣿⣿⣿⣻⣽⣾⣿⣷⡿⣿⣿⣻⣿⣿⣾⣿⣿⣾⣿⣿⣾⣿⡿⣷⣿⣿⣷⣿⣿⣷⡿⣿⣿⣻⣷⣿⣿⣷⣿⣷⣿⣿⣷⣿⣿⣷⣿⣷⣿⣾⣿⣿⣾⣿⡿⣷⣿⣿⣷⣿⣿⣷⣿⡿⣿⣾⣿⣿⣾⣿⣻ ⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⣿⣟⠉⠉⠉⠉⠙⠲⢤⣜⢦⣀⠐⢿⣌⢿⣿⣿⣷⣠⠟⡿⢛⣽⣯⡴⣋⣼⡿⢻⡵⠟⠑⣋⡵⠚⠉⠉⠙⠛⢛⣿⣿⣯⢿⣷⣿⣻⣿⣷⣿⣻⣾⣟⣾⣷⣿⣳⣿⣽⣾⢿⣿⣽⣾⣯⣷⣿⣳⣿⡿⣽⣿⣽⣷⣿⣳⣿⣾⣟⣾⣯⣷⣿⣳⣿⣾⣯⣿⣾⣷⢿⣳⣿⣿⣽⣾⣯⣷⣿⣽⣾⢿⣿⣽⣾⣯⣿⣿⣻ ⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⠷⣤⣄⡀⢀⣀⣀⠈⠛⢯⡷⣤⣿⣿⣽⢿⡿⠟⠚⠛⠋⠉⠉⠈⠉⠙⠳⢿⣶⡶⢏⣭⢤⣴⠶⠦⠶⣿⣿⣿⡿⣯⣿⡿⣷⣿⣻⣽⣾⣿⣷⣿⣿⣾⣿⣿⣯⣿⣾⣿⣿⣿⣾⣿⣷⣿⣿⣷⣿⣿⣿⣾⣿⣾⣿⣷⣿⣿⣿⣽⣷⣿⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣾⣿⣷⣿⣿⣾⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠉⠓⠯⠭⢷⣤⠴⠛⠉⠛⣿⠭⡤⢛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⢤⣀⣀⣤⡄⠀⠈⠻⢿⣿⣯⣷⣿⣿⣽⣿⢿⣯⣿⢯⣿⣽⣿⣽⣾⡿⣟⣯⣿⣽⣾⣿⣽⣿⣽⣯⣿⣟⣯⣿⣯⣿⢿⣽⣿⣽⣯⣿⣟⣿⣽⡿⣯⣿⣻⣽⡿⣯⣿⣯⣷⣿⣯⣿⣯⣿⣟⣷⡿⣿⣾⢿⣽⣿⣻⣿⣾ ⣿⣿⣿⣷⣿⣿⣿⣿⣷⣦⣦⡤⢤⣬⣙⣒⡾⣟⣿⠋⠁⠀⠀⠀⠀⠛⣷⡿⢿⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠈⠙⣯⣭⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⢯⣿⣽⣾⣿⣿⣽⣿⣯⣿⣾⢿⣷⣿⣿⣟⣿⣯⣿⣾⣿⣾⡿⣽⣷⣿⢿⣷⣿⣻⣿⣿⣾⣿⣽⣷⣿⣟⣯⣿⣿⣻⣿⣻⣽⣿⣷⣿⣯⣷⣿⣷⡿⣷⣿⣻⣿⢿⣽⣿⡿⣾⣿⣿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡂⠀⠀⠉⠉⢹⣿⡇⢀⣀⣀⣀⣤⡤⣶⣿⡅⢐⣍⣻⡿⠛⠋⠙⣉⡉⠉⠉⠁⠀⠀⠀⠘⣿⠦⢤⣑⣲⣌⡛⠻⣿⣿⣿⡿⣟⣯⣿⣷⣿⣯⣷⣿⣟⣿⣿⣯⣷⣿⢿⣯⣿⣷⣿⣷⡿⣿⣿⣻⣾⣿⢿⣽⣿⢿⣾⣿⢾⣿⣽⣾⡿⣟⣯⣿⣿⣽⣿⢿⣷⡿⣷⣿⣟⣷⣿⢿⣿⣽⣿⣻⣿⣿⣳⣿⣿⣽⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣤⣀⣽⣿⡿⠟⠉⠉⠉⠉⠛⠉⠉⠙⣷⡄⠹⡄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⣦⡼⠛⣓⣤⣴⣾⣿⣿⣿⢿⣿⣟⣿⣽⣾⣿⣯⣷⣿⡿⣷⣿⣟⣿⣿⣻⣿⣾⢿⣾⣿⢿⣽⡿⣯⣿⡿⣟⣿⡿⣿⣾⡿⣟⣯⣷⣿⣿⢿⣻⣾⣿⣾⣿⣻⣿⣟⣷⣿⣟⣿⡿⣟⣯⣿⡿⣷⣿⢿⣯⣿⢿⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡿⢉⣾⣇⣿⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠈⢷⠀⠀⠀⠀⢀⣆⢰⢆⣀⣰⣆⣀⣀⣀⡀⠀⣿⢷⣿⣿⣀⢶⣀⣿⣿⣿⣿⣏⣿⡿⣿⣏⣷⣿⡿⣏⣿⣿⣏⣿⣿⢷⣿⣏⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣹⣿⣿⡿⣿⣹⣾⣿⣿⣏⣷⣿⢿⣿⣷⣿⣿⢿⣾⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣤⣾⣿⣿⣿⡀⠀⠐⠀⠀⠈⠁⠀⠈⣁⣤⣼⣧⠀⠀⣀⠸⢿⡛⣻⣿⣿⣷⣴⢶⣶⣀⡼⠿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣽⣿⣟⣿⡿⣿⣻⣿⢿⣿⣟⣯⣿⣟⣿⣿⣻⣿⣻⣽⣾⣟⣷⣿⣾⢿⣿⣾⢿⣿⣻⣷⣿⣿⣾⣿⣟⣿⣟⣿⣷⣿⣻⣯⣿⣷⣿⣻⣾⣿⡿⣷⣿⣻⣾⣿⣟⣿⣿⣻⣿⢿⣾⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣾⣿⠟⠛⢻⣿⡅⠀⠀⡀⢀⠀⢂⣾⣿⣯⢥⡅⣿⣴⣴⡓⠘⠛⠛⠃⠈⠀⠹⣯⢶⣿⡿⣧⡴⣿⠛⠙⣿⣿⣿⣿⣿⣯⣿⣾⡿⣟⣿⣿⢿⣻⣿⣯⣿⣟⣯⣿⢿⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡿⣿⣷⣿⢿⣽⡿⣯⣿⣟⣿⣿⣻⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⠠⣴⢿⣻⡇⠀⢸⣧⠽⣾⣿⣿⣿⠞⠛⣿⣿⣿⣻⠿⠛⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠞⢋⡼⠆⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣟⣿⡿⣿⣯⣿⣷⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⢿⣿⢿⣻⣿⣯⣿⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣠⣤⣾⣿⣋⣿⣧⣠⣿⣷⣟⣿⠾⠏⠁⠀⢀⡽⠭⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⣿⣦⣄⣸⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣯⣿⣿⣽⣷⡿⣷⣿⣻⣽⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣻⣿⡿⣷⣿⢿⣾⡿⣾ ⣷⣿⣿⢿⡹⣿⢿⣻⢿⣿⣿⣿⣿⣧⣿⣿⣿⣿⢹⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⢠⠄⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠛⢧⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣽⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣷⣿⢿⣻⣿⢿⣽⣿ ⡿⣏⣟⢧⣟⣵⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠁⢹⣯⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⣸⣾⠇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⡿⣿⣽⣿⣿⣻⣿⣯⣿ ⡿⣼⡯⣞⣽⣻⢞⣯⢿⣿⣿⣾⣿⣿⣿⣿⡇⠙⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⢶⣿⣿⡿⠋⠀⠀⢠⣿⣿⣶⣿⣿⣿⣿⣿⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣯⣿⢿⣳⣿⣻⣽⣿⣿⣽⣿⢯⣿⣯⣷⣿ ⣿⢧⣟⣽⣳⣯⣟⡿⣞⡽⣿⣿⣿⣿⣿⣿⣷⡀⠘⢿⣿⡄⠀⠀⠀⢀⣦⣀⣠⣤⣶⠿⠿⠓⠚⠛⠛⠋⠁⠀⠀⠀⢀⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⣷⣿⡿⣿⡿⣯⣿⢿⣻⣾⣿⢾⣿⡿⣯⣿⣾ ⡿⣧⣟⣾⣷⣏⣾⡿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⣆⠀⠀⠈⠉⠉⠉⠁⠀⠙⠛⠋⠛⠠⠤⠤⠀⠀⢀⡴⠿⣿⠟⠁⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⢿⣟⣿⣿⢿⣿⣻⣷⡿⣿⣾⢿⣯⣿⡿⣽⣾⣿⣽⡿⣿⣿⣿⣿⣻⣯⣿⢿⣿⣿⣿⣿⣟⣯⣿⡿⣯⣿⡿⣷⣿ ⣿⣣⣿⣿⡻⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⢀⣴⠋⣡⣾⠏⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣷⣿⣟⣿⡿⣿⣻⣿⡿⣿⣿⣻⣿⣟⣿⣿⣻⣯⣿⡿⣟⣿⣿⣽⣿⣻⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣟⣿⡿⣽ ⣷⣻⣿⣷⣿⠛⣩⠠⢺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣍⡛⢲⠦⣤⣀⠀⡈⢀⡀⣨⣦⡾⢏⣀⣼⣿⢿⡀⠀⠀⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⢿⣿⣿⣽⣿⢿⣾⣿⢯⣿⣿⣽⣿⢿⣿⣽⣿⣿⢾⣿⣻⣟⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⡿⣿⣽⣿ ⣷⣷⣿⣿⣿⠠⢏⡇⢼⣀⡨⢝⣟⡿⢿⣿⣿⣿⣿⣿⣿⣇⢿⣷⡄⠈⠙⠓⢦⣌⡉⠛⠻⣯⣿⢿⣿⣷⣴⣿⡿⠛⠋⠙⢧⢴⣿⡟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠘⣿⣟⣿⣿⣿⡿⣟⢿⣿⡿⣝⣻⣿⣿⣿⣿⣻⣯⣿⣿⣿⣯⣿⣿⣾⢿⣯⣿⣿⣻⣷⣿⡿⣿⣟⣿⣟⣿⡿⣞⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⢿⣯⣿ ⣿⣿⣿⣿⣿⡔⢺⣔⣿⣤⣉⣛⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣮⣿⢻⠀⠀⢀⣠⣬⠿⠧⣤⣦⣤⣾⡞⠛⠉⠁⢀⣀⣀⣀⣈⣻⣿⣿⣿⣟⣛⣛⠍⠩⠝⠫⠭⠅⠢⠀⣀⡀⠀⠀⠀⢹⣿⣜⡿⣿⣿⣮⣿⣿⣿⣾⡷⣿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣷⣿⡿⣟⣯⣿⡿⣯⣷⣿⣿⢿⣻⣿⣻⣿⣿⢿⣾⣟⣿⣿⢿⣷⣿⣟⣾⣿⣾⣿⣟⣻ ⣿⣿⣿⣿⣿⣇⣹⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠛⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠉⠉⠉⠉⠉⠉⠉⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⡀⠀⢰⣿⡞⣽⣟⣿⣿⣿⣿⣯⣿⡽⣎⡟⡾⣿⣿⣿⣿⣿⢿⣿⣻⣿⣯⣿⣿⣿⣟⣿⣿⣻⣽⣿⣿⡿⣟⣿⣽⣾⣿⣯⣿⣽⣾⣏⣞⣿⣻⠿⣷⡻⢧⣻⢼ ⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠿⠷⠶⢴⣤⣀⣰⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⡟⣿⡱⣿⣿⣿⣿⣿⣿⣿⡞⣧⡻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣷⣿⢿⣯⣿⢿⣟⣿⣾⣿⣿⢿⣻⣿⣽⣿⣽⣿⣽⣿⣿⣿⣿⣟⢷⡻⣭⡗⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⡞⣵⢯⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣽⣿⣿⣽⣿⣻⣿⣻⣿⣟⣿⡿⣿⣻⣷⣿⣻⣿⣿⣻⣿⣾⣟⣯⣿⣾⢿⣿⡟⣾⢣⡿⣱⢯⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠏⣏⠀⠀⠈⠉⠉⠿⣿⣿⣆⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⠏⠀⠀⠀⠈⢿⣿⣾⢹⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣿⡿⣿⡿⣿⣿⡿⣿⣹⣿⣏⣿⣿⣷⣿⢿⣿⣿⣹⣿⣿⣿⢇⣿⢱⣏⢷⣹ ⣿⣿⣿⣿⠿⡛⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣷⣦⣤⣀⡀⠈⠻⣿⣷⡄⢀⡿⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⠛⠛⠻⢿⣿⣿⣟⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣯⣿⣿⢿⣿⣻⣿⡿⣿⣯⣿⡿⣷⣿⣻⣿⢿⣾⢿⣷⣿⢯⡟⣮⢟⣼⢻⡼ ⣿⣿⣿⣿⡠⣱⣔⡀⢟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠿⠿⣿⣿⣦⡀⠘⣿⣿⣿⣷⡃⣀⣀⣀⣤⡶⣿⢻⣬⣠⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢻⣶⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣟⣿⣿⣻⣽⣿⣿⢿⣿⣿⢿⣽⣿⣿⣿⣽⣟⣯⣿⣿⣿⣿⣾⣻⡼⣝⡾⣭⢗⣻ ⠛⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⣾⣿⣿⣿⣿⣹⣿⣿⣿⣾⣿⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣯⣶⣉⢊⣽⠏⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢿⣾⣿⣿⣽⣿⣿⣽⣿⣟⣿⣯⣿⣞⣿⣿⡿⣷⡿⣯⣿⣻⣿⣿⡝⣯⢟⣿⣧⣟⡼⣳⢽⣺⢳ ⠀⠀⠁⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⠋⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⣝⣮⢳⣯⣿⣿⣿⣿⣿⡿⣿⣽⣿⣟⣿⣿⣻⣿⣷⣿⢿⣿⡿⣯⣿⣻⣿⣾⣷⣿⣿⣟⣮⢷⣫⢗⣯⢻ ⠀⠀⣄⣀⣀⠀⢀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣷⣞⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⣟⣿⣿⡾⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⢧⣛⡾⣼⢫ ⠀⠀⠀⠈⠉⠛⠓⠦⣤⣄⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣳⢽⡳⢮⠿⣿⣻⣿⣿⣿⣯⣳⢏⡿ ⠀⠀⠀⠰⠀⢿⠘⠂⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⢈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢙⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡱⣏⢷⣛⢯⡟⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠈⠙⠣⣤⣀⣀⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣭⠏⠀⢀⡀⣀⣴⠋⠀⢀⠀⠀⠀⠀⠀⢀⠀⡀⣤⠀⢀⣀⡀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⢾⣹⡝⣮⣿⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⢫⡟⣽⢫⣟⡟⣿⣛⡿⣽⠟⣿⡿⣿⣿⢿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⡿⣼⣧⢿⡼⣽⣳⢯⡽⣏⠀⠻⣽⣟⠇⢸⡿⠣⠃⠀⣹⣿⠟⠁⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⡿⣿⢿⣿⣿⢿⣿⡿⣿⡿⣟⣿⣻⡽⣟⡾⢯⣽⠹⣽⠿⣽⣃⠀⠀⠀⠉⠀⠚⠁⠀⠀⠀⡞⡁⠀⠀⡯⠃⣠⡾⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⢶⡹⣎⡟⣶⡭⣟⣮⢽⣳⢻⡝⣮⢳⡽⣹⢞⢯⡖⠀⠙⣅⠀⢨⠀⠠⠠⠀⠀⠀⠀⠀⠀⠔⠐⠕⡘⠀⠀⠐⠉⠽⢙⣿⡻⢻⣽⣻⣟⣿⣻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢞⡵⣫⢞⡵⣻⡜⣮⢳⡭⣳⡝⣮⣳⡭⣇⢿⢸⣲⠀⠀⢀⠀⢨⠀⠀⠉⠀⠂⠀⢡⠀⠀⠬⡲⠉⠀⠀⠀⠌⠀⢀⠋⠁⢀⣟⡾⣵⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⣯⢾⡵⣫⢾⣱⡝⣮⢳⠞⣵⢺⡽⣿⡿⣿⢾⡀⠻⠆⠀⠨⠀⢀⠣⠀⠀⠀⠀⠀⡘⠀⡀⠀⢀⣠⠖⠀⠀⠠⠀⣠⠀⠀⠚⠭⠿⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⣿⣯⣷⣻⢾⣵⣫⢟⣼⣳⣽⢞⡷⣿⣎⠃⠀⠀⠀⠀⠀⠀⢁⠀⠱⡄⠀⢐⡽⢊⡵⢞⣿⣏⣀⣀⣤⡤⠆⢈⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣻⣷⢿⡷⣿⣻⣞⣧⣟⡾⡽⢆⠉⠉⠁⢀⠀⠀⠢⢤⣄⣀⠲⠄⠒⠉⠩⠀⣁⠀⠀⠀⠀⠀⠀⠀⠐⣻⣟⠋⠁⠐⠀⠀⠑⠺⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣟⢧⣛⢿⡻⢧⡻⣜⢧⡜⣻⢿⣟⡧⡀⠀⠀⠃⠄⠀⠀⣘⠄⠀⠀⠀⠀⡄⠀⢻⠀⡀⡇⠀⠀⠀⠀⠀⠀⠛⢄⡀⠀⠀⠀⢤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢯⡜⢦⣩⢒⢭⠲⣑⠎⡞⡸⢥⠫⡝⡭⣀⡠⠀⠁⠈⠁⡤⠃⠀⠀⠀⠀⠀⡷⠺⡄⠘⠋⠙⠀⠀⢀⡀⠀⠀⠀⠀⢕⠀⡀⠀⠈⠓⢿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⣎⡗⣦⣋⢶⡹⣌⡳⣜⡱⢪⣵⡼⠐⠁⠀⠀⠀⢀⣼⠁⠀⠀⢀⠀⢀⣀⡀⠀⠃⠀⠀⢀⡴⢋⡠⠀⠀⠀⠀⠀⢙⣿⣾⣦⣮⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⢷⣯⣷⣻⢧⣟⡶⣽⣳⢶⣎⣟⠏⠀⣠⢮⣷⡌⠀⠀⠀⠀⠀⢤⣤⣍⡁⠄⠀⠀⢀⣔⢿⠖⣚⡉⠉⢙⠀⠀⢻⣿⣿⣿⣿⢿⡽⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⡿⣿⣽⣿⣳⣯⣿⣞⣷⣵⣿⣿⣿⣿⡇⠀⠀⠔⠊⠋⢭⡉⠫⡑⠘⣀⣀⠀⠀⠀⠀⠛⠃⠀⡤⠒⡀⠸⡿⢋⠹⡭⢏⡽⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡿⣽⣾⡿⣟⣿⣿⣾⣿⢀⠐⠤⣀⣀⠉⠅⠀⢠⡞⠩⠉⠙⠂⠒⠀⠀⠀⠀⣀⡰⣏⠐⡠⢯⠃⣯⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣻⢾⢉⡉⠻⠈⣌⢀⠁⠀⠀⠀⠈⠁⠀⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡟⢰⠣⡸⢠⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣾⣟⣯⡖⢃⠱⠀⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡴⠑⢁⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⡿⣟⣿⡾⣥⡀⠣⢢⣂⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠄⠒⠈⠁⠀⢸⡇⣤⢤⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⢾⣻⢷⣯⢿⣟⣯⢿⣻⣽⢳⢄⠈⢁⢳⡄⠀⠐⠀⠂⠈⠁⠀⢀⠀⠠⠀⠀⠀⠀⣠⡾⣹⣯⢟⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣽⣯⣷⢿⣻⣯⢷⡯⣟⡽⢮⡹⢏⡾⢭⡏⡷⢭⡻⠽⣭⢻⢂⠻⣄⡀⠀⠀⠀⡀⠀⠀⠀⢀⡀⣤⣤⡾⠋⠖⣸⣯⣟⣿⣿⣷⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣽⢳⣛⡮⡟⢧⣛⢮⠳⣍⠾⣡⠛⡬⠐⡡⠘⡐⠣⢉⠧⢉⠏⡧⢑⠢⣙⠳⢦⡶⢷⡹⠀⠀⠘⡸⠁⢀⠔⢈⠌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⡼⣋⢧⡹⢜⠣⠜⡈⠓⠌⠓⠠⠉⠀⠃⠀⠠⠀⠁⠂⠰⡈⠆⣱⢊⠖⣡⠕⣂⢄⡀⠙⠁⠀⠀⢀⠄⣁⡂⡎⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⡰⣍⢦⡓⡬⢃⡎⡔⡡⢂⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⢊⣞⣧⠻⣴⠲⣬⣌⠤⡠⢍⠢⢌⠊⠇⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣮⡳⡽⣜⢧⣞⡱⢧⣳⡘⢦⡘⢤⡐⣀⢀⠀⡀⢀⠀⠄⡠⢰⡌⠈⢿⡹⣖⡻⣽⣮⢗⡱⢊⠔⠁⠀⢰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⢻⡽⣞⡷⡾⣽⣻⢶⡻⢧⡝⢦⡱⢂⠅⡊⢁⠢⣈⣐⠴⢻⠀⠀⢣⡿⢼⡹⢧⢿⣿⡴⠁⠀⠀⠀⡆⠀⠀⡇⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢻⡜⢫⡗⣯⢳⡟⣵⣯⢳⠛⣯⡞⣧⢳⡍⢲⢱⡎⣷⣾⠋⠐⢨⠀⠀⠀⢻⣦⡝⡎⡍⠛⢳⠀⠀⠀⠀⠁⠀⠀⠃⠀⢠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡱⢢⡑⢣⠜⡌⢧⠹⡱⢎⣏⠻⣜⠺⡜⢦⡹⣮⣷⣿⣿⠋⠀⠀⠀⠁⠀⠀⠸⣇⠥⠈⠃⠨⡸⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠈⠿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣳⡼⣣⢾⣱⣎⢷⡱⣎⢦⣛⡬⢳⡹⠖⢉⣿⣿⡿⠏⠀⠀⠀⠀⡠⠀⠀⠀⠹⡰⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣇⠀⠀⠀⠀⠀⣤⣤⣤⣤⢀⠀⣉⠙⠛⠛⠻⢿⣿⣿⣿⣿⣿ ⡷⣯⢷⣻⢯⡷⣞⣯⣟⡼⠗⠋⠈⠉⠀⠀⢈⣉⣀⣠⠀⠀⠀⠀⣰⡃⠀⠀⠀⠀⠑⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠡⢀⠀⠀⠀⢸⣿⣿⡿⢧⠒⠁⠀⠀⠀⠀⠈⢿⣿⡟⠛⠿ ⡻⢭⢏⢯⢳⡹⢿⣾⡧⠀⠀⠀⠐⠡⢎⢠⣿⣿⣿⡟⠀⠀⡀⣪⠎⡁⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⡔⢀⠀⠄⠀⠋⠒⠂⠈⠉⠀⠀⠰⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀ ⣽⣾⣾⠁⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⣀⣾⣾⣿⣭⠅⠀⠀⠚⠓⠚⠓⠂⠀⠀⠀⠄⠀⠡⡢⣀⡀⢌⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡧⠀⢀⠀⠀⠀⠀⠀⠻⣿⣦ ⣿⣿⠏⠀⠀⣴⣿⠃⠐⠀⢀⡠⢔⢪⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣀⣤⣄⠈⣗⡠⡀⠀⠀⠀⠙⢿ ⡿⠋⠀⢀⣼⣿⠃⠀⣠⣴⣿⣟⣼⢊⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠘⣿⣝⡦⣄⠀⠀⠀ ⠀⠀⣠⣿⡿⠁⠀⣜⣧⣿⣿⢮⢧⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡄⢻⣿⣳⣽⣢⠀⠀