⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣟⡽⠶⢾⣭⣵⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⠁⠀⠀⠀⠀⠈⠙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⢀⣀⣸⠷⠆⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠎⠀⠀⠤⠀⠀⢴⣿⢿⣷⠀⠀⠻⣿⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢙⡒⠶⣏⣿⣿⣿⣿⣿⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣰⣿⣿⣿⣿⣿⣿⡟⣿⣿⣤⣿⣿⡇⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡼⣿⣿⣷⣿⣿⣿⡇⠻⣿⣿⣿⡟⢀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡇⢸⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠙⢿⣿⣯⠹⣷⣿⣿⣿⣿⣿⣿⣿⣇⠘⠸⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡋⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢠⣼⣿⡟⢷⣬⣿⣿⣿⠿⣿⣿⣿⣿⡇⢠⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⢠⣿⣿⣿⣷⣆⠙⣿⣿⣆⣿⣿⣿⣿⣿⢈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⡞⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣶⣿⡿⢿⣿⡶⢦⣤⡀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣀⠀⠋⣠⠀⣿⡟⣿⣏⣻⣿⣿⣿⣿⣿⣿⠿⢾⣿⣿⠿⠋⢹⡏⠀⠀⠨⢷⣤⣨⣿⣷⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣛⠉⠀⠈⠙⠋⣠⡾⠋⠀⡏⢁⢹⣿⣿⣿⣿⣟⡿⠋⠀⠀⡼⣿⡟⠀⠀⠸⣇⠀⠀⠀⠀⢻⡿⡿⠿⣿⣆⠀⠀⠀ ⣯⡀⠉⠙⢿⣿⡛⠋⠀⠀⠀⠐⠋⠁⠀⠀⠈⠷⣼⡘⠟⢉⡴⠋⠁⠀⠀⠀⢰⣿⣿⣿⠀⠐⣁⣛⣦⣄⡀⠀⠈⢷⢻⣾⣿⣿⣧⠀⠀ ⣹⣿⣶⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠤⠄⣠⣞⣿⠯⢄⡀⠀⠀⠘⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⡞⠀⠀ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⠿⠗⠛⠛⠉⠉⠉⠉⢲⣝⢦⣀⡴⠞⠛⢉⡻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⢀⣜⠇⠀⠀⣠⠖⠋⠙⢻⡏⢁⣀⣤⣶⣿⡷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⡾⡇⠀⢀⡞⡎⠀⢀⣾⠟⠀⠀⣀⣾⣿⣆⠹⢟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⢰⡇⠀⢸⣷⠀⠀⢸⣧⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣿⣿⠀⠀⢸⣏⣆⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠻⣿⣿⣿⣿⣿⣦⡀⠀⢀⣿⣯⣿⠀⠐⠚⡿⢻⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⢻⣿⣿⣿⣇

⠀⠀⠀⠐⠢⡑⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⢠⣄⡀⠀⠀⠀⠀⢀⠄ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡠⡾⠛⣅⠀⢸⣇⠈⠹⡢⡀⠀⣰⠗⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢿⣳⡄⢸⠀⠀⠉⠓⠂⢱⡵⠀⠀⠀⠀ ⠀⠀⠀⠨⠆⠀⠀⠀⠀⠀⢸⣾⢷⣝⢮⣸⠀⠀⠀⠀⠀⡟⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠌⢟⢸⡟⠻⠖⣤⣤⣰⣣⠇⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⢸⣿⣷⣄⡀⠀⢀⡿⠱⡼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷⣿⣿⡿⠛⠋⠉⢹⠏⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⣿⣿⣿⣿⣶⣦⣄⣠⡿⡺⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⡦⣤⣼⣿⣿⣿⣿⣿⣿⣥⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠟⢈⣹⢹⡿⢿⡩⢽⡿⢿⣿⣿⡷⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣶⣾⣿⣾⣿⣥⣬⣧⡆⠀⠀⠀⠀⠙⣵⠆⠮⢗⡀⠀⠀⠀⠀⠀ ⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⠂⠀⠀⠀⠙⣧⠀⢸⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣟⣿⢟⣽⣿⣿⣿⣿⣷⡁⠀⠀⠀⠀⠀⠈⠳⣪⡧⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣽⣿⣿⣦⡀⠀⠀⠀⠀⠈⠙⣷⡸⡢⡀⠀⠀ ⣿⢟⡽⠞⢉⠎⢫⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣼⡃⠈⢎⠢⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡺⠵⠴⠴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⣀⡤⢼⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠂⠠⣚⡻⣧⣬⣷⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣀⣠⣷⣿⣿⡿⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠘⣖⣿⣿⣿⣿⠹⣷⣿⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⢾⣿⡿⣟⣿⣿⣿⣿⡄⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⣆⠀⠀⠀⠀⠀⠠⣿⢠⣿⣷⠽⣿⡿⢿⣿⣷⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⡄⠀⠀⠀⢀⡝⢸⣿⣿⣷⣽⣿⣿⣿⣿⣴⣧⣤⣦⣤⢄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠆⠀⠤⢈⡄⡼⢹⣯⣿⣿⣿⠟⢻⣿⠏⢹⡁⠀⠚⡦⣿⣦⡀⠀⠀ ⣏⠉⢻⣟⠃⠀⠀⠊⠁⠀⢣⠏⠟⣝⡋⠀⠀⣾⣿⡂⢂⣳⣄⡀⠸⣳⣾⡷⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⠀⢀⡴⠯⠵⠚⠛⠱⡢⣀⡼⠟⣣⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⣿⣿⣏⠀⠀⠀⠀⣠⠋⢀⡚⠀⣠⠊⠉⣻⡁⣴⢾⣓⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀ ⣿⣿⣿⠀⠀⠀⢠⣹⠀⢸⡇⠘⣇⣤⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢿⣿⣿⣦⡀⢀⣾⣿⠠⢼⠷⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠽⣿⣿⣿⣿⣿⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣄⣀⣀⢰⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⠒⠠⠤⣈⣟⠛⠶⣤⣉⠉⠥⠾⢦⡑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣷⣤⡀⠀⠀⠀⠀⠙⢿⣷⣖⠢⢄⡙⢦⣙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣯⣛⢷⣦⣄⠀⠀⠀⠀⠉⣿⡒⠂⠀⠳⣀⣨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⢿⣿⣿⣶⣦⣤⣤⣿⣷⣄⠴⠤⠶⠿⣬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣤⣤⣿⣿⣿⢋⡽⠛⠉⠀⠀⠀⠀⠀⠑⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠁⠀⢷⡞⠉⠀⢀⣀⣤⣤⣶⣒⠘⣏⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣾⣿⣿⡉⠉⣿⣿⣿⣥⡬⠀⠸⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡆⠈⠻⠿⠏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⡿⠿⣿⢀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⠻⣼⣦⡴⠊⠁⣀⣠⠖⠉⠀⣀⠀⠀⠰⢭⣛⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡉⢶⡿⣿⠷⣖⡾⣋⡴⠖⠛⠉⠉⠉⠉⠙⠳⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣹⣿⡃⣸⡿⠉⠀⢀⣠⣤⣶⣿⣷⣶⣾⣿⣿⣿⠛⠛⣳⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣿⣿⠟⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡞⣯⣴⠈⠑⢦⡀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⣟⣡⡄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⢸⣿⣴⡄⠀⠱⡀ ⠂⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣼⣿⣿⣿⣧⠀⠀⡇ ⠀⣀⣤⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣎⡻⠿⣿⣿⣿⠏⠀⠈⡇ ⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⢨⣿⣿⣒⣶⣿⣿⠆⠀⠀⡇ ⣿⣿⣿⣿⣿⣿⡞⠋⠳⢦⡀⠀⠀⠀⠀⣇⡄⠀⡹⡆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣶⣿⠿⠿⣿⠟⠋⠉⠁⢤⣤⣀⡇ ⣿⣿⣿⣿⣿⣿⣷⠒⢀⣶⠟⠲⠦⢤⣼⡋⢀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡉⠀⠀⠑⢦⣀⠀⠀⠀⠀⢨⡇ ⢿⣿⣿⣿⣿⣿⣿⣤⣿⡏⠐⣧⣰⣶⣌⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⣄⠀⠐⣽⣷⡀⠀⠀⣿⠃ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣷⣿⣿⣯⣍⣈⣡⡈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⣼⣷⣄⠈⢛⣿⢖⣾⣿⠀ ⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣷⡟⣰⣿⡏⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⠿⢿⣿⣿⢀⣼⣿⣿⠁⠸⣩⣾⣿⣿⠋⠀⠀

⠀⠀⠀⠀⠈⠙⠦⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠋⠀⠂⣧⡄⠸⡀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⡴⢃⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⢳⡀⠀⠀⠀⠀⢀⡟⣇⠀⠀⠀⠀⡄⢀⣠⣤⣼⣷⣦⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡴⠋⣴⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢸⡇⠸⣆⢀⣀⣠⣷⣾⡿⠋⠁⣶⣾⣽⠼⣤⣀⡀⠀⠀⠀⠀⠀⣠⣾⡵⠁⢀⡼⠃⠀⠀⠀ ⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⡆⢻⣯⠙⢋⠞⣩⠆⢀⣠⣿⣍⢉⣀⠼⠉⢻⣦⠀⠀⠀⠘⠟⠉⠀⠀⣼⢃⠀⠀⠀⣴ ⠲⢄⡙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡇⢣⣸⣿⣷⠟⢫⣴⣮⠁⠀⠁⠈⠁⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⢠⣇⡎⢀⣤⣼⣧ ⠀⠀⠈⠑⠲⢭⣲⢤⡀⠀⠀⠀⠀⠀⠀⡏⠈⠻⠾⠿⠟⠋⠐⠛⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡏⢇⠀⠀⢀⡠⠴⣾⡿⠖⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠣⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠷⣾⣽⡒⡀⠸⣼⣤⣞⡭⠴⠚⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⠤⠤⠖⠒⠒⠢⠤⢤⠴⣻⣟⠹⢤⣿⣿⡟⠁⠀⠋⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢊⣥⣶⠶⢒⠛⢻⠙⢻⡗⠲⣾⣁⢹⣇⣀⣸⡟⠀⠀⠀⠀⡀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⡌⣷⣌⠳⢼⡷⠾⠟⠲⠛⠻⠛⠉⡇⠈⣷⠀⠀⠀⣼⣿⢿⣿⣷⣶⣶⣶⣶⣶⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣆⠀⠀⠀⠀⠀⣿⣄⠀⡴⠓⢾⠀⠀⠀⢰⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣆⠀⣠⣴⣶⠿⠏⠁⣹⡀⢸⠀⠀⢀⣿⣿⡿⣿⣿⣼⣿⣿⣿⣿⡿⠛⠿⢛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⡿⣆⠀⣀⣤⣤⡶⠾⣏⠙⢧⠀⠀⠀⠀⣿⡇⢹⡿⣿⣿⡿⣁⠉⠁⠀⣰⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢘⠏⠀⠀⠀⠀⣠⠼⢦⢿⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣅⠀⠳⣄⡀⠀⠒⢳⣀⣼⡾⠀⡀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣼⣿⣿⡿ ⠀⠀⠀⠀⣀⣀⡀⠀⡴⠋⣼⣟⣆⠀⠀⠀⠀⠀⠀⢻⣤⡽⢌⣱⣦⣀⣹⣷⣴⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⡿⠛⠉⠀⠀⢰⣿⣿⠏⠀ ⠀⠀⢠⠞⢱⣹⣷⡀⠙⢻⠿⢿⣾⡀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠤⣼⣿⣿⣿⣿⡿⠿⠿⠿⢻⢟⣿⣿⡿⠋⢰⠇⠀⠀⠀⢀⣿⣿⣿⠀⠀ ⠀⣀⣈⣻⠛⢛⣿⣷⡀⢸⡷⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣣⡿⠀⣿⣿⣿⣄⡀⣠⢋⣾⣿⣿⡄⠀⣼⡆⠀⠀⠀⣿⢹⡏⡇⠀⠀ ⡟⢹⣿⣿⣿⣍⣉⣿⣿⠟⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⣱⢿⡇⠀⣼⠿⣿⣿⡿⢁⣾⣿⣿⠿⡃⢠⣿⠇⠀⠀⠀⣿⠈⡷⠉⠀⠀ ⡇⣸⣿⡿⣿⣿⡏⠉⠉⠀⠀⠀⡈⢿⣙⡄⠀⠀⠀⠀⠀⠀⡏⢻⢸⡄⠀⠈⠛⢦⡽⢡⣾⣿⣿⠇⢰⡇⣾⡿⣤⣤⢀⡀⣿⠀⠱⡄⠀⠀ ⠁⣿⣿⣷⠀⠈⠀⠀⠀⣀⣴⡋⠁⢸⣷⣽⣂⠀⠀⠀⠀⠀⡇⢸⣾⣷⡄⢠⡤⠞⣰⣿⣿⡿⠯⣄⡈⢿⣿⣤⣿⣄⠀⠛⣿⡆⠀⠻⡄⠀ ⡀⠻⣿⣿⣷⣦⣀⣠⠾⠋⠀⠁⠀⠸⣿⣿⣿⡟⠩⣿⡆⠀⣇⣼⠟⣿⣿⣄⣤⣞⣫⣿⠟⠁⠀⠹⣿⣿⣿⡏⢙⢮⡀⠀⠻⣷⣤⣤⣁⣧ ⠙⠦⡼⠈⠙⢿⣿⣁⠀⠀⠀⠀⠀⠀⠈⠙⡄⢻⣤⡾⠃⢐⣿⣿⣾⣿⣿⣝⠛⠛⠛⠁⠀⢀⣠⣾⠋⣹⡟⢁⡏⠀⠳⣄⡴⠻⢿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⣉⡽⠓⣶⣄⣀⠀⠀⣀⣠⣤⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⠶⠟⠛⠁⣰⣿⡇⠸⠀⠀⢠⣿⣆⠂⠀⢀⣀⣀ ⠀⠀⠀⣠⠴⠊⢁⣠⠞⠉⠻⡿⢷⠍⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⡴⠃⠀⢀⣀⣴⣻⣿⠇⠀⠀⠀⢸⣻⣻⠟⠂⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⣿⢿⡷⣦⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠁⢸⣿⡿⠀⠉⠀⠈⠙⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⣿⣤⣀⠈⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣦⠄⠀⢀⣀⣀⣀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠘⠿⣿⣿⣿⣿⣿⠆⢀⣾⣿⣿⣿⣿⡇⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠉⣿⠀⠘⠻⠿⢿⠿⢿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡆⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⣀⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠿⠁⠀⢀⣤⡠⠘⣿⣶⡶⠦⠀⠀⡰⠃⡟⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡤⠤⣀⡀⠀⠀⠀⠀⠀⠀⣼⠳⣄⠀⠀⠀⢹⣿⢶⣮⣥⣤⣠⣴⡾⠁⠀⣗⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠙⢦⡀⠀⠀⠀⣠⣷⣄⡘⢷⣤⣀⠀⠙⠿⠾⠿⠆⣰⠏⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢏⠑⢲⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠻⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢹⡇⠈⠙⠻⠿⣿⣿⡻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣄⣀⣀⣀⣀⣀⠀⠁⣴⣟⠀⠀⠀⠀⠀⠀⠉⠉⢉⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣤⠖⠋⠉⣿⠍⠉⠉⠉⠉⠀⠀⠉⠙⠓⠲⠦⣤⣀⠀⠀⠀⠄⢩⠉⠲⡊⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⢟⣦⣀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⠸⣆⠀⣇⡀⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⣿⡿⢋⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣚⣦⣿⣿⠆⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⢠⣿⠟⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⣿⡀⠈⠙⠓⠤⣄⣀⡀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣏⣼⡏⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣏⣿⢳⡏⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠢⣀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣇⣿⣿⠀⢠⣶⣤⣤⣴⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⡀⠀ ⠀⢸⣿⣿⣿⣿⣿⣧⣙⣿⣿⣿⣿⡿⠿⠿⡟⠉⠉⠙⠻⠿⠿⠛⠛⠿⣿⣿⣾⣟⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣻⣿⣿⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⠁⠸⠟⠀⠀⠈⢿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢿⣿⣿⣶⡄⠀⣀⣀⣸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠈⠉⠛⠻⡇⠸⣿⣿⢿⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⠀⠀⢀⣞⣁⡀⠀⡰⡜⡸⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠤⢄⠀⠀⠀⢀⠗⣄⠀⠙⣷⢮⡭⢤⡞⠀⡗⠁⠀⠀⠀⠀⠀ ⠀⣰⠏⠀⠀⠀⠑⡠⢤⣾⣷⣮⣷⣦⣈⣉⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠀⠀⠀⠀⠀⠱⠈⢿⠻⢿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡀⠀⢀⣄⣠⣀⣀⠣⣎⣀⠀⠀⠉⠑⠥⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢮⣀⡘⠀⠀⠀⠀⠀⠀⠉⠑⠂⠤⣀⢆⢱⡀⠀⠁⠢⡀⠀⠀⠀⠀ ⠀⣷⡟⣡⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⠺⠿⣀⠀⠀⠰⡀⠀⠀⠀ ⠀⢹⣧⡏⣴⠃⠀⠀⠀⠀⠀⠀⣀⣤⣴⢏⣯⠃⠀⠀⠉⠁⠀⠈⠢⢀⠀ ⠀⢸⣿⣷⣿⣄⣿⣿⣿⢷⠾⠛⠻⠿⠿⠿⢾⣦⣤⡄⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡒⠠⠽⠛⢭⣌⠉⠢⡂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣲⢤⡀⠀⠙⠳⡥⢎⢚⣑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⢻⣷⡶⢶⠿⠒⠒⠚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠹⣗⣁⣀⣤⡤⡒⡖⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣦⠘⢿⠟⠁⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡟⢫⡄⣀⠄⠀⡠⠗⠒⠒⡦⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢢⠿⣵⠶⠭⠒⢊⠁⢐⣺⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣷⠜⢁⣤⣶⣿⣿⣿⣿⣿⣇⣼⡁⠢⣄⠀ ⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⣿⣵⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣤⣷⣆⠈⡆ ⣀⣬⣦⡀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠿⣿⡟⠀⠇ ⣿⣿⣿⣿⠶⢄⠀⠀⠀⣎⢈⠇⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⡾⣿⠾⠛⢉⣀⡀ ⣿⣿⣿⣿⣀⣴⢁⢒⡢⢅⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣅⠁⢢⡄⠀⢀⡇ ⠈⠻⣿⣿⣿⣿⣸⣿⣿⣶⣾⣯⣉⠍⠛⠛⠿⢿⣿⣿⣿⠿⣄⣷⣌⢛⢆⣾⠁ ⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣴⣿⡿⢿⣿⢀⣿⡟⠛⣡⣿⠚⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠈⢿⣿⣕⠶⠶⠤⠬⠿⣿⡳⢦⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣌⠉⠓⠢⠤⠤⠯⠉⠛⢳⣶⣄⡀⠒⠓⠛⠿⣆⠉⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⡒⠤⣄⡈⠳⣤⠘⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⣛⢷⣦⣤⣀⠀⠀⢀⠀⠀⠉⠛⠻⣦⣬⣍⡂⠈⢧⡁⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣷⣬⣽⣿⣷⣤⣀⠀⠀⠀⠀⠀⣿⣦⠀⠐⠀⠈⢛⠲⣷⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣛⠿⠿⢿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣷⡤⠿⠖⠚⠓⠿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣷⣤⣀⣹⣿⣿⣿⠟⣩⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠩⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⣿⠛⠉⢹⣇⣽⠾⠋⠀⠀⠀⠀⠀⣀⣀⣠⠤⠴⡗⠚⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢻⣷⣤⣤⣤⡤⢶⣺⣯⣿⡾⠗⢦⠀⢻⡜⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢻⣿⣿⣿⣦⡀⠀⠿⣿⣿⣿⣿⣾⠆⠀⠀⢷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢿⣿⣿⣿⣿⣿⡇⠀⠙⠿⣿⠿⠀⠀⠀⠀⠀⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣷⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡍⠙⣷⠸⡄⠀⢀⣠⠦⠀⠀⠀⢀⣤⠿⠛⠋⠉⠉⠉⠙⠿⣶⡦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠙⣶⣷⣶⡋⠀⠀⣠⣤⡾⠋⠁⢀⣀⣄⣀⣀⣀⣉⠓⢦⣍⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠹⣦⣿⣿⣶⠷⣒⣻⠟⣡⡴⠶⠟⠋⠉⠉⠉⠉⠉⠙⠛⢷⣮⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣷⣝⠆⠠⣾⡾⠋⠁⠈⠁⠀⣀⣠⣴⣶⣶⣤⣤⣶⣶⣿⣿⡿⠿⠿⢷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣹⣿⣿⣧⣴⠟⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣀⣼⡏⡙⠳⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠟⢸⣷⡇⠀⠀⠙⢷⡄⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢯⣿⣿⣿⢋⣠⡦⢈⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⡈⢿⣿⣴⡇⠀⠀⢹⡄ ⠍⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣼⣿⢿⣿⣿⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣸⣷⣼⣿⣿⣧⡀⠀⠀⣿ ⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣹⣿⣿⣿⣿⣿⣿⠏⠀⢰⣿ ⢀⣤⣴⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣤⣉⠛⠻⣿⣿⣿⠏⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⣿⡟⠙⣿⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠹⣿⢠⣿⣯⣿⣍⣳⣶⣿⣿⠿⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⡿⣟⣵⡾⠿⢻⢶⣄⠀⠀⠀⠀⠀⠀⢸⠃⣠⠀⢸⢹⠀⢻⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣽⣿⣿⣿⣿⠿⠟⠛⠛⠁⣀⣀⡀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣙⣷⣄⣀⠀⠀⠀⣿⡾⠁⣠⣿⠸⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⠻⠿⠷⠆⠐⠬⢉⡃⠀⠀⠀⠀⠉⠙⠛⠻⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣾⣿⠃⣉⠙⠛⠻⢷⣯⣀⣠⣿⢫⣶⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⢙⢷⣄⠀⠀⠀⠀⠀⣸⡇ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⡇⠀⣿⣦⣾⣿⣆⡁⠙⠋⣽⣾⠻⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢶⣄⠀⠈⢷⣽⣷⡄⠀⠀⢠⣿⠃ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣷⣶⣶⣶⣭⣟⡋⠙⠋⡉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢠⣿⣷⡄⠀⠙⠿⣿⣤⢖⣾⣿⠀ ⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠉⠁⠀⠀⠀⠀⠀⠉⠉⢛⣿⣿⣿⣿⣿⣾⣿⡏⠁⢹⣿⣿⣿⣿⣿⣦⣀⡇⢛⣴⣿⠟⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠿⠟⣿⡿⢁⣼⣿⣿⣰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣿⣿⣿⣿⣿⡟⠿⢿⣿⣿⠇⢠⣼⣿⣿⡇⠀⡠⢃⣴⣿⣿⣿⡟⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⡆⠀⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⢛⣫⠴⠿⠿⠿⠶⣦⣭⣓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣾⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣠⣾⣵⠞⡋⠈⠘⣿⣿⡸⣷⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠾⠀⠀⡠⠾⢽⠟⢹⣿⣁⣀⡀⠙⣿⡇⢹⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢙⡲⠤⠴⢋⣿⣿⣿⣿⣿⣛⣿⣼⣿⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣽⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡆⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿⣟⣿⣿⡟⠉⣿⣿⣿⡏⣿⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⡄⣿⣿⣿⣿⢿⣿⣿⡿⢿⡇⢻⣿⣷⣴⣿⣿⣿⠃⣾⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣘⣿⡿⣿⣶⡿⣿⣿⢿⡇⠾⣿⣿⣿⡿⣿⠏⢠⣿⡏⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣧⠘⠿⣿⣿⣿⣿⣳⣿⣷⣾⣾⢿⣛⣿⣟⡄⣸⡇⠁⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⢳⣿⣾⣿⣿⠿⢻⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠘⣏⢹⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⠙⣿⣽⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠘⠘⣄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⣻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⢠⣿⣿⡟⢿⣦⣬⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢸⠀⢄⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⠀⣾⣿⣿⣿⣷⣬⡉⢿⣿⣿⢷⡄⣸⣿⣿⡿⣿⣼⡇⠸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣻⠃⢠⣿⡏⣿⣿⣿⣿⣷⣤⣼⣿⣷⣴⣿⣿⣿⡏⣿⣿⣧⢰⡈⣇⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⡵⠃⠀⢸⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⡟⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠋⠀⣰⠀⢸⣿⠘⣿⣏⣩⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣿⠀⠀⠀⠀⠪⣕⢦⡠⣼⣿⢿⣆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠒⠿⠋⠀⣠⡾⠟⠀⣾⠹⡀⣿⣿⣿⣿⣿⣿⣿⡿⣻⠟⠁⠀⢀⣼⣻⣿⠟⠀⠀⠸⣿⠀⠀⠀⠀⠀⠈⢳⡽⣾⣭⣭⢿⣷⠀⠀⠀⠀⠀ ⣿⠛⠛⠿⢿⣿⣿⣿⣟⣿⠂⠀⠀⠀⠀⣠⠴⠟⠉⠀⠀⠠⣽⠀⡇⢹⣿⡿⠟⣻⡿⠷⠋⠀⠀⠀⠀⣸⢷⣿⣯⣤⠀⢀⡄⣹⣧⡀⠀⠀⠀⠀⠀⣷⡸⣇⣠⣿⣿⣷⡄⠀⠀⠀ ⣿⣦⡀⠀⠀⢙⣿⣿⡉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢉⡽⠻⠀⠛⢀⣴⣋⢀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣇⠀⠈⣤⣤⣬⣛⢶⣤⣀⠀⠀⠸⣧⢿⣿⣿⡾⣽⢧⠀⠀⠀ ⣸⣿⣿⣷⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡤⠤⠀⢠⣾⠛⠛⠻⢭⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣶⣶⣝⣷⣝⢿⠿⣷⡛⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣼⣿⡷⠶⠿⠟⠛⠛⠉⠉⠙⠶⣌⠳⣄⠀⣀⣤⡼⠿⠛⡙⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⢀⢖⠀⠀⠀⠀⢀⣀⡴⢶⣿⣷⡾⠟⠋⠁⠀⣀⣠⣿⣌⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡋⠀⠀⠀⣠⢇⠏⠀⠀⢀⣴⡛⠁⠀⠀⠀⣿⣦⠀⢤⣶⣿⣿⡿⠿⢛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡇⠀⠀⢰⡏⡜⠀⠀⢠⣾⡿⠁⠀⠀⢀⣴⣿⣿⣧⡈⠛⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⡇⠀⠀⡸⡇⡇⠀⠀⢿⣯⡀⠀⣠⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠁⠀⠀⢧⡇⡇⠀⠀⠈⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⢸⣷⢧⣆⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠙⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⣠⣿⣿⣾⣿⠀⠒⠋⠛⡾⢸⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢻⣿⣿⣿⣿⣿⢛⡿⣿⣿⣿⣿⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡟⢳⣦⣄⣠⣾⣶⡎⠉⢹⠦⢈⡕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣿⣯⣼⣿⣿⣟⣿⡿⣻⣿⣿⡶⣜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠖⢀⣀⠴⢿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⡆⠻⣿⡿⢿⣿⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠒⢻⣧⣴⣾⣿⠿⠿⣿⣿⣿⣿⡿⠚⢻⣿⣭⠀⣦⡄⠀⡆⠀⢇⡇⠀⢸⠙⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠖⠋⠀⣀⣾⣿⣟⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣴⣿⣷⡖⠀⡼⣏⡇⠀⠀⠳⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠊⠀⠀⢀⣾⡿⠋⠁⠈⡱⠒⠒⠀⠀⠀⠀⣈⢀⣴⣿⣿⣿⣿⣍⣉⣤⣾⣧⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⡀⢻⣶⣶⣾⡿⠛⠙⣏⣛⡦⠧⣀⣀⣤⣴⠃⣀⣴⣯⣿⣿⡟⢻⣿⣿⣿⡿⣿⣿⣯⣿⠀⠀⠠⠤⠶⠄⢀⣀⣴⡧⣤⡎⠀⠀⠀⠀ ⠀⠁⠉⠛⠻⣿⣿⣿⣿⣿⣄⡀⠈⠙⣻⠟⢻⡿⢲⣿⣿⣿⠿⠟⠛⠛⠉⠀⡟⣮⣿⣧⣀⣀⠀⠀⡠⠀⠀⠈⠛⠻⡋⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠘⠻⠿⠻⠿⢿⣿⣶⣏⣀⣿⣇⡿⢣⠻⣿⡇⠀⠑⠒⠀⢸⢻⣿⣯⠇⡇⠀⠘⢻⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⣷⣧⠆⠀⠿⡿⣦⠀⠀⠀⣼⣿⣿⡟⢰⡇⠀⠀⠟⡃⠉⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠢⠀⠀⠈⠷⢞⡻⢶⣿⡟⠁⠀⠀⢣⣠⣾⣿⣇⡀⠀⢈⠋⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣟⠈⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⢺⡟⠉⠙⠻⢿⣶⣾⣀⡴⠀⠙⠲⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣀⠀⠀⠀⠁⠀⠀⠀⠀⢄⢸⡗⠒⠒⠒⠂⠀⠉⠛⠿⣶⣤⣀⣀⠈⠢

⠀⠀⠀⠑⠢⡑⡀⠀⠀⠀⡠⠀⠀⠀⠈⠈⢳⡜⣨⠀⠀⠀⠀⠀⠀⢀⢜⠕⡅⠂ ⠀⠀⠀⠀⠀⠈⠊⠀⠀⠀⡇⢧⣀⡤⣶⠟⠉⣿⡯⢦⣀⠀⠀⠀⣰⠕⢁⡜⠀⠀ ⢌⡢⢄⠀⠀⠀⠀⠀⠀⢀⡏⣈⣷⡼⣲⡑⠚⠓⠒⠈⠈⢷⠀⠀⠁⠀⣸⡄⣀⣜ ⠀⠈⠑⠫⢦⠀⠀⠀⠀⠇⠙⠛⠋⠀⠁⠀⠀⠀⣠⣤⢄⠘⣁⣀⢄⣲⠟⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⡀⠤⢀⣀⣀⡤⢔⢞⠣⢿⡷⠁⠋⠉⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢾⢫⡠⢼⡼⠮⠽⠾⢲⠘⡄⠀⣰⡤⣥⣤⣤⣤⣴⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⡀⠀⣀⣻⠄⡎⢪⠀⢠⣿⣷⡜⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡗⣈⠭⠤⠖⡏⢢⠀⠈⣻⣸⣿⣿⣋⠉⢀⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡇⠢⡀⠠⢼⣉⡿⠀⢠⣿⣿⣿⣿⠟⢀⣾⡿ ⠀⢀⢤⣤⠀⢯⣾⣧⠀⠀⠀⠘⠾⣢⢷⣤⣷⣾⣿⣿⣿⣿⣿⠟⠏⠁⠀⣼⡿⠀ ⣀⣘⣚⣻⣧⣨⠔⣿⠀⠀⠀⠀⠀⢀⢾⡏⢽⣷⣄⡠⣹⣿⡅⢸⠖⠀⢸⢹⡇⠀ ⡇⣿⢿⣶⠚⠋⠀⠸⡷⡀⠀⠀⠀⠈⣿⡁⠐⢝⡟⣴⣿⠏⣇⣿⢀⢀⢸⠘⡀⠀ ⠸⣿⣇⠀⢀⡤⠪⠁⣿⣧⡤⣤⡀⠀⡿⣷⡰⣪⢾⡿⠛⢦⣽⣶⢗⠈⢹⣆⠑⢀ ⠓⠼⠙⢿⣏⠀⠀⠀⠈⠫⢣⡼⠃⣷⣷⣿⣟⠛⠛⢁⣠⡞⣹⢃⠇⢣⡴⠻⠿⠋ ⠀⠀⡠⠔⣨⠞⢷⢦⠒⣾⣿⣿⣿⣿⣿⣿⣿⡀⡴⠉⣉⣰⣿⠘⠀⢸⣿⠦⣰⣶

⠀⠀⠀⠀⠀⠀⠀⠲⣤⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣖⣶⣶⡶⢦⣵⣲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⡛⠋⠉⠉⠀⢸⣿⣴⠀⠉⠻⢾⣝⢷⡀⠀⠀⠀⠀⠀⠀⢀⣴⢏⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⡾⠋⠘⢿⣦⠈⠀⠀⢠⣿⣿⣠⠀⠀⠀⠹⣦⠻⣆⠀⠀⠀⠀⣠⢞⡷⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⣿⣇⠀⠀⠀⢻⣷⠀⠀⠈⠟⢿⣧⣬⣀⡀⡀⠈⢧⡘⢧⠀⠀⠚⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣿⣋⣿⣷⣄⠀⠈⣿⠀⠀⠀⠀⠀⠈⠉⠛⠛⠟⠀⠸⣷⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⣼⡇⠙⣿⣟⠘⣿⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣿⠷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⢤⣙⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⡿⣿⣧⡀⣙⢿⣟⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠛⢿⣿⣦⠁⢼⣿⣾⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢰⣌⠻⢿⠀⢸⣿⣿⢿⣿⣿⣦⣤⣀⣀⠀⠀⠀⢰⣿⠁⣰⣿⣘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣰⠏⠈⠻⣦⠀⣿⣿⣿⠐⠎⠉⠛⠾⢭⣟⣻⡿⠶⣾⣯⣴⡿⠗⢺⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡌⠀⠀⠠⢽⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⠃⣠⢠⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⣼⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⢠⣾⡿⠁⠼⠋⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢿⡷⠶⢾⣿⣤⠆⢰⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁⠉⠀⠀⠀⣰⣿⠃⠀⣳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⣿⣿⣿⣿⣿⣿⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⣀⣻⣼⠾⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⠿⠋⢡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⣵⠞⠀⠉⠛⢶⡏⢻⣿⣿⣿⣿⣆⠉⣉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠚⠁⠀⣀⣀⣤⣼⣇⣼⣿⠿⠛⢿⣿⡄⡏⠹⡅⣍⡉⠛⠿⣿⣿⣿⣿⣿⡟⠉⡿⣅⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣏⢀⣤⣶⣿⡻⣻⣭⣶⣿⣿⠏⠀⠀⠀⢻⣷⠘⡄⠘⠇⠀⠀⠀⠀⠈⠉⠉⠙⢛⡿⣷⣄⣀⣘⣢⣝⣻⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣫⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣧⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣹⡛⢙⠻⠏⠩⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢻⡌⠀⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣳⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣷⡿⢡⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡷⡀⢀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⠟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣌⢯⣸⡄⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣏⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣮⣢⣿⣄⠈⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⣟⣿⣧⠙⣮⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⣻⡷⣿⡥⠸⡎⣿⣻⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡾⡎⣧⠈⢷⡈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⣋⣵⣟⠿⠛⠁⣠⠟⢹⡘⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣳⢹⠀⠀⠻⣄⠈⠻⣄⠀⠀⠀⠀⠀⠀ ⣿⡿⢋⣵⠟⠿⠛⠁⠀⢠⠞⠃⠀⠀⢻⠘⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡏⣼⠀⠀⠀⠙⢧⡀⠈⠻⡄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠐⠦⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⠾⠟⠛⣿⣛⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠛⠻⣦⡀⠀⠀⣿⣿⡀⠀⠉⢷⡳⣄⠀⠀⠀⣠⣾⠕⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣼⣧⡀⠀⠘⣷⠀⠀⠙⠻⢧⣄⣀⡀⢻⡌⢦⠀⠘⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⡿⣿⣾⢷⡆⠀⣿⠀⠀⠀⠀⠀⠀⠉⢡⣀⣿⡞⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢉⣳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣷⣌⢻⣾⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠛⣿⣷⠀⣽⣿⣧⣀⡀⠀⠀⠀⠀⠀⢀⡼⠀⡀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⡼⠬⡙⠀⣿⣿⢛⠿⢿⣶⣦⣤⣤⣀⣼⠃⣼⣇⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡞⠀⠀⣹⣦⣿⣿⠀⠀⠀⠀⠉⠙⠛⢻⣿⡟⢉⢠⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⣸⣿⣿⣿⣿⣦⣄⣀⡀⠀⢀⣾⠟⠐⢋⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⣿⣿⣿⣿⣿⡿⠯⠉⠙⠛⠛⣿⠖⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣸⣿⣿⣿⣿⣿⣟⠛⠀⠀⠀⠀⠀⢀⣼⠏⣠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣸⣽⢞⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣶⣤⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣟⠳⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⠋⠙⠻⣿⢻⣿⣿⣿⣆⢋⣛⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠉⣀⣤⣴⡶⣯⣼⣿⠋⠙⣿⡜⠈⢳⡾⠉⠙⠻⠿⠿⢿⣍⣽⠳⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣶⣿⣿⣿⣿⣿⣿⣿⣇⣤⣤⣼⣷⣰⠀⠁⠀⠀⠀⠀⠀⠀⠘⣩⣳⡶⠾⡷⢾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⣠⡞⠁⠀⠀⠀⠀⠀⠀⠘⢻⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⣿⣿⣿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡰⡟⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⣾⣿⣻⣵⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣷⣿⣇⠈⡧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣧⡑⣌⠢⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣯⣿⡿⠛⣨⣏⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⡇⠈⢦⡙⢦⡀⠀⠀⠀ ⣿⡿⣫⠿⠟⠋⠁⣠⠞⠁⠘⡎⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⣼⡏⡅⠀⠀⠳⡄⠙⠦⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠛⠲⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠛⣶⣤⣄⠀⣰⣿⣶⡞⠉⠉⢹⣦⡀⢈⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⣼⣿⡏⣹⣿⣿⣿⣿⠿⢶⣶⡾⣶⣾⣿⣄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣟⠁⣾⣿⣟⣿⣮⣻⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⣠⡤⠞⠹⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡟⢫⣽⣿⣿⣿⣿⣿⠀⠻⠿⡿⠛⠻⣿⡇⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⡟⣧⣴⣾⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣥⠀⢰⣄⣄⠀⢾⡀⠀⠇⣵⠀⠀⢸⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⢠⣿⣿⣿⡿⣿⠁⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⢀⣿⣿⣿⣄⣾⣿⣧⣤⠄⠀⣸⣿⢻⠀⠀⠈⢣⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠛⠁⠀⠀⢀⣾⣿⡿⠟⠳⠼⠃⡀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣼⣿⣿⣿⣿⢿⣿⣿⠏⢀⣼⡏⣿⣿⡀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⣀⣴⣿⣿⢋⡀⠀⠀⢰⠋⠉⠉⠁⠀⢀⡀⠀⠠⠄⣰⣾⣷⣿⣿⣿⣿⣷⣤⣤⣴⣿⡿⣿⣽⣿⡷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⢠⠇⠀⠀⠀⠀⠀ ⡀⠸⣷⣶⣶⣿⣿⡿⠋⠉⢿⣉⢙⣷⠿⣄⣀⠀⣠⣤⡞⠁⠀⣰⣾⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⡿⢻⣷⣿⣿⣾⡷⠀⠀⠀⣤⣴⣶⡦⠀⢀⡀⣶⣿⢦⣴⡏⠀⠀⠀⠀⠀⠀ ⠁⠒⠙⠛⠿⠿⣿⣿⣶⣶⣾⣿⣟⡁⠀⠀⠉⠛⢿⣿⠟⢿⣿⡯⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠁⣸⢷⣽⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠛⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⢻⣿⣿⣿⣿⣿⣶⣦⣤⣀⣾⠋⠀⣾⡏⢰⣿⠟⣿⣿⣧⠀⠀⠠⣀⡀⠀⢀⣿⣾⣿⣿⣿⢻⠖⠒⠒⣶⣶⠍⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣿⣦⣤⣿⣷⣾⠃⡼⠁⢿⣿⡄⠀⠀⠀⠉⠀⢸⣇⣿⣿⣷⡏⢸⠀⠀⠀⠀⣿⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣼⠁⠀⠸⢿⣿⣶⠀⠀⠀⠀⣼⣿⣟⣿⡟⠀⣿⠀⠀⠀⠀⠟⠃⠈⠉⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡟⣿⣧⢠⠀⠀⠀⠙⣷⣴⠒⣶⣴⣿⣿⠟⠉⠀⠀⠈⣇⢀⣴⣿⣿⠇⠀⠀⠈⢹⠟⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⣧⠰⠀⠀⠀⠈⠉⠉⠁⣸⣿⡟⠀⠀⠀⠀⠀⣿⣿⠿⠿⢿⣿⣶⣤⣤⡼⠀⠀⡌⠛⠦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⢀⡿⠏⠀⠀⠀⠀⠀⠀⢿⡏⠀⠀⠀⠈⠙⠻⢿⣿⣦⣼⡁⠀⠀⠀⠉⠓⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⣀⣀⣀⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⢸⡏⠉⠉⠉⠉⠁⠀⠀⠀⠉⠻⢿⣷⣶⣤⣄⡀⠀⠙⠆

⠀⠀⠀⠈⠉⠉⠙⠳⣦⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⠂⣧⣀⠀⢳⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⣴⠟⢠⡤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣆⠘⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣴⠟⢁⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠳⠀⠀⠀⠀⠀⠀⢠⡏⠘⣧⠀⠀⠀⠀⠀⣷⢠⣤⣿⣿⡿⠿⡿⢿⣿⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⡴⠟⠁⣠⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⡇⡄⢻⣦⢀⣀⣤⣴⢿⣿⣿⠟⠁⠀⢸⣿⣿⣶⡶⠭⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⢟⣵⠏⠀⠀⣰⡏⠀⠀⠀⠀⠀ ⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣷⠈⣿⣧⡙⠟⢁⡼⢋⣵⠂⠀⢀⡼⢟⡛⠋⠀⣀⡼⠉⢻⣷⣄⠀⠀⠀⠀⠸⠷⠛⠁⠀⠀⢸⡿⠀⠀⠀⠀⠀⣴ ⣄⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⡀⢸⣿⣧⣴⣯⠔⢛⣁⡒⠚⠛⠛⠛⠛⠚⠋⠁⠀⠀⠀⠙⡾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⡞⠀⢀⠀⣼⢋ ⠈⠙⠳⢦⣌⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⣿⡀⣧⣿⣿⣿⡟⠁⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣞⢁⣴⣿⡾⠿⠟ ⠀⠀⠀⠀⠈⠙⠳⢮⣙⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⠿⠿⠿⠟⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠘⣇⢹⠀⠀⠀⢀⣠⠶⢚⣹⣿⠟⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⡄⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⣶⣮⣝⡛⢆⡀⠸⣜⣧⡴⣚⣩⡤⠴⠿⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣴⢾⡿⠻⣆⢸⣿⣿⣿⠾⠃⠀⠿⠕⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣀⡤⠖⠚⢉⣉⣡⣤⣤⣤⣤⣭⣉⡙⢋⣴⠻⣷⡄⠙⠛⢿⣿⠏⠂⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣡⣶⡿⣿⠛⢩⡉⠉⢷⡀⠸⣿⡉⠙⢻⣧⣀⣹⣧⣤⠤⣾⡏⠀⠀⠀⠀⠀⣀⠀⠀⣋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠛⣦⠘⣷⣄⡹⡦⣼⣷⡶⠿⠟⠶⠿⠻⠿⠟⠃⣷⠀⠈⣿⠀⠀⠀⠀⣰⣿⠿⠿⣿⣿⣿⣷⣿⣷⣶⣶⣿⣿⣿⣾⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢼⡷⣽⣿⣇⠀⠈⠀⠀⠀⠀⠀⣶⣆⠀⠀⣀⣽⣤⡼⠉⠀⠀⠀⢀⣿⣿⣿⣜⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣹⣿⣦⡄⢿⡀⠀⢣⠀⠀⠀⠀⣼⣿⣿⠸⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⣿⣿⣿⣆⠀⠶⣶⣿⠿⠛⠛⠀⠈⣹⣧⡀⡾⠀⠀⠀⢰⣿⣿⣿⠀⣿⣿⢰⣿⣿⣿⣿⠿⠷⠟⠉⠙⠋⣡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣿⣿⣿⡏⣆⠀⢀⣀⡤⣶⣶⣶⠿⣧⠈⠙⣇⠀⠀⠀⠈⠀⢻⣿⠀⣼⣿⣼⣿⣿⣿⢁⠈⠉⠁⠀⢀⣾⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⠁⠘⣟⠋⠉⠉⠀⠀⠀⣀⣸⣇⣠⣿⠀⠀⠀⠀⢀⣿⣧⣖⣿⡿⣿⣿⣿⣿⣾⠯⠂⠄⢀⣿⣵⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⠀⠘⢦⠀⠀⠀⠀⣀⣀⡏⠈⠉⣿⣸⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⠆⠀⢠⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠙⢿⡿⣤⡀⠈⠳⢤⣄⡄⠈⠉⣹⣤⣾⡿⠏⣀⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⣿⣿⣿⡿⠋ ⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣠⠞⢁⣴⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠬⢧⣀⣙⣶⣀⢀⣈⡷⢶⣾⣿⣾⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠛⠋⠁⠀⠀⠀⣸⣿⣿⡿⠀⠀ ⠀⠀⠀⢠⡶⠋⡝⢯⢧⡀⠘⠿⣾⢿⣿⣷⣹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⢶⣾⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⡿⠋⢰⡏⠀⠀⠀⠀⠀⢰⣿⣏⣿⠇⠀⠀ ⠀⠀⠀⢿⣤⣤⣷⣾⣟⣧⠀⠀⢹⡆⣉⣹⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡭⢙⡟⠛⢻⣿⣿⣇⠀⠀⠀⢀⡾⢡⣿⣿⣿⠏⠀⠀⣼⣁⡄⠀⠀⠀⢰⡿⣿⣿⣿⠀⠀⠀ ⣀⣠⣤⣤⣭⣅⣠⣌⣿⣿⣧⣀⣼⠟⠉⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣡⣾⡇⠀⢻⣿⣿⣿⣷⣤⣀⡼⢀⣿⣿⣿⣿⣧⠀⢀⣿⡇⠀⠀⡀⠀⢸⡇⢻⡇⣿⠀⠀⠀ ⡟⠁⣿⣼⣽⣯⣧⡉⠀⣹⣿⣿⠏⠀⠀⠈⣿⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⡟⣿⠀⠀⢦⡙⢿⣿⣿⣿⠟⢠⣿⣿⣿⡿⢸⢛⠀⣼⡇⡇⢠⠀⠁⠀⢸⡇⠘⡗⠉⠀⠀⠀ ⡇⠀⣿⠻⣿⣿⣿⣿⡟⠉⠛⠃⠀⠀⠀⠀⠘⣷⡘⣦⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⡄⣿⠀⠀⠈⠻⢷⣍⣹⠏⣠⣿⣿⣿⣿⠇⢠⡟⢠⣿⣷⣁⣀⡄⡀⠀⢸⡇⠀⢷⣄⠀⠀⠀ ⠇⢸⣿⣿⣷⠉⠛⠟⠃⠀⠀⠀⠀⢀⣤⡾⠂⠹⣿⡚⢧⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⣿⣀⠀⢠⡀⢀⣽⠋⣰⣿⣿⣿⣿⠋⠀⠸⣿⣾⠟⠁⣴⡟⠃⠹⣦⣿⣇⠀⠈⢿⡀⠀⠀ ⠀⣾⣿⣿⣿⣀⠀⠀⠀⠀⠀⣠⣴⠿⡧⠀⠀⢸⣿⣿⣷⣦⣄⣀⣀⣀⠀⠀⢸⡇⢨⣿⣿⣿⣇⠨⠷⠋⣡⣾⢿⣿⣿⡟⠋⢺⣦⣄⢹⣿⣷⡾⣿⠳⡄⠀⠀⣻⣿⡀⠀⠈⢷⡀⡀ ⣄⠘⠻⣿⣿⣿⣷⣤⣀⣠⡾⠛⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠁⢺⣿⡇⠀⢸⡇⣾⡏⢉⣿⡿⣦⣤⣾⣛⣥⣾⣿⠋⠀⠀⠀⢹⣿⣿⣿⣿⡇⢈⡳⣤⠂⠀⠙⢿⣷⣶⣤⣬⡄⣧ ⠙⢦⣀⣻⠎⠻⢿⡻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⡀⢻⣄⣠⣾⠇⠀⢾⣷⣿⣵⣿⣿⣿⢙⠿⠿⠿⠿⠋⠁⠀⠀⢀⣴⣿⠋⠹⣿⠿⠀⡿⠁⠘⢧⡀⣠⡾⢿⣿⣿⣿⠇⠁ ⠀⠀⠉⠉⠀⠀⠀⠙⠺⠿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⡟⣿⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣠⣶⣿⡿⠃⢀⣾⣿⠀⣾⠃⠀⠀⢸⣿⡍⢀⠀⠚⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⣸⢿⣿⣶⣤⡤⣀⡤⣴⣿⣿⣿⣿⣼⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣠⠞⠉⠉⠈⠁⢀⡾⣿⣿⠀⠏⠀⠀⠀⣼⢻⣿⣦⣀⠀⢸⣴⣦⣤ ⠀⠀⠀⠀⣠⡴⠛⠁⣀⣠⠞⠃⠀⠙⢾⠻⣷⠅⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢠⠾⡋⠀⠀⢀⣀⣤⢟⣵⣿⡿⠀⠀⠀⠀⠀⢋⣼⣏⡿⠉⠁⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣧⣿⣶⣿⠿⡤⣥⣜⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣀⢰⣿⣿⣿⣿⣿⣻⣿⡿⠘⠷⠻⠇⠑⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠊⢀⣾⡿⠋⠉⠉⠛⠋⢨⣿⣧⣯⡤⢡⣾⠀⢠⠄⠀⠀⠀⠀⠀⠀ ⢀⣂⣀⣴⢟⣁⣀⠂⠀⡀⠀⣍⣾⣿⣿⣭⣴⣗⣿⡄⠀⢀⠀⠀⢀⢀⠂⠀ ⠀⠙⠛⣷⣾⣷⣍⡀⢺⢿⡞⣿⣿⡗⠛⠛⢁⣿⣿⡁⢀⡉⠀⠈⠛⠟⠀⠀ ⠀⠀⠀⠉⠉⠉⠙⠛⠿⣼⣷⠡⢹⣧⡀⠉⢸⣿⡎⠆⠈⣭⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣅⠀⠙⠗⢲⣿⠋⠀⢠⡴⣾⣀⣨⠑⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡀⠀⠀⠜⠁⠀⠀⢸⠅⠀⠉⠛⠶⣤⣀⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⡿⢿⢿⣶⣤⣅⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣧⣼⣿⣿⣶⣾⣷⡹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡇⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣿⣿⣿⢟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠰⢿⣿⡟⠀⠀⠀⠀⠀⠀⠘⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠻⣿⣿⣿⣟⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⣶⣶⣶⣶⣦⣼⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠈⠛⠿⢿⣿⣹⣿⣿⡟⠁⠀⣾⣿⣿⣿⣿⣭⣿⡇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢛⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠘⠿⢿⣿⣟⣽⡿⢿⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⡆⣸⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⣿⠄⠀⠀⠀⠀⠀⣴⣿⣍⣀⢀⡀⠀⠀⠀⠀⡼⢣⡿⠁⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠓⠂⠀⠀⢠⣴⣦⡒⠉⢻⣿⣿⠟⠛⠀⠀⢀⡼⠁⢸⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠳⣄⡀⠀⠀⠀⠀⣿⡿⣷⣶⣤⣤⣄⣀⣴⢺⡟⠀⠀⢸⡆⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠘⣷⣄⡀⠀⠀⠙⢿⣶⣬⣭⣭⡅⢀⣷⠏⠀⠀⠀⠠⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⣄⣀⣀⣠⣿⣿⣿⣿⣶⣬⣿⣿⣶⣆⡀⠀⠀⠉⠉⠉⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠁⣿⠀⠉⠛⢿⣿⣿⣿⣿⡿⡿⠈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣀⣼⠋⠈⠀⠀⠀⠀⠈⠛⠻⠿⠦⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣰⣦⣤⣤⣴⣤⣤⣤⣄⣀⠑⠿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡲⢦⣀⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣦⣴⠛⠉⠉⢰⣯⡄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠙⠛⠛⠶⢤⣤⣀⠀⠀⠀⠀⠤⠀⣍⠉⠙⡏⠉⠉⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⠿⣆⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⣄⡀⠀⣾⡀⠀⢳⠀⠀⠀⠀⠀⠀⠈⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⣡⣾⣿⡿⠟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢬⣳⡀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠋⢠⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢳⡤⠗⠾⣿⣿⡃⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡏⢠⣾⡿⠃⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢦⢧⣀⠀⠀⠉⠛⠲⢦⣄⣀⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡇⣿⣿⠁⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣧⢹⡾⣦⡽⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠂⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣷⣿⣿⢸⣿⣿⠁⠀⢀⣀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣸⣗⢿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⠦⣄⡀⠀⠀⠀ ⠀⠘⣷⣿⣿⣿⣾⣿⣿⡀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣓⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀ ⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣌⣹⣿⣿⣿⣿⣿⣛⠿⠿⠟⡋⠁⠀⠀⠉⠛⠛⠛⠛⠋⠉⠛⠿⣿⣿⣿⣭⣛⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢