⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣸⣿⣋⣀⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣉⣉⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣉⣉⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡟⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣛⣁⣀⣀⣀⣀⣉⣽⣦⡀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡿⠁⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣿⣇⣀⣠⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⠿⠋⠀⠀⠀⠈⠻⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣠⡀⠀⠀⠀
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣶⣯⣝⢿⣿⣿⣿
⣿⢋⣽⣶⣯⣝⢟⣯⣵⣶⣶⣶⣶⣶⣿⡱⢷⣮⢻⡞⣿⣿⣿
⣧⣿⢡⣾⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣼⣿⣿⣿
⣧⡻⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣆⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⡏⣿⣿⣿⣿⣦⣼⢟⣫⣭⣭⣛⢿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣷⡹⣿⣿⣿⣿⣱⣿⣁⡀⣸⣿⣷⢹⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣷⣜⠿⣿⣿⣝⠿⢝⡃⠭⣞⣥⡿⢟⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣮⣭⡛⣛⣛⣛⣛⣫⣝⣾⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢸⣿⣿⣇⢿⣿⣿⣿⣿⡿⣸⣿⣿⢸⠿⢿⣿⣿
⣿⢫⣵⠾⣿⢗⢪⡻⣿⣮⡻⣿⣿⡟⣵⣿⢟⡵⣒⢿⠿⢶⢿
⡇⡟⡳⣙⠸⠼⢽⣷⢹⣿⣷⡝⡏⣾⣿⡏⣾⡧⠭⠦⣛⢜⡞
⣇⢧⣭⡆⠴⠟⠂⡹⣸⣿⣿⠇⠹⣿⣿⣇⢿⠐⠻⢷⠈⣬⢳
⣿⣮⣛⡷⠤⢾⣛⣥⣬⣭⣥⣾⣷⣬⣭⣭⣬⣛⡳⠤⠾⣛⣵

⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⠳⡄⠀⠀⠀⠀⠀⠀⠀⠠⣤⡤⡄⠀⠀⠀⠀
⠀⢸⡟⡇⢹⠀⠀⠀⠀⠀⠀⠀⢲⡿⣻⡆⠀⠀⠀⠀
⠀⢸⡇⡇⢸⡆⣠⡄⠀⢀⣀⠀⠀⠁⠉⠥⣴⣇⠀⠀
⠀⠀⡇⣧⠀⠳⠃⠉⠉⠉⠈⠙⠶⣄⠀⠤⢿⣗⠂⠀
⠀⠀⡇⡟⠀⠀⠀⠀⠀⠀⠄⠀⡀⠈⢳⡄⠉⠋⠉⠀
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠦⠴⠀⠀⣸⠃⠐⣦⠀⠀
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠠⣷⠀⠀
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡸⡄⠀⠀⠀⠀⠀
⠀⠀⣧⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢻⡄⠀⠀⠀⠀
⠀⠀⡿⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣶⣯⣝⢿⣿⣿⣿
⣿⢋⣽⣶⣯⣝⢟⣯⣵⣶⣶⣶⣶⣶⣿⡱⢷⣮⢻⡞⣿⣿⣿
⣧⣿⢡⣾⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣼⣿⣿⣿
⣧⡻⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣆⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⡏⣿⣿⣿⣿⣦⣼⢟⣫⣭⣭⣛⢿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣷⡹⣿⣿⣿⣿⣱⣿⣁⡀⣸⣿⣷⢹⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣷⣜⠿⣿⣿⣝⠿⢝⡃⠭⣞⣥⡿⢟⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣮⣭⡛⣛⣛⣛⣛⣫⣝⣾⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢸⣿⣿⣇⢿⣿⣿⣿⣿⡿⣸⣿⣿⢸⠿⢿⣿⣿
⣿⢫⣵⠾⣿⢗⢪⡻⣿⣮⡻⣿⣿⡟⣵⣿⢟⡵⣒⢿⠿⢶⢿
⡇⡟⡳⣙⠸⠼⢽⣷⢹⣿⣷⡝⡏⣾⣿⡏⣾⡧⠭⠦⣛⢜⡞
⣇⢧⣭⡆⠴⠟⠂⡹⣸⣿⣿⠇⠹⣿⣿⣇⢿⠐⠻⢷⠈⣬⢳
⣿⣮⣛⡷⠤⢾⣛⣥⣬⣭⣥⣾⣷⣬⣭⣭⣬⣛⡳⠤⠾⣛⣵

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣶⣯⣝⢿⣿⣿⣿
⣿⢋⣽⣶⣯⣝⢟⣯⣵⣶⣶⣶⣶⣶⣿⡱⢷⣮⢻⡞⣿⣿⣿
⣧⣿⢡⣾⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣼⣿⣿⣿
⣧⡻⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣆⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⡏⣿⣿⣿⣿⣦⣼⢟⣫⣭⣭⣛⢿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣷⡹⣿⣿⣿⣿⣱⣿⣁⡀⣸⣿⣷⢹⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣷⣜⠿⣿⣿⣝⠿⢝⡃⠭⣞⣥⡿⢟⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣮⣭⡛⣛⣛⣛⣛⣫⣝⣾⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢸⣿⣿⣇⢿⣿⣿⣿⣿⡿⣸⣿⣿⢸⠿⢿⣿⣿
⣿⢫⣵⠾⣿⢗⢪⡻⣿⣮⡻⣿⣿⡟⣵⣿⢟⡵⣒⢿⠿⢶⢿
⡇⡟⡳⣙⠸⠼⢽⣷⢹⣿⣷⡝⡏⣾⣿⡏⣾⡧⠭⠦⣛⢜⡞
⣇⢧⣭⡆⠴⠟⠂⡹⣸⣿⣿⠇⠹⣿⣿⣇⢿⠐⠻⢷⠈⣬⢳
⣿⣮⣛⡷⠤⢾⣛⣥⣬⣭⣥⣾⣷⣬⣭⣭⣬⣛⡳⠤⠾⣛⣵