⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠛⠝⠛⠀⣿⣿⣿⡟⠉⢁⣀⣙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡿⠿⣿⡿⠟⢛⣭⣿⣟⠄⠀⠻⣿⠟⠀⠾⣫⣴⣤⡙⠻⢿⡿⠿⠿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⡌⠰⣄⡸⡇⠀⠘⣿⣾⡿⠀⠀⠀⠁⠀⠀⠀⠻⢷⠿⠃⠀⢸⡳⢎⡁⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠡⡐⠋⢳⣷⠠⠀⠄⠍⠀⠀⠀⠀⣀⠀⠀⠀⠀⠐⠀⠀⠂⡜⠁⠈⢡⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣦⣤⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣤⣾⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠘⠠⠤⢀⣀⠤⠐⠁⠀⠀⣠⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣿⣿⣿⣿⡿⠻⠏⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠈⠛⠛⠛⠛⠉⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣠⢴⢆⣏⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⢶⡶⠦⢄⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⠀⡤⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠤⢞⠠⠄⠀⣠⣤⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠛⢀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠃⣰⡮⣪⣿⣿⣿⢯⣟⣩⣿⣿⣿⢿⣿⣄⣀⣩⠊⠰⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⢯⣿⣏⣿⣿⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡰⠺⡄⠀⠢⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⡿⣿⣿⣿⣿⣿⣭⣾⣿⣻⣿⣿⣿⢿⣮⣿⣇⠀⠀⢀⠄⠂⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣷⢻⣿⣿⣿⣗⣶⡅⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⠿⡟⢰⣿⣿⠛⢀⡤⠾⠿⣿⣿⣿⣿⣿⣿⡇⣀⣜⢇⣀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣯⣍⡲⠁⣾⣿⠋⠀⠀⠶⣩⢍⡻⠿⣿⣿⣿⣿⠃⠀⠈⡇⠀⠀
⠀⠀⠀⠀⡐⢨⡈⢹⣿⡅⢹⣍⣽⡗⠀⠛⠁⠀⠀⠀⢸⣧⣬⡷⠀⣿⣿⢯⡭⢣⡀⠀⠁⠀⠀
⠀⠀⠀⠀⢁⠐⠋⢻⣿⡇⠖⢨⢁⠀⠀⠀⠀⠄⠀⠀⠀⡌⡄⢤⠀⣿⣿⡃⠁⢸⠁⠀⠀⠀⠀
⠀⠀⠀⡀⠘⢆⣀⢸⣿⣷⠀⠉⠀⠀⣤⣄⣀⣀⣒⣀⣤⠀⠉⠀⢀⣿⣿⣠⣴⠂⠀⠀⠀⠀⠀
⠀⢀⡰⢃⣀⢸⣿⣿⣿⣿⣆⠀⠀⠀⢿⠟⠛⠉⠛⠛⠿⠀⠀⣠⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠈⠉⡆⠁⢸⣿⣿⣿⣿⣿⣷⣦⣀⡀⠑⠲⠖⠒⠉⣀⣴⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⢶⣾⡿⣿⣯⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣜⣿⠃⠀⠀⠈⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣯⡿⠿⠟⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣼⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡦⠄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡫⣁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⡟⠁⠀⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⣿⣯⡽⠿⠛⠉⠀⠀⠀⣬⠽⢷⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⣠⠋⢀⠙⡏⠁⣀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠘⣿⢉⡄⠱⡄⠀⠀⠀
⠀⠀⠀⢇⠀⠲⣹⣿⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢸⡟⡡⠀⠠⠃⠀⠀⠀
⠀⠀⠀⠈⠱⢄⡈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡎⠁⢀⠔⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⣤⡀⠀⠀⠀⣠⣤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⠿⣿⣿⣿⣿⣿⡿⣗⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠘⡞⠀⠈⠙⠛⠛⠉⠀⢻⠇⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡿⠀⠀⠰⣀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢹⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣴⣽⣿⢍⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡯⣿⢿⢶⣦⣄⣀⣀⣀⣀⠀⠀
⠀⠈⣿⣿⣿⣿⣯⣿⣯⣭⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣗⠬⡻⣿⣿⣿⣿⡟⠃⠀⠀
⣀⣸⡯⣿⢿⣿⣿⣿⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⠩⡊⣿⣿⣟⡃⠀⠀⠀⠀
⠈⢭⣿⣿⣿⣿⣯⠯⡽⠴⠀⠀⠀⠀⠀⡀⠀⡀⡀⢈⢌⠮⡲⣺⣷⣯⣿⣻⢿⣿⣿⣶⣄⡀⠀
⠈⠋⠉⠹⣗⣿⣿⡽⣽⣽⡋⣠⣶⡦⣎⣶⣇⣷⣗⣿⢶⣥⣯⡯⣎⢾⡽⣝⣿⣿⢿⣿⣿⣷⣦
⠀⢀⣀⣀⣟⣿⣿⣷⣿⣽⣯⣾⣷⣷⣿⣿⣿⣿⣿⢫⣛⡛⣿⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⠋⣠⣶⢿⠿⠛⣻⣿⣿⣿⣾⣿⣿⡟⢦⡀⠀
⠀⠀⠤⣴⣯⣙⣻⣟⣻⣿⣿⣿⣿⣛⣿⣻⠛⠤⢚⢉⣀⣾⣭⣥⣔⡂⢹⣿⡿⣿⣿⣇⠀⠑⠀
⠀⠀⣨⣽⣽⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣟⠂⠀⠾⣿⡿⠿⠿⠿⠉⠀⣼⡵⡖⠭⡏⠉⠀⠀⠀
⠀⠀⠒⠚⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⠀⠀⠉⠀⠀⠀⠀⠀⠀⠏⠑⢊⡜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠋⠛⢿⣏⣸⣶⣿⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⡿⠐⠚⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠒⠮⠿⣿⣿⣾⣶⢦⠯⣟⣈⣀⠀⠀⠀⠀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⣿⣻⢾⡭⠿⠭⠉⠉⠁⣀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣤⣴⣶⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣯⣿⣿⠿⠛⠉⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣲⣶⠿⠿⣿⣛⣿⠀⠀⠀⢳⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⡹⣿⣿⣿⢽⡋⠁⠀⣠⡿⣋⣾⣿⣿⣶⣶⣤⣀⣀⠀⠀⠀⠀