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

⢰⣶⣾⢰⣲⢶⡶⣦⣶⣶⣶⣷⣾⣷⣾⣶⣷⣶⣷⣶⣶⣾⣶⣷⣾⣾⣿⡇⣶⣶⣿⣿⣿⣷⣶⣶⣶⡷⣾⣶⣿⣷⣿⣶⣷⣶⣾⣶⣶⣾
⢹⣯⣽⣻⢾⣽⣲⢥⣋⡟⡻⢿⣿⣿⣿⣿⡿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿
⢰⣭⣍⣛⠻⢻⢽⣿⣺⢼⣱⣧⣼⣙⢻⠻⡿⠟⠟⡙⠉⠁⠉⢿⣿⠿⠿⠿⣾⣿⣟⢯⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⠠⢓⠮⣽⣛⣿⣾⣿⣿⣿⣶⣮⣉⠃⠎⢳⠲⠥⠎⠕⠃⠀⠀⢀⡤⠅⠐⣲⡥⠉⠽⣮⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿
⢰⣭⣾⣴⣶⣮⣷⣿⣿⣿⣿⣿⣮⢛⠤⢐⡒⢢⡀⠞⠀⠀⠀⢈⡁⡄⢈⡛⠅⠘⢂⠝⣿⣷⣹⣿⣿⣿⣿⣿⣷⣯⣿⢿⣿⣿⣿⡇⣽⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢈⡀⣶⣤⣤⢆⡉⠛⢷⣄⠀⠀⢔⡠⣿⣗⠖⠠⢂⠀⢘⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⣾⣿
⠨⢇⠻⢿⢿⡿⣿⣿⣿⣿⣿⣇⢠⠘⡄⠋⠈⠄⣅⡉⡀⢙⠣⢄⠈⢮⣮⣿⢿⣟⠀⠀⠘⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡴⣽⣿⣿
⠀⠌⡘⠢⢎⣜⣳⣿⣫⠶⠿⠿⠿⣎⣀⢚⠀⡿⠠⠷⢥⡄⠑⡈⠄⠈⣙⢿⡻⠏⢀⠀⠀⡀⠄⡉⠙⠻⢿⣿⣿⣿⣿⡿⣫⣿⣵⡽⣿⣿
⢸⠾⣛⠛⣹⣾⣿⡷⠞⠿⣛⢻⠟⣶⣮⣅⠔⣠⠍⠤⠇⠀⠀⠐⢨⡆⠀⢳⣴⡀⠠⠗⠂⠐⠊⢘⣷⣦⢦⣌⡙⠻⢻⣾⣿⣿⣿⣙⣿⣿
⢠⡳⢤⣻⣿⡟⠩⣔⢪⡑⢮⣯⢟⣧⣮⠻⣷⡉⡐⠀⠔⢢⡁⠫⣄⡰⣾⣌⣿⡇⡑⠈⠄⡀⢨⣠⣟⣻⣭⣾⣽⣛⡷⣦⣍⡛⡫⣾⣿⣻
⢸⣿⣻⡟⡎⠠⠙⠾⣁⣬⣭⣬⣽⣛⢯⡓⡘⡟⣷⡀⠂⣁⠝⣑⡬⢛⡙⠣⠼⠄⢠⠈⣄⡈⠗⡫⣼⣿⣾⡿⢯⣿⣿⣷⣷⣶⣶⣾⡿⡛
⠸⢃⠹⡇⣷⢊⣼⣿⠟⠛⠉⠉⠛⠺⢷⣌⡲⢠⣿⣿⣄⠴⠀⠈⠔⡁⠉⠉⢁⡆⠨⠀⢻⣠⠸⡻⠿⣟⣷⣿⣿⣿⣿⣯⣿⢿⣿⣿⠡⠐
⠀⠀⠐⢿⣍⣿⠞⠁⠀⠀⡐⠈⠂⠀⠀⠙⣶⣿⣿⣿⡅⠠⡐⠀⠠⠾⠚⠛⠚⣙⠀⠴⡄⢔⠟⠭⣦⣏⠟⠻⣿⣿⣿⣿⣿⣿⣞⠈⡑⢀
⠀⢈⠀⣨⣿⡟⠀⠠⠀⣃⠡⠀⠂⠠⡀⠀⢸⣾⣯⢯⢧⢨⣾⣷⡀⠊⢼⠧⡐⠀⠀⠀⠀⢖⡆⠀⠌⡉⠟⣦⡙⠟⣿⣿⠻⣟⣲⣽⣦⡄
⠠⠚⠉⠘⣭⣧⠀⠀⡨⠞⡈⢃⢋⣄⢀⡀⠸⣽⡧⠀⠙⢷⡍⣛⠠⠀⠀⠁⠲⡄⣰⠃⠀⠀⠘⡥⡆⠰⠡⢂⡉⠳⢌⡛⢷⣬⣿⣿⣿⣿
⠀⠠⣐⠌⣻⡿⣦⠀⠀⠄⠬⠙⡨⣀⠄⠗⠀⢾⣌⠈⢟⣦⠙⠀⠀⠀⠀⠈⡼⠁⠁⠀⠀⡀⣎⠀⠃⢶⣧⣦⠌⣴⡗⠛⠟⡿⣝⣿⣿⣿
⠰⢟⣩⡞⠹⣿⣎⣷⠦⢤⣀⣀⡡⣀⣤⣤⣾⡏⠉⠢⡘⠌⡡⢀⠌⠀⡀⠀⡀⠐⠀⠀⠀⡷⢄⣀⠲⠸⣧⡘⢧⣍⠀⢈⠀⠀⠈⠿⣆⢿
⢠⣟⣷⣵⣷⡞⢹⣼⢨⢛⡶⡟⠛⠉⠀⣠⡟⣷⢇⠄⡁⠂⡔⡁⠊⢀⠃⢰⣱⣷⣄⣀⣀⣠⠄⠹⣧⡓⢴⡻⣾⣿⠲⣦⣀⡈⠁⠀⢸⡧
⢸⣿⣿⣿⠿⢷⣸⣾⣇⢎⢿⣿⡀⠄⣾⡟⠀⢼⢸⠠⠑⡌⠔⠀⠌⡡⣘⠀⣄⡠⣌⢻⢿⣛⢎⡵⠈⠷⣈⡵⠨⠻⣧⠀⢈⣿⠀⠀⣸⣟
⢼⣿⡟⢣⠈⡘⣧⣧⣿⡜⡜⣿⣿⣿⣿⡏⠀⣾⡘⠠⢃⠜⠀⣰⡎⠀⣯⡌⠐⠡⢉⠊⢂⡉⠀⢂⢈⠀⠀⠋⢐⢲⠿⣿⡄⢚⠾⣶⠿⡍
⢸⠏⡐⠀⡐⠠⢿⣾⣚⢇⢹⡜⣿⣾⣿⣄⡾⠝⣁⠜⠀⡜⣨⣿⣇⠏⢋⣬⣢⠐⠀⢬⣀⣤⣑⡀⠀⡀⠀⢀⣴⣯⠈⢿⣿⣎⠷⢢⡑⠄
⠀⠀⠈⠵⡠⡙⢮⡹⢿⣮⢆⠹⣮⣻⣿⣿⠅⢸⠟⠈⠐⣰⡗⢸⢿⣿⠄⠻⠋⣲⡴⢫⠁⠄⣛⣿⣶⣄⣰⣿⡿⣿⣍⠢⢻⣿⠌⠣⣌⠐
⠀⠀⠈⠐⡡⢵⢦⣹⣾⣿⣿⣧⣜⡟⡡⠀⠁⠀⡀⠋⢈⣹⣿⣶⡵⣽⣌⠁⢉⢹⣇⢸⠀⡓⢼⣿⣿⣿⣿⣿⣟⠹⣇⠈⠀⠸⣯⡐⢬⣩
⠀⠀⠀⠀⠘⡜⣾⣿⣷⣿⣿⢋⡿⠍⠀⡄⠀⠀⠀⣠⣜⣿⣿⣿⣷⣽⡪⡢⡀⠫⣻⣴⡀⠁⢚⣿⣿⣿⣿⣿⡏⠀⠈⠀⠀⢀⠹⣿⣶⢻
⠀⠀⠀⢀⣢⣿⣿⣿⣿⣟⣷⡿⢡⠀⡐⡘⠦⠀⠄⡹⣿⣿⣿⣌⡋⢿⣻⢦⣗⣐⣮⠴⠇⠈⠠⣿⣻⣿⣿⣻⣿⡀⠀⠀⡐⣬⣞⣿⣿⣆