⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⣛⣧⡶⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠻⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠟⣻⠿⢋⣵⠞⠉⠀⢹⡭⣿⡙⠛⠷⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠗⠲⢶⣌⣙⠻⢶⣄⠀⢀⣤⡾⠛⣉⠤⣶⢟⣡⡾⠋⠁⠀⠀⠀⢸⡖⣿⣏⡳⣒⠦⣌⣙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⠛⢧⡧⣼⡿⢛⣡⢖⡫⡜⡭⡝⣎⢾⣁⡀⠀⠀⠀⠀⢸⢣⣿⣯⡕⣫⠞⡼⣌⡛⢷⣬⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⣰⡟⣭⢣⢏⠶⣩⠶⣙⠶⡹⡜⢮⣍⢻⢳⣄⡀⠀⣼⢣⣿⣿⠸⣥⢛⡴⢣⡝⡲⢦⡹⣍⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢧⠀⢀⣰⣾⡧⠽⢦⣏⣎⠳⣥⣻⠾⠛⠋⠉⠉⠛⠳⢧⣚⠽⣛⢏⡧⢿⣏⠷⣌⡳⣜⢣⢞⣱⣷⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣼⡿⠃⠀⠀⠀⠘⢿⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠸⡼⡸⢇⡜⢧⡘⢧⡘⢧⡜⣸⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠙⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡰⡝⢮⡙⣮⡙⢶⡩⢧⡹⣌⢧⡛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡼⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡙⡶⣙⢦⡹⢦⣙⢦⠳⣜⢦⡙⢶⡹⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡔⠚⠁⠀⠀⠀⠀⠀⠉⠒⢤⣀⠀⠀⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠝⡶⣍⠶⣙⢦⡙⣎⠳⡜⢦⡛⢦⠳⣭⢻⣧⠀⠀⠀⠀⠀⠀ ⠈⠙⠓⢦⡀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⣿⣽⠀⠀⠀⠀⠀⠀⠀⣴⣷⣆⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⠀⠀⢸⢧⡛⡴⣩⣞⣱⢎⡵⢪⡝⣼⣣⣽⣮⣷⣬⣽⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⢀⡿⢎⡵⣿⠟⠉⠙⠻⣮⡳⡜⢿⣏⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⣠⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⠷⢤⣀⢠⣶⣶⣤⡉⠋⠀⠀⠀⠀⠀⠀⠙⠟⠋⠀⠀⢀⣾⣙⢎⡖⣿⡄⠀⠀⠀⢈⣿⡿⠛⠛⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠙⠿⢿⣿⡿⠂⠀⠉⠉⠐⠒⠒⠒⠒⠋⠉⠉⠉⠈⢿⡜⡜⢯⢿⣆⢀⣼⠏⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⠸⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢈⡿⣜⢣⣛⣟⢸⣇⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⢸⠈⠶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠈⢧⡀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢳⣿⠛⢻⣧⠈⢻⡧⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠸⠀⢠⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⢾⣏⠀⠀⠀⢙⡶⠄⠀⠀⠀⠀⠀⠀⠉⢛⣻⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣴⠤⠶⠿⠷⣿⣿⠀⠈⠛⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⣸⡇⢀⠀⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⢀⡴⠋⠀⠀⠀⠀⠀⢀⣤⠶⠛⣻⣉⣉⣽⠟⠋⠛⠛⠻⣭⢏⡽⣽⠿⠿⠿⠓⠚⠛⠉⠉⣿⡄⠀⠀⣄⣸⣏⠀⠀⠀⠀⠀⠀⣰⡿⢀⡜⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠀⠀⠀⠀⠀⠀⢸⣇⢰⡟⠉⣠⡿⠁⠀⠀⠀⠀⠀⠈⢿⡔⣻⠷⡶⢶⠶⡿⣾⡛⠛⠉⠻⣦⡴⠻⣦⣻⣧⣤⣄⣀⣤⡾⠋⢠⠞⠀⢀⣠⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠾⠛⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣜⢣⡝⣎⢳⡱⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⠔⠁⠀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣅⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡹⣌⣿⠿⠾⠷⠷⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡶⣧⣤⣄⣸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣿⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⢀⣼⢇⡳⣾⡏⢀⣀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢻⡄⠀⠀⠈⣿⣦⠀⠀⢠⣴⡞⢣⡞⣽⡟⡟⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢰⣷⢠⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⡁⢀⣠⡴⠟⣿⢻⣿⢯⡷⣽⡿⢾⡿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠃⢸⣿⢈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⢸⡧⣿⡄⠀⢸⣿⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⠀⠀⠈⠛⠋⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢼⣷⣹⡷⢦⣤⣿⣵⣿⡒⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠉⠉⠉⢁⡞⣷⡈⠉⠀⢀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣤⣾⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡛⠉⠛⣿⡿⣿⣆⣸⡿⣟⣿⡏⠉⢙⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⡦⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⡽⣧⠀⠀⢹⣟⣷⣿⣿⣿⣽⣾⠀⠀⣼⣯⣟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠙⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀