⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⣒⣚⣔⣦⠞⢋⣲⡖⠀⠂⣐⣶⣶⣶⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢀⠀⣠⢄⡤⠠⡤⠄⢠⣿⣿⣳⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣂⣁⣸⣁⣀⣀⣁⣀⣠⣾⣿⣿⣿⣿⣿⣿⣷⡄⢀⣀⣀⡙⠋⣭⣕⠊⢁⡭⠉⡀⠀⠀ ⠀⠀⠰⠰⠤⠋⠕⠋⠂⠇⠀⣽⣿⣿⣿⠋⠀⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢟⣿⣿⠿⠟⠉⢫⠩⣿⣿⣿⣿⣏⡈⠙⢿⣿⣿⡋⡟⢟⢻⣟⠟⡏⡟⢟⣟⡛⡿⠝⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⢷⡤⣶⣶⢦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢶⠤⠴⠢⠔⢢⣑⢰⣿⣿⣿⣽⣾⣿⡷⠈⣯⢼⣿⠃⠞⢘⠃⠂⠄⠃⠚⡏⢃⠋⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡤⢤⣃⣱⠧⠜⣧⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣾⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⢿⣇⣹⡇⠀⢻⣾⣿⣶⣶⡶⠶⠶⠶⠶⠴⢶⣤⡶⣤⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣟⡦⡿⠦⠀⣴⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⢿⡿⠿⠟⠛⠟⠛⢉⡭⣹⣿⣿⣯⣿⣮⠻⠀⣼⣿⣿⠟⣛⣀⡰⢧⣢⣀⣐⣀⣙⣻⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣵⣥⣾⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣴⣤⣤⣤⣤⣤⣠⣭⣽⣿⣿⣿⣿⣿⣴⢉⣰⣅⣀⣬⣾⣤⣶⣽⣣⣐⣀⣀⣀⣼⣅⣁ ⠀⠀⠀⠀⠀⠀⢀⣠⡤⡴⢶⡟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⡾⠟⠋⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉⣽⠿⡭⠋⢙⣿⣿⡿⠏⠉⠩ ⠀⠀⠀⠀⠀⣰⣻⣕⣮⡱⢏⡞⣽⣿⡆⠈⠡⠀⣸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠒⢪⠉⠋⠈⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢼⣿⡿⢷⢦⡃⡈⠃⡴⣲⠂⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣷⣯⢳⡚⡼⣹⢿⣠⠀⠀⣿⣿⣿⣟⣯⣿⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣯⣇⣿⢹⣷⡇⣼⠗⡿⠛⠟⠟⡿⡿ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡣⡝⣖⡣⣟⣏⠀⠈⣿⡿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠫⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣼⣿⢷⡏⡾⣿⣿⣇⢢⣤⡴⡞⠻⠏⠉ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡽⣼⣱⣿⣿⠀⢰⣿⣿⣻⣽⣿⣿⣿⣿⣿⣷⠀⠀⠀⢶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⡯⠷⢬⡽⣿⡎⣿⣼⣷⣿⣾⣵⣥⣤ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⣾⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣆⠀⡼⡻⣿⣆⣿⠷⠇⢀⡾⡟⠹ ⠀⠀⠀⢸⣿⢿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣌⣩⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣷⡹⣷⣹⣘⣛⣫⣳⣒⣀ ⠀⠀⢀⣾⣾⣿⣿⣿⣿⢅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡗⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⠛⡟⢻⡿⠛⢿ ⠀⠀⠀⣸⣿⣿⣿⣿⡿⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⠀⠀⡙⠑⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⣷⢒⢶⡶⢦⢄ ⠀⠀⢰⣿⣿⣿⣿⣿⠀⣼⡿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⠏⠀⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠄⠀⡫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢫⣿⣻⣿⣿⣿⣟⡃⡟⢿⢚⣓⢊ ⠀⠀⢀⣿⣿⣿⣿⠀⣰⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⢻⣿⠘⣿⣿⣿⣿⡂⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣷⣵⣿⣽⣯⣼⣭ ⠀⠀⠈⠉⠉⢹⠇⠀⠈⠛⡉⠯⠿⣿⣿⣿⣛⣿⣿⡷⢿⡛⢉⢳⠀⠘⡿⠛⠛⡇⠀⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⡿⢻⡟⠻⢟⡿ ⠀⠀⠀⠀⠀⡈⠀⠀⠀⠰⠚⠲⠖⠶⢬⢽⡋⡜⢧⡳⠽⠿⠿⢯⠇⠀⠹⡄⠀⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣩⣽⣻⣿⣿⣿⣙⣿⣿⣿⣿⣾ ⠀⠀⠀⣀⣰⠁⠀⠀⠀⠀⠀⠉⠛⣻⢿⣿⣷⣾⡶⣒⣖⡣⢖⣤⢣⠀⠀⣷⣿⣷⡄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⡏⠙⣆⠀⠀⠀⠀⢒⠶⢶⢿⣾⢿⣿⣿⣷⣯⣍⣣⣜⣉⡚⡄⠀⣿⣿⣿⠁⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣯⣭⣭⣭⣫⣟⣻ ⠀⠀⢸⣧⣿⡾⠆⠀⠀⠀⡩⢞⠳⣞⣿⣿⣿⣿⣿⣷⢮⡥⢦⢅⡫⠁⢸⣿⣿⣿⡇⣿⣿⣿⣿⠥⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⢻⣿⣾⣿⣿⣿⣿ ⠀⠀⠨⣿⣿⠁⠕⣇⠀⡀⠞⡬⢳⡹⣾⠇⠈⣿⣿⣿⣯⡽⢣⢎⡱⠀⠰⢰⣿⣿⠃⣿⣿⣿⣿⡟⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⠸⣿⣿⣿⢿⠿⡟ ⠀⠀⠀⢹⡻⢷⡄⣿⢑⣾⡹⣔⢧⣻⣿⠀⠀⢻⣿⣿⣷⢯⡝⢢⠒⠄⠀⣼⡿⢿⠀⣻⣿⣾⣿⣿⣻⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠒⠋⡝⢯⢾⡱⢎⡳⣽⡏⠀⠀⢸⣿⣿⣿⡷⣚⡥⢈⡇⠘⠾⠔⠁⠀⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⣇⢠⣿⡹⣎⣽⣻⠁⠀⠀⠈⣿⣿⣿⡷⣭⢲⡁⡇⠀⠀⠀⠀⠀⣿⣿⣷⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣾⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⣿⡰⣯⡷⢯⣶⣿⠀⠀⠀⠀⢿⣿⣿⣟⣧⡳⢼⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣹⣷⣿⣟⣯⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣳⡝⡎⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣯⣭⣭⣭⣭ ⠀⠀⠀⠀⠀⠀⠀⠳⠿⢽⣯⢿⣾⠁⠀⠀⠀⠀⢸⣿⣿⣿⡷⢿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣁⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣹⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢩⣭⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣾⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡞⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢢⠬⠄⠀⠔⢊⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⠌⡑⣬⡞⣭⢺⣿⣿⣿⣿⡟⠀⡀⠀⠄⠀⠀⣵⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⢛⡴⣷⢋⡴⢿⣿⣿⣿⣿⡇⢀⠑⠒⠀⢂⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣻⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢻⢿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⢿ ⡼⣫⠼⣍⠯⡜⣹⣿⣿⣿⣿⠂⠀⠂⠀⠈⢀⢆⠘⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣯⣷⣏⡿⣵⣫⣞⡵⣿⣿⣿⣿⣿⣿⣿⣻⣿⣼⣻⣶⣽⣟⣿⣿⣿⣿⣿⣿⡟⣿⡻⡵⣫ ⠳⣥⢛⡬⢃⠵⢸⣿⣿⣿⡟⠐⠄⠀⠁⠈⠈⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠈⠀⠀⠀⣾⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣳ ⠱⠠⠏⡔⠁⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡗⠀⠀⠀⠀⠀⠄⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠡⠊⠄⡀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⢿⣇⠀⠀⠀⠀⢀⠠⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢨⠔⡹⢢⢄⢣⠞⣿⣿⣿⠀⣁⢂⠰⢀⠀⠀⠀⠀⣿⡟⠅⠿⣄⠀⠀⡀⢂⡡⢈⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡳⣌⠱⢣⢎⣞⢹⣻⣿⣿⠀⠆⠄⡁⠂⠀⠀⠠⠈⣿⣿⡿⣷⢯⡆⠰⡐⠦⣡⢃⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⡞⡳⡜⡮⠵⣾⣽⡿⢣⠜⢢⠒⡄⢂⠀⢄⢠⠡⣒⢹⣿⣿⣻⢿⡔⣍⠲⡥⢳⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿