⢠⣶⠶⢶⡆⠀⠀⠐⢶⣆⢠⣶⠆⢠⣶⠿⢷⣦⡀⢰⡆⠀⢰⣶⠀⢶⣆⢀⣶⠆
⠘⢿⣦⣼⡇⠀⠀⠀⠈⣿⣿⡃⠀⣿⡇⠀⠀⣿⡇⢸⣷⣤⣼⣿⠀⠈⣿⣾⡟⠀
⢠⣿⠃⢸⡇⠀⠀⢀⣼⡟⠹⣷⡀⠻⣷⣤⣴⡿⠃⠀⠉⠉⢹⣿⠀⣤⣼⡟⠀⠀
⠉⠉⠀⠈⠁⠀⠀⠈⠉⠀⠀⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠀⠀
⢀⣴⡶⠶⢶⠀⢰⡶⠶⣶⣄⠀⠀⢠⣶⣶⡀⠀⠰⠶⢶⣶⠶⠦⢰⣶⠀⠀⠀⠀
⣾⡏⠀⠀⠀⠀⢸⡇⠀⣸⣿⠀⠀⣾⡇⢻⣧⠀⠀⠀⢸⣿⠀⠀⢸⣿⣤⣤⣄⡀
⢿⣇⠀⠀⠀⠀⢸⡟⠛⠛⠁⠀⢰⣿⣤⣼⣿⡆⠀⠀⢸⣿⠀⠀⢸⣿⠁⠈⢹⣷
⠈⠻⠷⠶⠾⠀⠸⠇⠀⠀⠀⠠⠿⠃⠀⠀⠸⠿⠀⠀⠸⠿⠀⠀⠸⠿⠶⠶⠿⠃
⠀⣀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⢀⡀⠀⢀⡀⢀⡀⠀⠀⣀⠀⣈⠻⠶⠟⣁⠀⠀
⢸⣿⠀⠀⣿⡇⠀⢠⡿⣿⡄⠀⠹⣷⣀⣾⠃⠸⣷⡀⢰⡿⠀⣿⠀⢀⣾⣿⠀⠀
⢸⣿⠶⠶⣿⡇⢀⣾⣇⣹⣧⠀⠀⣹⣿⣏⠀⠀⠹⣷⣿⠃⠀⣿⢠⡾⠋⣿⠀

⣿⣿⣿⠟⣋⣥⣴⣾⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡿⠟⠛⠗⢦⡙⢿⣿⣿
⣿⡟⡡⠾⠛⠻⢿⣿⣿⣿⡿⠃⣿⡿⣿⠿⠛⠉⠠⠴⢶⡜⣦⡀⡈⢿⣿
⡿⢀⣰⡏⣼⠋⠁⢲⡌⢤⣠⣾⣷⡄⢄⠠⡶⣾⡀⠀⣸⡷⢸⡷⢹⠈⣿
⡇⢘⢿⣇⢻⣤⣠⡼⢃⣤⣾⣿⣿⣿⢌⣷⣅⡘⠻⠿⢛⣡⣿⠀⣾⢠⣿
⣷⠸⣮⣿⣷⣨⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡼⠃⣼⣿
⡟⠛⠛⠛⣿⠛⠛⢻⡟⠛⠛⢿⡟⠛⠛⡿⢻⡿⠛⡛⢻⣿⠛⡟⠛⠛⢿
⡇⢸⣿⠀⣿⠀⠛⢻⡇⠸⠃⢸⡇⠛⢛⡇⠘⠃⢼⣷⡀⠃⣰⡇⠸⠇⢸
⡇⢸⣿⠀⣿⠀⠛⢻⡇⢰⣿⣿⡇⠛⠛⣇⢸⣧⠈⣟⠃⣠⣿⡇⢰⣾⣿
⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⠙⣷⢸⣷⠀⣿⣿⣿
⣿⣿⣿⡇⢻⣿⣿⣿⡿⠿⢿⣿⣿⣿⠟⠋⣡⡈⠻⣇⢹⣿⣿⢠⣿⣿⣿
⣿⣿⣿⣿⠘⣿⣿⣿⣿⣯⣽⣉⣿⣟⣛⠷⠙⢿⣷⣌⠀⢿⡇⣼⣿⣿⣿
⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⢿⢗⣀⣁⠈⢻⣿⣿


⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼

⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣴⣶⣼⣿⣿⣿⣿⣟⡘⡆⣸⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢋⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢘⡡⠀⠀⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠉⠛⠻⢏⡸⠧⢙⠿⠿⠿⠿⠟⠙⢉⣠⣶⡿⠁⠀⠼⣧⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢀⡀⠀⠈⠙⠶⣶⣶⠶⣒⡢⢤⣭⣭⣝⣁⣀⡀⠂⠄⠈⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠈⣿⣶⠅⠀⠀⣠⣵⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⠀⠹⠁⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⠐⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣷⡄⠌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⠀⣸⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⢻⣿⠁⣶⡜⢿⣿⣿⣿⣿⣿⡄⡌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡷⠀⣿⣿⣿⣿⣷⡶⢠⣽⣿⣿⡇⠈⠿⠃⠀⠀⠆⢭⣹⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⣿⡿⣿⠟⠁⠄⡉⢽⣶⣶⣾⣶⣇⠴⣾⠖⢸⡇⣿⡿⣿⡿⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠈⣿⣿⣇⢥⣼⢠⣤⡶⡄⢻⣿⣿⣿⣿⣷⣶⣶⣿⡇⣿⠥⠿⠃⠿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢹⡻⢿⣎⢿⣮⣙⣙⣡⣾⣿⠛⠻⢿⣿⣿⣿⠃⢀⢅⠂⣡⣙⠌⡣⢆⠝⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⡈⠲⠙⢯⠻⠿⣿⣿⣿⣿⢠⣿⣷⣎⢛⠡⢀⠎⠌⣸⣿⣿⣷⡑⠪⢜⢢⢻⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠐⠠⠀⣀⣄⠲⠀⣭⡩⣅⡙⠿⠟⠈⢀⠎⡈⣴⡿⣿⣿⣿⡇⣷⣶⣌⡀⢻
⣿⣿⡿⠟⠛⢉⡅⣾⣇⢠⣶⡸⣿⣷⡀⣿⣿⣎⣤⢩⣄⢿⢀⣼⣅⠿⣃⣭⣿⣿⡇⣟⡾⣿⣿⢸
⣿⠏⡠⣴⡿⢟⣼⣿⣿⡌⢿⣧⠹⢋⣼⣦⣝⡻⢿⡜⣿⡎⠘⣯⢿⣶⠹⠿⠿⣛⡴⣿⣽⢿⡏⣸
⡏⣰⢳⣿⣷⣿⣿⣿⣿⣿⣦⡘⠿⣟⡿⣾⡽⢱⢧⡦⠌⠀⠁⠈⠿⣾⣻⢷⡿⣯⣟⡷⣯⠟⣰⣿
⡇⢘⡘⣿⣿⣿⣿⣿⣿⡿⣫⠾⣓⣬⣝⡓⠇⣾⣸⣄⠀⠀⣤⡐⠇⣮⣙⣛⠛⠗⢫⣛⣡⣾⣿⣿