⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠗⠉⠁⠀⠀⠀⣠⣤⣶⣿⢿⡟⢿⣛⣯⣭⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⠷⣛⣬⣷⣿⣻⣟⣿⣯⡿⣏⣯⢷⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⠷⣫⢾⣻⣯⢿⠞⠟⠛⠈⣩⣾⣿⣾⣿⣷⡿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣟⢿⢟⡿⠇⠃⠀⠀⠀⢀⣼⣿⣿⣼⠛⠀⢧⣿⣿⣟⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⣠⣿⣻⡽⠊⠁⠀⠀⠀⠈⢛⣿⣻⣽⣿⣷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣷⢿⣾⡿⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣻⣿⣾⡿⣟⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⣿⣞⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣷⣯⡷⣻
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡿⣾⢿⣽⡯⣿
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣿⣝⣿
⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⣀⣤⣄⣉⣈⠹⣷
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⡆⠀⠀⠀⠀⠀⠀⠀⠁⣴⣆⢻⣿⣿⣿⣿⣶⡆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⡿⠿⢿⣿⣿
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⠁⡴⡲⣆⠀⠀⠀⠀⠈⠿⠛⠋⠉⠁⠀⠈⠻⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠈⠲⣶⡧⣄⠲⢿⠀⣳⠽⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠲⠄⠐⠲⡶⣶⣶⢾⣻⣷⣤⢸⡿⠯⡷⠄⠀⠀⠠⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠙⠿⣿⣇⣴⣿⣻⣽⠟⠊⢁⣠⠤⠀⢀⣾⣷⡆⢠⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣬⡍⠀⠀⠀⠀⠈⢹⢇⣟⣾⠟⠁⣠⢞⡯⣝⣻⠀⢈⡿⣷⢡⡿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣑⡤⣄⡠⠤⣫⣞⡯⠁⠠⣎⢷⣫⢞⡽⠂⣠⣿⣫⣴⣾⠣⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠿⣻⢷⡯⠁⠀⣻⡝⣮⠓⢋⣠⣾⡿⣽⣳⣟⠎⡴⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠔⠀⠁⠋⣠⣴⣿⢿⣯⣟⣯⢷⣡⣧⣮⢿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠿⣯⣟⡿⣾⣽⣻⢾⣽⣳⢯⡿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢟⣴⠃⠀⠀⠀⣀⣴⠇⠀⠀⠀⠀⠀⠀⠣⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠙⠲⣽⡽⡷⢯⣟⣟⠾⠝⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠃⢠⢠⣴⣾⣿⡟⠀⠀⡄⣴⠀⠀⠀⠀⠀⠑⠛⣾⣿⣿⣶⣦⣤⣤⡍⠐⢩⣭⣿⠛⢻⣽⣯⣿⣽⢻⡟⠛⠂⠛⠉⠉⠀⠀⠀⠀⡄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣾⣿⣿⣿⣿⣿⡿⢁⣄⣮⣾⣿⡇⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢿⣽⣯⢿⡵⣶⣤⣤⡤⣤⢤⡤⡄⠀⠀⣀⣀⣀⣼⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⢸⣧⠀⠀⠀⠀⠀⠀⢀⢣⣂⢦⣀⣤⣀⡬⢽⣳⢯⡿⣽⣳⣟⡾⣽⡽⣻⡼⣁⠀⢾⣽⡿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡏⣦⠀⠀⠀⠀⠀⠀⠐⠩⢞⡽⣾⣿⣿⣿⣷⣾⣯⣥⣭⣬⣍⣀⣉⣁⣀⣀⣀⡈⢿⣿⣮⡻⣵⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠁⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣣⠙⣿⣿⡦⡙⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⠁⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⡀⠄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠿⢿⣵⡳⡽⠙⣣⢿⣮⣔⣖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀