⡇⡜⢬⠱⣉⠦⢡⠣⡜⢤⠣⠜⣐⠢⢒⡐⠆⡒⣐⢂⣒⣄⢢⡐⣄⢢⡐⡄⢂⠐⠄⠢⠄⠤⡀⠤⢀⠄⢠⠠⠀⠄⠠⠠⠀
⡇⢜⢢⡱⠌⢎⡱⡘⢔⡊⣌⠣⣄⣣⣶⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣬⣐⠈⠔⡈⠐⡀⢂⠡⠈⢀⠡⠀
⡇⣌⠛⡿⣿⣦⣐⣥⣒⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣁⠀⠂⠀⠁⠂⣀⣴
⡧⡘⢤⢃⠤⠙⠻⢿⣿⣿⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣷⠟⠂⡄
⣇⠹⠄⡎⠤⢉⠐⢠⢢⣽⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣏⠏⡩⢁⠄⡐⢣⢈
⡇⢎⡱⢈⡱⢨⡐⢄⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡦⢁⠆⡰⠌⢦⣿
⡇⢎⡰⢹⣷⣀⠘⣆⡘⣟⣿⠟⣩⠑⡌⠡⠙⣿⡛⡉⠙⢯⣻⣿⠈⢙⣿⢿⡟⠉⡩⣟⠛⡛⢩⠹⣘⠼⣠⢃⠘⡀⢸⣿⣿
⡇⡎⡔⢹⣿⣶⣤⠘⣿⣿⠉⡞⢠⠓⢠⠃⡌⢺⡟⠀⠀⠈⠙⡏⠀⢸⡏⠀⠀⠀⣾⣧⣧⠘⢢⠙⡆⢻⣶⡎⠀⣤⣿⣿⣿
⡇⡜⡰⠣⢽⣧⢰⣿⡿⢠⠙⡄⢣⠌⢈⣴⠤⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠦⣈⡜⣈⠆⠹⣿⣆⢸⣿⣿⠿
⡇⡜⢰⡉⢶⣿⣿⢻⡅⠦⡑⣬⣷⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢼⣆⠎⡡⢛⣿⣾⣿⡯⠀
⡇⡜⡡⢼⣿⣟⢧⣟⠤⠓⣼⡿⠁⣄⣠⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡈⢿⣎⠰⣏⣝⣻⣿⣇⠐
⡇⡜⢰⢻⣿⣼⣿⣿⠠⢉⢿⣷⣿⣿⠟⠛⠻⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⡿⠿⢿⣷⣜⣿⡂⢜⣿⣷⢻⣿⠀
⡇⡜⢡⢺⣿⣾⣯⣿⡔⠘⠉⠀⠀⢷⡀⠀⠂⠀⠙⢻⣟⠀⠀⠀⠀⠀⠀⠀⢺⡟⠁⠀⠲⠀⢠⡟⠉⠙⠗⣸⣿⣿⣹⣿⡆
⡇⡜⡡⢺⣿⠟⡿⠻⠷⠀⠀⠀⠀⠈⠛⠷⠶⠾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⠦⡤⠶⠟⠁⠀⠀⠀⠿⣿⠻⣼⣿⡿
⡇⡜⣡⢋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⢀⡤⠈⢢⡀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⡇⡜⢤⢃⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠄
⡗⡘⢆⠣⣷⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠝⡠
⡧⡙⣌⠃⠈⢧⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⠀⠀⠀⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲
⡧⠱⡌⠀⠀⠈⢧⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⡄⠐⡀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⡇⢏⡔⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢷⣴⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⣏⠲⡌⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⠛⠋⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⣿⡿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡿⣽⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⣿⡿⣽⢯⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡿
⣿⢿⡽⣯⢿⣝⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣟⡾⣽
⣿⡿⣽⢯⣟⣮⢷⢯⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⢿⣹⣽⣻⡽
⣿⢿⣽⣻⢾⡽⣞⣻⢞⡼⣭⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠻⠿⠮⠽⠟⣷⣯⢷⣻
⣿⣯⡷⣯⢿⣽⣫⡗⣯⢞⡱⠀⢊⠀⠀⠀⠀⠀⠀⣀⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣿⡷⣟⣿⣻⢿⡿⣽⢯⣟
⣿⢷⡿⣽⣻⢮⣗⢯⡳⣏⡓⠀⠠⠀⠀⢠⣴⣪⠕⣌⢢⡡⢄⠩⡘⠢⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢳⡽⢶⢯⣷⣻⣽⣻⢾