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