⣿⠖⠀⠀⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⠟⠀⠀⠙⢿⢷⣦⡋⢒⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⢋⣾⣿⣆⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⣽⣿⡟⠁⠀⠀⠀⠀⠀⠘⢿⣿⣢⣀⣙⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠛⠇⠀⠀⠀⠀⠀⠀⠈⠿⢿⠟⠀⠀⢸⣿⠋⠀⠀⢀⣴⣿⣿⣦⡀⠀⢻⣿⡤⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢀⣴⣿⣿⣿⠿⠋⠉⠉⠈⣿⣿⡟⢸⢀⡾⣦⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣠⣿⡿⠛⠉⠀⠀⠈⢻⣿⣇⠀⣿⣿⡸⣾⠠⠘⢷⡄⠀⠀⠀
⣎⢿⣿⣿⣿⣿⣿⣿⣷⣥⣀⡀⠀⠀⠀⠀⠀⠀⣷⣾⣗⢤⡀⡿⠟⠀⣸⡏⣰⡆⠀⠀⠀⠀⠀⣿⡿⢃⣬⣿⣿⣷⢻⡄⠢⠘⣦⠀⠀⠀
⣿⡞⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⠀⡏⣿⣿⣿⡳⣌⡒⠾⢰⣿⣿⣦⠀⠀⠀⠀⠀⢈⣴⣶⣛⣿⣿⣿⣿⣧⢀⡿⠀⠀⠀⠀
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠟⠋⢠⣿⢸⣿⣿⣷⣮⣭⣻⣿⣿⣿⢉⣩⣤⣤⣴⣾⠟⠋⠉⣹⣿⢸⣿⣿⣿⡆⣿⡇⠀⠀⠀
⣿⠆⢠⡶⣠⣶⣶⣶⣦⣤⣴⢶⣴⣦⣄⣀⣴⡿⠋⣾⣿⣿⠿⠟⣿⠟⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣿⣿⡼⣿⣿⡜⢸⢿⠀⠀⠀⠀
⡻⡆⣐⢰⣿⡿⠿⠛⠋⠀⠀⠀⠀⣶⣶⠍⣿⡿⣈⠴⣿⠉⠀⡈⢄⠉⠱⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⣾⣿⡇⢀⣿⠀⠀⠀⠀
⢹⠃⣶⣿⣇⢒⣴⣿⠀⠀⠀⠀⠀⢸⠟⣰⣿⠏⠀⠀⣿⢀⠎⡠⢂⢂⠀⠘⢿⣿⣿⣶⣥⡂⢄⣀⣠⣽⣿⣿⠇⠿⣿⡇⢸⡿⠀⠀⠀⠀
⠜⡜⣿⣿⣦⣜⢿⣿⣦⣀⠀⠀⢀⣴⣾⣿⠋⠀⠀⠀⣿⡟⢠⢳⣥⣷⣷⣶⣌⣿⣿⣿⣿⣿⣷⣬⣟⣿⣿⣿⡏⣿⣿⣶⢻⠀⣷⣄⡀⠀
⡟⢦⡩⣽⣿⣿⣶⣶⣤⣤⣤⣶⣿⡿⠋⠀⠀⠀⠀⢰⣿⡇⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⢰⢸⣿⣿⣧⠀
⢧⢢⠳⡜⣿⣿⣿⣿⡛⡛⠋⠉⠉⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⡟⠋⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣺⣿⣿⠸⠨⣿⣿⣿⣷
⠘⡎⣵⢱⡹⣿⣿⣿⣿⣎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠛⠿⣿⠀⠟⢠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠸⣮⣽⣿⣿⡇⠁⢸⣿⣿⣿
⠀⢻⡁⠎⣷⡹⣿⣿⣿⣷⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣟⣿⣿⣿⣧⣟⠁⣾⣿⣿
⠀⠀⠻⣮⡨⠥⣙⢿⣿⣿⣿⣆⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢟⣿⣿⣿⠟⣫⣴⣿⣿⡿⢻⣿⣿⣿⣿⡗⠀⣻⣿⣿
⠀⠀⠀⠈⠙⠿⣷⣦⡻⣿⣿⣿⣷⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⡿⠛⢛⣵⣾⣿⣿⠋⣴⡿⣿⣿⣿⡿⡗⠀⢠⡄⠹⣿
⠀⠀⠀⠀⠀⡠⣂⣄⠀⠈⠻⣿⣿⣿⣧⡱⣄⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠛⣩⣤⣴⣶⣿⣿⣿⠟⣖⣾⣿⡇⣿⣿⣿⣻⡇⠀⣿⢰⡄⢹
⠀⠀⠀⣠⢞⢕⣿⣟⣥⣀⠀⠈⠻⣿⣿⣿⣄⠄⠀⠠⢤⣤⣤⣶⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠠⢿⡟⣿⡿⣿⣿⣿⡇⠀⣻⡇⣿⡇⡈
⠀⣠⡾⣣⢱⢻⠇⠝⣋⣕⣴⡴⡀⠈⠻⣿⣿⣿⣦⠀⠀⠙⠙⠛⠶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⢻⣿⣿⡏⠀⡈⣿⢲⡯⣺
⣴⣿⠟⣌⠱⡯⡅⢸⣯⢬⣽⣕⢓⡐⠀⠈⠻⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣹⣿⣿⣿⡏⠀⢀⣿⡃⣿⡩
⡿⢡⢺⢨⡢⣼⣇⣧⢥⣭⣊⣾⣎⠡⠘⠄⠀⠀⠉⠻⣿⣿⣷⣦⣀⠀⡀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⡿⠁⣈⢼⣿⠂⣷⠌⣸
⢠⣼⠧⢡⣾⡿⣿⢸⡺⣷⣷⢎⣾⠘⢑⡐⡀⡀⠀⡀⠀⠉⠽⣿⣿⣿⣿⣿⣶⣴⣶⣶⣶⣦⣤⣂⣀⣴⠿⠋⠠⡨⠃⠈⠃⢿⡷⣰⣿⢿
⣾⣿⣥⣭⣾⣸⣿⣦⠈⢎⣛⣣⣿⡧⣠⢈⠀⠨⠀⠢⠠⡀⢀⠀⣑⠨⡋⢟⢛⢿⡻⣿⣿⠿⠟⠛⠉⣤⣤⡧⣐⢄⡐⠀⢠⣐⢹⣿⣿⣿