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