⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⠈⠙⠛⠲⣦⣄⣀⠀⠀⡀⠀⠄⢀⠠⢀⠀⠄⡀⠠⢀⠀⠄⡀⠠⢀⠀⠄⡀⠠⢀⠀⡀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠷⢶⣤⣀⡀⠈⠙⠛⢶⣦⣌⣀⠂⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⠌⡐⠠⢁⠂⡐⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⣿⠉⠙⠻⢦⣤⣼⡇⠉⠉⠻⠶⣤⣄⡈⠄⠂⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⡐⠠⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠄⣿⠀⠂⠄⢸⡇⠉⠛⠛⣶⣤⣄⣀⠈⠛⠛⠶⣦⣐⣀⣄⣀⣂⡀⠁⢂⠐⠠⢁⠂⣹⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣠⣠⣶⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⣿⠀⠡⢈⢰⡇⠐⠠⠈⣿⠀⠈⠹⣿⠶⣦⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⡈⠐⢀⠂⢸⠀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⠀⠀⠀
⠀⠀⠀⢸⠀⠃⣿⠀⠃⠄⢸⡇⠀⢃⠀⣿⠀⢃⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⠀⠀
⠀⠀⠀⢸⠀⠂⣿⠀⡁⢂⠘⣧⠈⠄⠂⣿⠀⢂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡀
⠀⠀⠀⢸⠀⠄⣿⡃⠐⠠⠘⣿⠀⢂⠀⣿⠂⠄⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠙⢿⣿⣿⣿⡆⠀⠀⠁
⠀⠀⠀⢸⠀⡀⢻⡅⠈⠄⡁⣿⠀⠂⠄⢿⡐⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠦⣤⣀⠀⠀⠈⠻⠿⠁⠀⠀⠄
⠀⠀⠀⢸⠀⠠⢹⡇⢈⠐⠀⣿⠀⡁⠂⢸⠆⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡗⠢⢤⣀⡹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠂⢸⡇⠠⠈⠄⣿⠀⡐⠀⢸⡃⠠⠁⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⡧⠀⢸⡏⠉⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠶⢾⣼⣇⣀⣁⣀⣿⢀⠠⠁⢸⡅⠐⡀⢿⣽⣿⣿⣿⢿⣿⣿⡏⠀⠠⡗⠀⢸⡇⠀⢻⡇⡟⣿⣿⣿⠃⡇⠀⣷⠀⠀⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣤⣤⣄⣈⣉⠉⠙⠛⠳⠶⠶⢾⣤⣔⣀⣹⡟⢿⣿⣿⠿⣿⣿⡇⠀⠒⣏⠐⢸⡇⠐⢸⡇⣇⣿⣿⡿⠀⣇⠀⢹⠀⠀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠉⠉⠉⠛⠛⠛⠷⠶⣦⣤⣤⣌⣉⣙⠙⠛⠻⠿⢦⣿⣿⣧⣐⡀⣏⠠⢸⡇⠐⢸⡇⡏⢿⣿⠁⠀⢹⠀⢸⠀⠀⣧⠀⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣦⣬⣀⣁⣂⣠⠀⠄⠠⠀⢀⠀⠀⠈⠉⠙⠛⠛⠲⠶⠶⢦⣤⣬⣉⣛⣛⠓⠾⠷⣮⣼⣇⣇⣸⣿⠀⠀⢸⠀⢸⡀⠀⣽⠀⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢎⡽⣩⢛⡭⣛⠿⣻⢷⡶⣶⢦⣥⣬⣴⣀⣠⡐⠀⠠⠀⡀⢀⠈⠉⠉⠉⠛⠛⠷⠶⠦⢭⣭⣭⣛⣛⠿⠾⠶⣬⣧⣄⣾⣀⡀⢸⠀⠀⠀⡀⠀⠀
⠀⠀⠀⢸⢎⠶⣡⢏⠶⣩⠞⡱⢎⠶⣡⢏⡼⣡⢏⡻⣝⢻⠻⡟⡟⣷⢶⣶⣦⣤⣤⣆⣐⣀⣠⠀⠀⠀⡀⠉⠉⠋⠛⠛⠳⠶⠿⣭⣿⣹⣻⣇⠀⠀⠐⠀⠀
⠀⠀⠀⢸⢎⡳⡱⢎⡳⢥⢫⡕⣫⠞⡱⢎⠶⡱⢎⡵⣊⢧⡛⡼⡱⢎⡞⡴⢣⡝⡲⣍⠻⣝⢻⠻⡿⢶⢶⡶⢷⣦⣤⣤⣀⣀⣀⣀⠀⠀⠉⢹⡇⠀⠀⠀⠀
⠀⠀⠀⢸⣷⣷⣿⣾⣵⣯⣶⣽⣦⣯⣵⣏⣞⣱⣫⣴⡩⢖⡹⢲⡙⢮⡜⣜⢣⢞⡱⢎⡳⣌⢧⡛⣜⢣⠞⣜⢣⢞⡱⢫⡝⣫⣛⣽⣿⠿⠷⠾⠇⠀⠀⠀⠀
⠀⠀⠀⢸⣟⡾⣵⣿⣾⣷⣯⣿⣹⢯⡟⣿⣻⢟⣿⣻⢿⡿⣿⢿⡿⣿⣻⢿⣿⣾⣷⣿⣶⣭⣶⣽⣬⣧⣟⣬⣷⠾⠷⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠁⠀
⠀⠀⠀⢸⣟⡾⣿⣿⣿⣿⣷⣯⣿⣾⣳⣯⣿⣮⣷⣻⣾⣷⣯⣷⣯⣽⣯⣾⣧⣿⣾⣽⣯⣿⣹⢯⣟⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣮⣷⣻⣾⣷⣯⣷⣯⣽⣯⣾⣧⣿⣾⣽⣯⣿⣹⢯⣟⡾