it doesn't matter

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⢀⣤⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⢛⡛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠗⣩⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠙⠛⠘⠉⠉⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣿⣿⠟⡻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡟⠛⠹⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢶⣙⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⣿⣿⣿⣿
⣿⣿⢿⣻⡿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿
⡟⣵⣿⡏⠾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⠀⠀⢘⣿⣿⣇⠀⠀⠀⣾⣿⠿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣿⣿⣿⣿
⣿⣬⣟⣻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣸⣻⣭⠭⣭⠽⡻⣿⣿⣷⣶⣶⣶⣶⣶⠾⣛⣛⡧⠀⠀⠀⠀⣸⣿⣿⣿⡄⠀⣽⡽⠽⢭⣟⠕⠀⠀⠀⠀⢀⣼⡿⣿⣻⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⣥⣾⣿⣟⠉⣀⠉⢿⣿⣿⣿⣿⡿⢁⡴⠀⠠⢉⡗⠀⠀⢰⣿⣿⣿⡿⣿⣠⡏⠁⠀⡁⢹⡇⣧⡀⠀⣠⣿⠃⡀⣒⢶⣿⣝⣓⣅⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⣞⡿⣿⣇⡐⠀⢰⣸⣿⣿⣿⣿⡣⢿⣧⡀⠀⡁⠀⠀⢠⣿⣿⣿⣏⢮⣶⡏⣷⡔⣀⣠⣾⢧⣿⣷⣰⣿⣯⠈⠄⢀⢢⣿⡿⣼⣿⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡻⢿⡿⠟⠁⠀⠀⠀⠀⠀⠹⣯⣷⣆⣠⡜⣿⣿⣿⣿⣿⣿⣿⣿⢊⣑⡞⠁⠀⢠⣿⣿⣿⡟⣾⣿⣿⣇⢧⣉⣆⣶⣾⣿⣿⣿⣿⣿⣿⣔⡤⠴⠿⢟⣽⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣔⡢⣤⣀⣀⣴⣦⣀⢤⣤⣬⣿⣛⣯⣾⠪⣹⣛⣛⣋⠉⡟⣯⣾⡤⣠⡀⠀⠈⢛⣫⢅⣾⣿⣿⣿⣿⣞⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⠹⣿⣴⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣍⡉⠡⢿⠿⠷⣝⠻⢿⣿⣿⣿⢸⣿⣈⣡⣿⢧⡾⢿⣫⢾⣿⣝⠻⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣧⣟⣿⠿⠿⣟⣿⣿⣿⣬⡿⣟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⡲⡶⠿⠃⠀⠉⠍⠃⠛⠿⠛⠁⠀⠈⢰⣶⣶⣶⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣛⠿⠿⠿⠿⠛⠛⠩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⡝⣿⣯⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣝⣿⣿⣿⠀⠀⡀⠀⠀⠀⠀⠰⣶⡆⠀⢀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠐⣶⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠋⠀⢰⣷⡀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣶⡀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣧⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣶⣦⣤⣤⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠀⠀⠀⣼⣹⡙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡿⣻⠇⠀⠀⢠⣯⡿⡇⠀⠙⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⠞⢠⣿⠀⠀⠀⡾⣼⣷⡧⠀⠀⠈⢦⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣵⢿⠏⠀⡎⡟⠀⠀⣸⣿⣿⣿⡇⠀⡀⠀⠀⢣⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣵⣿⢯⠋⡄⢸⠁⡇⠀⣰⣿⣿⣿⣿⡇⠀⣇⠀⡞⠀⢣⠀⠈⢧⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⠃⢰⠁⡇⢰⡇⣰⣿⣿⣿⣿⣿⠃⢠⢻⠀⠇⠀⠈⢇⠀⠘⣇⠀⣼⡏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣿⣯⠇⠀⡌⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⠘⡄⢠⠀⠀⠘⡆⠀⢸⣴⣿⣧⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⡞⠀⢠⡇⠘⠀⢸⣿⣿⣿⣿⣿⡿⡇⠀⡇⡄⡇⢸⡀⠀⠀⢹⢰⠀⢿⣿⣼⣇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠃⠀⣾⡇⠀⠀⣼⢻⠃⣿⣿⣿⡹⠀⢰⣧⡇⡇⢸⡇⠀⠀⠈⡆⢇⠘⣿⣟⢻⡆⢏⢧⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⢀⣿⣿⣿⣿⢸⠀⡸⣼⡇⢆⣼⠃⡞⠀⣿⣿⢣⠃⠀⣾⣼⡇⡇⢸⢹⠀⠀⠀⢱⠘⣄⣿⣿⠘⣿⡸⡘⡆⠀⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣹⡄⠀⠀⣼⣿⣿⣿⡇⡆⢀⢧⡇⡇⣼⡗⢠⠃⠀⣿⡇⠘⡄⢀⣿⣿⡇⡇⢸⡈⡇⠀⠀⠈⡆⣽⣿⡏⠀⢻⣷⢿⣇⣼⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣿⣻⡄⢰⣿⣿⣿⣿⢠⠃⣸⡟⡇⣼⣿⠁⣸⠀⠀⣿⣿⡄⢱⣸⣿⣿⡇⡇⠀⡀⢧⠀⠀⠀⢹⣿⣿⡴⡃⠈⡾⣿⣿⡿⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣣⠹⣿⣿⣿⣿⡏⢸⠀⣿⢹⣿⣿⡟⠀⡆⠀⠀⢿⣿⣷⣄⣸⣿⡇⡇⡇⠀⡇⢸⠀⠀⣠⣿⣿⣳⡇⡇⠀⡏⣿⣿⢹⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⡇⢣⢣⠘⣿⣿⣿⡇⣷⠂⣿⣿⣿⣿⡧⡆⡇⢠⠀⢸⣿⡿⣟⣿⣿⢷⠃⡇⠀⡇⠀⡇⣴⣿⣿⣳⣿⠃⠃⢠⠃⣿⡇⡇⢸⢀⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣧⠈⢧⢣⡙⣿⣿⠃⣿⢰⣿⣿⣿⣿⣇⢳⣧⢸⠀⠀⣿⣻⣿⣿⣿⢸⠀⢦⣀⣇⣠⣿⣿⣿⣳⣿⡿⡌⠀⡸⠀⣿⣿⠀⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠈⢧⠱⡘⣿⣦⡟⠉⡇⣿⣿⣿⣿⠈⣿⠀⡆⠀⠸⣿⣿⣿⡇⣾⠀⠀⣨⣿⣿⣿⣿⢣⣿⣿⡷⠁⢀⡇⢸⣿⡇⢰⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣷⣄⡀⠀⠀⢸⣿⣿⣿⣿⡀⠈⢧⠹⣜⢟⢿⣦⡇⣿⣿⣿⣿⡀⠸⡄⢣⠀⢀⢹⣿⣿⡁⠈⣹⣶⣿⣿⣿⡿⢣⣿⣿⡿⠁⠀⣸⠀⣾⣿⠁⣼⡇⡼⢸⠀⠀⠀⢀⣴⡇⠀
⠀⠀⠈⣿⣿⡿⣶⣤⣸⡟⣿⣿⣿⣷⡀⠈⣧⠈⢮⡻⡿⣿⣿⣿⣿⣿⡷⡄⠁⠸⣆⠈⣆⢻⣿⣷⣶⣿⣿⣿⣿⡟⣡⣿⣿⡿⠁⢀⣶⠇⣸⣿⠇⢀⣿⡇⡇⡟⠀⣠⠴⣻⢿⠁⠀
⠀⠀⠀⢹⣿⣿⡝⢿⣿⣧⣿⣿⣿⣿⣷⡀⠸⣷⡀⠳⡔⣼⢹⣿⣿⣿⣇⢻⡀⠀⣿⡄⠸⣦⣿⣿⣿⣿⣿⢿⠋⣰⣿⣿⡿⠁⢀⢾⠁⢠⣿⡏⠀⢸⣧⠏⢰⡷⠚⣡⡼⠁⡞⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣎⠻⣿⣾⣿⣿⣿⡿⣷⡀⢻⡿⣄⠘⢾⣿⣿⣿⣿⣿⢸⣷⡀⠸⣷⠀⠹⡻⣿⣿⡿⡳⠃⣴⣿⣿⡿⠁⢠⢏⣯⠃⣾⡿⠀⠀⣾⣽⣾⠟⣠⣾⠏⠀⣾⠇⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣷⡈⠻⣿⣿⣿⣷⡹⣷⡄⢻⣿⣧⡈⣿⣿⣿⣿⣿⡟⣿⣷⡀⢳⢧⠀⢣⠘⢿⡟⠁⣼⣿⡿⡽⠁⠠⣷⣾⡏⢰⡿⢀⣠⣾⣿⣿⣡⢞⡝⢡⠀⡼⣾⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣧⠹⣄⠹⣿⣿⣿⣷⡙⣿⣤⣳⡻⣝⢾⣿⣿⣿⣿⡟⠉⣿⣷⡀⢯⣷⣒⠃⠀⢀⣾⣿⡟⠸⠤⢤⣿⣿⡽⠀⣾⣷⣿⣾⣿⡿⠋⡵⢋⣴⠇⣸⣱⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡝⢦⡹⣿⣿⣿⣧⠘⢿⣿⣿⠙⢿⡿⣿⣿⣿⣿⣤⠾⢋⣉⠭⠄⠀⢛⣦⣿⣿⠏⢀⡤⠢⣾⡟⡹⠁⡸⣿⡿⣟⠿⠋⣠⣎⢔⣿⠇⣰⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠙⢿⣞⣿⣿⣷⣜⣿⣿⣷⠟⣩⠟⠉⣩⡿⢣⠖⢉⡠⠔⠚⣉⠭⠬⢝⣧⡔⠁⠀⢠⢸⢷⣃⡰⠛⣫⠞⢁⡴⠊⡽⣣⢮⠏⡴⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠻⣯⣿⣿⣿⣯⡿⣡⠊⣀⣴⣿⣿⡵⣡⣶⠟⣀⢴⣿⣷⣶⣿⣶⣟⣉⣣⠀⣿⢸⠎⣷⣦⣌⠓⠒⠁⡠⣾⣿⡵⡣⣾⣾⣯⡟⠀⠀⠀⠀⠀
⠀⢻⣶⠦⣤⣀⡀⠸⡿⣿⣿⣿⣿⣿⣦⠘⢯⡻⣿⡿⡱⢡⢾⣿⡿⠛⢾⣾⣿⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⢙⢰⣷⡌⠳⡝⢶⣪⣼⣿⣿⣾⣿⣿⢿⣟⣠⡤⠴⠒⣪⡿
⠀⠀⠙⣷⣾⡛⠯⣟⣻⣽⣿⣿⣿⣿⣿⣷⣌⣿⣯⠏⡱⣵⣿⣿⡟⢠⣿⠿⣡⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⣞⣿⠋⣸⣷⡻⣦⡘⠀⣿⠟⢙⣿⣿⣿⣵⣋⠵⠒⢋⣥⣾⠏⠀
⠀⠀⠀⠈⢻⣿⣷⣤⡉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⡿⣧⣼⢏⣼⣿⣿⣿⠟⢉⡵⠒⠉⠉⢻⢻⣿⣇⣾⢻⢠⣟⣿⣷⣹⠃⠀⣇⣴⣿⣿⡿⠋⠁⢀⣤⠞⢉⡾⠃⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⡈⠻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⣿⡏⣾⣿⣿⡿⠁⢀⡎⠀⠀⠀⠀⠈⡆⣿⣿⡟⢨⣿⣿⣾⣿⡿⣆⢠⡿⢿⡿⠋⢀⣤⡾⠛⠁⣴⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣦⣭⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣤⣀⡘⢼⡅⠀⠀⠀⠀⢷⣿⣿⣤⠏⠸⣿⣿⣿⣻⣿⣟⡿⢸⡥⠾⠟⡉⠀⣠⡾⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣧⣿⣿⢻⣿⣿⣿⣿⡇⠀⠀⣠⡶⣾⣿⡿⣃⠴⠚⣿⣿⣽⣿⣯⠛⠁⡞⢀⣴⣮⣷⣽⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣆⢣⠙⢿⢿⠇⢀⡾⠋⣼⣿⡿⢟⣡⠔⣺⣿⠟⣹⣩⣿⡇⣼⣿⣽⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣶⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠻⡾⣿⣯⣇⠀⡀⡆⢾⣦⣾⢟⡯⢶⠋⠀⣰⠿⠋⢠⡿⠿⡟⣱⣿⡿⠿⢦⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣶⣾⣭⣽⣿⣦⣇⣇⣿⣿⣷⣭⣽⣳⣾⣭⣅⣠⢀⡟⣉⣿⣵⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⢿⣿⣿⣯⡙⢿⠛⢻⣻⣿⣿⡟⣿⣿⣿⡿⠟⠋⠁⠀⠃⣾⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⢿⣿⣿⣿⣶⣍⣿⣿⠟⣿⡇⠀⠈⠁⠀⠀⠀⠀⠂⣰⡭⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⠀⠀⡀⠀⠀⠀⢀⣴⡟⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠬⠉⠁⠀⣀⣴⣿⣿⠁⠀⠀⢸⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠠⠠⢔⠀⠀⠀⠂⠀⠀⢀⣀⡀⣠⣴⣿⣿⣿⣿⣿⠗⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣠⣴⣾⣿⣿⣡⠇⠀⡄⠀⢸⣦⣀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⢈⠀⠀⠀⠀⣀⣴⣶⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡎⢇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⡟⠀⣸⢣⠀⢸⠿⣿⡟⠦⣀⠈⠙⢾⣿⡟⢶⣶⡖⠶⣤⡀⠀⠀
⣘⣻⣿⠙⣷⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢯⡀⠀⠘⣷⣸⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⡷⠋⡴⠁⣬⣿⠁⣸⠇⢸⠀⡜⠀⠈⠁⠀⠈⠳⢄⠀⢸⠇⠀⣿⢻⠓⠲⢭⣓⢶
⣿⣿⡏⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡟⣏⢀⣀⣨⠯⠀⠀⣿⣧⡆⢹⣿⣿⣿⢹⡿⣿⡇⡸⠀⢠⠇⣰⣿⠇⢠⣿⡄⢸⣼⣷⣶⣄⡀⠀⠀⠀⠀⠑⣾⠀⢰⡿⣼⠀⠀⠀⠀⢉
⣿⣿⡇⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣼⣿⣥⣶⣶⣶⣶⣿⣿⣇⠀⢻⣿⣿⣿⣧⣌⠷⠃⠀⣼⡰⣿⡟⠀⢼⣿⣧⣰⣿⣿⣿⣿⣿⣷⣄⠀⠀⢠⡏⠀⣾⣗⡇⠀⠀⠀⠀⢸
⣿⣿⡇⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠻⠿⠿⠼⠤⢤⣻⣿⣿⣿⣿⣷⣤⣠⣬⣿⣿⣇⣀⣸⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣦⡟⠀⢰⣿⣼⠁⠀⠀⠀⢀⣿
⣿⣿⣇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣭⡤⣤⣤⣴⣒⡒⣒⣢⣤⡤⠤⠀⠀⠀⠀⠬⣍⠛⠻⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⢀⣤⣤⣤⡤⢌⣉⡿⠁⢀⣿⣿⡏⠀⠀⠀⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣟⣛⣩⣯⠤⠤⠤⠤⠄⣀⣀⡀⠀⠀⠀⠱⡀⢸⡗⠒⠒⠒⠒⠒⠢⠤⢄⣀⡀⠀⠉⠉⠉⠉⠉⢉⡟⣡⠂⣼⣿⣿⠀⠀⠀⠀⢰⣿⣿
⣿⣿⣿⣿⣿⣿⠋⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣉⠳⣄⠀⠀⠣⢸⣿⣶⣶⣶⣤⣤⣀⠀⠀⠀⠉⠑⢂⣤⡤⠴⠚⣿⣾⡟⢰⣿⣿⡿⠀⠀⠀⠀⣼⣿⠃
⣿⣿⣿⣿⣿⡿⠀⣿⣿⡇⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⣍⡳⣌⠳⡀⠀⢸⣿⣿⣿⣿⣿⣿⣮⣳⣦⡤⠶⢚⣩⡥⠒⣠⣿⣿⣿⢣⣿⣿⣿⠇⠀⠀⠀⢰⣿⠃⠀
⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣈⣉⣉⡛⠛⠛⠛⠒⠚⠒⠛⠛⠛⠛⠛⢛⣋⣉⣭⣴⡶⠟⠋⠁⣠⣾⣿⣿⡿⢏⣾⣿⣿⡿⠀⠀⢠⠄⣾⠏⠀⠀
⣿⣿⣿⣿⣿⣇⠀⣿⣿⣷⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⣰⣾⡿⠟⠋⠁⣠⣾⣿⣿⣿⠇⠀⣠⡏⣸⠏⠀⠀⡴
⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⠘⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⢀⣀⡤⠴⠚⠋⣁⣠⣴⣶⣿⣿⢿⣿⣯⠏⢀⣼⡟⠐⠋⠀⢀⡾⠁
⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣆⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠉⠉⠉⠉⣉⣁⣠⣤⣤⠤⠄⠒⠂⣉⣩⣤⣴⣶⣿⣿⣿⣿⡿⠟⣩⣶⣿⡿⠁⣠⣾⣿⠁⠀⠀⢀⣾⠇⠀
⣿⣿⣿⡏⣿⣿⡇⠀⢿⣿⣿⣎⡙⢆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢉⣁⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢀⣴⣿⢿⠟⢀⡼⣿⣿⠏⠀⠀⢀⣾⣿⠀⠀
⣿⣿⣿⣧⢿⣿⣧⠀⢸⣿⣿⣿⣧⡀⠳⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣀⣠⣴⣿⢟⡵⠃⣠⢏⣼⣿⠏⠀⠀⢠⣾⣿⡇⠀⠀
⣿⣿⣿⣿⣸⣿⣿⠀⠀⣿⣿⣿⣿⣿⣇⡘⢳⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣡⣤⣶⣾⣿⣿⣿⡿⣻⠏⢀⡼⢃⣸⢻⠏⠀⠀⣠⣿⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⢶⣖⣒⣶⣶⣤⣿⣿⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⡻⣿⣯⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⢸⣿⣿⣷⣟⢧⡀⠀⠀⠀⠀⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⣿⠿⠛⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣶⣾⣶⣒⡒⠲⠤⠤⢤⣤⣤⣀⣀⣀⣠⡴⠞⢋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⢷⣽⣿⣿⣿⣿⣶⣶⣶⣬⣭⣉⣉⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣶⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠉⠻⣄⣼⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣀⠀⠀⠈⢿⡇⠀⠀⠸⣿⣿⣿⣿⣿⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠋⠛⠳⣄⠀⠙⠒⠦⠤⠼⢿⣿⡿⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣈⣉⣩⣍⡭⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣯⡻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠶⣾⣯⣭⣽⣭⣭⣭⣭⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡗⢦⡀⠀⠀⠀⠀⣀⣴⣿⣏⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠙⠳⢿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠹⣦⣀⣰⣮⣵⡾⣿⣞⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠏⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠄⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠶⣤⡀⠀⠈⠹⠥⢞⣻⣿⣷⣭⣿⣗⣲⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⡴⠋⠁⠀⠉⢻⡄⠀⠀⠀⣰⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣥⡀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡶⠋⠀⠀⠀⠀⠀⢸⡷⠖⠒⠿⣅⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣾⣿⣿⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢀⠖⠀⠀⠀⠀⢰⠏⠁⠀⠀⠀⢸⣦⢼⣆⢻⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣰⠋⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣸⠃⠀⠹⡾⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣏⠀⠀⠀⠀⡰⠃⠊⠀⠀⠀⠀⢰⠇⠀⠀⢰⠃⠀⣿⢿⡿⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣟⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⣀⡀⣀⡾⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⡾⠀⠀⡿⠿⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣯⢿⣄⠀⠀⠀⠀⠀⠀⢠⡾⠋⢝⡷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣏⠉⣇⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⣸⠁⠀⣸⠃⣠⣾⣿⣿⣿⣿⣿⠋⠉⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣶⣦⣄⡀⠀⢀⣟⠀⠀⠀⠠⡷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡳⣤⣤⡴⢾⡁⠀⠀⠀⣰⡇⠀⣠⣿⣾⣿⡿⢛⣿⣿⣿⠇⠀⠀⣾⣿⣿⢿⠀⢀⣿⣿⡿⠟⠉⢩⣭⡿⠚⢭⣿⣦⣀⣴⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⢤⣿⣶⠴⠞⠛⠛⠻⠟⠛⠋⠁⠀⣼⣿⣿⣿⠀⠀⢰⣿⣿⡟⡞⠀⢸⣿⠏⢀⣀⣴⣿⣋⠀⠀⠀⠈⠙⢻⣥⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⡟⠀⠀⣼⣿⣿⣷⡇⠀⠈⣿⡶⠋⠁⠀⠀⠈⠁⠀⠀⠀⣴⠏⠀⠀⠈⠙⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⡰⠛⣳⣄⡀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⣿⣿⠀⢀⣿⣿⣿⣏⣿⠀⠀⠈⣷⣴⣤⣤⡴⢤⣤⣿⠋⠉⠉⢿⡁⠈⠉⠲⠦⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣾⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣧⣀⠀⢀⡞⠀⠀⡏⠀⠀⠙⣿⣦⣤⠀⠀⠹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⢼⡇⠀⠀⣧⣧⠀⠀⢹⡜⣮⢦⣀⣠⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣶⣤⣴⣶⣮⢻⣿⡛⢻⡏⣭⣤⣤⣶⣿⣿⠟⠷⠶⠿⣌⣳⣶⡼⠃⠈⠻⠾⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢉⢩⣽⣿⢻⣿⣟⣾⣿⣷⣾⣇⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⠉⠻⢿⣶⣮⣵⣶⣿⣿⡿⠟⠻⡆⠈⠩⢭⣍⣩⡭⢦⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡀⠀⣀⣀⡀⠀⠀⠀⠀⣀⠶⣤⣧⣤⣀⣀⣀⣠⣤⡴⢿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣿⣿⠙⠛⠒⠦⠤⠬⣭⣭⣭⣶⣿⢿⣯⠙⢻⡇⠐⠂⠀⠀⠀⠀⢈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠏⠀⠀⠒⠦⠄⠀⠀⠀⢸⣿⡿⣧⣸⣿⣶⣼⠇⠀⠀⠀⠀⠀⠀⠀⠣⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣿⣿⣟⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠁⣿⣿⣯⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣷⣨⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠘⢿⣿⣮⡻⢿⡦⣄⣀⣴⠞⣋⣭⣴⣶⣶⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⡇⣠⢖⣫⣗⣒⣶⣦⢤⣀⡀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠻⣿⣿⣿⣭⣉⣩⣵⡾⣿⣿⣿⣿⡿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣾⣻⡀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣵⣿⣿⣿⣯⣶⣿⡾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣴⣡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣴⣶⣦⣌⡻⣿⣿⣿⣘⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠙⠷⢦⣭⣿⢿⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣷⣾⣿⣿⣿⣿⣶⣾⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⢉⡽⢋⣙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣦⣀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣓⣒⠶⢤⣾⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠳⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⠀⠀⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡦⠀⠀⠻⠿⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡏⠀⠜⡴⠁⠀⠀⠀⡀⠀⠀⠉⠉⠲⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡾⢿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⣸⠀⠀⠀⢧⠀⠀⠀⠀⠹⠒⢤⣀⠀⠀⠁⠈⢢⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⠀⠀⠈⠻⣿⠏⢨⠔⢦⠈⢻⣿⡼⠋⢀⣤⣶⣶⣿⣿⣿⣄⢠⣀⡜⠆⠀⢀⡠⠴⠒⠂⠈⢻⢦⡀⠀⠈⡇
⠀⠀⢀⣶⣿⣷⠀⠀⠘⣿⡄⠀⠐⣶⢬⣇⠉⢣⡸⠀⣰⣿⣁⣴⣿⣿⣿⣿⣿⣿⣟⢿⣽⡛⣧⠔⠒⡏⣀⠀⠀⣀⣀⣾⠀⠑⠢⠤⠃
⠀⣴⡟⣾⡟⣿⡇⣀⣼⣿⣿⣦⡀⠀⠙⠻⡆⠀⠇⢰⠟⠻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡿⠟⣇⠀⠀⢙⣰⣺⣽⣿⣿⣿⠀⠀⠀⠀⠀
⢸⡿⢸⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡴⠃⠀⠀⢸⡀⠀⢹⣿⣿⣿⣿⣿⢹⣿⣿⣯⣀⣀⣀⣭⣏⠁⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀
⣿⡇⢸⡗⢸⠛⣿⡍⠉⠙⠛⠻⢭⣻⣿⣧⠀⠀⢀⣴⠷⣄⡀⠻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡻⡆⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀
⣿⡇⢸⣷⣽⠶⠛⢷⡀⣠⠤⢤⣾⣿⣿⣽⣞⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣿⠉⠛⢿⣿⣷⡇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣇⣼⢿⠁⠀⠀⢠⡷⡇⢠⣶⡽⣿⠋⠉⢻⠿⠛⠋⠉⠉⢹⠉⢻⢻⣿⣿⣿⣿⣿⣷⡶⢏⡠⠿⣿⣷⡞⠛⠙⢳⣦⡀⠀⠀⠀⠀⠀
⣿⡏⢠⡋⣆⠀⠀⡞⠀⠇⠈⢿⣿⣏⠀⠀⠸⡀⠀⠀⠀⢀⡞⠀⢸⢸⣿⡏⠛⠛⠛⠉⣠⠋⣠⠀⠸⠧⢻⡝⢷⡄⢿⣷⠀⠀⠀⠀⠀
⢸⣧⠸⡹⡌⢆⣴⣿⡀⠀⠀⠈⠻⠿⣆⠀⠀⠳⣄⣰⣚⠉⠉⠉⠻⣾⣿⡻⣦⣀⣠⣴⠷⠟⣻⠀⠀⠀⢸⡇⢸⣧⢨⣿⠀⠀⠀⠀⠀
⠀⢿⣇⠓⠃⣼⣇⡈⠻⣄⠀⠰⢦⣀⢀⣷⡄⠀⠀⠀⠈⠉⠓⡤⣄⡈⡿⣿⣷⣶⣶⣶⣾⣿⠟⢀⠆⠀⡾⢷⣾⡇⣼⡟⠀⠀⠀⠀⠀
⠀⠈⢿⢷⣞⠛⣿⣿⣤⡍⠳⣤⣤⣤⡿⠗⠁⠀⠀⠀⠀⠀⠀⠙⠀⠹⡅⠀⠈⠉⠉⠉⠻⣤⠔⠚⠒⠊⠀⠀⠈⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠈⢻⣽⣦⡈⠻⣿⣿⠞⠋⠉⠁⠀⠀⣀⠤⠖⠲⣤⣔⡊⣀⠀⠀⡷⠀⠀⠀⢀⣴⠞⠓⠲⠦⣤⡀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠀⣠⣴⠞⠁⠀⠀⠀⡏⠀⢹⠀⠙⣤⣃⣤⠶⠞⣫⣤⣟⣛⣷⣶⣿⢟⡦⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⣠⡾⠿⡏⠀⠀⠀⢠⠞⠀⠀⢸⠀⠀⣿⡏⠾⠿⣶⣿⣿⣿⠿⣛⣽⣾⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⠴⠚⠀⠀⠀⠙⠦⠤⠲⡁⠀⠀⢀⡇⠀⣠⠏⠉⠛⠳⠶⢶⣶⡿⠿⠟⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀