⣴⢶⡶⢶⠶⢶⠦⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣾⣯⣤⣤⣤⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣯⣿⣝⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⠿⠛⠉⠁⢀⣾⡿⢿⣦⣝⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣋⣁⡀⠀⠀⣰⣿⡟⠀⠀⠈⠙⢿⣾⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣟⣡⣿⢻⣿⢷⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣶⡹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⣼⣟⢋⣠⣾⣧⣾⣿⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⢿⣮⡿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣻⣿⠃⠉⠙⠛⣻⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⡚⣧⠀⢀⡀⠀⠛⣿⣟⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢁⢀⣠⣴⣾⣿⣿⡁⠀⠀⠀⡀⠐⠀⠒⢻⡆⠀⠀⠠⣄⠋⠛⠀⠀⠈⠻⣷⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⡏⠁⡀⢹⣷⡀⠀⠂⠀⣿⣧⡀⠤⣤⣄⠂⢀⣿⣿⣶⣦⡀⠀⠀⠈⢻⣿⡝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⣿⡄⢻⣷⣄⠐⠈⢿⣷⣄⠁⢀⠈⠙⠀⠀⣿⣿⣷⡂⠻⡏⢡⢚⣧⠀⢀⠀⠀⠙⢿⣮⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡀⢻⣿⣦⡐⣠⣽⣿⠷⠀⠀⡄⠂⠀⢿⣿⣿⠇⠀⠀⣠⣋⠛⣷⣄⠀⠀⠀⠀⠙⢿⣮⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⣿⣦⡙⢿⡿⠟⠉⠀⠀⢀⢠⣿⣿⣆⠀⠀⠀⠀⠠⠀⣿⡱⠀⣿⠟⢻⣷⣦⢀⣀⡀⠻⣷⣌⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣷⣆⠀⢀⣀⣠⣶⣶⡄⢉⡿⠉⣳⣶⣤⣁⠀⠀⡻⡔⠙⠾⠇⣤⣿⡄⠈⢿⠃⠀⠈⠻⣷⣝⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠛⠋⢡⣿⣥⣿⢹⠇⠻⡟⢹⣿⣷⣤⣷⡇⠀⠀⠀⠿⡿⢣⡄⣿⣿⡄⠀⠀⠈⢿⣯⡿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⡀⠙⢋⣽⡿⢿⣦⠀⣭⢷⣆⡀⢠⣿⠇⠀⠀⠀⢀⣿⠻⢛⣶⣾⠁⠀⠀⠀⠀⠘⢿⣯⡛⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡘⠻⠾⠟⠛⢷⣦⡟⠀⠱⢢⠿⣆⠀⠀⢀⣼⠏⠀⠈⠉⠉⠀⠀⢀⣴⠀⣠⣤⠹⢿⣾⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣆⠀⢰⣿⡿⠿⠿⠆⠀⠈⠱⣿⡆⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠛⠻⣾⠿⠋⠀⠀⠻⣿⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣆⠙⠋⢀⣠⡶⠟⠂⠀⠲⡴⣸⡟⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠈⠀⠀⠀⠀⣰⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣀⠈⠋⣤⣀⣠⣤⠄⢧⡑⠂⠀⠀⠀⣴⢄⣤⣾⠿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣦⡀⠈⠿⢿⣿⡿⣿⣧⠀⠀⠀⠀⠿⣿⡿⠛⠀⠀⠀⠀⠀⣠⡟⢩⣿⣯⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣆⠀⠸⣿⣶⠿⢃⣠⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⣴⡿⣿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣦⣀⢩⣩⣴⢾⣿⡉⠀⢠⡄⠀⠀⠀⠀⣀⣴⠟⣡⣼⣿⣷⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⡋⠁⢀⣹⣿⠶⠟⠃⠀⣀⣴⠾⠛⣡⣾⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣷⣤⠛⠉⠀⠀⣠⡴⠟⢋⣡⣶⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣷⣶⣾⣿⣿⣷⢿⣿⣿⡵⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠹⠍⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀