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