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