⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⡿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣾⡿⠟⠀⠀⠙⢷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⠛⣿⣿⡀⠀⣤⣶⣦⣤⡈⠉⠙⠛⠳⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⠀⠙⠉⠁⣼⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠈⠉⠻⢷⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢿⣦⣀⠀⢹⣯⣿⣻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣷⣤⣉⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣬⡙⠻⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠻⢶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣧⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠉⠻⢷⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⣾⠆⠀⠀⠀⠀⠹⣧⡀⠀⠀⠙⢿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⢰⡄⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⢈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⣿⣄⠀⠀⠀⠀⠀⠀⠙⢿⣄⣴⣿⡶⠾⠛⠀⠀⠀⢀⣀⣸⣧⣤⣤⡾⠟ ⠀⠀⠀⠀⠀⣴⣷⣤⣄⡀⠀⠀⠀⠀⣨⣿⠃⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⣠⣤⡾⠟⠛⠛⠛⠛⠛⢿⣦⡀ ⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣶⣶⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠰⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣠⣿⠃ ⠀⠀⠀⠀⠀⠀⠈⠋⠉⠁⠉⠉⠙⠛⠿⢾⣿⣾⣿⣿⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡾⢟⣵⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣉⣙⣻⣂⣀⣙⣻⠿⠶⠶⠿⠟⠛⠛⠛⠋⢉⣤⣴⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣤⣤⣄⣿⣿⣯⣿⣿⣿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣭⣭⣭⣭⣿⣿⣿⣾⣧⣤⡶⠟⢀⣀⣤⣤⣴⡶⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⣉⡭⣭⡙⢦⡀⢀⡴⢛⣩⢭⣍⠳⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠇⣼⣿⣿⣶⠹⡆⠛⠚⢡⣿⣿⣿⡎⢳⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣇⠻⣟⠟⢋⣼⠃⠀⠀⠈⢯⡛⠛⣁⡾⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠋⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⠀⠈⠑⠲⠤⣄⣀⣀⣀⣠⠴⠚⠁⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⠀⠉⠙⣲⠶⠶⠶⠶⣖⠋⠉⠀⠘⣦⠀⠀⠀⠀⠀ ⢀⣤⠖⠲⢤⡟⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⢳⡀⠀⠀⢹⣠⠶⠲⢤⡀ ⡾⠀⠀⠀⠈⡇⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⠇⠀⠀⠀⢻ ⢳⡀⠀⠀⠀⢿⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⣼⠀⠀⠀⢀⡼ ⠀⠙⢦⣀⠀⢈⣧⠀⠀⠈⠳⣄⣀⣀⣠⠴⠃⠀⠀⣰⡃⠀⢀⡴⠛⠀ ⠀⠀⣴⣺⢗⣉⣁⣀⣀⣀⡶⠤⠤⠤⠤⠶⣆⢀⣀⣀⣉⡻⣟⣦⡀⠀ ⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠒⢚⣛⣉⣉⣙⣛⣓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⠞⢋⣥⣴⣶⣿⣿⠟⠛⠉⠉⢻⣿⣿⣶⣬⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠀⠀⣰⣿⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣼⣿⣿⢿⣿⣿⣾⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣀⣀⣴⣿⣿⣿⣿⡿⠿⣿⣿⣦⣀⣀⣤⣶⣿⣿⣿⠀⠀⠈⣿⣿⣧⡀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⢞⣡⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣶⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⢻⡵⠋⢙⣿⣿⣿⠟⠛⠉⠉⠛⣿⣶⣿⣿⣿⣿⣿⣿⠛⠋⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣮⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⢟⣷⣿⣷⣤⣾⣿⣿⡇⠀⠀⠀⠀⢀⣼⣿⡿⠟⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠹⣿⣿⡟⠉⠻⣿⣿⠋⠉⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠷⣟⣛⣛⡻⠿⠿⣿⣿⣿⣶⣤⣴⣶⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣶⣤⣀⣀⣠⣼⣿⣿⡆⠀⢀⣿⣿⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⢁⣾⠟⠧⣉⠉⠙⠓⠲⠦⠤⣤⣌⣉⣉⣭⣭⣭⣉⣩⣉⣉⣍⣩⣭⣭⣭⣍⣛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⡃⠀⠀⠀⠙⠲⠤⣄⣀⠀⠀⠉⢻⣿⣿⣿⣏⠻⡍⠛⠛⠛⠋⣰⢟⣽⡿⣿⣯⡛⠒⠤⢤⣈⠙⠻⢿⣿⣿⣿⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⢸⡗⠦⣄⡀⠀⠀⠀⠀⠉⠙⠓⢲⣿⣿⣧⣨⣿⡇⠁⠀⠀⠀⠀⠁⢸⣿⣠⣿⣿⣿⡒⠒⠚⠛⠛⠲⣤⣝⠻⣿⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⢿⡀⠀⠉⠓⠒⠦⢤⣤⣤⣴⣿⣿⣿⣟⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⣀⣹⣷⣮⡻⣷⢸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⣷⣦⣄⣀⣀⣀⣀⣀⣴⠏⠈⢮⠛⠛⠋⠀⠀⠰⠄⠀⠀⠰⠆⠀⠈⠛⠛⠫⠞⠀⠻⣌⠉⠉⠉⠀⠀⠀⠈⣷⡘⢺⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣆⡀⠀⠉⠉⠉⣿⡀⠶⠲⠤⣄⣀⣀⡠⠤⠤⠤⠶⠤⠤⣄⣀⣀⣠⠤⠖⠂⢀⡟⠛⠶⠤⠤⠤⠤⢤⣾⢃⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢿⣛⠛⠛⣿⠿⢦⡀⠀⠀⠀⠤⣀⣀⡠⠤⠤⣀⣀⡠⠤⠀⠀⠀⢀⡴⢿⣟⠳⠦⣤⣤⣤⠾⢟⣥⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠶⠶⢭⣷⠞⠛⢦⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⡾⠛⢷⣯⠽⠿⠶⣞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⠁⠀⢀⡾⠃⠀⠀⠈⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⠸⢀⠀⠀⠙⣷⡀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⢰⠟⠁⠀⠤⢤⡇⠀⠀⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⠀⠀⠀⣼⡤⠤⠀⠈⢳⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⢸⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⢠⡇⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡈⢧⡀⠀⠀⠀⠀⢿⡦⠤⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠠⣾⡏⠀⠀⠀⠀⢠⡞⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⡄⠱⣤⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⢀⡴⠋⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣶⢶⣾⢷⣤⣮⣿⣦⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣴⣯⡤⣤⣿⡶⠦⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣻⠃⢹⡹⡞⠿⣷⡄⢀⣤⣶⣝⡻⠿⢷⡶⠦⠴⣶⡾⠽⣟⣫⣦⣄⠀⣠⣿⣾⣵⢳⡇⠹⡟⣿⡟⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀ ⠀ ⠀⠀⠀⠀⠈⠛⠁⠀⠘⠛⠁⠀⠈⠹⡸⣅⢹⡝⠿⣷⠾⠃⠀⠀⠘⠷⣾⠟⣱⠋⣸⢰⠋⠀⠀⠙⠛⠁⠀⠙⠛⠁⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣘⡆⠙⠶⠛⠀⠀⠀⠀⠀⠀⠛⠒⠋⣾⣁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠶⠶⠶⠶⠶⠦⣤⣄⣀⠀⠀⠀⣀⣠⣤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⢦⣤⣠⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠚⠉⣠⡶⣤⡀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠉⣠⣶⠖⣦⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⣨⣿⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠰⣿⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢸⡇⠀⠻⢿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⣷⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⡤⣶⠛⠉⢡⡏⠀⠉⠉⠙⣳⣦⣀⣀⠀⠀⣠⡤⠀⠀⠀⢾⡥⣆⣠⡶⣷⠀⠀⠀ ⠀⣴⢦⣸⡏⡇⡼⠁⠀⠀⠉⠛⠷⣖⣒⣚⡋⠁⢸⠇⠀⠀⢸⡇⠀⠀⠀⠀⣯⠀⠈⣉⣩⡽⠋⠀⠀⠀⠀⣸⠃⠛⠋⣴⠧⢶⡆⠀ ⣠⣿⡄⠙⠁⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⡄⠀⠀⠀⢷⡀⠀⠀⠀⠹⣍⠉⠉⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣠⠶⠛⠁⠀ ⣿⣀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠈⠳⣄⠀⠀⠀⠙⠳⢤⣄⣀⠀⠀⠀⣠⠞⠀⠀⢐⣾⠁⠀⠀⠀⠀ ⠀⠙⠛⠶⣄⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠛⠲⣄⠉⠀⠀⢀⡾⠹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠚⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠦⠤⠤⠤⠤⠤⠤⠴⠞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠁⠀⠀⣀⡀⠀⠹⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢠⣬⡉⠛⣛⠲⣶⠶⠶⠶⠶⠶⠶⠒⠚⠛⠋⠁⠸⣆⠀⣤⣤⠀⡏⠻⣄⣀⣨⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣸⠀⠹⣶⡏⠙⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠉⠉⠁⠀⠀⣀⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⣏⣙⠳⢄⣀⣤⡤⠤⢤⣤⣀⡴⢾⣏⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢰⢟⣡⣌⣹⣆⠀⠀⠀⠀⠀⠀⠀⣾⣫⣅⣉⣳⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠸⣎⡉⠋⣡⠟⠀⠀⠷⠒⣷⠀⠀⢷⣈⠉⢋⣼⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⠉⠉⢁⣠⠴⠖⠲⠤⠞⠲⢤⣄⠉⠉⠉⡀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠓⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠛⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠲⣄⣀⠀⠀⢀⣀⡴⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⠀⠀⠀⠀ ⠀⠀⢠⡞⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢳⡀⠀⠀ ⠀⠀⣾⠀⢸⠀⠀⠀⢤⡀⡞⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⣇⣠⠀⠀⠀⢸⡄⠘⡇⠀⠀ ⠀⠀⢻⡀⠸⣆⠀⠀⠀⢳⡇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⠏⠀⠀⠀⡸⠀⢸⠇⠀⠀ ⠀⠀⠈⢻⣄⠘⢦⡀⠀⠀⢱⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢠⡏⠀⠀⠀⡴⠃⣠⠏⠀⠀⠀ ⣤⠴⠒⠚⠛⠳⣄⣙⠲⠀⠈⣧⡀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⣠⡟⠀⠀⠀⢀⡞⠀⠀⠐⣋⣤⠞⠛⠓⠲⢦⡀ ⠛⠓⢶⡖⠛⠁⠀⠉⠉⣛⣠⠌⡿⠂⣀⠀⠀⢮⣉⣳⣤⣶⣋⣩⠄⠀⡀⠐⢿⠤⣜⣋⠉⠉⠀⠘⠓⣺⣷⠛⠁ ⠀⠀⠈⠉⠙⠛⠋⠉⠉⠁⠀⢸⣇⡠⠟⠷⣄⣈⣿⠁⠀⠀⣟⣁⡤⠞⠛⠦⣬⠇⠀⠈⠉⠉⠙⠛⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⢀⣀⣀⣀⣀⠀⠀⣠⡶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⠶⣄⠹⠏⠉⠉⠉⠉⠉⠉⢿⢡⡶⠖⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣠⣤⣤⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣶⣶⣤⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⢛⠛⠛⣡⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⠉⠉⢩⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣿⡶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⣚⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠈⠉⠛⠓⠒⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⠳⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢹⡏⠉⠉⠛⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⢀⣀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠾⣇⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⣿⠀⠀⠀⣠⣟⣤⠶⠚⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢹⡄⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⢸⠇⣀⣤⠾⠿⠷⠤⣤⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠻⣄⠀⠀⠀⠹⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⣰⡟⠛⠉⠀⠘⠳⠶⣶⡒⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⣤⣀⣀⣹⣦⡀⠀⠀⠀⠀⣉⠛⠶⣤⣤⣤⣴⣾⢋⣤⡶⢠⡆⢀⣼⠋⠙⠛⠛⠛⠛⠛⠛⠋⠁⠀⢀⣠⠴ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⢋⡍⠉⠉⢙⣶⣄⠘⣧⡙⢿⣷⣬⣿⡄⢸⣧⢟⡟⢰⣿⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠋⠁⠀ ⠤⠴⠶⠒⠛⠛⠛⢋⣽⣫⣵⣾⣋⣡⡴⠞⠋⠀⠙⢧⡙⣿⣦⡹⣎⠉⠀⠀⠁⢸⣷⠏⣯⡾⠁⠀⠀⠀⠀⢀⣀⡴⠶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⠾⠇⠙⠋⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⣀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠛⢉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠶⠶⠶⣠⢖⣳⡤⠶⠺⠯⣍⡉⠛⠶⣄⣠⣤⣶⣿⣷⣿⢫⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⣠⡼⠿⠋⠉⣠⡴⠶⠶⠾⠽⠶⢛⡉⠀⠀⣿⣿⣿⡟⠀⠈⠋⠙⣶⡄⠀⠀⠀ ⠀⣼⠋⠀⠀⢀⣴⢟⠛⠛⠲⣯⣀⠀⢠⣄⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣼⡟⠀⠀⠀ ⢸⡏⡄⠀⠀⣿⡇⢸⡆⠀⠀⠀⠙⢧⡀⠙⣦⠀⠀⠀⠀⢠⡏⠀⠘⠛⠒⠒⢛⣿⡭⠭⢤⡴⠟⢧⣄⠀⠀⠀ ⠸⣷⠀⠀⠀⠿⣇⠐⢻⡄⠀⠀⠀⠈⠇⠀⠘⡇⠀⠀⢀⣠⡟⠛⠲⣄⠀⠀⠀⠀⠀⣰⣯⠀⠀⠀⠈⢳⣄⠀ ⠀⠹⣇⠀⠀⠀⠙⢧⣄⠙⠷⣤⣄⣀⣀⣀⣴⣷⣴⠞⠻⣦⡀⠀⠀⠉⠀⠀⣀⣠⣾⣯⣼⣶⣖⡀⠀⠀⢹⡄ ⠀⠀⠙⢷⣀⠀⠀⠀⠈⠙⠛⠶⢦⣭⣭⡍⣿⣿⣧⣀⡀⠈⢳⣿⣿⣿⠉⠉⠉⠈⠛⠙⠻⣿⣭⣁⠀⠀⣸⡇ ⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⣿⡏⠙⢿⣯⠉⠉⠉⠉⠻⣿⠛⠿⠿⠀⠀⠀⠀⠀⠀⠈⠙⢯⡛⠲⠛⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠚⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀