⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⢉⠐⠾⣻⠿⣻⣿⣿⣿⠯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⣰⣶⣷⣿⣿⣿⣿⠗⠀⠐⠂⠀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠿⠁⣴⣟⣼⣿⣿⣟⣿⣅⣤⡴⢂⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣾⣶⡞⢀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣧⣤⠀⠀⣼⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢰⣿⣿⠛⠠⠿⠟⠻⣿⣿⣿⣿⣿⢿⢿⣿⠿⢿⣿⣿⣿⣬⡄⣠⡈⣿⣾⣶⣦⡆⣄⠸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⣸⠏⠁⢀⣠⣀⣀⣀⡈⢯⣿⣿⣿⣏⠊⠀⠀⢀⡈⠉⠉⢻⡇⢻⣷⣿⣿⣿⣿⣷⠉⢰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠩⢛⣛⡲⠀⠀⠀⡃⠀⣶⠏⢽⠿⠾⢭⡻⣄⢿⣿⣿⣿⣿⣿⣟⣛⣛⡲⢄⣀⡁⠘⢿⢸⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣷⣦⡍⠳⡄⠀⣧⠀⠋⢀⣠⢂⢀⣖⣈⠇⣨⣿⣿⣿⣟⠛⠭⠁⢉⠙⠃⢝⣿⠀⣿⢸⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⢻⣿⣿⡟⡘⠠⠟⠀⢻⣿⣿⣿⣿⣿⣫⠆⢿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣷⣶⣄⠐⣷⠘⣿⣿⠗⢀⣒⣫⣭⣭⣶⣂⡉⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢻⣿⡇⡇⠀⠀⠀⣾⣿⣿⣿⣿⡟⠑⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⣿⡇⣿⠇⣰⣿⣿⣿⣿⣿⣿⡿⣫⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣽⠇⠀⠀⢠⣥⣾⣻⣵⢋⡖⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠇⣿⡇⡿⡀⡻⣿⣿⣿⣿⠿⣩⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢡⡁⠀⠀⠞⣽⣱⣷⣻⡾⣿⡤⢠⣙⣛⣧⣿⣿⣿⣿⣿⣿⣿⣏⡟⣼⠀⣽⢠⢁⣿⢿⣿⡿⢛⠅⠈⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠀⡳⣿⣽⣽⠟⢃⢈⣥⣾⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣟⣼⡿⠀⡿⡾⠀⢤⣶⡛⣡⡇⢈⡀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠠⣿⣿⠉⠌⡡⡩⠀⠩⣤⢛⡛⠊⢝⢿⣿⣿⣿⣿⣿⣿⡇⣾⡇⡴⠁⠀⢡⣾⣿⣷⣾⡉⠀⢐⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢰⠻⣿⣯⡇⢷⣄⠀⠛⢶⢶⣶⣶⣾⣦⣿⠻⡟⣼⣿⡿⢰⣿⠀⠀⣢⣤⣾⣿⣿⣿⣯⠀⠀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⣌⡀⣿⣿⣷⣶⣶⣶⣿⣿⡿⢋⢌⣼⣯⢟⡄⣸⢇⢣⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠛⣿⣮⣹⡙⢹⡙⣿⣿⣿⡿⢋⣴⢡⢟⡹⢫⠞⠰⢣⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠂⡄⠈⠙⠿⣷⡿⢇⣿⣿⣏⣠⠿⠑⠱⣪⡔⠁⢀⣤⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡄⡇⠛⡀⡄⠀⠠⣁⣲⣾⣿⣟⣭⡶⢟⣩⢎⣴⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⠅⠄⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣴⠈⣴⣧⡄⠙⣷⠚⠡⣬⣥⣶⣶⣿⢁⣼⣿⣿⣿⣿⣿⣿⣤⡛⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣷⢧⢰⢧⣿⣿⣢⠘⣷⡄⢹⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣟⡛⠿⢿⡃⠀⢾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣃⣠⣾⠏⢌⠈⢆⡸⣿⣿⣧⠈⢷⠈⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣙⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⢋⣉⠰⠄⠉⠛⢿⠐⠈⡆⢢⣷⣿⣿⣿⠧⢸⡇⢸⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⢏⣲⠡⣷⣾⣴⡷⠀⣶⣿⣿⣿⣿⣮⡀⢣⠈⣿⠀⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣦⣜⠷⢬⠿⡫⢎⠀⡿⣿⣿⣿⣿⣿⣷⠘⠂⣿⡇⢙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢛⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣷⣆⠀⠬⣶⠏⢰⠜⣿⣿⣿⣿⣿⣿⡇⠀⢸⠃⢸⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣟⣍⣛⣿⣿⣿⣿⣿⣿⢣⣿⣼⣟⡿⠾⠽⢥⣄⣙⠀⠘⡮⡿⢿⣿⣿⣿⣿⡇⠀⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⡿⢿⡿⠿⠿⠟⣿⣿ ⣿⡿⠋⢠⡟⣰⣶⣶⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡧⠟⠉⠀⠀⠀⠀⠀⢹⣿⠀⣶⣾⣇⢘⣿⣿⣿⣿⣇⢘⢸⠰⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⠁⣴⣻⣿⣿ ⡿⠁⢠⣿⣧⣈⣭⣿⣍⡙⢿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⣀⣾⣦⣄⠀⠻⠀⣷⡽⡿⢸⣿⣿⣿⣿⣿⠈⠘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿ ⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⣿⣿⡟⠹⣷⠈⠠⣿⣿⡆⢸⣿⠛⣯⣭⣁⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠆⠁⠀⠀⠀⠀⠀⢠⠾⢋⠈⠯⢷⣴⣋⠀⠘⣿⣿⠁⢸⣯⠀⠛⣿⣷⠈⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿ ⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⡀⠀⠀⠀⠀⠀⡰⠁⠀⠄⠐⡄⠀⡌⢠⠐⣿⣯⡄⠸⡟⢀⢠⣿⣿⠀⢹⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢼⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋⠏⠀⠀⠀⠀⠀⠀⠀⢰⡛⣒⠀⣔⠘⠁⠀⠀⣸⠀⢹⣿⣧⣠⣿⣿⠈⣿⣿⠃⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⠻⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⡸⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠁⠔⠛⠔⠆⠀⠀⣼⡃⣼⣿⣿⣿⣟⣿⠀⣿⣯⠀⣾⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⢰⣿⣿⣿⢟⣹ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣌⡇⢀⡀⠀⠅⠈⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢿⣿⣿⣿⣿⠈⠀⣹⣿⡄⢹⣶⣾⡏⠉⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡰⢙⣯⣵⣾⣿ ⠀⠀⠈⠉⣼⣿⣿⣿⢻⣿⣧⣾⣿⣶⠀⠀⠀⠀⠀⠀⠐⠖⢤⣤⡄⠀⠀⢠⣿⡃⢼⣿⣿⣿⣟⠀⠀⣿⡿⠀⢼⣿⣯⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣥⣿⣿⣿⣿⣿ ⠀⠀⢀⣼⣿⣿⣿⣿⡈⢻⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⣼⣿⡅⢸⣿⣿⣿⡇⠀⠀⣯⣷⠀⢾⣿⣵⡅⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⠿⣄⣄⡀⠀⠀⡀⠂⠀⢀⣤⣤⣾⣿⣿⣧⠈⣿⣿⢿⡅⠀⠀⣿⣷⠀⣿⣿⣷⡇⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⢃⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡂⠸⣿⣿⣿⣿⢹⣿⣷⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⡑⠀⣿⣿⠈⣟⠀⠀⢻⣿⠀⢋⣼⣿⠃⣾⡿⠱⢟⣻⣿⣿⣿⣿⣿⡧⢈⣿⣾⣿⣿⣿⣿⣿⣿