⠀⢀⠀⠈⠙⠳⣶⣮⣻⣟⣿⢻⡿⣿⣿⣾⣽⡳⣶⣌⡊⠕⢪⢙⡣⣕⢌⠛⠟⡛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠂⠌⠈⠀⠁⣿⣿⣿⣿⣿⣯⣛⠷⢯⣯⣿⣻⣳⣾⣽⣫⣧⡔⢮⢉⠢⠄⢀⠀⡑⢀⠘⠝⡻⣗⢍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣼⣧⢻⡹⣯⢷⣬⡽⣲⠥⣢⣄⡐⠢⣈⠂⠑⠦⡀⠂⢡⣙⡦⡑⢛⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡷⣾⣥⠿⣭⣞⣟⣶⢟⣽⣾⢶⣤⣐⡈⠑⣄⠀⠳⢌⡂⣄⠲⡑⠥⣛⠯⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡀⠀⠀⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣮⣣⣏⢯⣻⡉⣥⣂⡼⣥⣶⠷⠦⣄⢙⣦⡑⢈⠢⠈⠀⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡁⢀⠐⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣭⣥⠥⠷⢤⡴⡼⠭⠿⠓⢳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡐⠐⡠⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠃⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⢀⠠⢀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡐⢀⠂⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⠠⠈⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢿⣿⣿⣿⣿⣇⣯⣿⣿⣷⠶⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣟⠿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡹⡱⡒⣝⣪⣿⣿⣷⣿⣿⡟⡉⢿⣿⠐⠆⠃⠬⢿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣸⢫⠷⣌⡙⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢏⡵⢣⣵⣷⣿⣿⡿⢟⣿⣿⣇⣹⣿⣴⣼⣿⣤⣄⣀⠀⢸⣿⣧⠀⣿⣿⡿⠉⠻⢿⣿⣿⣿⣿⡿⣿⠀⢀⡿⣧⢊⡙⠖⣌⡂⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣾⣾⣿⣿⡿⣟⣽⣾⣿⣿⣿⣿⣿⣟⣿⣷⣿⡟⠛⣿⡇⢸⣿⡇⠀⣿⣿⠇⠀⠀⠀⢻⣿⣿⣿⡷⠇⠀⠀⣿⣜⣷⡔⠠⢐⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡍⡞⢿⣿⠫⡝⠫⣹⡯⣾⣿⣿⣿⣾⣿⣿⡿⠟⢋⣭⣤⠈⣗⣼⣟⠀⠁⣿⡧⢴⣿⣿⠁⠀⠀⠀⢸⣿⡿⣿⢷⡇⠀⠘⢿⡩⢧⣽⠂⢼⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠌⠻⣷⡠⠑⢯⢾⢻⣿⣿⣿⠟⠋⠁⠀⣀⣸⣿⣿⣷⠿⠟⢁⣠⠶⣿⠋⠞⢹⣿⠀⠀⠀⠀⢸⣿⡇⠈⠀⠁⠀⠀⢠⣿⢮⠗⣨⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣻⣮⡐⠘⣿⡆⠌⣉⣃⠝⠛⠉⠤⣴⣞⢿⣿⡏⠃⣉⣠⡼⢞⠟⠁⢪⡟⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣀⣾⡽⠞⠊⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣷⡅⡘⠻⣄⠋⠀⠀⠰⠆⠉⣁⣠⣬⣿⣿⠟⠛⠉⠀⠀⠀⠀⢸⠁⠀⠀⠀⢹⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢸⡄⠛⠀⠀⠚⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣡⣤⣥⣤⣵⣶⣶⣶⣿⣿⡿⠟⠋⢹⣿⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠈⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠸⡇⠀⠸⢷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⢸⣿⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⢸⣿⣿⣾⣿⣿⣿⣿⣿⠿⠟⠛⠋⠋⠁⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢰⡟⠃⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣦⣴⡿⢯⣵⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠉⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⠌⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣿⣿⣿⡿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⡨⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⢸⡿⠐⣰⣿⡿⢻⣿⡏⣻⣿⣿⣿⣿⣿⣿⡿⢝⢹⣷⣧⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⡀⡿⣰⠿⠋⠀⠀⢿⡇⢹⣿⠇⢿⣿⢿⣿⣟⣄⠚⣿⢧⡛⣶⣔⠀⡋⠄⡀⢶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠠⢟⠁⠀⠀⠀⠀⠈⣟⣾⠏⠀⠸⣿⠀⢻⣿⢈⠄⢹⡆⢈⠑⡚⠿⠾⢷⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⡈⢶⠀⣠⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⡄⢀⣀⣠⣤⣀⡾⢇⠈⠀⠀⠹⣆⠀⢿⡧⠆⢬⢷⡆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣦⠁⡞⡆⠁⠀⠀⠀⠀⠀⣿⣯⢹⣿⣿⣿⣿⣿⣿ ⠀⠄⢠⣵⣾⣿⣿⣿⣿⣷⡈⢲⠀⢡⠂⠹⢆⠘⣿⣄⠂⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣋⠵⠆⡜⡙⠀⠀⠀⠀⠀⠀⠀⣿⢡⠚⣿⣿⣿⣿⣿⣿ ⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⡃⠤⠘⠠⢈⠆⣀⠂⡘⢿⣆⠈⢻⣧⠀⠀⡀⠀⠀⠀⣀⣀⢤⠀⣒⡢⠜⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⡱⢌⡞⠌⠊⠄⠀⠀⠀⠀⠀⠀⢠⡟⢸⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠂⡅⠂⠁⠂⡄⠒⢠⠈⣿⡆⠈⢻⡇⠀⠈⠉⣿⣽⣿⡖⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠉⣷⠉⣾⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢌⠐⠠⠘⠠⠌⡐⠐⡂⡐⢀⠻⣄⠀⠁⡠⢀⡾⠛⠉⠀⠀⣀⢠⠄⡲⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⡲⢝⡰⣹⡗⠀⢠⠁⠄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⣧⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠀⠤⢁⠂⠌⢡⠘⡀⠒⡈⠔⠠⢁⠂⠄⡘⢳⣼⡴⠋⠀⠒⠚⠏⢭⡔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢯⠱⣊⢴⢣⣱⠏⠀⢀⠂⠀⡀⠀⠀⠀⠀⠀⢀⡏⠀⣀⣵⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠋⠄⠡⠌⡐⠂⠡⠈⠄⠂⢄⠡⣐⣈⠐⠠⢈⡐⣰⣿⠛⣦⣀⠀⠀⠄⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡥⢚⡄⣳⡫⣍⣾⠏⠀⠀⠆⠀⠀⡄⠀⠀⠀⠀⠀⠈⣔⣴⣿⣿⣿⣿⣿⣿⣿⣫ ⣿⣿⣿⠇⠌⣠⣥⣦⣴⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⢀⣶⡟⠋⠠⠀⠄⢳⣦⡁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣊⠶⢩⢐⡥⠸⢁⢧⡿⠁⡠⠄⠠⠀⠀⠀⡀⠀⠀⢀⢀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⠁⢌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣠⣡⣦⣷⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣩⠞⡡⢎⡴⠋⠄⡡⡸⠃⠀⠈⠀⢀⠂⠀⠀⠀⡇⡠⣢⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿ ⣿⢃⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⣫⡾⢫⡵⡞⠷⢊⠄⡑⢨⠞⠁⠀⠀⠀⠀⠆⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢉⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⣀⢤⣚⣵⣞⡟⣳⢘⠣⡑⡜⠡⠆⢌⡴⠃⠀⠀⠀⠀⠀⠌⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣧⡑⢎⠳⢆⡉⢆⣩⠎⠀⢀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣛⣢⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢎⡹⣒⣬⠞⠁⠠⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻ ⣿⣿⣿⣿⣿⣿⢏⣴⢟⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡷⣛⢣⢄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⢿