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