⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠖⠉⠠⠀⠀⠀⠁⠀⠀⠀⠁⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡋⣴⠀⢇⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡿⠼⠢⠿⠀⣱⠃⠀⠀⠀⠀.⠀⠀⠀⠀⠀.⠀⢀⠀..⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡫⠛⣸⠗⡒⢴⠃⠒⠀⢲⠀⠀⠰⡀⠀⢣⠀⠀⠀⢇⠘⡌⠀⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠐⣱⡯⢪⣚⡏⠀⠀⠀⣼⠠⠀⡆⡋⡄⠈⡆⠀⠀⠸⣆⢳⢈⡔⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀meow⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢨⣄⣿⢩⡉⣿⣸⢡⠀⢼⣹⢠⢸⡹⠀⠸⡀⢳⡆⠀⠀⣿⡈⡏⠐⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣸⡿⣴⢺⡿⣿⢎⠀⣾⠇⢠⡿⠁⠀⠀⢳⠀⣼⠀⠀⢸⡇⡇⢸⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⣺⡇⠷⣿⡟⡇⡠⣰⡿⢀⡾⠁⠀⢀⠀⠜⣆⢻⣸⠀⢸⢻⣏⢸⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⡷⣶⣿⡁⡗⣨⣯⣫⢞⣠⡴⢾⣷⣶⠉⣇⢸⣿⠀⢬⢸⡏⢼⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢨⣩⣿⣭⡿⣿⣧⣿⡳⠃⠀⠉⠀⡈⠛⠛⠜⢹⣹⡏⠀⢘⡞⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⡖⢿⣿⠧⢸⠿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⣿⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢪⢺⣿⡀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢀⣿⣿⡇⢸⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣉⣿⣿⣆⡀⠀⠀⠄⣀⡀.⠤⠀⠀⣠⠞⡿⠂⠀⢸⣿⢿⣷⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⢹⣿⡿⣿⣶⣤⣀⠈⠁⡠⡔⠷⡁⣼⠋⠀⠀⡇⢿⡿⣿⢿⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⠿⣿⢿⣿⣿⣿⣿⣿⣿⣵⣿⡜⢹⠏⠀⠀⠰⡀⠜⠛⢻⡿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⣭⡵⣟⡄⣿⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⠀⢠⣯⡀⡢⢔⠁⠀⣀⠽⠥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⣉⡉⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡾⠋⠀⣠⡾⠛⠛⠻⣷⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠖⠿⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⢷⣶⣿⣤⣤⣀⠀⠘⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠙⢷⣄⠀⠀⣠⣾⣇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⣤⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡋⠀⠈⠻⣦⡀⠀⠀⠀
⠀⢀⣴⠾⠋⠉⠁⠀⢀⣀⣀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠈⢿⡶⣤⡀
⢠⡾⠁⠀⠀⠀⠀⠀⠈⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡷⠦⢤⡄⠀⠀⠀⠀⠙⢷⡄⠈⣧⠈⣿
⢸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣋⣰⠟
⢸⣆⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠟⠁⠀
⠀⠙⠷⣤⣄⣀⣀⣀⣀⣀⣻⣮⡉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠛⠲⠶⣤⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠉⠛⠒⠒⠷⠴⠶⠤⠶⠤⠤⣤⣦⣤⣤⣤⣿⣦⣀⣀⣀⠀⢀⣀⣀⣀⣀⣤⣤⠶⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣴⠞⠈⡑⢀⡷⢲⣿⣿⣿⣿⣿⣿⢾⡟⣿⣿⡿⠁⠀⠈⠎⠠⠛⢳⢦⣞⠑⢄⢀⡀⠌⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣴⠉⠀⢀⠌⢤⣾⢏⣿⢟⠛⠿⣿⣿⣿⣿⣻⣟⣻⠃⠀⠀⡜⠔⠁⢀⠌⠀⢻⡷⣎⠑⢄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢡⡇⠁⠀⠈⢨⣴⢿⡼⢒⣵⠿⠓⣤⣈⣉⠉⠉⠉⣩⠏⠀⠀⢠⠋⠀⠔⠁⣠⠖⠁⠈⠪⢷⡀⠱⡀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⡗⡰⠀⠀⣔⡷⠛⢁⣴⠗⠁⡠⠊⠀⠀⠀⠀⠐⣇⡿⠀⠀⢠⠇⡠⠀⢀⠞⠁⠀⠀⠀⠀⠙⡻⡄⠐⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⠑⠁⢀⠜⠁⣠⡺⠋⢀⠔⠁⠀⠀⠀⠀⠀⠀⡪⢚⡇⢰⠀⣌⠂⠈⡂⠁⠀⠀⠀⠀⠀⠀⠀⠨⣳⡀⠰⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⣾⠃⠉⠀⢅⣴⠞⠋⢀⠔⠁⠀⠀⠀⠀⠀⢀⢔⠕⠕⡿⢀⡇⢠⡁⠠⠈⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⡇⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢤⡎⡑⠒⢴⠀⣿⠁⠢⠀⡊⠋⣶⠶⣦⣄⡠⡂⠠⠊⠀⡇⡸⢱⢸⣿⡄⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠈⣿⡀⢰⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⣾⣷⡄⠀⠀⠀⠾⣵⠒⠒⢺⠀⢿⠀⠀⠐⠀⠀⠥⢀⡉⠭⠎⣀⡣⠤⠀⢇⣇⠤⢽⣿⣿⡄⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⡿⠇⢀⣀⠀⠠⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣧⣕⢝⢷⣄⠀⠀⣙⠒⢲⣦⡆⢸⡇⢸⠀⠀⠀⠀⠀⠐⠀⠀⠐⠂⠁⠉⠘⢷⠒⢚⠻⣿⣷⠠⠤⠤⠤⠬⡀⠤⠒⠒⠈⠁⣽⡏⢡⠀⢀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢪⣭⡭⣧⣪⠏⠀⢠⢡⣷⣼⣟⣧⢸⡇⢸⠀⠀⠀⠀⠀⢰⢠⢠⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⢉⡄⠠⠠⠤⠤⣤⠤⠔⠒⠒⠒⠰⣶⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⢧⣔⣾⣣⣯⣫⡉⢺⡿⣿⣷⣿⣻⣧⡘⠀⠀⠀⠀⠀⠨⠸⢸⠀⠀⠀⠀⠀.⠀⠰⠀⠀⢀⡮⢡⠤⠤⠠⠤⠤⡀⠤⠔⠒⠒⠒⣿⠐⡖⠊⠉⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢆⣾⣠⣼⢝⠀⠙⢷⣼⣆⠊⢛⢟⣿⣼⠈⡀⠉⠉⠉⠉⠹⠐⢺⠤⢀⡀⠀⠀⠀⡆⠀⠀⣸⠁⠀⠂⠀⡠⠀⠤⢤⣤⣤⣤⣤⣤⣿⣤⣥⣴⠒⠉⠉⢉⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠷⢿⣹⣵⣟⠆⠀⠀⢿⣿⣆⠠⢊⣿⣿⠀⡇⠀⠀⠀⠀⠈⠀⡀⠀⠀⠈⠐⢤⡀⠀⠀⢠⡯⠠⠤⢄⠎⠀⠀⠀⠘⣿⣿⣿⢷⣿⢿⣟⣿⣿⡠⣔⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠭⣾⣷⠋⠀⠀⠀⠊⢿⣿⡄⡄⢸⠛⡷⣇⡀⠠⠠⠤⠤⣇⡅⠀⠀⠀⠀⠀⢸⠁⠀⡼⠀⠀⠀⡌⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠟⠋⠁⠀⢸⡇⠀⣀⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⢫⠀⠇⠀⠀⠀⠀⠇⠈⠻⣥⠓⠆⣤⡇⡆⠀⠀⠀⠀⠀⡇⡇⠉⠓⠢⣄⠀⢆⡀⠠⡷⠀⠀⠂⠀⠀⠀⠀⠀⠀⣄⠉⠉⠁⢳⡄⢀⣠⠤⠖⢟⡇⠀⠀⠈⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠖⠉⠠⠀⠀⠀⠁⠀⠀⠀⠁⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡋⣴⠀⢇⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡿⠼⠢⠿⠀⣱⠃⠀⠀⠀⠀.⠀⠀⠀⠀⠀.⠀⢀⠀..⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡫⠛⣸⠗⡒⢴⠃⠒⠀⢲⠀⠀⠰⡀⠀⢣⠀⠀⠀⢇⠘⡌⠀⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠐⣱⡯⢪⣚⡏⠀⠀⠀⣼⠠⠀⡆⡋⡄⠈⡆⠀⠀⠸⣆⢳⢈⡔⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀meow⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢨⣄⣿⢩⡉⣿⣸⢡⠀⢼⣹⢠⢸⡹⠀⠸⡀⢳⡆⠀⠀⣿⡈⡏⠐⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣸⡿⣴⢺⡿⣿⢎⠀⣾⠇⢠⡿⠁⠀⠀⢳⠀⣼⠀⠀⢸⡇⡇⢸⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⣺⡇⠷⣿⡟⡇⡠⣰⡿⢀⡾⠁⠀⢀⠀⠜⣆⢻⣸⠀⢸⢻⣏⢸⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⡷⣶⣿⡁⡗⣨⣯⣫⢞⣠⡴⢾⣷⣶⠉⣇⢸⣿⠀⢬⢸⡏⢼⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢨⣩⣿⣭⡿⣿⣧⣿⡳⠃⠀⠉⠀⡈⠛⠛⠜⢹⣹⡏⠀⢘⡞⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⡖⢿⣿⠧⢸⠿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⣿⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢪⢺⣿⡀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢀⣿⣿⡇⢸⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣉⣿⣿⣆⡀⠀⠀⠄⣀⡀.⠤⠀⠀⣠⠞⡿⠂⠀⢸⣿⢿⣷⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⢹⣿⡿⣿⣶⣤⣀⠈⠁⡠⡔⠷⡁⣼⠋⠀⠀⡇⢿⡿⣿⢿⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⠿⣿⢿⣿⣿⣿⣿⣿⣿⣵⣿⡜⢹⠏⠀⠀⠰⡀⠜⠛⢻⡿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⣭⡵⣟⡄⣿⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⠀⢠⣯⡀⡢⢔⠁⠀⣀⠽⠥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⣉⡉⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡾⠋⠀⣠⡾⠛⠛⠻⣷⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠖⠿⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⢷⣶⣿⣤⣤⣀⠀⠘⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠙⢷⣄⠀⠀⣠⣾⣇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⣤⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡋⠀⠈⠻⣦⡀⠀⠀⠀
⠀⢀⣴⠾⠋⠉⠁⠀⢀⣀⣀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠈⢿⡶⣤⡀
⢠⡾⠁⠀⠀⠀⠀⠀⠈⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡷⠦⢤⡄⠀⠀⠀⠀⠙⢷⡄⠈⣧⠈⣿
⢸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣋⣰⠟
⢸⣆⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠟⠁⠀
⠀⠙⠷⣤⣄⣀⣀⣀⣀⣀⣻⣮⡉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠛⠲⠶⣤⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠉⠛⠒⠒⠷⠴⠶⠤⠶⠤⠤⣤⣦⣤⣤⣤⣿⣦⣀⣀⣀⠀⢀⣀⣀⣀⣀⣤⣤⠶⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣴⠞⠈⡑⢀⡷⢲⣿⣿⣿⣿⣿⣿⢾⡟⣿⣿⡿⠁⠀⠈⠎⠠⠛⢳⢦⣞⠑⢄⢀⡀⠌⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣴⠉⠀⢀⠌⢤⣾⢏⣿⢟⠛⠿⣿⣿⣿⣿⣻⣟⣻⠃⠀⠀⡜⠔⠁⢀⠌⠀⢻⡷⣎⠑⢄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢡⡇⠁⠀⠈⢨⣴⢿⡼⢒⣵⠿⠓⣤⣈⣉⠉⠉⠉⣩⠏⠀⠀⢠⠋⠀⠔⠁⣠⠖⠁⠈⠪⢷⡀⠱⡀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⡗⡰⠀⠀⣔⡷⠛⢁⣴⠗⠁⡠⠊⠀⠀⠀⠀⠐⣇⡿⠀⠀⢠⠇⡠⠀⢀⠞⠁⠀⠀⠀⠀⠙⡻⡄⠐⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⠑⠁⢀⠜⠁⣠⡺⠋⢀⠔⠁⠀⠀⠀⠀⠀⠀⡪⢚⡇⢰⠀⣌⠂⠈⡂⠁⠀⠀⠀⠀⠀⠀⠀⠨⣳⡀⠰⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⣾⠃⠉⠀⢅⣴⠞⠋⢀⠔⠁⠀⠀⠀⠀⠀⢀⢔⠕⠕⡿⢀⡇⢠⡁⠠⠈⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⡇⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢤⡎⡑⠒⢴⠀⣿⠁⠢⠀⡊⠋⣶⠶⣦⣄⡠⡂⠠⠊⠀⡇⡸⢱⢸⣿⡄⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠈⣿⡀⢰⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⣾⣷⡄⠀⠀⠀⠾⣵⠒⠒⢺⠀⢿⠀⠀⠐⠀⠀⠥⢀⡉⠭⠎⣀⡣⠤⠀⢇⣇⠤⢽⣿⣿⡄⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⡿⠇⢀⣀⠀⠠⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣧⣕⢝⢷⣄⠀⠀⣙⠒⢲⣦⡆⢸⡇⢸⠀⠀⠀⠀⠀⠐⠀⠀⠐⠂⠁⠉⠘⢷⠒⢚⠻⣿⣷⠠⠤⠤⠤⠬⡀⠤⠒⠒⠈⠁⣽⡏⢡⠀⢀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢪⣭⡭⣧⣪⠏⠀⢠⢡⣷⣼⣟⣧⢸⡇⢸⠀⠀⠀⠀⠀⢰⢠⢠⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⢉⡄⠠⠠⠤⠤⣤⠤⠔⠒⠒⠒⠰⣶⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⢧⣔⣾⣣⣯⣫⡉⢺⡿⣿⣷⣿⣻⣧⡘⠀⠀⠀⠀⠀⠨⠸⢸⠀⠀⠀⠀⠀.⠀⠰⠀⠀⢀⡮⢡⠤⠤⠠⠤⠤⡀⠤⠔⠒⠒⠒⣿⠐⡖⠊⠉⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢆⣾⣠⣼⢝⠀⠙⢷⣼⣆⠊⢛⢟⣿⣼⠈⡀⠉⠉⠉⠉⠹⠐⢺⠤⢀⡀⠀⠀⠀⡆⠀⠀⣸⠁⠀⠂⠀⡠⠀⠤⢤⣤⣤⣤⣤⣤⣿⣤⣥⣴⠒⠉⠉⢉⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠷⢿⣹⣵⣟⠆⠀⠀⢿⣿⣆⠠⢊⣿⣿⠀⡇⠀⠀⠀⠀⠈⠀⡀⠀⠀⠈⠐⢤⡀⠀⠀⢠⡯⠠⠤⢄⠎⠀⠀⠀⠘⣿⣿⣿⢷⣿⢿⣟⣿⣿⡠⣔⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠭⣾⣷⠋⠀⠀⠀⠊⢿⣿⡄⡄⢸⠛⡷⣇⡀⠠⠠⠤⠤⣇⡅⠀⠀⠀⠀⠀⢸⠁⠀⡼⠀⠀⠀⡌⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠟⠋⠁⠀⢸⡇⠀⣀⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⢫⠀⠇⠀⠀⠀⠀⠇⠈⠻⣥⠓⠆⣤⡇⡆⠀⠀⠀⠀⠀⡇⡇⠉⠓⠢⣄⠀⢆⡀⠠⡷⠀⠀⠂⠀⠀⠀⠀⠀⠀⣄⠉⠉⠁⢳⡄⢀⣠⠤⠖⢟⡇⠀⠀⠈⢇⠀⠀⠀⠀⠀