⢻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣯⣙⢿⣿⢿⣿⣿⣿⠿⢿⣿⣷⣼⣿⣿⣿⣧⠙⢿⣾⡟⣿⣿⣿⣿⡿⣿⣿⡏⣿⣿⣿⣿⢟⣴⠃⠀⠀⠀⠀
⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣗⠬⢙⠿⢧⠀⠀⠉⠑⠛⠛⠃⠈⠀⠀⠈⡁⠀⠙⠉⢻⣧⢹⣿⠁⠙⣼⣿⣿⣟⣁⣠⣤⡶⠃⠀
⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣾⣦⣦⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣶⣴⣽⣎⣏⣀⠀⠚⠟⠫⠿⣿⠿⠋⠁⠀⠀
⠀⠀⣉⣽⣿⣿⡿⣯⡉⠉⠉⠉⠉⠉⠉⠀⠈⠁⠀⡀⠴⠟⠂⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣷⣶⣆⣀⣀⡠⣆⠀⠀⠀⠀
⣶⣿⣿⣿⠿⠋⠀⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡟⣿⠁⣿⢻⣿⣿⡏⠻⡄⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣤⠀⣿⣾⠘⢸⣿⠹⡇⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠙⢷⣤⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣍⡙⠻⣿⣿⣿⢸⣿⢇⣷⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⠾⠋⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣭⡉⠳⣬⣻⣿⣾⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⣴⣿⡇⣸⣿⣿⠟⣹⢹⢽⣿⣿⣿⣶⣶⣤⠄⠉⠙⣻⣿⣿⣿⣿⢿⣯⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⢹⣿⣿⣾⣿⡏⠰⡟⠰⢿⢘⡷⠿⣻⣿⣿⣦⣾⣦⣿⣿⣿⣿⠃⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⣿⣿⣿⠀⣠⣄⠙⢛⡓⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣍⡉⠙⣿⣿⡏⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣛⣛⣋⣴⣶⣷⣞⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣄⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⢻⣯⣀⠈⠻⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡙⢿⣷⣄⡈⠻⣿⣿⣶⣌⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣿⣷⠈⠻⣿⣿⣦⡈⠻⣿⣿⣿⣿⣽⣿⣽⣟⣻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⣿⣿⣦⡈⠻⠿⠿⣿⣟⣻⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡼⣿⣿⣇⠀⠀⠀⠙⢿⣿⣶⣦⡄⣿⢉⣿⠛⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣆⠀⠀⠀⠀⠉⠻⢿⣷⣿⣼⣿⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣤⡀⠀⠀⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣦⡀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⢻⣿⣶⣄⣤⣾⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣷⠀⣼⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠸⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠙⢿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠿⠿⠷⢤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣾⣯⣽⣟⣻⣦⡀⠀⠀⠀⠀⠹⣿⠟⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣀⢀⣀⣻⣟⣻⣿⣿⣿⡄⠀⠰⣤⡄⠀⠀

⠀⠀⠀⠀⠀⠐⢤⣄⡀⢤⠄⡤⢔⣻⣿⣫⡿⡿⠋⢀⠰⠋⠀⢀⠀⡀⢨⠁⠀⠀⡄⠀⠀⠀⠀⠀⠈⠫⡂⠀⠈⠙⠢⡹⠷⡄⠀⠀⠀⠀⠄⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⢉⣵⠽⣫⠏⢝⣞⢀⠔⢡⠂⢀⢔⢅⠮⠂⢸⠸⠀⠀⠡⠠⡀⠀⢀⠀⠦⡀⠀⠀⢈⠢⡈⢿⣄⠻⣦⠀⠀⠀⠀⠠⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣛⠍⠜⢃⣿⣟⠝⠈⡰⡱⡠⡖⢁⡯⠁⠀⢸⡒⠀⠀⠈⢆⠁⠄⠀⠱⡄⠱⡄⠀⠈⢢⠘⢄⢩⣇⡉⠷⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⣿⡾⠏⢀⢄⢛⡟⡉⢀⡸⡸⠐⠁⠀⠨⠃⠀⡇⠈⡇⢰⠀⢘⠌⢢⠈⢆⠀⠹⡄⠙⣷⡀⠀⢁⠉⢆⠛⠗⣶⣜⣳⣤⡆⠀⠀⠀
⠀⠀⠠⢤⣤⣛⣑⣋⣡⢤⢶⠕⡁⣞⣞⠧⡿⠰⡀⠀⣴⡤⠄⣤⢸⡇⠀⡾⢨⢦⢧⠹⣂⠓⠄⠀⠀⠱⡄⠘⣿⠀⢢⠧⠧⠛⡄⠻⣿⠻⠑⢞⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣵⡎⣠⣳⠃⣬⠁⣰⠁⣺⣿⣸⡓⡇⣾⢃⢸⡟⡟⣿⣻⣷⣳⣧⣀⠱⡴⣂⠈⠄⡈⢣⠈⠶⡈⡂⠈⣷⣌⢧⣀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⢏⡤⣣⠃⢀⠇⢐⡕⠰⣿⣷⣿⡟⣇⡇⠈⡾⡯⣿⠹⢻⣿⡻⣷⣩⣦⣽⣯⣣⢱⣰⠀⢡⠰⣵⡌⢆⢹⡆⠁⠙⠷⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣩⢞⢇⠀⢾⠁⣾⣹⢿⠃⣿⠏⢀⣡⡏⠲⣷⡗⢹⢿⣤⣿⠻⠍⢛⣆⡀⠘⢻⣽⢻⣥⢢⠀⠗⠫⣎⣧⡻⣆⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠿⣽⡾⠳⡍⡅⠀⢟⢀⢃⣿⣦⠖⠋⣉⡉⠻⣿⣮⠧⢱⡀⠹⣻⣅⣿⠞⢉⡭⣍⠛⢤⣻⢸⣿⢣⠳⣞⢀⣏⠹⡍⠛⠿⣤⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠁⣸⣯⠔⢻⣷⡜⣤⣬⠧⣼⣿⢯⡀⠘⠀⢸⢀⢘⠉⠀⢠⠢⠀⠀⢊⡋⡀⣇⠠⣈⣅⣸⠿⣾⣜⣾⢻⣫⡎⣷⣿⣷⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠠⠞⠋⠀⠤⣜⣿⣷⡜⣿⣣⣾⣼⠀⠉⠉⠉⠙⠛⠋⠀⠀⣾⣷⣤⠀⠀⠙⠻⠉⠉⠉⠉⠀⠀⢸⣿⢹⣾⣫⣿⣯⡆⠙⠓⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣟⣭⣿⣿⣧⢻⡆⠀⠀⠀⠀⠀⠀⠀⠐⣋⠉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⣹⣌⣿⡳⢿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢸⠛⣱⣿⡏⢟⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⢻⣿⡈⢻⡗⠄⠈⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉⢦⠈⠿⡿⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⠧⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡔⠁⣧⠀⠀⠀⠀⠀⠀⠀⠠⠴⣚⣉⣩⣝⣓⠲⠄⣀⣠⣤⣤⣤⣤⣤⣴⣯⣬⣤⣧⣤⣤⣴⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣧⡀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⢸⣿⣷⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⢙⣾⣿⣿⣿⠛⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠀⠀⣶⣿⣿⣿⣿⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⠇⢸⣿⠟⠛⠛⠻⠛⠛⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡴⣾⡴⠟⠇⠀⠀⣤⡤⠀⡀⣨⡇⠀⠀⠐⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠀⠀⣨⡷⠋⠁⠀⣠⠔⡽⠜⠉⠀⠈⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡰⢻⡴⠞⠉⠀⣀⠴⠋⠁⠀⠀⠀⢀⣄⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢩⡢⠀⠀⡤⠐⣛⠥⠀⠀⠲⠤⢴⣾⣿⣿⡃⠀⠀⡇⠀⠀⠀⠠⠀⠀⠀
⠀⠀⣀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃