⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣵⣿⣿⣿⠿⡟⣛⣧⣿⣯⣿⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⠁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣦⣍⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢷⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢼⣿⣿⣿⣿
⢹⣿⣿⢻⠎⠔⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿
⢸⣿⣿⠇⡶⠄⣿⣿⠿⠟⡛⠛⠻⣿⡿⠿⠿⣿⣗⢣⣿⣿⣿⣿
⠐⣿⣿⡿⣷⣾⣿⣿⣿⣾⣶⣶⣶⣿⣁⣔⣤⣀⣼⢲⣿⣿⣿⣿
⠄⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢟⣾⣿⣿⣿⣿
⠄⣟⣿⣿⣿⡷⣿⣿⣿⣿⣿⣮⣽⠛⢻⣽⣿⡇⣾⣿⣿⣿⣿⣿
⠄⢻⣿⣿⣿⡷⠻⢻⡻⣯⣝⢿⣟⣛⣛⣛⠝⢻⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⡟⣹⣦⠄⠋⠻⢿⣶⣶⣶⡾⠃⡂⢾⣿⣿⣿⣿⣿⣿
⠄⠄⠟⠋⠄⢻⣿⣧⣲⡀⡀⠄⠉⠱⣠⣾⡇⠄⠉⠛⢿⣿⣿⣿
⠄⠄⠄⠄⠄⠈⣿⣿⣿⣷⣿⣿⢾⣾⣿⣿⣇⠄⠄⠄⠄⠄⠉⠉
⠄⠄⠄⠄⠄⠄⠸⣿⣿⠟⠃⠄⠄⢈⣻⣿⣿⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢿⣿⣾⣷⡄⠄⢾⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⠃⠄⠈⢿⣿⣿⠄⠄⠄⠄⠄⠄⠄




⣿⣿⡟⢷⣄⢌⠑⢷⢦⡑⢥⠐⠆⠙⠢⠱⡄⠳⡑⡠⡱⡱⡘⡸⡜⡜⡜⢰⡌⢸⣀⣇⢸⣧⣼⣦⣽⣤⣧⣼⣨⣞⣰⣃⣾⢈⠜⢄⣜⢊⠜⠀⡡⡐⡁⡡
⣿⣿⡇⢄⠙⢦⡃⢄⠙⢵⢄⠁⠂⠁⡈⠂⠜⢆⠹⣔⠰⡔⡹⡕⢻⣄⣷⣼⣿⣿⣿⣿⡿⠷⠿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣟⣢⠏⣪⠎⣊⠪⠊⠊
⣿⣿⡇⢄⡍⠢⡙⠢⣕⠀⢕⢅⡀⢌⡨⠲⣔⢆⢳⣜⢯⠙⣦⣿⣾⣿⣿⠟⠀⠉⠉⠁⣀⣤⠄⠈⠉⠉⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣾⣥⠞⣡⠔⢔⡜
⣿⣿⣇⠠⡉⠲⢄⠑⠬⡓⢄⠂⡙⠢⡙⢮⡚⢷⣵⣽⣿⣿⣿⣿⣿⠀⢰⣴⡦⠀⠀⠘⠀⠀⠀⣴⠂⠉⠉⠉⣀⣀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣯⡼⢋⣴
⣿⣿⣏⡛⠦⡕⠠⠙⠢⣘⢔⣝⠬⡻⣮⡪⢻⣶⣿⣿⡿⢛⡋⣉⣉⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢀⣠⣴⣤⣄⣢⡙⣿⣿⣿⣿⣿⣿⣷⣟⡥⡺
⣿⣿⡇⠉⠖⡬⡑⠤⡂⢄⢑⠼⡻⣮⣎⢿⣮⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⣷⡘⣿⣿⣿⣿⣿⣿⣿⠶⠞⣕
⣿⣿⡊⢑⠒⠤⣑⠁⠢⡱⠊⣳⢮⣌⣿⣯⢿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠄⠀⠡⣦⣄⠀⠀⠀⠀⢤⣎⠃⠹⣿⣿⣿⣿⣿⣯⣾⢟⣱
⣿⣿⡍⢒⡬⢔⡢⢭⣐⡨⢙⠷⣧⣭⣽⣿⣾⣿⣷⡄⠀⠀⢀⣤⠄⣰⠖⣠⣴⠺⠃⣤⡀⠀⠠⣤⠀⠀⠑⠠⡈⠵⢤⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠥⣂⣂⣄⢑⡊⠽⣻⢾⣶⣿⣿⣿⣿⣿⣿⣿⡆⡌⣾⢋⣴⣧⣾⡿⠃⣠⡾⠟⠛⠀⠀⠀⠈⠓⢦⣀⠈⠈⠉⠹⠀⠀⠀⠉⠒⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣒⡲⠬⢭⣙⣀⡏⠳⣶⣽⣿⣿⣿⣿⣿⣿⠉⠻⠽⣼⣿⣿⠛⢁⣤⡶⠛⠉⠙⠳⣶⣶⣄⠀⠀⠀⠙⠆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣛⡀⠐⠲⠭⠥⠼⣋⡛⣿⣿⣿⣿⣿⣿⢟⣳⠏⠀⣰⣿⣿⡇⣠⣾⠟⢀⡄⠀⢰⣶⡍⡛⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣭⣭⣭⣍⣭⣯
⣿⣿⣿⣏⣋⢭⣉⣁⣒⣴⣦⣿⣿⣿⣿⣿⡇⢿⡸⡧⣪⣿⣿⣿⣻⡜⠁⢀⡘⢷⣴⣿⠯⠞⠛⠛⠒⠄⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢡⡞⢸⣿⣿⣿⠛⢻⣿
⣿⣿⡷⠶⠚⠒⠒⠒⢒⣉⣹⣿⣿⣿⣿⣿⡇⠈⡉⠼⠿⠿⠿⠟⣫⣒⡀⠈⠛⠉⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢸⣿⣷⡄⣨⡢⣠⣾
⣿⣿⡷⣛⣛⣛⣋⣉⣀⡠⣼⣿⣿⣿⣿⣿⡀⣰⣷⠙⠋⣉⣤⣾⡿⢿⡛⠳⠀⠀⠀⠀⠀⠤⠴⠶⣿⣧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠁⣰⢸⣿⣿⣧⣴⣦⣼
⣿⣿⣷⣖⣒⡒⡒⠲⠻⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣸⢻⢿⣏⣗⠦⠬⣥⣀⠀⠀⣴⣶⣤⣦⣄⠀⠉⠻⢿⣿⡂⠀⠀⠀⠀⠀⢠⣾⣿⢸⣿⣿⠉⣈⡃⣻
⣿⣿⣷⣒⣒⡒⠭⠭⢉⣉⣭⣽⣿⣿⣿⣿⣷⠳⣿⠟⢈⠻⢾⣽⣍⣓⡒⠢⢍⣉⢠⣿⣿⣿⣙⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠫⡸⣿⣿⡔⣇⣨⣸
⣿⣿⡧⢄⣒⠲⠯⠍⠒⣶⠐⣲⣿⡿⣿⣷⣿⣷⣭⡠⣿⣿⣤⣈⣛⣊⠙⠓⠒⣋⢈⣙⣛⣿⣿⣟⣿⣿⣿⡽⠷⠂⠀⠀⠀⠀⢀⣼⢹⣟⠰⠿⢿⣿⣿⣿
⣿⣿⣑⣀⣴⡶⠾⢉⡓⠬⣙⡦⢷⠮⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⠋⠁⠀⠀⠀⢀⡤⠀⠀⠂⢠⣿⡘⣿⣿⣿⣦⣴⣶⣶
⣿⣿⡃⠭⡐⡢⢃⠒⡈⢌⡢⢜⣲⠿⢻⣿⣿⣿⣿⣿⣧⠙⠛⠛⠛⠛⠛⠛⠧⠟⠟⠛⠉⠀⠀⠀⠀⣀⡔⢠⣷⡾⡵⡡⡣⡀⠈⣿⣷⣌⠙⠻⠟⡛⠛⠋
⣿⣿⠙⢦⣇⠴⡚⢍⡓⣓⣚⣛⣚⣒⣛⣒⣛⠻⣿⣿⣿⣧⣀⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⠏⡰⠛⢋⠞⡔⠑⠛⢁⣀⣿⠿⢻⠀⣼⣿⣷⣴⣧⢸
⣿⣿⡇⢄⡙⠳⠾⠝⠂⣿⣿⣿⡿⢹⣿⣿⣿⠀⠽⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠠⢐⠉⡁⡕⠀⠃⠀⠁⠀⠀⣀⣤⣶⠿⠋⠎⡀⠆⡼⢀⣿⣿⣿⣿⣿⡄
⣿⣿⡇⢠⢂⡑⢂⠍⠃⣿⣿⢄⢠⡤⢠⣿⣿⠌⡆⠄⡃⣸⠟⠡⡀⠀⠄⠐⡈⠄⡌⢂⠱⣀⢰⠀⠀⠀⣀⢴⠚⢩⠀⡐⠌⡄⠢⢡⢸⢡⠸⣿⣿⣿⣿⣿
⣿⣿⡇⠢⡐⡈⠆⡌⠀⣿⣿⣯⣴⣦⣼⣿⣿⡂⡇⠌⣰⠋⢀⠎⠀⡆⡈⠔⣁⠊⠄⢃⡠⠤⠈⣠⠴⢋⢑⣀⣥⣦⡥⣬⣐⠠⢃⠤⢸⢸⣷⣮⣛⡿⣿⣿
⣿⣿⡇⢡⠐⡡⡸⣲⡇⡛⣿⡌⢌⡛⢸⣿⣿⡇⡇⠞⠁⡠⠂⠀⠀⠇⢀⣃⠤⠖⠊⢁⣤⡶⢛⢁⡐⣴⠋⠟⠁⢄⡆⠔⠆⠳⡔⠂⡜⢠⢻⣯⡻⣿⣜⠹
⡿⣿⠇⢂⢑⠔⣩⢵⣒⢮⣻⣔⣤⣍⣸⣿⣿⡇⡞⢤⠚⣁⣤⣄⠀⠀⢀⣀⣤⡶⠞⡋⢅⠂⠆⡂⢸⠃⠀⢁⣠⣤⣤⣤⣈⠀⠘⡆⠸⢺⣶⣭⣑⡘⠻⣿
⣿⣾⡇⠌⢸⢰⣿⠿⢶⡷⠱⠿⠿⠿⠿⠿⠿⠇⡇⠨⡁⠍⠠⠈⠕⠛⠩⣁⠢⠄⡑⠨⠄⢊⠔⡁⣾⠀⠰⠅⠬⢻⡟⠉⠠⢅⠀⢹⢳⠸⣿⣿⣿⣧⡀⠀
⣿⣿⡇⢌⡉⢂⢛⣿⣷⣠⣾⢾⠈⡉⢉⠍⠩⡉⠄⡡⠖⠉⠉⠉⠻⠟⠶⡄⠢⠑⡈⢅⠊⠔⡂⠔⣻⠀⢸⣷⣾⠼⠟⣷⣾⣿⠀⢸⢸⠀⠙⢟⠷⣦⡤⠀
⣿⣿⡇⠰⢠⠉⡇⣭⡿⣚⠗⡚⡄⠱⣈⠰⢁⢂⣞⠖⠀⠀⠀⠀⠀⣀⣀⠪⢳⠡⢘⡀⠎⡰⠁⡜⢸⠀⢸⣿⡛⢯⣼⢻⣿⣇⠀⣸⣣⠀⠀⠀⠱⠀⠀⠀⠀⣾
⣿⣿⡇⡉⠆⢸⠁⠹⢨⡴⢇⢻⡜⠆⡠⡤⢄⡎⡎⠀⠸⢚⡘⢻⡟⠉⢀⡄⠈⡆⢡⠐⡌⡐⢡⠂⡌⢳⠈⠻⣿⣶⣾⣿⠿⢃⡀⢳⢹⡀⠀⠀⠀⠀⠀⠀⢰
⣿⣿⡇⢠⢱⠻⠀⠀⢷⡱⣞⣧⣿⣮⣵⡟⡌⡇⡇⠀⢿⣵⣤⡆⣿⡽⣿⣿⡀⢹⠀⠎⡐⠌⡐⠢⠌⣸⠀⠷⠀⠀⢀⣠⣾⡿⠋⣰⠘⡇⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⡅⠢⢹⠐⠠⠄⠈⢿⣿⣿⣿⣿⣿⡷⡇⢣⠃⢰⢾⣿⣿⠧⡒⠚⣻⣿⢣⠎⡘⠤⢁⠎⡐⡡⠊⣠⡄⠂⡠⣶⣿⣿⠏⠀⢠⣿⡌⣷⡠⡀⠀⠀⠀⠀
⣿⣿⡇⢡⠸⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⡳⡅⡈⢦⣈⠉⢿⣿⣿⣭⣥⣿⠏⢈⢲⡐⡈⠆⡰⣠⠇⠈⠹⡇⠀⠀⠘⣿⢏⢀⠀⣼⣿⣇⠘⣿⣔⠀⠀⠀⠀⢸
⣿⣿⠅⡂⠅⣧⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁⠙⢄⣂⠼⠃⣀⣙⠫⠭⠉⣂⣤⡿⠁⠉⠒⢦⠞⠀⠀⣠⣦⢀⣴⣶⠃⠀⠀⠀⠐⣿⣿⢿⡀⠰⠈⠀⠀⠀⠀⡞⠈
⣿⣿⠰⠀⢠⢸⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠡⡀⢀⣿⣎⠹⡫⠾⠿⣿⠁⠀⠀⠠⢠⡎⠀⢠⣿⡇⣼⡿⠋⢠⠂⢱⠀⢸⠹⣿⣁⠳⡀⠀⠀⠀⠀⢸⠁⠉
⣿⣿⡇⢊⡄⠂⣇⠀⠉⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠸⠛⠃⠁⠀⠀⠀⠈⠁⠀⠘⠄⠈⠳⡄⠑⠀⠀⠀⠀⠈⡆⠂