⢠⡿⣏⣿⣶⣄⠀⠀⠉⠉⠙⠉⠈⠉⠉⠛⠛⠓⠲⠦⢤⣄⣀
⣿⣷⠋⡘⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢉⣟⡷⣤⣀
⣼⣿⡟⢿⣷⣴⣿⣿⣿⡿⠟⠳⠦⣄⠀⢀⢄⠄⠄⢀⠐⠀⠀⠀⠛⡻⣦⣯⡿⣦⡀
⣸⣿⢿⣿⣿⡿⠛⡋⠁⠰⠂⠈⠠⡀⠈⠳⣄⡉⠢⡐⢔⠀⢀⢲⡠⠬⣀⡊⡿⢿⣿⣿⣄
⣰⣿⣿⡿⠟⠁⡄⠀⠈⠄⠰⠀⠈⠀⠀⠂⠀⠈⠙⠲⣌⠙⢷⣀⠐⢿⣄⠀⠹⢶⣾⣻⣿⣿⣷⡀
⢠⣿⣿⡟⠁⠐⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⢀⣨⡛⢦⠙⣆⠀⠙⢷⣤⠀⢝⠻⣿⣿⣿⣿⣄⠀
⣼⣿⠏⠠⢐⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠤⣸⠟⠡⢈⠳⣌⢳⡄⠀⢻⣧⡀⠀⠡⠟⣿⣿⣿⣆⠀
⢀⣿⡏⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠉⣌⣤⣶⠿⠯⠀⠘⣷⠳⣆⠀⠹⣷⣆⠀⠆⡈⢿⣿⣿⡄
⢸⣿⠀⠀⠠⢤⣤⣤⣤⣄⣄⠄⠀⠀⠠⣠⠌⠀⠤⠞⢛⣩⣤⣤⣴⣄⠠⠸⣷⠹⣷⡀⢿⣯⡀⠁⠢⠦⢹⣿⣿⡄
⢸⣿⠀⢀⣀⣀⣀⠉⠙⠛⠛⠋⠀⠛⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡆⡂⣿⣧⣿⡇⠐⢻⣧⠀⠐⠂⠄⢿⣿⣿⣆
⠸⣿⡜⠉⠀⣀⣀⣀⣀⣤⣤⣄⠀⠀⠀⠀⢰⣿⣿⣉⣙⣿⣿⣿⣿⣿⠁⠠⢸⣿⣿⣯⠈⣚⣿⡦⠄⠠⢻⠏⣿⣿⣿⡆⠀
⢿⣷⡄⠠⣿⣿⣿⣿⣿⢻⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠊⣿⣿⣿⡢⠤⣽⣿⣆⡀⠘⣏⣙⣿⣿⣿⣆⠀
⠸⣿⣿⣆⢻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠃⠀⠁⠀⢸⣿⣿⣇⡁⢺⣿⣿⣦⡔⠉⠩⢹⣿⣿⣿⣆
⣿⣿⣿⡄⢻⣿⣿⡿⠋⢠⠃⠀⣄⠀⢶⡄⠀⢀⢀⠀⠀⠀⠀⠀⠀⢀⢄⢾⣿⣿⣿⢂⠥⣿⣿⣿⣯⠠⣾⣶⣿⣿⣿⣿⣦⡀
⠸⣿⣿⣧⠀⠩⡁⠴⠀⠀⠀⠀⣿⡀⠈⣿⣦⠀⠀⠀⠀⡐⠀⠆⠴⠞⣁⣴⣿⣿⣿⣷⣞⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⠿⠿⣷⣶⣶
⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠛⠋⠀⠀⠈⠉⠉⠙⢲⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠈⣿⡇⠂⠀⠀⠀⢀⠀⢄⠀⡀⠀⠀⢀⢀⣀⡼⡟⠋⣠⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⢸⣷⣅⠄⠃⠒⣹⠃⢃⢸⡧⠆⠔⠉⠇⣀⡭⢶⣛⢿⣿⣟⠰⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣟⣹⡩⡩⢩⠛⣉⠩⡤⠯
⢸⣧⢻⣿⣿⣾⣿⢷⣃⣅⡫⠒⢲⠋⣹⠉⣇⣸⡾⣿⣿⣿⡞⣤⠟⣵⣿⣿⣿⣿⣛⢙⡀⢗⣄⡤⢤⣪⠣⠓⣤⢢⢨⢫⠄⡶
⢸⠽⣆⢿⣿⣿⣿⣧⠙⣦⣽⣦⣿⣶⣿⠿⣏⢻⡿⠟⠉⠑⣴⢏⣾⣿⣿⡿⠇⡰⠦⡕⠠⡍⠤⢾⣘⢴⡫⣁⣁⠴⠇⣴⢿⠱
⣿⢠⣼⣦⢻⣿⣿⣿⣧⠛⣧⣸⣇⣿⣸⠦⠟⡉⠘⠃⠀⢽⡏⣼⣿⣿⣿⣇⠡⡨⢷⡂⣄⠺⠥⢉⢁⠗⠅⢃⡎⠀⠂⠟⣋⠳
⡇⢠⣿⣿⣯⠹⣿⣿⣿⣗⠋⠀⣩⢁⣠⣲⣥⣦⣼⠿⠊⣸⡇⣿⣿⣿⡿⡜⠀⠶⠄⢓⢻⠦⠠⣽⠌⠁⢉⠄⣇⣄⠙⣂⢈⣟
⢸⠁⢹⢿⣿⣿⣷⡉⠛⢿⣿⣷⡌⠿⠿⠟⠛⠉⢉⣀⣠⣾⣻⣸⣿⣿⣿⣷⠤⣢⣗⠥⣃⠛⢋⠴⠋⢙⡒⠀⢸⢭⣌⣷⠓⡤⠙
⣸⠀⡇⢸⣿⣿⡏⢻⣷⡀⠙⣿⣿⣶⣶⣶⣿⣿⣿⣿⡿⠁⢸⣺⣿⣿⡿⣿⢃⠿⣚⣇⡞⠠⠸⠰⠦⣈⣤⡖⣨⠑⡑⣈⣅⠠⡃

⠈⣿⣿⠿⢿⣶⣦⣠⣾⡿⠻⢷⣶⡄⠙⣿⣿⠿⢷⣶⡄⠙⣿⣿⡒⠀⣿⣿⡟⢂⣴⣾⠿⠿⣷⣦⡀⣶⡿⠛⠿⣿⠟⣿⡿⢿⣿⡿⢿⡿
⣀⣿⣿⣀⣴⣿⡿⣿⣿⠁⠀⠸⣿⣿⠀⣿⣿⠀⢨⣿⣿⠀⣿⣿⣷⣰⣿⣿⡇⢸⣿⡟⠀⠀⢹⣿⡇⣿⣿⣶⣦⣍⣀⠀⠀⢸⣿⡇⠀⠁
⠙⣿⣿⠉⠉⠉⠀⣿⣿⡄⠀⢨⣿⣿⠀⣿⣿⠀⢸⣿⣿⠀⣿⢹⣿⣿⣿⣿⡇⢸⣿⣷⠀⠀⣸⣿⡇⣰⡍⠛⠻⢿⣿⠄⠀⢸⣿⡇⠀⠀
⢰⣿⣿⣄⠀⠀⠀⠈⠻⣷⣴⣾⠿⠁⢴⣿⣿⣶⡿⠟⢡⣼⣿⣌⢿⡟⣼⣿⣷⡀⠙⢿⣦⣶⡿⠟⢹⠿⣿⣦⣴⣿⠟⠁⠀⣼⣿⣧⡀⠀

⢀⣤⣤⡄⣤⠀⣠⡄⣤⣤⣤⢠⣌⠛⢫⡄⣤⣤⣤⣤⣤⣤⣤⡄⢀⣤⣤⣄⠀⣤⣤⣄⠀⢀⣤⣤⣤⢠⡄⠀⣠⡄⢠⡄⠀⢠⡄⣠⣤⣤
⣿⠋⠈⠁⣿⣀⡿⠀⣿⣀⣀⢸⣿⢠⣾⡇⠀⣿⡇⠀⣿⣇⡀⠀⣾⠃⠈⢿⡇⣿⠈⣹⡇⢸⡇⠀⣿⢸⡇⢠⣿⡇⢸⣇⣀⣸⡇⣿⡇⠀
⣿⡀⠀⠀⣿⠙⣷⠀⣿⠉⠉⢸⣿⡿⢸⡇⠀⣿⡇⠀⣿⡏⢹⡇⣿⡀⠀⣾⡇⣿⠛⠋⠀⣾⠁⠀⣿⢸⣧⡿⢸⡇⢸⡏⠉⢹⡇⣿⡇⠀
⠙⠿⠿⠃⠿⠀⠹⠇⠿⠿⠿⠺⠟⠀⠸⠇⠀⠻⠇⠀⠿⠷⠿⠃⠘⠿⠾⠟⠁⠿⠀⠀⢸⠿⠿⠿⢿⠸⠟⠁⠸⠇⠸⠇⠀⠸⠇⠻⠇⠀