⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⠀⢘⠨⠀⠀⠀⠀⠈⣆⢹⡇⢹⠤⠔⢒⣚⣛⣋⣛⣙⣒⣒⠒⠒⠲⠶⠤⠤⠤⠤⠴⠒⢒⣉⣥⢂⡏⠀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣽⣿⣽⠠⠨⠄⢀⣠⠤⠴⠒⠋⣼⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⢡⠞⠀⡀⠄⠀⠄⠐⠀⡀⠂⠀⠀⠀
⠀⠀⢰⣿⡇⠻⣿⣿⣿⣷⣿⣽⡞⣸⠴⢊⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣙⠲⣄⠀⠄⠈⢀⠂⠁⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣧⢂⠹⣿⣿⣷⡻⠗⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠦⣈⠀⠀⠂⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣎⣢⠽⢛⣩⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡑⠦⣀⠀⠀⠀⠀
⠀⠀⣿⣿⣍⣉⣐⣚⡋⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣽⣾⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⡩⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⡒⠲⠤
⠀⢰⣟⣛⣛⠥⢫⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⡿⣋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢙⢿⣿⣿⣿⣿⣿⣿⣿⣯⡻⠿⢿⠷
⢀⣾⣿⣿⣿⢠⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⡹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⣖
⢸⣿⣿⣿⢧⠇⣾⣿⣿⣿⣟⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠹⣿⣿⣿⣿⣿⣻⣿⢿⣧⡘
⠈⠻⣾⠕⣡⣾⡿⢻⣿⢿⣽⣿⢿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣷⡜⢹⣿⣿⣿⡘⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣟⣿⡍⠻⣧
⠀⠘⢥⣘⡋⠩⣄⣿⣿⣿⣿⣻⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠸⠜⣿⣿⣿⢈⠝⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣷⣿⣟⣿⡈⠸
⠀⠀⠀⣸⢁⠳⣼⣿⢿⣯⣿⣿⣻⣸⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⡞⢥⢹⣿⣿⡎⢖⢉⡻⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣾⣿⣧⠀
⠀⠀⢠⠇⣌⠳⣫⠱⡌⣿⣯⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⢡⣸⣿⣿⣿⣿⣿⣿⠀⢣⠻⣿⣷⢳⣵⣸⢄⢫⣙⢛⡛⢊⡙⣻⣿⣿⣿⣿⣿⣿⢿⣷⣿⣯⣿⣾⢿⣿⡀
⠀⣠⢋⠰⣌⠳⣌⠳⡔⣿⣿⡿⣿⡿⣿⣽⣾⠟⠛⠻⠇⡎⣿⣿⣿⣿⣿⠟⢁⠢⢩⢒⠝⢿⣧⢻⣿⣿⣷⣾⣷⠂⢷⣾⣿⣿⠃⠻⣿⣿⣿⣿⣿⣽⡿⣯⣿⣿⢿⠄
⠈⠧⣌⡁⢈⡳⢌⠳⡜⣿⡟⢹⣿⣿⢿⣟⣿⡀⢠⡄⠑⢦⣿⣿⣿⠿⠁⢢⣥⢈⠸⣷⣍⡖⣙⡷⡹⣿⣿⣿⣿⢀⠀⠿⣿⣿⠀⡄⠹⣿⣿⠘⣿⣯⣿⡿⣿⣾⣏⠆
⠀⠀⠀⣇⠸⡌⢫⠱⡍⠟⣌⢿⣿⣾⣿⡿⣿⡷⡀⠫⠄⠸⡿⠟⢁⢐⣴⣿⣿⣇⢂⢻⣿⣿⣶⣝⣶⣬⣻⣿⡇⢲⡡⠌⠨⠺⢰⣿⣆⢹⢃⠰⢹⣿⣿⣻⣿⣽⣯⣆
⠀⠀⠀⠸⣀⣰⠠⢫⣄⠫⢖⢸⡿⢸⣿⢿⣿⣿⣷⡄⠀⠀⢐⠨⣗⣛⣉⣉⣉⠔⣀⠌⣿⣿⣿⣻⣿⣿⡿⣿⡇⡞⠠⣴⣄⡘⠌⣿⣿⡌⠂⡌⢃⣿⣿⡿⣽⣿⣻⠿
⠀⠀⠀⠀⠈⢘⠄⣣⢌⡳⢊⡝⢣⢸⣿⣿⣯⣿⣿⢁⠆⣰⣿⣿⣟⠿⠿⠿⠿⠿⠶⡠⠸⣿⣿⣿⣽⣷⣿⣿⢧⣧⠅⠁⠀⠀⠀⠀⠀⢀⢀⠁⠈⢸⣿⣿⠟⡿⣁⢠⠖
⠀⠀⠀⠀⠀⢸⠐⢦⠣⢓⣍⠲⣥⠘⣿⣿⣯⣷⣿⠈⠂⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠹⣿⣟⣿⣻⣾⣿⡏⣧⠆⠀⠀⠀⠀⠐⠀⢱⣶⠆⡶⣽⡿⢋⡜⣠⠃⣸⠀⠀
⠀⠀⠀⠀⠀⠈⠓⠒⢲⠈⣔⠫⣐⠃⠹⣿⣿⢿⣷⡀⢐⣘⣬⠀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣄⠹⣾⠙⢿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⢸⡿⣸⢇⢟⡱⢃⠀⠄⡴⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢠⣾⠿⠆⠈⢜⢰⠻⣿⣇⠀⢻⣧⢀⣄⠀⠀⠀⠀⡀⠀⢸⣿⣿⢰⠟⡜⢩⠻⣷⣇⢯⢾⠿⢠⡒⡲⠄⢀⣼⣷⣏⡐⣠⠴⠧⠴⠚⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⡇⢢⠙⢢⠄⠋⢈⡐⠹⠦⠳⣻⢾⡛⢡⢋⡭⡓⠄⣠⣿⣿⠏⣪⣾⢿⣷⣌⡨⢻⡌⢿⣷⣤⡭⠥⢴⣿⣿⣿⣻⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⣧⣊⠱⢊⠔⡡⣮⣷⣦⣴⣴⣾⣷⣿⣶⣒⣒⣲⣿⣿⣿⣻⣷⣿⣯⣿⣟⣿⢿⣦⣬⣤⣂⣉⣥⣿⣿⣿⣿⣻⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣈⠻⣶⣭⣤⣥⣴⣿⢿⣟⣿⣽⣿⣳⣿⣿⣿⣿⣯⣿⡿⣯⣿⡾⣯⣷⣿⣿⣿⡿⣿⣟⣿⣯⢿⣯⣿⣾⣷⠿⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⡍⠉⠉⠉⠉⠉⢠⠂⠙⣿⣿⣿⣾⣯⣿⣾⣿⣿⣻⣷⣿⣻⣯⣷⣷⣶⣿⣿⣽⣷⣿⣿⣿⣯⠓⣡⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢲⡈⠇⠠⠍⠛⠿⣿⣿⣿⣾⣿⣿⣻⣽⣿⣻⣟⣿⣻⣿⣾⣿⡻⠯⢓⣉⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠋⣙⣲⣾⡶⢂⡈⣉⠙⠚⠛⠛⠛⠚⠛⠛⠛⢋⡉⡁⠰⢖⣾⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢀⢠⣶⣽⣛⠶⢄⡅⢃⢩⡤⢥⠥⣟⣒⣭⣾⣷⢆⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢾⣿⣿⣿⣿⡁⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⢀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⠀⢂⠀⠀⠀⠈⢿⣿⡿⡧⠁⠿⢿⣿⠷⢸⡿⢿⣿⠟⠁⠀⠀⠀⠀⡀⡵⠃⠈⠙⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠚⠀⣏⢦⡀⠣⣀⠀⠀⠀⠉⠃⠁⠁⠉⠀⠁⠀⡀⠀⠘⠁⠀⠀⠀⠀⡠⣪⠎⠀⠀⠀⠀⠀⠙⠦⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣀⣂⣴⣆⠈⠞⣵⣂⠀⠁⢀⣀⣀⣀⡀⡀⠈⠀⠀⠀⡠⣠⣤⣤⣤⣭⡄⠦⠘⠁⠀⠀⠀⠀⠀⠀⡀⣀⣢⠈⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠛⠻⢿⣷⣄⠁⠁⣀⡄⠈⠭⠭⠉⠉⠁⠐⢡⠈⠀⠉⠙⠓⠒⠒⠂⠀⠀⠀⢦⠀⠀⠀⠀⡀⢆⣽⠿⠛⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀