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