⠄⠂⠄⠐⠄⠄⠄⠄⠄⢀⣠⣶⣶⣿⣿⣿⣷⣶⣶⣤⣀⡀⠄⠄⠄⠄⠄⠄⠂⠄⠐⠄⠄⠂⠄⠐⠄
⠄⠐⠈⠄⠄⠄⠄⣀⣴⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠁⢀⠈⠄⠈⠄⡀
⠐⠄⠄⠄⠄⢀⣴⣿⣿⡿⣿⢽⣾⣽⢿⣺⡯⣷⣻⣽⣻⣟⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⡀⠐⠈⠄⠄
⠄⠄⠄⠄⢀⣾⣿⣿⢿⡽⡯⣿⢾⣟⣿⣳⢿⡽⣾⣺⣳⣻⣺⣽⣻⡿⣿⣿⣦⠄⠄⠄⠄⠄⠄⠄⠂
⠄⠄⠄⠄⣿⣿⣿⣯⢿⣽⣻⣽⣿⣿⣯⣿⣿⣿⣷⣻⢮⣗⡯⣞⡾⡹⡵⣻⣿⣇⠄⠄⠄⠂⠄⠄⠠
⠄⠄⠄⣸⣿⣿⣿⣿⡿⡾⣳⢿⢿⢿⠿⠿⠟⠟⠟⠿⣯⡾⣝⣗⣯⢪⢎⢗⣯⣿⣇⠄⠄⠄⠄⢀⠄
⠄⠄⠄⠋⠉⠁⠑⠁⢉⣁⡁⠁⠁⠄⠄⠄⠄⠄⠄⠄⢉⢻⢽⣞⢾⣕⢕⢝⢎⣿⣿⡀⠄⠄⠄⠄⢀
⠄⠄⠄⡧⠠⡀⠐⠂⣸⣿⢿⢔⢔⢤⢈⠡⡱⣩⢤⢴⣞⣾⣽⢾⣽⣺⡕⡕⡕⡽⣿⣿⠟⢶⠄⠄⠄
⠄⠄⠄⣿⡳⡄⡢⡂⣿⣿⢯⣫⢗⣽⣳⡣⣗⢯⣟⣿⣿⢿⡽⣳⢗⡷⣻⡎⢎⢎⣿⡇⠻⣦⠃⠄⠄
⠄⠄⠄⡿⡝⡜⣜⣬⣿⣿⣿⣷⣯⢺⠻⡻⣜⢔⠡⢓⢝⢕⢏⢗⢏⢯⡳⡝⡸⡸⣸⣧⡀⣹⣠⠄⠄
⠄⠄⠄⣇⢪⢎⡧⡛⠛⠋⠋⠉⠙⣨⣮⣦⢅⡃⠇⡕⡌⡪⡨⢸⢨⢣⠫⡨⢪⢸⠰⣿⣇⣾⡞⠄⠄
⠄⠄⠄⢑⡕⡵⡻⣕⠄⠄⠄⠔⡜⡗⡟⣟⢿⢮⢆⡑⢕⣕⢎⢮⡪⡎⡪⡐⢅⢇⢣⠹⡛⣿⡅⠄⠄
⠄⠄⠄⢸⢎⠪⡊⣄⣰⣰⣵⣕⣮⣢⣳⡸⡨⠪⡨⠂⠄⠑⢏⠗⢍⠪⡢⢣⢃⠪⡂⣹⣽⣿⣷⡄⠄
⠄⠄⠄⡸⠐⠝⠋⠃⠡⡕⠬⠎⠬⠩⠱⢙⣘⣑⣁⡈⠄⠄⡕⢌⢊⢪⠸⡘⡜⢌⠢⣸⣾⢿⣿⣿⡀
⠄⠄⠄⡎⣐⠲⢒⢚⢛⢛⢛⢛⠛⠝⡋⡫⢉⠪⡱⠡⠄⠠⢣⢑⠱⡨⡊⡎⢜⢐⠅⢼⡾⣟⣿⣿⣷
⠄⠄⣠⡃⡢⠨⢀⢂⢐⢐⢄⠑⠌⢌⢂⠢⠡⡑⡘⢌⠠⡘⡌⢎⠜⡌⢎⠜⡌⠢⠨⡸⣿⡽⣿⣿⣿
⢴⠋⠁⡢⡑⡨⢐⢐⢌⠢⣂⢣⠩⡂⡢⡑⡑⡌⢜⠰⡨⢪⢘⠔⡱⢘⠔⡑⠨⢈⠐⢼⡷⣿⣻⢷⢯
⠂⠄⠄⡢⡃⡢⢊⢔⢢⠣⡪⡢⢣⠪⡢⡑⡕⡜⡜⡌⢎⢢⠱⠨⡂⡑⠨⠄⠁⡂⡨⣺⡽⡯⡫⠣⠡
⠄⠄⣰⡸⠐⠌⠆⢇⠎⡎⢎⢎⢎⢎⢎⢎⠎⡎⡪⠘⠌⠂⠁⠁⠄⢀⠄⢄⢢⢚⢮⢏⠞⡨⢂⠕⠉
⡀⢀⡯⡃⡌⠈⠈⠄⠄⠈⠄⠄⠄⠄⠄⠂⠁⠄⠄⠄⠄⠄⠄⢄⢂⢢⢱⢱⢱⠱⢡⢑⠌⢂⠡⠠⠡
⣀⡸⠨⢂⠌⡊⢄⢂⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠠⢐⢨⣘⢔⢵⠱⡃⡃⡕⡸⠐⡁⠌⡐⡨⠨⢊
⢣⢎⠨⠄⠄⠨⢊⢪⢪⡫⡪⡊⡐⡐⡐⡌⡬⡪⡪⣎⢗⡕⡎⡣⠃⢅⠊⠆⠡⠠⡁⠢⡑⡐⢌⢌⠢
⡎⡎⠄⠈⠄⠡⢂⠂⡕⡕⡕⠕⢌⢌⢢⢱⢸⡸⣪⢮⡣⡓⠌⠠⢑⠡⢈⠌⢌⢂⠪⠨⡂⣊⠢⡢⢣
⢢⢣⠊⢀⠨⠨⢐⠐⡸⡸⡪⡱⡑⡌⡆⡇⡇⣏⢮⢪⢪⠊⠄⢑⢐⠨⡐⢌⠢⡪⡘⢌⠢⡢⢣⠪⠊
⡣⡑⢅⠄⠄⠨⢐⠨⢰⢱⢣⢣⢪⢸⢨⡚⣞⢜⢎⢎⢎⠪⠐⠄⡆⡣⡪⡊⡪⡂⡪⡘⡌⡎⠊⠄⡐
⡣⠊⠄⣷⣄⠄⠄⠌⢸⢸⠱⡱⡡⡣⡣⡳⡕⡇⡇⡇⠥⠑⠄⢡⢑⠕⢔⢑⠔⡌⡆⠇⠁⡀⠄⠁⠄
⡊⠌⠄⣿⣿⣷⣤⣤⣂⣅⣑⠰⠨⠢⢑⣕⣜⣘⣨⣦⣥⣬⠄⢐⢅⢊⢢⢡⠣⠃⠄⡐⠠⠄⡂⠡⢈
⢨⠨⠄⢹⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠄⢰⢰⢱⠑⠁⢀⠐⡀⠂⠄⠡⠐⠐⡀
⡱⢐⠄⢸⡲⡠⠄⠉⠙⠻⠿⣿⠿⠿⢛⠫⡩⡳⣸⠾⠁⢀⢢⠣⠃⠄⠠⠐⡀⠂⠄⠡⠈⠄⡁⠂⠄
⢌⠆⢕⠈⣗⢥⢣⢡⢑⢌⡢⡢⢅⢇⢇⢯⢾⡽⠃⢀⠔⡅⠁⠄⠄⠨⢀⠡⠐⠈⠄⠡⢈⠐⡀⠅⠌
⠢⠭⢆⠦⡿⡷⡷⡵⡷⡷⣵⢽⡮⣷⢽⡽⡓⠤⠤⠕⡁⠠⠄⠅⠄⠅⠄⠂⠌⠠⠡⠈⠄⢂⠐⠠⠨








⠀⠀⠀⠀⡀⠂⢁⠠⠁⠈⠄⠀⠂⠁⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠐⠀⡀⠂⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⡀⠂⠀⠀⠀⡀⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⡀⠀⢀⠀⠀⠄⠀⡁⠀⣠⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣫⠄⠀⠂⠀⠂⡀⠁⢀⣰⣏⣾⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡇⣼⣴⠈⡿⠟⠻⠟⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⣜⢳⡄⠀⠁⡀⠄⣠⠞⡟⣽⣞⣿⣿⣿⣿⣿⣷⣦⡈⠁⠀⠀⠀⢠⢠⣤⢦⣱⡿⣿⡄⢀⢠⡄⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⡹⣞⡼⡀⠀⢠⣼⣯⡞⣾⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣦⣗⡥⣴⣒⣿⣿⣿⣿⣷⣿⡆⠸⢮⣈⢀⣠⢠⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⡽⢮⡽⢩⣴⣿⣿⢏⣼⣳⠽⣮⡝⢿⣿⣿⣿⢿⣟⢻⡹⠌⣳⢕⣻⣻⣿⣿⣿⣿⣿⡇⠬⠛⣦⡑⢎⡹⠓⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣹⢫⣴⣿⣿⣿⣇⡾⢧⣏⡟⣶⣹⢣⠙⡿⣜⡳⢎⣳⣴⣿⣿⣤⣌⣁⠛⠻⠿⣿⣿⠃⠀⣠⣾⢷⡈⠄⠁⡀⢫⡀⠀⠀⠀⠀⠀⠀⠀
⣧⣿⣼⣿⣿⣿⣿⣽⣹⢳⡮⡽⣖⢧⣏⢇⣿⣧⣛⡽⣩⡹⣌⢯⠭⣬⠱⡓⣆⠆⡄⢡⣀⠳⢈⠛⠦⠕⠀⠀⠄⢡⢲⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢲⡭⢷⣹⢳⡝⡾⡜⢫⠴⠃⠀⠈⠉⠙⠛⠻⠻⠿⢿⣿⢮⡽⣎⡵⣎⠷⠫⠒⠁⠊⠀⠰⣁⠂⡍⡆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣏⢷⡹⢧⢏⡷⣹⢓⡱⢡⠒⠞⢶⣣⢦⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠀⠀⢀⡠⢴⠠⠄⠂⠜⡒⠤⢹⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢎⡷⡹⡭⢞⡼⣱⢋⡆⠰⣋⠖⡡⢜⡉⠚⠻⠿⢿⣶⣷⣶⡶⠤⡤⢶⣶⢺⡵⠋⠀⠀⠀⠀⠘⠤⠑⢨⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⣮⡱⢏⡼⢣⠞⣥⢋⡖⡱⢌⢎⡱⢊⡜⣩⡑⢆⠆⣌⠡⣄⠲⠰⡑⢢⢈⠁⢀⠠⠀⡐⠀⡀⠀⠌⢂⠄⡟⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⡟⢦⣙⢮⡱⣋⠞⡴⢩⠲⡍⢎⠦⣱⡉⢖⣡⠚⣌⠞⡤⢓⠤⣃⠣⠜⡠⢊⠌⡄⢂⠡⢀⠂⢀⠀⠌⡀⠂⠂⠀⠀⠀⠀⡔
⣿⣿⢘⣿⣿⡟⢦⡙⢦⢃⠧⡙⡔⢫⡑⢎⡱⢚⢤⡙⢆⠎⣕⠪⡜⡰⣉⠖⡡⢚⠰⡁⢎⠰⡈⠄⠂⠄⡈⠄⠠⠀⠀⠀⢀⡀⠀⠀⢨⣗
⣿⡟⠸⣿⣿⣿⡀⠜⣢⠋⠖⡱⢌⠣⡘⢢⠱⣉⠦⡙⣌⢚⠤⡓⢬⠱⢌⡒⠡⢎⠰⡁⢎⠰⠁⡌⠐⠠⠐⠈⠀⠀⠀⠀⠈⠙⠷⣶⣼⣯
⣿⣇⡘⣿⣿⣿⣷⡈⠄⡉⠆⠱⢈⠂⡑⢂⠳⢌⠲⠱⡌⢎⠲⣉⠦⣉⠦⡘⢡⠊⡔⢡⠊⠔⡡⢀⠁⠂⠄⠁⠀⠀⠀⠠⢀⣤⡀⠈⣿⣿
⣿⢁⠂⢻⣿⣿⣿⣷⡄⠐⠈⠐⠀⠂⠄⠡⢊⠌⡱⢃⡜⠬⡑⠢⢆⡡⢆⡑⠢⡑⢨⠐⠌⣂⠁⠂⠌⠀⠀⠀⠀⠀⠀⣐⣾⣿⣿⣶⣿⣿
⠛⢊⠀⠘⣿⣿⣿⣻⣞⠥⡄⠀⠀⠀⠀⠀⠀⠘⠠⠡⢈⠆⠡⠃⢆⠐⡂⠌⢡⠐⠡⠈⠐⠀⠈⠀⠀⠀⠀⠀⠀⣠⢞⣼⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⢹⣿⣳⣟⢾⡹⣜⡡⠂⡔⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡞⢥⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠐⡀⠨⢳⣟⣮⢏⡷⢎⡵⢩⠰⣁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡲⢯⡹⢮⢉⣾⣿⣿⣿⢟⣿⣿⣿⣿
⠀⠀⢀⠀⢀⢡⡻⣜⢯⡞⣱⢎⡇⠳⡄⢣⠐⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢢⠳⣜⡲⣝⡣⣟⢡⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿
⠀⠀⠀⢂⠀⠂⣗⢯⢞⡵⣋⠶⣉⠗⣌⢣⡘⢄⠂⠄⠀⡀⠀⠀⡀⠀⢄⡐⢠⢃⡜⢬⢣⡛⡴⢳⡌⠗⢡⣿⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿