. ⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀

. ⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀

⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣤⣤⣤⣀⡀
⠄⠄⠄⠄⠄⠄⠄⣠⣶⣿⠿⣩⣵⣶⣶⣏⡠⡀
⠄⠄⠄⠄⠄⠄⣴⣿⣿⡟⣴⡿⢿⣿⣿⢿⣷⡔⡄
⠄⠄⠄⠄⠄⢠⣿⣿⣿⡇⣿⣇⣈⣿⣿⣤⣽⣧⢰⡄
⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣬⠻⢿⣿⣿⣿⡿⢃⣼⣿⡄
⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⢹⣿⣦⣤⣀
⠄⢠⣾⡙⢋⣾⣿⣿⣿⣿⣿⠿⣻⣿⣿⡿⣿⡿⢿⣿⣿⣮⣉⠋⠉⣿⣿⣶⣄⠄
⣰⣿⣍⡩⣾⣿⣿⣿⣿⡿⢉⣈⠙⢻⣿⣇⢹⡇⣾⣿⣿⣿⣿⠄⠶⠈⢛⣿⣿⣧
⢿⣿⣿⢱⡿⠋⠉⣿⣿⠁⠙⠉⠄⣸⣿⣿⢸⣧⡹⣿⣿⣿⣿⣷⡀⠄⠈⠱⠾⠏
⠈⠙⠛⠋⠄⠄⠄⣿⣿⡈⣶⣶⣾⣿⣿⡇⣼⣿⣷⣭⠙⠿⠿⠋
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣦⣝⣛⣫⣥⣾⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⡿⠛⢻⣿⡏

⢿⣿⣿⣯⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⢿⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⣀⣀⠄⠄⣠⣠⡄⠄⢀⣀⠄⠘⠿⣿⣿⣿
⣿⣿⠇⠄⢠⣾⣾⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣶⡄⠰⣿⣿⣿
⣿⡇⠄⠄⣼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠄⢳⣿⣿
⣿⡿⡀⢜⢣⣶⠴⠤⢈⢛⣿⣿⣟⡋⣉⣤⣄⣝⣿⠄⠾⣿⣿
⣧⡿⡢⡻⣟⣥⣦⠄⠊⠃⣶⣶⡀⣦⣦⣠⣿⣿⣿⠨⣨⣿⣿
⣏⣹⡠⣻⣶⣶⣭⣿⣶⣾⣿⣿⣿⣾⣽⣿⣿⣿⣿⣡⡻⣿⣿
⣿⣽⢳⣿⣿⣿⣿⣿⣿⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿
⣿⣾⡿⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣿⣿
⣿⣿⣿⣟⣿⣿⣿⣟⠛⠛⠛⠿⠿⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣾⣿⣿⣿⣿⣿
⣿⢟⢿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⠿⠝⣿⣿⣿
⣶⣿⡞⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⢽⣯⣻⠿

⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆ ⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟ ⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀ ⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁⠀⠙⠻⠿⠟⠋⠑⠛⠋

⠀⠀⢀⣀⠤⠿⢤⢖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡔⢩⠂⠀⠒⠗⠈⠀⠉⠢⠄⣀⠠⠤⠄⠒⢖⡒⢒⠂⠤⢄⠀⠀⠀⠀
⠇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠈⠈⡨⢀⠡⡪⠢⡀⠀
⠈⠒⠀⠤⠤⣄⡆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢕⠱⠀
⠀⠀⠀⠀⠀⠈⢳⣐⡐⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠇
⠀⠀⠀⠀⠀⠀⠀⠑⢤⢁⠀⠆⠀⠀⠀⠀⠀⢀⢰⠀⠀⠀⡀⢄⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠄⡷⠢⠤⠤⠤⠤⢬⢈⡇⢠⣈⣰⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⢸⡇⠀⠀⠀⠀⠀⠈⢪⢀⣺⡅⢈⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⡿⠤⠚⠁⠀⠀⠀⢀⣠⡤⢺⣥⠟⢡⠃