⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣶⠗⡹⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡒⣽⣮⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣥⣻⣾⣿⣿⣿⠛⠛⠳⢶⣄⣠⠄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠋⢩⣿⣿⣿⣿⣿⣿⢁⠀⣀⢀⣶⢟⡷⢾⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣤⣮⣾⣿⣿⣿⣿⡟⠙⠛⠷⣶⣿⡵⠋⠙⡆⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢃⡏⠀⠠⣿⣿⣿⣿⣿⠀⠀⠀⣴⣟⣮⣀⠀⣸⢣⡥⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢀⣰⣿⣿⣿⣿⡷⢧⣶⣨⣯⣾⡇⠋⠙⠳⡟⡇⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣦⠸⠛⠉⣿⣿⣿⣿⠁⠀⠀⣿⣽⡯⣇⢁⠀⠀⠘⣿⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡆⠀⣿⣿⣿⣿⠀⠀⠀⢻⡯⣄⠝⢇⠆⡀⠠⣿⣞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠺⣫⣇⠂⢿⣿⣿⣿⠈⠀⢠⣿⣿⡇⠀⠈⠱⣵⢾⠏⣞⡃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣟⣮⣽⣸⡮⠿⠿⠿⠿⠦⠭⠾⢿⠛⡇⠀⠀⢀⣻⢿⡶⠶⢿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣾⣶⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣵⠀⠀⠈⣾⡞⠀⣄⡡⡃⠀⠀
⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⢫⣮⢻⡝⠉⠉⢹⡏⢩⣵⣾⡣⢆⠀⠀⠸⣿⢄⡟⡗⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣻⣯⠇⢸⣿⣾⡇⠀⠊⢌⣇⣿⣿⣿⣧⢡⢁⠀⠀⣿⢨⡇⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡉⣹⣆⣿⣿⣿⡇⠀⠀⠠⣿⣿⣿⣿⣿⣆⢻⠀⣠⣿⣿⣷⡛⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⣷⡿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⡖⣑⢿⠉⣹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠈⢹⣿⣿⣿⣿⣿⣷⡘⡡⠿⠖⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠧⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣖⡁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣠⣄⡂⠐⣺⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣍⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣉⣀⠻⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢹⣿⠈⠘⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⢈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡄⠙⣏⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣇⢦⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠝⣟⣧⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⢡⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢿⣻⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀
⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⠀
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣶⠗⡹⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡒⣽⣮⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣥⣻⣾⣿⣿⣿⠛⠛⠳⢶⣄⣠⠄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠋⢩⣿⣿⣿⣿⣿⣿⢁⠀⣀⢀⣶⢟⡷⢾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣤⣮⣾⣿⣿⣿⣿⡟⠙⠛⠷⣶⣿⡵⠋⠙⡆⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢃⡏⠀⠠⣿⣿⣿⣿⣿⠀⠀⠀⣴⣟⣮⣀⠀⣸⢣⡥⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢀⣰⣿⣿⣿⣿⡷⢧⣶⣨⣯⣾⡇⠋⠙⠳⡟⡇⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣦⠸⠛⠉⣿⣿⣿⣿⠁⠀⠀⣿⣽⡯⣇⢁⠀⠀⠘⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡆⠀⣿⣿⣿⣿⠀⠀⠀⢻⡯⣄⠝⢇⠆⡀⠠⣿⣞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠺⣫⣇⠂⢿⣿⣿⣿⠈⠀⢠⣿⣿⡇⠀⠈⠱⣵⢾⠏⣞⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣟⣮⣽⣸⡮⠿⠿⠿⠿⠦⠭⠾⢿⠛⡇⠀⠀⢀⣻⢿⡶⠶⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣾⣶⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣵⠀⠀⠈⣾⡞⠀⣄⡡⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⢫⣮⢻⡝⠉⠉⢹⡏⢩⣵⣾⡣⢆⠀⠀⠸⣿⢄⡟⡗⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣻⣯⠇⢸⣿⣾⡇⠀⠊⢌⣇⣿⣿⣿⣧⢡⢁⠀⠀⣿⢨⡇⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡉⣹⣆⣿⣿⣿⡇⠀⠀⠠⣿⣿⣿⣿⣿⣆⢻⠀⣠⣿⣿⣷⡛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⣷⡿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⡖⣑⢿⠉⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠈⢹⣿⣿⣿⣿⣿⣷⡘⡡⠿⠖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠧⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣖⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣠⣄⡂⠐⣺⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣍⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣉⣀⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢹⣿⠈⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⢈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡄⠙⣏⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣇⢦⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠝⣟⣧⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢡⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢿⣻⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀ ⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⠀ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠛⠋