⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣲⢟⣭⡆⣿⣷⣶⣶⣶⣶⣮⣭⣭⣭⣛⣒⡒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣺⣭⣷⣾⣯⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⡳⢦⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣵⣾⣿⣿⣿⣿⣟⠟⠡⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣻⣶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡀⠀⠀⠀⠀⢀⡴⣫⣾⣿⣿⣿⣿⣿⣿⣟⣀⠀⠀⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠉⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢰⣿⣭⣿⣶⣶⣶⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣝⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⢟⣫⣴⣶⣶⣮⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⢲⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠛⠙⠹⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣮⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⡿⠁⠀⠀⢠⢿⣆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠘⣿⣿⣿⣿⡿⠅⠀⠀⠀⠸⣿⣿⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣀⠀⠀⠀⠈⢧⣽⣿⣻⣫⠏⠀⠀⠀⠀⠀⢻⣿⢅⡼⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠊⠉⠪⡳⡄⢠⣤⡤⢷⣿⣯⡛⠂⠤⠠⠤⠄⠀⠤⠛⢋⡽⡖⡦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡄⠀⠉⠙⠻⢿⣿⡇⢿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⠝⣿⡻⠭⠿⠿⣿⣇⠀⠀⠀⢀⣀⣀⢠⣴⢋⣔⠼⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⠀⠀⠀⠀⠀⠙⢿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠹⢲⠤⢤⡀⠙⠳⢶⣆⣤⠤⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⣠⢂⠀⠩⠙⠛⡲⣄⠀⠈⠉⣉⣽⡫⣿⣿⡏⠰⣻⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠞⠑⠁⠀⠀⠀⠀⠈⢺⢳⠶⠯⣹⡿⠁⣿⣿⣿⠀⠐⣿⣿⣿⣿⣿⣿⡽⡄⠙⢿⣿⣿⣿⣿⣿⡇⡯⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⢋⠭⠛⠉⠂⢈⣿⡕⠀⠀⢀⡖⠍⠀⠀⠀⠀⠈⠽⡏⠻⡇⢰⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣽⡄⠀⠙⢿⣿⣿⣿⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢧⣔⠀⠀⠀⢀⣴⠿⡄⠀⡰⡥⠀⠀⢀⡴⡃⠀⠀⠘⡅⠘⠸⣿⠻⠛⠛⠀⢈⣼⢿⣿⣿⣿⣿⣿⡇⡧⠀⠀⠀⠻⣿⡿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣀⣤⡏⠛⣷⡀⠀⣰⡫⠀⠀⡠⢂⡪⡇⢠⢸⣽⣀⣠⡄⢦⣫⣾⣿⣿⣿⣿⣿⣿⡇⣟⠀⠀⠀⠀⠙⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢋⠋⢱⡆⠙⠵⢠⡏⡃⠀⠴⢁⣼⠗⠁⣨⣾⣽⣭⣭⣵⣾⡿⠿⣿⣿⣿⣿⣿⣿⡇⡟⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡫⠿⣵⡠⡀⢰⢤⣶⣿⣶⣶⣶⣿⣷⣶⣾⣿⣿⣿⣿⣿⢺⡞⠁⠀⠘⣿⣿⣿⣿⣿⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡡⠊⠀⠀⠀⢻⢶⢹⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣆⡀⠀⢹⣿⡟⠘⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⢶⣶⣶⢏⠔⢀⡇⠀⠀⡠⠃⣺⢸⣿⣿⣿⣷⡦⢖⣚⢛⡳⣿⣿⣿⠟⠛⠻⣿⣿⣷⣿⣲⡤⢿⣅⣀⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⡿⣱⣿⣿⠏⡄⠀⢨⡆⠀⠈⣶⠞⣏⡳⣟⣿⣿⢋⠂⠁⢀⠔⡣⠿⠛⠛⣆⣀⣀⠀⠉⠛⠿⠿⠿⠿⠿⠯⠽⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣏⢷⣿⡿⡽⠜⠀⢠⡏⢧⠀⣰⢿⠀⠹⢍⠻⣿⠧⠁⠀⠐⠛⠁⠈⢁⣿⣶⣿⣿⣭⢻⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡼⣿⡿⣽⢱⠁⢀⣾⣿⠦⡵⣿⠿⣄⡄⣈⣧⣿⠸⠀⡼⠀⠀⢀⣴⣿⢿⣯⣿⣏⣽⣿⡿⣭⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡟⡷⣿⣟⣿⣤⣵⣾⣿⣿⣖⠍⢩⡇⣬⢟⡲⣿⣿⣎⡂⣇⢇⣠⣿⢿⣽⣻⣾⡿⣜⣾⡿⠚⠉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣟⣿⣿⠾⠋⠉⠙⠛⠁⠉⣾⣾⣵⠱⢹⣿⣵⣿⣿⣿⣿⡶⣿⢯⣿⣞⣯⣿⣵⣿⠯⠤⠖⠓⠚⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣼⡿⠁⠀⠀⠀⠀⠀⣤⠞⠠⢰⠈⢰⠐⢿⣿⣿⣿⣿⠟⠀⢿⣻⣾⣽⣿⣳⣽⣓⣋⡩⠉⠡⢈⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡄⢃⠀⠀⢀⣀⣼⣿⢠⠁⠘⢄⡍⠀⠀⣸⢿⣿⡿⢀⡴⢋⢱⢻⢟⣽⣽⠋⢁⠠⢀⠁⣢⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣷⣳⡘⣄⣴⡿⣟⣿⣿⠸⠀⠀⠀⠁⠠⣴⣹⣾⣿⠗⣡⣖⢿⢽⢜⣾⡿⢁⠰⡀⢆⠢⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣷⣧⢾⣿⣻⣽⢿⣿⣆⠑⠤⡀⣀⢠⣿⣿⣟⣾⣆⣹⡦⣫⣵⡿⢋⡔⣪⢱⣉⣦⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣯⣷⡹⣿⣽⣯⢿⣿⣿⣷⣦⣶⣿⣿⣷⣻⣿⣷⢾⣿⢿⣱⢎⡷⣺⢥⣳⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣷⣻⣍⠿⡾⠿⠾⢷⣯⣿⣿⣿⣟⢟⣫⣷⣿⢿⣛⣮⢷⡯⣷⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣮⣷⣻⣯⣭⡽⠶⢾⣿⡿⢸⣿⣿⣿⡽⣯⣿⣽⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠿⠿⠽⢿⡿⠟⠁⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀