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