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