⠀⠀⣠⣴⣶⣾⢷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣶⣶⣦⣀⠀
⣴⣾⣿⢫⠳⡜⣎⠶⣩⢝⡻⢿⣦⣄⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣠⣴⡿⣛⡝⢦⡓⢶⣘⢦⡛⢿⣦
⠘⣿⣯⢗⣫⠳⣜⢣⡓⢮⡜⣣⠝⣻⣷⣄⣠⣴⡾⠟⠛⠉⠉⠈⠁⠉⢈⠉⠛⠻⢿⣦⣀⣠⣾⢟⡣⢇⡳⣜⢣⡝⢦⡛⢦⣝⣹⣿
⠀⠈⠻⢿⣶⣽⣬⣧⣙⣦⡓⣥⢛⡴⣩⣿⠻⠀⠀⠠⠐⠈⠄⡁⠐⠈⠄⢠⠂⠄⡀⠬⠿⢿⣇⢮⡱⣋⢶⣩⣖⣹⣦⣽⣷⡾⠟⠁
⠀⠀⠀⠀⠀⠉⣉⣙⣹⣛⠻⢷⣿⣾⣿⠿⠶⢾⣶⣧⣄⠃⡐⢀⠂⡁⠢⠠⢜⣶⠞⠷⣶⣧⡹⢷⣷⣿⣟⣻⣿⣏⡉⠉⠀⠀⠀⠀
⠀⠀⠀⣤⣶⠿⡟⢿⡛⠿⢿⣿⢿⣿⡏⠀⢀⣼⣿⣿⡏⠠⠐⡀⠂⡄⠑⡀⢻⣇⡈⢀⣼⣿⣿⣌⢿⣿⢻⡛⣟⠻⠿⣿⣶⣄⠀⠀
⠀⠀⢼⣟⣣⢛⡜⣣⢍⡻⣼⡿⠘⣿⣿⣶⣿⣿⣿⠏⢰⡆⢁⠐⠡⢀⠁⢶⡅⠻⣿⣿⣿⣿⣿⣿⠊⣿⣦⠹⣌⢏⡳⢆⡻⣿⡆⠀
⠀⠀⠺⣿⣴⣫⣼⣷⠾⣿⣿⡇⡘⣍⠛⡛⢛⠋⡔⠠⠙⢷⣤⡼⠷⣦⣬⡾⠃⠰⡌⠛⡛⠛⢛⠳⡀⢼⣿⣿⢾⣮⣵⣯⣶⣿⠟⠀
⠀⠀⠀⠈⠉⠉⢉⣴⣾⠿⣛⣷⠐⡌⢆⠥⢎⠲⢁⢂⠡⡀⠄⡐⠠⢀⠡⡀⢌⡐⠬⡑⢆⢧⠨⠓⡐⣾⡟⣿⣶⣌⠉⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡿⣍⠞⣥⣿⣧⡐⠌⡒⠌⠦⣁⠎⡰⢁⠎⠰⡁⢎⡐⢡⠂⡜⠰⡈⢆⠢⣁⢃⣾⣿⡜⢦⡛⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣷⣮⠿⣿⣯⣿⣿⠷⣬⣜⡐⠤⢊⠔⡡⢊⠱⢈⠆⡘⢄⠣⠌⡑⢌⣰⣦⣾⣿⣿⣽⡿⠷⣽⣾⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠠⠉⣿⠠⣉⠹⣿⣶⣥⣶⣤⣡⣊⣔⣨⣴⣬⣴⣵⣾⣿⠉⡔⢸⡏⠉⢀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠈⡅⠂⣿⡇⣀⢺⡿⡍⢉⠡⣉⠙⣉⠋⡍⣉⢉⡉⡉⢜⣿⡖⡈⢾⡇⣁⠂⠌⢀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⣁⠒⣸⣇⠤⢸⣷⡈⢆⠓⡄⢣⡐⢃⠲⣐⠊⡔⢉⠆⣿⠠⡁⢿⡃⠤⡘⠠⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠠⠒⡠⣿⠀⠄⣿⣷⠈⡜⣈⠆⡌⢣⠱⢠⠃⡔⢡⢚⣿⠀⡐⣿⡁⠢⣁⠂⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠐⡡⢹⣟⡧⣬⣙⣿⡆⠔⡡⠚⡌⢆⡃⠧⡘⢀⢲⣿⢡⣤⢿⣿⡇⢡⠠⢤⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢡⠐⣉⠙⡛⠾⠛⡋⠜⣨⠑⣣⠘⢆⠥⢣⡑⠨⠄⠛⠛⠷⢛⢋⠡⢂⠼⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⡙⢄⡊⠔⣁⠣⢌⡱⢂⡍⢤⢋⡌⡚⠤⡌⡱⢨⠡⡉⢆⡡⢊⠔⡩⣘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⣇⠘⡤⡑⢪⠄⢣⠌⡒⢥⡘⠆⢎⠴⡉⢖⠡⢒⠡⣃⠜⠤⢒⡉⠦⡑⢼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣴⠞⠛⠉⠉⠉⣿⡐⢢⠑⢣⡘⡡⢊⡕⢢⢌⡹⣈⠦⡙⢤⠋⡬⢑⡐⣊⠱⢊⠴⠡⢌⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠎⡐⠈⢂⠰⠀⠈⠻⢷⣬⣁⠆⡅⢣⠘⢆⠦⣑⢢⠒⡍⢢⠓⡐⢣⠘⡄⢃⢎⣤⡷⠟⠁⢉⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠷⣭⣶⣭⣤⣤⣤⣐⠢⢌⢛⠻⢶⣧⣾⣤⣶⣐⣊⣱⣨⣁⣎⣘⣤⡷⠾⠞⡛⠁⢀⠴⡈⠆⣌⠙⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠻⠾⣮⣷⡶⢛⠚⡳⢛⡟⣛⠛⣛⠛⡛⢙⣻⢷⣯⣾⣤⡶⠟⣾⣷⣽⣶⡿⠛⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⣤⣤⠶⠶⠶⢶⣶⢶⠶⠤⣤⣄⣾⣁⡀⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣦⣭⣭⣻⣳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣟⠲⢤⣀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⡷⢦⡀⠀⠀
⠸⣾⣿⣿⣹⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣦⡉⣹⠁⠉⠉⠛⠿⣿⣿⣿⣿⣿⣷⣝⣧⡀
⠀⠈⠻⣿⡟⠀⠁⠉⠛⠳⠶⠤⢤⣤⠤⠶⠿⠛⣛⠛⠛⠀⠀⠀⢠⣀⡀⠈⠙⠻⢿⣿⣿⣷⣿
⠀⠀⢠⣿⡇⠀⠂⠀⠀⢀⡀⠀⠤⠄⠀⠀⠻⣿⣿⠀⠀⠀⠀⠀⠂⢤⣙⠳⣄⡀⣸⢫⣿⣿⣿
⠀⠀⢸⣿⢀⡖⠀⣾⡟⠻⣷⣀⣠⣤⣤⣤⣄⣘⠇⠀⣠⣶⣦⠀⠀⠀⠈⠳⡌⢙⡏⣼⣿⣿⡟
⠀⠀⣼⡇⢸⣧⣤⣿⣧⡀⠹⠏⠁⠀⠀⠀⠀⠉⠻⣶⡟⢠⣿⠀⠀⠀⠀⢀⡇⣸⣿⡿⠟⠋⠀
⠀⠀⣿⡇⠀⢿⣏⠉⢻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣇⣤⣄⠀⠀⣼⢰⣯⡇⠀⠀⠀⠀
⠀⢸⣿⠀⢠⣈⣻⣿⣶⣤⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⢸⡟⣉⣴⡟⠀⠀⢁⣿⡾⠀⠀⠀⠀⠀
⠀⢸⣿⠀⠈⣿⡟⠙⠛⠛⡘⠋⠉⠻⠂⢀⣀⠴⠟⠙⢛⣿⣿⡋⠀⠀⠀⣾⣽⠃⠀⠀⠀⠀⠀
⠀⣾⣿⢸⠀⠘⠻⠷⡶⠿⢿⣷⣦⣤⣀⣈⡁⠀⣀⣶⣿⣉⣉⣿⡆⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠸⠀⠀⢀⣀⣄⠀⣰⠏⣮⡹⣯⣿⣿⣿⠉⠈⠋⠛⠋⠉⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡇⠀⠀⠀⣿⣾⣿⡀⣿⠀⢸⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⢀⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀
⢀⣿⡇⠀⣠⣤⣽⣿⣿⣿⣿⣷⣧⣿⡛⠛⠳⣤⣟⣀⡀⠀⠀⠀⡼⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡇⢸⣧⣾⣿⣿⠿⠿⢻⣿⢿⣯⠛⠶⠦⣼⣏⣽⣿⡇⠀⣰⣣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡇⠘⢿⣿⣽⣿⣶⣭⠉⣿⣆⡙⠷⣄⠀⠘⢿⣿⣿⠃⢠⣏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡇⠀⠈⢿⣿⣿⢟⣿⣀⠸⣿⣿⣦⣠⡦⣴⣄⣸⠏⢠⣞⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢷⣿⣤⡀⠀⠀⢰⣿⣤⣿⣷⠙⢿⣿⣿⣶⣿⣿⠁⠀⣾⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠻⢽⣳⣤⣀⣻⣿⠿⠋⠀⠀⠀⠙⠛⠟⠃⢀⣼⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠛⠻⢽⣷⣖⣒⣦⣤⡤⠤⠖⢒⣋⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀