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