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