⣿⣟⡯⣟⡽⣯⣟⣿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣿⣛⣛⣯⣙⣭⣭⣔⣠⣄⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠄⠀⠀⠂⡉⠌
⣿⡺⡽⣝⡾⣳⣟⣯⣿⣽⣿⣻⢿⣻⣟⣿⣻⣟⣯⡿⣷⢿⣻⣯⢿⣻⣞⡿⣯⢿⣽⢻⡽⣿⣳⢶⡶⣰⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢽⣫⠽⠺⠕⣋⣬⣶⣾⢷⣿⣻⣯⣟⣷⢿⣽⢯⣿⡽⣟⡿⣞⣿⡽⣯⢿⣽⣻⣞⣷⡭⢦⡍⡋⠻⣽⣻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠯⠎⠄⡂⢁⣾⣿⣟⡿⣾⣟⡾⣷⣻⢾⣯⢿⣾⣻⢷⣻⢿⣽⣻⢷⣻⡽⣟⣾⣳⣟⡾⣽⣻⢶⣭⢣⣄⢯⣟⡿⡇⠀⠀⠀⠀⠀⠀⠀⡀
⠈⠀⠐⣸⠻⡽⣟⣾⣟⡷⣯⢿⣳⣿⣻⢾⣻⢾⡽⣯⣟⡿⣾⡽⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⣟⡾⣯⣟⣮⣽⢻⡽⡄⠀⠀⠀⠀⠀⠰⣽
⠀⠠⣜⢦⡻⣜⡱⣮⢿⣽⣻⢯⡷⣯⣟⣯⣟⣯⣟⡷⣯⣟⣷⣻⣽⣻⡞⣷⢯⣻⠷⣽⣫⢷⢯⣽⣳⣞⣧⢟⣯⠻⠆⠀⠀⠀⠀⠀⠀⠘
⠀⢠⣟⡞⣧⣛⢧⣛⠾⣽⣻⣞⡷⣯⢿⣽⣻⣽⡻⣗⣯⢿⣝⣯⠿⣭⢷⡛⠾⠛⠶⢯⡟⣞⡾⣭⡟⣽⡽⣞⡍⠀⠀⠀⠀⠀⠀⠀⢴⢶
⢈⡟⣼⣻⢶⣻⢾⣽⣻⢷⣻⢾⡽⣯⣟⣞⡷⣳⡿⠙⠊⠉⠈⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠉⠑⠛⠷⣐⠌⠡⠀⠀⠀⠀⠀⠀⣀⡟⡾
⢨⣷⣳⢯⡿⣽⣻⠾⣭⢿⣭⣟⣳⢿⡼⠟⠊⠁⠀⢀⣠⢤⣖⢶⣫⡟⣽⡻⡽⣏⡿⣫⠷⡶⣖⡶⣤⣀⠀⠙⠢⣀⢀⠠⣀⣠⡜⣧⢻⡅
⠈⣷⢯⣿⣹⡗⣯⢿⣝⣯⢶⣯⠟⠋⠀⢀⣤⡖⣯⡻⣝⡾⣺⡭⢷⣹⢧⡻⣵⢻⡜⣷⢻⡵⣫⢞⣵⠁⢡⣦⡀⠈⠳⣯⡝⢧⡻⣜⡳⠀
⠀⠸⢯⣞⢧⣿⣹⡞⣾⢮⠟⠁⠀⣠⡾⣏⡷⣹⡳⣝⣧⢻⡵⣫⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡵⣫⢞⣿⣛⢶⡹⣆⠀⠹⣼⢣⠟⡴⠋⠂
⠀⠀⠘⠾⣫⢶⡳⣽⣳⠋⠀⣠⡾⣏⢷⡹⣞⡳⣝⡳⣎⢷⡹⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⢼⡱⣿⣾⣏⢮⠳⣝⡆⠀⣯⢁⠈⠀⠀⠀
⠀⢀⠀⠀⠉⠛⠷⢳⠁⠀⣰⢯⡳⣝⢮⡳⣭⢳⣭⢳⡝⣮⡝⢧⡟⡼⣣⠟⣬⢳⢣⢏⡶⣙⢧⣙⣿⣿⣿⢮⡝⡒⠁⠀⠠⢁⠠⠈⠀⠀
⠞⣦⣀⢂⠀⠀⠀⠀⠀⠠⢟⠧⠻⠜⣧⢻⡜⣳⢎⠷⣹⢆⡟⣣⢿⡱⢧⣛⣬⢓⡏⡞⡴⣋⠞⡴⣿⣿⣿⡇⠚⡀⠀⠠⢐⠈⡀⢀⠀⡀
⠀⠄⠠⠙⠲⢌⣄⡀⠀⠀⠀⣤⡥⢤⡔⣧⢋⡗⢮⢫⠵⣎⠳⣍⡞⣯⠳⡜⢦⢫⡜⣱⢣⡝⢮⡱⣿⣻⣿⣿⡐⠀⠠⠃⢌⡐⢠⠊⡔⠠
⢠⢂⠀⡀⠀⠈⠙⠻⡄⠀⢷⣣⣟⣧⠞⣬⢫⠼⣙⢎⡳⣜⡹⢦⡙⣿⡣⡝⢎⡳⡜⣥⠳⡜⣣⠱⢿⣳⣻⣿⣅⠀⠤⡉⢆⡘⠤⠓⣌⠱
⢧⠎⣆⠡⠀⠄⠀⠂⣽⢄⠈⠳⣿⣿⣿⣶⣭⡚⡵⢪⡕⢮⡱⢎⣵⣿⣷⣯⣎⡱⢜⣢⠛⣬⠱⣙⣺⣿⡧⣟⢿⡎⠰⡑⢬⡘⠥⣋⠤⣃
⣣⢛⡌⢧⡉⠦⢱⠨⢤⢩⡓⣄⣹⣿⣿⣿⢏⣷⣍⠳⡜⣣⠞⣡⣾⣿⣿⣿⣿⣮⡕⣢⣛⠤⢓⡩⢔⢿⣽⣽⣯⣿⣁⣎⡰⢈⡱⢌⠲⡡
⡹⢎⡵⣊⠵⣂⢎⠲⡌⢎⡱⢩⢻⣿⣿⡽⣞⣽⡏⣖⣱⣩⠒⣍⣻⣿⣿⣿⣿⣿⣷⣋⣭⡴⣾⣕⠪⢼⣿⣯⣿⣿⣿⣿⣷⡈⢇⠜⣂⠣
⢣⠏⡖⡭⣒⢍⢎⡳⢌⢣⠱⣉⠦⣿⣷⢯⡽⣾⣷⡐⡄⢤⡤⣠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⢊⣿⣿⣳⣿⣿⣿⣿⡇⢪⠜⡠⠇
⡙⣎⡕⣣⠜⡬⢒⡱⢊⠥⡓⣌⠒⣻⣾⡗⣞⡷⣯⣷⢩⣟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠿⣛⠡⠎⣹⣿⣷⡿⣯⣿⣿⣿⡆⡘⠤⡉
⡱⢆⡚⢤⢋⡔⢣⠜⡡⢎⡱⢄⠓⣸⣿⢿⣽⣿⣱⢿⡞⡻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣱⣦⣕⣬⣾⣿⣿⣿⣷⣿⣿⣿⠄⡑⢢⠁
⢰⢃⡜⡡⢊⠔⡃⢎⠱⢢⠜⡠⢋⢜⣿⣿⣯⡟⣿⣽⣷⢑⡘⢌⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣆⡡⠂⠌
⢂⠎⡔⡱⣈⠦⢑⠊⠥⢃⠜⡠⢃⣼⣿⣿⣿⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⢌⠚⣄⢃⠖⡌⢆⠩⢒⠡⢊⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢈⢎⠡⢎⠒⡌⢢⠁⢇⡘⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠨⡌⠜⢢⡑⢌⠢⡉⢆⡘⠰⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿
⠱⡈⠎⡔⡈⠆⡡⠜⠠⡐⣁⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣛⠻⣿⣿⠁⠀⠀⠉⠙
⠑⡌⠒⠤⡑⠈⠔⠨⡁⠔⠠⢈⠘⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⢀⠈⠋⠀⠀⠓⠈⠀
⠁⢆⠉⡒⠀⣧⠈⠔⡐⢈⠐⠠⠈⠄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢨⠐⡁⢂⠉⠰⢀⠡⢈⠒⠀⠂⢀⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠂⠀⠀⠐⡀⠀⠐⠀⣀⠀
⠈⣀⠴⠀⢂⠈⡐⠠⠐⠀⠠⢁⣨⣿⣿⣿⣿⣿⣿⠟⠀⠀⠙⠉⠀⠀⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠠⠀⣐⠄⠂⠐⠀⠠⣨⣶⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠀⠀⠐⠀⠀⠡⠀⠀⠀⠀
⠀⢁⠀⠉⠀⠐⠀⢈⣶⣿⣿⣿⣿⡿⠟⠋⣠⠂⠀⠀⠀⢀⠀⠀⠄⠀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⢠⠄⠀⠀⠀⡀⠁⠀⠀
⠀⠠⠀⠁⠀⣠⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠁⠄⡀⠐⠀⠀⠀⠀⠀⠀⢙⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠐
⠀⢐⣀⣴⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠈⣉⠀⠀⠹⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡀⠀⠀⠀⠀⠀⠀