⣿⣿⣿⣿⣷⡄⠁⠁⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣄⠀⠀⠰⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣦⣤⣠⣤⣴⣶⣶⣶⣶⣶⣤⣄⡘⢷⣀⢰⣦⡄⠘⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⠈⢿⡿⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⠿⠋⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⡤⠜⢣⡈⣳⠀⣐⢏⣢⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣼⣥⣶⠆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠾⣧⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⢟⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⡆⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠛⠉⠉⠹⠟⠑⣾⢾⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣶⣿⣷⢐⣿⣦⣽⡈⡐⠞⠚⠻⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⢸⣿⣏⠀⢹⣿⣿⣿⣷⠀⣠⣴⣿⣿⠿⣿⡿⣿⣿⡟⠉⠀⣨⢿⠟⠀⠙⠛⠋⠰⢚⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠃⠀⠀⠀⠀ ⣿⣿⣿⣦⣸⣿⣿⣿⣿⠻⠂⢸⣿⡁⢹⡟⣽⡿⠛⠀⢀⡼⢡⡏⠀⠀⠀⠀⠀⠀⠻⡁⣀⡘⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⡋⠉⠈⣿⣿⣿⣿⠿⠀⠀⠀⠈⠑⣿⠁⠉⠁⠀⠀⠀⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⣿⣿⡿⠗⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠟⢀⣀⣾⣿⣷⣈⠀⠀⠀⠀⢐⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠸⣿⣿⣦⣘⣿⣈⣿⡛⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢽⣿⣿⣿⣏⠜⠀⠀⣠⣄⣸⣏⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠉⠈⣷⣈⣉⣿⣤⣾⠟⣫⣴⣿⣿⣿⠿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⡦⠂⡋⢱⣿⣿⡿⣿⣿⣷⡀⠀⠀⢀⣰⣶⣿⣿⣿⣿⣿⣷⣦⣤⠀⠘⠖⠀⠀⠀⠀⠀⣿⣿⣿⣫⣿⣿⣾⣿⠀⣸⣿⣿⣀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣷⢉⣿⣛⣿⣿⣧⢻⠿⣿⣿⠆⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⣦⡾⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣷⣭⣤⣍⢻⣇⣿⣿⣷⣶⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢉⡽⣿⣿⣿⣿⡿⢃⡤⠿⠟⠀⢸⣿⣿⢿⣯⢥⣀⣑⣒⣽⡿⢟⡿⢿⣟⡃⠀⠀⠀⠀⣀⠜⠀⠈⠻⣿⣿⣿⡿⠋⣸⣿⣿⣿⣿⣿⠿⠿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣷⣾⣿⣿⣿⡇⠁⠀⠀⠂⠀⣼⠿⣧⠀⠉⠳⡦⠈⠉⠁⠙⠶⣝⠲⢦⡉⠐⠀⠀⠐⣪⣩⡇⢰⣧⣿⣿⠿⣷⣿⣿⣇⣿⣿⣿⠁⠀⠀⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⣿⣿⡇⠀⢀⠘⠠⠀⠸⢦⣄⣄⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠊⡙⠦⢄⣰⢿⣿⣿⡅⣸⣷⣯⣑⡘⢋⣽⠟⠉⢿⣿⣿⠀⠀⠀⢀⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⡿⠷⢀⡾⠀⣠⠶⠀⠈⠁⠀⣠⣷⣀⠉⠀⠀⠀⣀⠀⣠⣥⡉⢲⡳⢸⣿⣿⣿⡄⣿⣿⣯⣽⣷⡿⢃⠰⣆⣾⣿⣿⠆⠀⢰⣿⣟⣁⣀⣙⡳⠶⠶⠲⣞⠋⠉⠱⣦⣄⠈⠙⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⢧⣉⣡⣶⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⢾⢿⡿⢿⣿⣷⣾⣿⣏⣹⣿⣿⣿⣿⣿⣿⡿⠃⠀⠛⡀⣿⣿⣿⡿⢳⣤⣾⣿⣿⣿⣿⣿⣷⣶⣦⣤⣿⣶⣶⣆⠀⠈⠁⠀⠀⠈⢹⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣷⣿⣯⣿⣿⣷⣿⢿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣶⣶⣶⣤⣤⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣿⣿⣾⣟⠛⠒⠛⢻⣛⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠀⠀⢀⠀⠀⠈⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⣸⣿⣷⡙⠻⣿⣿⣿⣟⣿⣟⡥⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠂⠀⠀⠀⠀⠀⣞⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣿⣿⣿⣿⣿⡆⢤⣀⣽⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⡄⠀⠀⠀⠀⠀⠉⣥⢀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⡿⠟⠹⣿⡇⠀⣶⡷⠀⠀⠀⠈⠙⢿⠿⣿⣿⣿⣿⣸⣿⣾⣿⣿⠿⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠀⠀⠀⠀⠀⣰⠛⠀⠁⣀⣴⣿⣿⣿⣟⣹⣿⣟⢛⣋⡉⠉⠉⠉⠉⠉⠉⠉⠉⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀ ⢸⣿⠀⠀⠀⣿⣧⣼⡟⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⡿⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⠗⠀⠀⠀⠀⠀⢰⢃⣠⣶⣿⣿⣿⣿⣿⡟⠷⢿⡋⠛⣿⣛⠿⢶⡶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⣚⡉⢉⡁ ⢸⣿⠀⠀⠀⠹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⠚⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠁⠀⢀⣴⣿⣿⣿⣿⡉⠀⢻⣿⣷⡀⠀⠳⡄⣀⡘⠳⣤⡀⠀⠉⢻⣶⣦⣤⣀⣀⣀⣀⠀⠀⣀⡀⢸⣯⣶⣿⣿⠟⠛⢿⣿ ⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠙⠀⡜⠀⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡀⠂⠀⣠⣶⣿⣿⣿⠟⢿⡟⢻⣅⣨⠿⣿⢻⡆⠀⠹⡄⠀⢰⣮⣻⣤⡶⠆⠉⠿⠿⠿⢿⣿⣷⣿⣿⣿⣧⣮⣤⣄⣀⣠⣤⣤⠀⠀ ⠈⠉⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⢸⣀⣶⣦⣤⣴⣿⣿⠀⠉⠛⠋⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⠿⢿⢉⠁⢠⠞⠁⣠⣼⣿⣿⣿⡟⣷⣄⠀⢙⣾⡿⣷⠀⠘⣏⣹⡄⠀⢹⡶⢤⡉⠷⠽⣷⣾⣏⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⣿⠋⢡⣀⡀⢤⣀⠀⠀⠀⠀⠀⠘⣿⠿⣿⣿⣥⣎⠃⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⢷⣼⣗⡀⢹⣿⣷⠀⠀⣷⡆⠀⠀⠀⠘⣦⡉⠉⠙⠚⠿⣿⣿⣿⣿⣿⣿⠋⠛⠛⢿⣿⣿⠁⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⣤⣤⣽⣶⣯⣂⠀⠀⠀⠠⠀⠘⣆⠨⢿⢿⡏⠃⢀⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⢻⣷⠀⠈⣿⣿⡅⠀⢿⣿⣇⠀⢹⣧⣄⣀⡀⣂⠉⢳⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣶⣾⣷⣿⣿⡇⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡛⠓⠀⣠⣤⣄⣀⠀⠀⠀⣀⣼⡆⠀⠈⣳⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣟⣿⣇⠀⢸⣿⣧⠄⠘⣿⣿⡄⠈⣿⣿⣿⣿⣭⣿⣦⣿⣧⠀⠀⠀⠀⠘⢛⣛⣹⣿⣿⣿⣿⣿⡇⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⡿⠿⠛⠁⠀⣠⣾⣿⣿⣿⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣻⣿⣏⣿⡀⠈⣿⣿⡄⠀⢻⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣻⣇⡀⢀⣴⣾⣏⡙⠛⢿⣿⣿⣿⣿⣷⣐⢨⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠈⣇⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢻⣿⣿⣿⣿⣇⠀⢻⣿⣧⠀⠘⣿⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣷⣶⣿⣶⣶⣶⣷⣾⣭⣝⣻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆⠀⠋⠀⠘⠿⢿⣿⣿⡿⣿⣿⣿⣿⡋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⡄⠀⢿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣧⠀⢸⣿⣿⡀⠸⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠈⠻⣿⣿⣿⣿⡍⡉⠻⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡀⠸⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⡀⠀⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣷⣄⠈⠻⣿⣿⣿⣷⣦⣤⣻⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⡷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠙⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣇⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⡏⢈⣿⣿⣿⣿⣭⣍⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣟⣿⣿⣿⣿⣷⣶⣭⣭⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣼⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⣿⣿⣿⣿⣁⣷⣾⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣼⣾⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣼⣿⣿⣿⢾⣿⣿⣿⣷⣯⣿⡇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣩⣿⡿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢀⣡⣿⣿⢻⣿⢿⣿⣿⠿⣿⠿⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡶⢺⣿⣿⣿⢾⣿⣿⣿⣇⠀⠉⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⡆⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣧⣾⣿⣿⡇⣸⣿⣿⣿⣿⢿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⣿⣿⣿⣿⣏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠹⡄⠀⠀⠀⢿⣿⡀⠀⠰⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣽⣻⣽⣧⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠘⣆⠀⠀⠀⠀⠀⠀⣿⡧⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⠿⣿⣿⠛⣿⢿⣿⣿⣄⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣀⢀⠀⢤⠀⠀⠀⠀⠀⠁⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣧⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⣦⠀⠀⣦⡄⢀⣿⣿⠁⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⡀⠀⠈⣷⣼⣿⠿⣿⣿⠇⣸⣿⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢋⣠⣴⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⢿⣿⣷⣄⠠⢘⣤⡄⠀⠈⢻⣿⣿⣿⣿⣄⣄⠹⣿⣋⡳⣾⣿⠐⢿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣵⣾⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⣿⣶⣬⣻⣿⣬⣄⠀⠈⢻⣿⣿⣿⣿⠀⠈⢷⣕⣿⣿⡇⣸⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠽⣃⣭⣷⣾⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠁⠙⠻⢿⣷⣀⣀⡉⢻⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣄⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⢠⣴⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣄⠠⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⢿⣿⣿⣶⡁⠔⣶⣄⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠙⠻⢿⣿⣿⢸⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⠿⣿⣿⣯⣽⣿⣷⣦⣄⡉⠻⢿⣿⡿⠿⣿⣿⣿⣦⡀⠀⢹⣿⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡷⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡰⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛ ⠀⣀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣷⣦⣄⡁⠊⠾⣿⣿⣿⣿⣶⣿⠉⠈⣿⡏⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⠇⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⢿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⣿⣿⣿⣤⣦⣀⣀⣀⣈⣙⣻⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣛⣻⣿⣿⣀⣀⣿⣇⣰⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⣆⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⣧ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣼⣿⣷⣿⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣘⣷⣿⣯⣄⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣏⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠛⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠋⠁⠀⠀⡇⠀⠙⠛⠃⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣿⣿⣷⡀⣀⠀⠀⠄⠀⣿⠀⠀⠀⠀⠀⠀⣸⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣿⣿⣿⣏⣹⣉⣽⠟⠃⠀⡟⠀⠀⣾⡛⠓⠲⢿⣽⣿⡷⠤⠤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡇⠀⠀⠀⠹⣷⣄⣀⣸⣷⣤⣦⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠛⢿⣿⣿⡀⠀⠀⠀⡇⠀⠀⠀⠀⣼⠇⠰⣶⡇⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⡇⠀⠀⠀⣰⣟⡴⠞⠉⠙⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣭⣙⣛⣛⠛⠳⠂⠲⠆⠐⡤⢿⢶⠶⢶⠴⠤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣍⠉⣓⣹⢿⠉⠉⠉⠉⠉⠉⠉⠛⠓⠒⠚⠛⠶⠾⠶⠤⠤⠤⢴⣤⣤⣈⣉⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢸⣉⣉⣉⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⡒⠲⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣄⣀⣀⣉⣉⣉⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣄⠀⣀⣀⠉⠛⠉⠛⢯⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⣠⣂⣀⣀⣀⡀⠀⠉⠉⠉⠉⠉⠙⠛⠒⠒⠒⠒⠒⠲⠤⠤⠤⠤⣤⣈⣉⣉⠀⠀⢸⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡿⣤⣀⣀⣉⣁⣈⣉⣉⠉⠉⠉⠛⠒⠒⠒⠒⠲⠶⠤⠤⠤⠤⢤⣀⣀⣀⣀⠀⠉⠅⠉⢻⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣾⣧⣄⢀⣀⣀⠀⠀⠈⢩⣍⠉⠉⠉⠙⠓⠒⠒⠒⠒⠒⠖⠦⠤⣤⢤⣄⣀⣉⡉⠉⠋⠙⣿⣇⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣽⠛⠛⠛⢯⣿⣟⠀⠀⠀⠀⠻⣿⣶⣤⣤⣄⣀⣀⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠈⣉⣉⣉⠁⣹⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⠀⣾⣿⣿⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣧⠀⠀⠀⣷⠈⣻⣍⣉⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡏⠀⡏⣿⣽⠀⠀⠀⢰⣶⡆⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠈⢛⡿⠿⠂⠀⠈⢿⠀⣿⠉⣿⣿⣿⣧⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠀⡷⣿⣄⠀⠀⢀⣿⣿⣿⠀⠀⠀⢸⣿⡇⠀⣤⣤⠀⢠⣿⣿⡄⠀⠀⠘⢻⠗⣟⠈⣿⡿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢹⣿⢃⡀⠀⣧⣿⠷⠀⠀⣼⣿⠙⣿⣇⠀⠀⢸⣿⣷⣶⣿⡇⠀⣾⣿⣿⣧⠀⠀⠐⢸⡃⣯⡁⢿⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⡄⠀⢠⣿⣯⣤⣿⣿⠀⠀⢸⣿⡏⠙⣿⡇⢸⣿⠇⢹⣿⡄⠀⠀⢻⠀⡧⠁⠘⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣇⠀⣿⣿⣇⣀⣾⣿⣛⠛⠛⣿⣇⠈⢸⣿⡇⠀⠉⢉⣿⣿⣶⣶⣿⣧⠀⢸⣿⢳⡇⣀⣦⣹⣿⣿⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠁⠀⣧⣿⠀⠿⠿⢿⣿⠀⣿⣿⣿⣶⢸⣿⡇⠀⣤⣾⣿⣥⡄⢉⣹⣿⣆⡀⠿⢸⣯⢼⣿⣿⢿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣸⣿⣟⣤⡀⠈⡟⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣽⣾⣿⣦⣄⠛⠛⠛⠻⠁⠸⠿⠿⠿⢿⣃⢸⡇⠀⢿⣿⡾⣼⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠠⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠙⢿⣿⣷⣶⣶⡄⠀⠀⠀⠀⠀⢠⣿⢹⡇⠀⠘⣏⣷⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠈⢯⣿⣷⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⣠⣿⢸⡇⢠⣷⣼⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢀⡀⠀⠉⠓⠳⠦⠶⣬⣭⣭⣙⠳⣦⣄⣀⡤⠤⠶⠤⠤⢤⣤⣤⡤⢾⡿⢣⡾⠃⣾⡿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣾⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠈⠛⢮⡙⣧⣤⠷⠚⠻⠶⠷⠶⠷⢤⠶⠚⠛⠀⢸⣿⠇⢉⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡧⣏⡈⢙⢿⣦⡸⣶⣶⣤⣀⠀⢸⡿⠟⠁⠀⠀⢀⣀⣀⡀⠀⢀⣀⣤⠤⠴⣾⣿⣾⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠾⣿⡿⣿⣗⢐⣻⠿⢾⣧⣤⢶⣟⣭⣍⣩⣿⡷⠚⠉⠁⠀⠐⢫⣛⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣭⣭⣿⠿⢷⡿⣧⣶⠶⠴⠾⢿⡿⡶⣦⣴⣴⣮⣿⣭⠭⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠀⢸⡇⠀⠙⣿⣿⡷⠦⠽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠙⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀