⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⡛⢞⡳⣫⠼⢬⣣⢟⡜⣯⡽⣹⣏⡿⣙⣿⣝⣯⡿⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣿⣫⡽⣚⣳⢫⡝⡾⣱⢯⡝⣶⢻⡽⡾⡽⣏⣿⡼⣯⠿⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣳⠷⣱⣣⢽⡸⣥⠻⡜⡼⢭⢶⠽⣜⣯⢾⣝⢷⣫⢷⣻⣽⢻⡿⣻⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣿⣯⣷⣥⣓⣝⢲⣫⠵⣹⣜⢧⡻⣜⡾⣟⣮⢷⣏⡿⣷⢟⣳⣻⣷⢿⢯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣦⣟⣢⠾⣣⣝⢮⢿⣹⣮⢟⡼⣿⣝⣯⣳⣫⣿⣿⣗⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⣽⣮⢷⣏⣾⣹⣷⣾⣵⢻⣽⣾⡿⣦⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣾⣿⣏⣼⣿⣏⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣺⣭⠷⣿⣾⠷⣿⣻⡿⣷⣏⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡟⣶⣗⣿⢿⣿⣽⣯⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢞⣾⣿⣿⣿⣇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⣿⣿⣿⣿⡁⡀⡿⣿⣿⣿⣿⣿⣿⠃⣤⠶⣈⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⣻⣿⣮⡟⢸⢿⢸⠿⠝⠉⠀⠞⢛⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡾⠁⣿⣿⣿⣎⠎⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣞⣿⡹⠸⠟⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢻⣿⣷⠄⠝⢏⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠾⠡⠄⢠⣿⣿⣿⣯⠃⢸⣿⣿⣿⣿⡯⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣣⣄⣄⣴⠀⢤⡀⠀⠀⠀⠀⠀⣀⠊⡜⣡⣥⡣⠂⠀⢸⣿⣿⣿⢽⠇⣾⣿⣿⣿⣿⣿⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⢸⣿⣿⡅⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠎⠐⠓⠁⠁⠀⠀⣾⣿⣿⣿⣽⣼⣿⣿⣿⢹⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣿⣿⣿⡼⣿⣿⣷⡀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⣿⣻⢼⣿⣿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣷⡻⣿⣿⣷⣄⠀⠀⠀⠀⠁⠁⠀⠀⠀⢀⣀⣀⣀⠤⠤⠤⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠿⠟⠓⠊⠉⠉⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠽⣯⢝⣛⣿⣿⣿⣿⣿⡿⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡦⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠍⣉⠹⣾⡉⠁⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⡀⡀⠀⠀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣠⠄⠀⠤⠤⠤⠴⠴⠂⣼⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠉⠁⠀⠈⠉⠙⠒⠤⠽⠒⠛⠓⠓⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠉⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢟⠀⠉⠲⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠊⠉⠁⠀⠀⠀⣠⡔⠉⢹⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⡟⠀⠀⠄⢲⢾⡗⡪⣅⠒⠢⠤⠤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⢀⡠⠔⢉⡜⠀⠀⡞⠀⢰⣶⠽⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡏⡼⠀⠀⠀⢠⠏⠀⣸⠁⠀⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⡎⢙⠀⢀⠎⠀⠀⣰⠀⣰⡟⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢱⠁⠀⠀⢀⡎⠀⢠⢣⠀⠀⢠⡹⢪⢕⣦⣀⡠⡤⢶⣾⠉⠀⠀⡸⠁⢸⡠⠃⠀⠀⢀⠏⢘⠏⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣏⡏⠉⠉⠒⡺⠧⠤⡟⣡⣀⡄⢸⠁⠇⡞⢸⢰⠀⢧⣾⡇⠀⠀⠀⠇⠀⡎⠀⡀⠀⠀⣸⡲⡝⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣳⢹⠁⠀⠀⢀⠇⠀⢰⢀⠀⠀⠑⡟⠀⠀⠀⠀⠀⠀⣜⣿⠇⠀⠀⢸⠀⢠⠇⢠⠁⠀⠀⣗⢣⠃⠀⠀⠀⠀⠰⣤⠀⢸⣿⣿⣿⣿⣿⡵⡄⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⢷⢻⡏⠀⠀⠀⣸⠀⠀⡎⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⣼⣿⠀⠀⠀⢸⠀⠸⠀⢸⠀⠀⢰⢹⡸⠀⠀⠀⠀⠀⠠⣿⠀⢸⣿⣿⣿⣿⣿⣿⡜⢆⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⡟⡎⡜⠇⠀⠀⠀⡇⠀⢠⡇⡸⠀⠀⠀⡇⠀⠀⠀⠠⡀⣯⣿⣿⠀⠀⠀⢸⠀⡇⠀⡇⠀⠀⠸⢻⡇⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⡌⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣽⠀⣧⠄⠀⠀⢠⠀⠀⢸⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⢳⢹⣿⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⡇⢾⡇⠀⠀⠀⠀⠀⠀⠀⡇⢸⢏⣿⣿⣿⣿⣿⣿⣿⣳⠀
⠀⢠⣿⣿⣿⣿⣿⣿⡍⢰⢸⠁⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⢸⣼⣿⣿⡀⠀⠀⢸⢠⠃⠀⡇⠀⠀⡇⠹⠃⠀⠀⠀⠀⠀⠀⠀⢰⡘⢸⢻⣿⣿⣿⣿⣿⣿⣿⡇
⢀⠏⣿⡿⣿⣿⣿⡇⡇⡜⢸⠀⠀⠀⣘⠀⠀⢸⢠⠄⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⡼⠀⠀⢇⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡾⣿⣿⣿⣿⣿⣿⣿⢣⠀
⣼⢰⣿⢳⣿⣿⣿⣇⢡⠇⢸⠀⠀⠀⣿⠀⠀⢸⣾⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⣬⡇⠀⠀⢸⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣱⡿⣿⣿⣿⣿⣿⣿⣿⡀
⢹⠀⣿⢸⣿⣿⣿⣇⣸⠀⡸⠀⠀⠈⢿⠀⠀⠛⡿⠀⠀⠀⠠⡇⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠟⠀⠀⠀⠘⡄⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠄⣇⣿⣿⣿⣿⣿⣿⣿⡇
⠘⡄⢿⠈⣿⣿⣿⢨⡏⠀⠇⡄⠀⠀⠸⡀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⡏⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠰⡯⣿⣿⣿⣿⢹⣿⣿⢷
⠀⠱⣼⡆⠹⣿⣿⡏⡇⢰⠀⡇⠀⠀⠀⢇⠀⢀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⢯⣿⣿⣿⠀⠀⠀⢠⠂⠀⠀⠹⡆⢸⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠶⢿⢿⣿⣿⣿⠘⣿⡇⣸
⠀⠀⠀⠀⠀⢿⡿⢰⠁⢸⠀⡇⠀⠀⠀⢸⣐⣽⠇⠀⠀⠀⠀⡇⠀⠀⠀⢠⠇⢸⣿⣿⣿⡇⠀⠀⢸⠀⠀⠀