⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⢈⣿⢿⣦⡈⢁⣌⣁⣀⣴⣿⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⡴⢶⡾⣿⠩⣭⣙⣛⣻⣽⠇⠀⢉⣭⠷⠾⢥⣤⢤⣽⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠛⠁⢸⣥⢿⣦⣀⣿⠿⠅⢀⣴⢾⣯⠁⢀⡴⠻⣝⡦⠙⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣤⣶⣸⣿⣦⡹⢿⠝⢷⣄⣠⣤⠶⢦⣶⡛⠛⠻⣿⣷⣆⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠙⡿⢿⣿⠟⣻⡟⠛⠛⠛⢫⣿⠷⠶⣶⣿⠻⣦⠀⠈⢻⡿⠿⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠳⣄⣸⡆⢰⣟⢀⣠⣤⣤⣄⠉⠀⠀⣀⣴⣦⣽⣧⢙⣿⣁⡴⣞⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣧⠈⠻⣿⣿⣿⡿⠿⢿⣭⣙⠁⣶⣾⣿⠿⠿⢿⣿⣿⠟⠉⢀⡿⢧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠡⣼⡇⠀⠀⠹⣿⢶⣶⣶⣶⢿⣷⣿⠻⠶⠿⣷⡶⣿⣁⡀⠀⣼⡑⠀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠛⠿⢧⣄⡀⠀⢻⣦⣀⣀⣀⣼⠉⠘⣇⣀⣀⣀⣼⠃⠈⢉⣥⡾⠛⠃⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣁⣀⣀⠀⠀⠀⠀⠀⢠⣿⢿⣧⣴⠾⣧⠉⠉⠉⠀⠀⣀⣈⡉⠉⢉⣾⣷⣦⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣀⣈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢷⣶⣤⣿⣸⡇⢠⠝⢷⣮⡷⣄⠀⢰⠟⠉⠀⢁⣴⣿⣿⠋⠁⢹⣿⣀⣼⣧⣶⡾⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢯⣝⢿⡞⠀⠀⣽⠻⢿⣿⣦⣤⣤⣶⡿⡟⠁⢸⣇⣤⡿⣟⣭⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠺⠿⢿⣿⣄⠸⡿⠦⢴⣿⡿⠿⣿⠁⠀⣷⣠⣾⣿⣿⣿⣿⡷⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠛⠋⠙⣿⣽⣦⣇⠀⢸⡇⠀⢀⣿⣤⡾⣿⣿⡟⠛⠲⣧⡂⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢶⣤⣶⣶⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣥⣤⣤⣤⡤⠴⠶⢺⡏⠀⢸⣿⣿⡿⣿⠿⠟⢻⣁⣼⣿⣹⣇⣀⣠⣿⡿⢶⣄⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⣦⢻⣿⡹⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠈⠉⣀⣀⣐⣤⣶⠾⢿⡷⠶⣾⡗⡟⠻⣿⣦⣶⡾⠋⣿⠀⢸⣿⡉⠉⣿⣿⣷⣌⡙⠷⣤⣷⠀⠀⠀⠀⣠⠞⠋⢹⣿⣽⣿⡿⣿⣿⣤⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠛⠛⠛⠛⠛⣛⡋⠉⢹⣷⢀⢸⡇⠀⣿⣇⣷⣤⣾⣿⣿⣿⣿⣿⠷⢤⣿⣇⡀⢹⡉⣿⡿⢿⣦⡀⢹⡄⠀⢀⣼⠿⣤⣴⣯⣀⣩⣤⣶⠾⠟⠛⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⢸⡇⠀⠀⠀⠀⠈⣻⣴⠾⣿⠈⢸⣟⠛⠙⠋⣧⠀⣿⡇⠙⣿⡏⣿⣴⠀⢙⡏⠉⢻⡇⣿⠁⠀⠉⠛⢾⣷⣠⡾⠁⠠⣭⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⠋⠀⠶⣶⣤⡸⣇⠀⢀⣤⡶⠛⠉⠀⠀⢿⠀⢸⢸⠀⢀⣀⣻⡤⢾⣿⣿⣿⣶⣿⠻⠦⣬⣇⠀⢸⣧⣿⠀⠀⠀⠀⠈⣿⡏⠀⠀⢠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣟⠀⠀⠀⠀⠀⠙⢿⣿⡾⠋⠁⠀⠀⠀⠀⠀⢸⡄⢸⣟⠛⠉⠉⠀⠀⣸⡏⣿⠿⠛⣿⡀⠀⠀⠉⠙⠳⣿⠻⣆⣀⣠⣴⠾⠋⠀⢀⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⢿⡁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣏⣀⣠⣤⠶⢛⣹⡇⠁⠀⠀⣿⠛⠶⣄⡀⠀⠀⣿⠀⢻⡏⣿⠏⠀⠀⠀⠘⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣿⣷⡀⣿⡀⠸⣿⣇⠀⠀⢀⣿⠂⠀⠈⠙⠓⠶⣿⣤⠀⢿⡿⠂⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣷⣘⣷⣤⠿⠿⠀⠀⢸⣿⠳⣦⣀⠀⠀⠀⣿⣿⠀⠈⠻⣦⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⣦⡀⠈⠙⠓⠶⠿⢦⣄⠀⠀⠀⠀⣿⠀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠀⣾⣿⠀⣿⠉⣿⠷⣶⡿⠀⠀⠀⠀⠘⠳⠶⠞⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⠀⠈⠻⣦⡀⠀⠀⠀⢈⡿⣷⠾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⢿⠀⢿⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠙⢷⣄⠀⣼⠃⣿⠀⠠⣍⣻⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠈⠻⠿⣧⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠏⠀⠀⢯⣿⠷⣦⣔⣒⠒⠛⣋⣉⠉⠁⠀⠀⠀⠀⠀⠈⠉⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⡿⢷⣤⣿⢸⡏⠛⣿⢿⡿⠿⢿⣿⣷⠤⣶⢶⠶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣰⣿⠋⢻⣿⡶⣿⣸⣦⣤⣿⣿⣿⣸⣟⣾⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⡏⠀⣸⣿⡇⠈⡿⣿⣿⡟⣿⣿⠉⢹⡿⣷⣜⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢹⢿⠁⢀⡟⡿⠶⢾⡿⡿⣿⣿⣿⣿⠛⠊⣇⣿⠛⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⢸⠀⢸⣿⡇⣀⣸⣧⣧⣼⣿⣿⣿⣆⠀⢻⣸⡆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⣀⣸⡆⠀⠀⠀⠀⠀⠀